==>( مارتن برنامه نویسی 90 ! )<==
- شروع کننده موضوع rezashiri
- تاریخ شروع
- برچسپ ها 1390 backtrack irysc.com اعداد المپیاد المپیاد کامپیوتر باشگاه دانش پژوهان جوان باقیمانده برنامه نویسی دانش پژوهان سایت المپیاد سوال عدد اول عدد طبیعی ماراتن مرحله 3 مسابقه نقطه نوید جلال منش کامپیوتر
- ارسال ها
- 103
- لایک ها
- 35
- امتیاز
- 0
پاسخ : ==>( مارتن برنامه نویسی 90 ! )<==
Dynamic programming
برنامه‌ریزی پویا
بخون اگه متوجه نشدی بگو تا توضیح بدم.
Dynamic programming
برنامه‌ریزی پویا
بخون اگه متوجه نشدی بگو تا توضیح بدم.
پاسخ : ==>( مارتن برنامه نویسی 90 ! )<==
الآن سوالی نیست ؟
اگه نیست این دوتا خوبن (به نظر من ، شاید من خیلی ضعیفم ، اگه راحته ببخشید )
Problem 99 - Project Euler
Problem 85 - Project Euler
الآن سوالی نیست ؟
اگه نیست این دوتا خوبن (به نظر من ، شاید من خیلی ضعیفم ، اگه راحته ببخشید )
Problem 99 - Project Euler
Problem 85 - Project Euler
پاسخ : ==>( مارتن برنامه نویسی 90 ! )<==
من 4 تا سوال دیگه هم دارم اگه امکانش باشه...
1-برنامه ای بنویسید که رشته ای را خوانده و مجموع ارقام موجود در رشته را محاسبه و چاپ کند.
2-برنامه ای بنویسید که رشته ای را از ورودی خوانده مشخص کند که ایا رشته از هر دو طرف که در نظر گرفته شود یکسان است یا خیر؟
3-رته ای بنویسید که رشته ای را که به نقطه ختم می شود از ورودی خوانده وکاراکترهای موجود در رشته را به همراه تعداد دفعات تکرار ان به خروجی ببرد.
4-برنا مه ای بنویسید که اسامی تعدادی دانشجویان را خوانده و در ارایه ای قرار دهد و اسامی را به روش حبابی به طور صعودی مرتب کند.سپس نامی را از ورودی خوانده ان را به روش دو دویی در ارایه جست و جو کند و پیام مناسبی صادر کند.
من 4 تا سوال دیگه هم دارم اگه امکانش باشه...
1-برنامه ای بنویسید که رشته ای را خوانده و مجموع ارقام موجود در رشته را محاسبه و چاپ کند.
2-برنامه ای بنویسید که رشته ای را از ورودی خوانده مشخص کند که ایا رشته از هر دو طرف که در نظر گرفته شود یکسان است یا خیر؟
3-رته ای بنویسید که رشته ای را که به نقطه ختم می شود از ورودی خوانده وکاراکترهای موجود در رشته را به همراه تعداد دفعات تکرار ان به خروجی ببرد.
4-برنا مه ای بنویسید که اسامی تعدادی دانشجویان را خوانده و در ارایه ای قرار دهد و اسامی را به روش حبابی به طور صعودی مرتب کند.سپس نامی را از ورودی خوانده ان را به روش دو دویی در ارایه جست و جو کند و پیام مناسبی صادر کند.
پاسخ : ==>( مارتن برنامه نویسی 90 ! )<==
2
اگه نیاز به توضیح داشت بگید بقیه رو هم انشاالله بعدا می گذاریم
Ubuntu Pastebin
2
اگه نیاز به توضیح داشت بگید بقیه رو هم انشاالله بعدا می گذاریم
Ubuntu Pastebin
پاسخ : ==>( مارتن برنامه نویسی 90 ! )<==
1
گه نیاز به توضیح داشت بگید بقیه رو هم انشاالله بعدا می گذاریم
http://paste.ubuntu.com/999323/
1
گه نیاز به توضیح داشت بگید بقیه رو هم انشاالله بعدا می گذاریم
http://paste.ubuntu.com/999323/
- ارسال ها
- 103
- لایک ها
- 35
- امتیاز
- 0
پاسخ : ==>( مارتن برنامه نویسی 90 ! )<==
99 که قبلا تو همینجا حل شده
اینم کد سوال85(مراقب باشید تو جواب مثل من سوتی ندید
)
code
سوال بعدی(از hellinet 2)
دام مورچه
محدودی زمانی :2 ثانیه
محدودیت حافظه : 64 مگابایت
توضیح سوال
یک روز صبح جواد که در حال بازی گل کوچیک در حیاط خانه خود بوده است مورچه ای را می‌بیند و حس کنجکاویش گل میکند! برای همین تکه چوب هایی که در گوشه ی حیاط قرار داشت را بر می دارد تا با آنها مورچه را به دام بیندازد. برای ساختن دام او باید با این n چوب یک n ضلعی محدب بسازد که مساحتش بیشتر از صفر باشد تا مورچه در آن جا بشود. به جواد کمک کنید و بگویید که آیا با استفاده از همه ی چوب ها می تواند یک دام بسازد یا خیر. (محدودیت ها: n<1000)
ورودی
در خط اول ورودی n تعداد چوب های موجود آمده است.
در خط دوم n عدد صحیح آمده است که طول چوب ها را نشان می دهد.
خروجی
اگر میتوان یک دام ساخت در یک خط رشته YES ودرغیر این صورت رشته ی NO را چاپ کنید.
ورودی نمونه
5
7 2 1 1 3
خروجی نمونه
NO
99 که قبلا تو همینجا حل شده
اینم کد سوال85(مراقب باشید تو جواب مثل من سوتی ندید
)code
سوال بعدی(از hellinet 2)
دام مورچه
محدودی زمانی :2 ثانیه
محدودیت حافظه : 64 مگابایت
توضیح سوال
یک روز صبح جواد که در حال بازی گل کوچیک در حیاط خانه خود بوده است مورچه ای را می‌بیند و حس کنجکاویش گل میکند! برای همین تکه چوب هایی که در گوشه ی حیاط قرار داشت را بر می دارد تا با آنها مورچه را به دام بیندازد. برای ساختن دام او باید با این n چوب یک n ضلعی محدب بسازد که مساحتش بیشتر از صفر باشد تا مورچه در آن جا بشود. به جواد کمک کنید و بگویید که آیا با استفاده از همه ی چوب ها می تواند یک دام بسازد یا خیر. (محدودیت ها: n<1000)
ورودی
در خط اول ورودی n تعداد چوب های موجود آمده است.
در خط دوم n عدد صحیح آمده است که طول چوب ها را نشان می دهد.
خروجی
اگر میتوان یک دام ساخت در یک خط رشته YES ودرغیر این صورت رشته ی NO را چاپ کنید.
ورودی نمونه
5
7 2 1 1 3
خروجی نمونه
NO
پاسخ : ==>( مارتن برنامه نویسی 90 ! )<==
فقط یه راهنمایی : راهنمایی
99 که قبلا تو همینجا حل شده
اینم کد سوال85(مراقب باشید تو جواب مثل من سوتی ندید )
code
سوال بعدی(از hellinet 2)
دام مورچه
محدودی زمانی :2 ثانیه
محدودیت حافظه : 64 مگابایت
توضیح سوال
یک روز صبح جواد که در حال بازی گل کوچیک در حیاط خانه خود بوده است مورچه ای را می‌بیند و حس کنجکاویش گل میکند! برای همین تکه چوب هایی که در گوشه ی حیاط قرار داشت را بر می دارد تا با آنها مورچه را به دام بیندازد. برای ساختن دام او باید با این n چوب یک n ضلعی محدب بسازد که مساحتش بیشتر از صفر باشد تا مورچه در آن جا بشود. به جواد کمک کنید و بگویید که آیا با استفاده از همه ی چوب ها می تواند یک دام بسازد یا خیر. (محدودیت ها: n<1000)
ورودی
در خط اول ورودی n تعداد چوب های موجود آمده است.
در خط دوم n عدد صحیح آمده است که طول چوب ها را نشان می دهد.
خروجی
اگر میتوان یک دام ساخت در یک خط رشته YES ودرغیر این صورت رشته ی NO را چاپ کنید.
ورودی نمونه
5
7 2 1 1 3
خروجی نمونه
NO
اینم کد سوال85(مراقب باشید تو جواب مثل من سوتی ندید
)code
سوال بعدی(از hellinet 2)
دام مورچه
محدودی زمانی :2 ثانیه
محدودیت حافظه : 64 مگابایت
توضیح سوال
یک روز صبح جواد که در حال بازی گل کوچیک در حیاط خانه خود بوده است مورچه ای را می‌بیند و حس کنجکاویش گل میکند! برای همین تکه چوب هایی که در گوشه ی حیاط قرار داشت را بر می دارد تا با آنها مورچه را به دام بیندازد. برای ساختن دام او باید با این n چوب یک n ضلعی محدب بسازد که مساحتش بیشتر از صفر باشد تا مورچه در آن جا بشود. به جواد کمک کنید و بگویید که آیا با استفاده از همه ی چوب ها می تواند یک دام بسازد یا خیر. (محدودیت ها: n<1000)
ورودی
در خط اول ورودی n تعداد چوب های موجود آمده است.
در خط دوم n عدد صحیح آمده است که طول چوب ها را نشان می دهد.
خروجی
اگر میتوان یک دام ساخت در یک خط رشته YES ودرغیر این صورت رشته ی NO را چاپ کنید.
ورودی نمونه
5
7 2 1 1 3
خروجی نمونه
NO
پاسخ : ==>( مارتن برنامه نویسی 90 ! )<==
http://paste.ubuntu.com/1000323/
99 که قبلا تو همینجا حل شده
اینم کد سوال85(مراقب باشید تو جواب مثل من سوتی ندید )
code
سوال بعدی(از hellinet 2)
دام مورچه
محدودی زمانی :2 ثانیه
محدودیت حافظه : 64 مگابایت
توضیح سوال
یک روز صبح جواد که در حال بازی گل کوچیک در حیاط خانه خود بوده است مورچه ای را می‌بیند و حس کنجکاویش گل میکند! برای همین تکه چوب هایی که در گوشه ی حیاط قرار داشت را بر می دارد تا با آنها مورچه را به دام بیندازد. برای ساختن دام او باید با این n چوب یک n ضلعی محدب بسازد که مساحتش بیشتر از صفر باشد تا مورچه در آن جا بشود. به جواد کمک کنید و بگویید که آیا با استفاده از همه ی چوب ها می تواند یک دام بسازد یا خیر. (محدودیت ها: n<1000)
ورودی
در خط اول ورودی n تعداد چوب های موجود آمده است.
در خط دوم n عدد صحیح آمده است که طول چوب ها را نشان می دهد.
خروجی
اگر میتوان یک دام ساخت در یک خط رشته YES ودرغیر این صورت رشته ی NO را چاپ کنید.
ورودی نمونه
5
7 2 1 1 3
خروجی نمونه
NO
اینم کد سوال85(مراقب باشید تو جواب مثل من سوتی ندید
)code
سوال بعدی(از hellinet 2)
دام مورچه
محدودی زمانی :2 ثانیه
محدودیت حافظه : 64 مگابایت
توضیح سوال
یک روز صبح جواد که در حال بازی گل کوچیک در حیاط خانه خود بوده است مورچه ای را می‌بیند و حس کنجکاویش گل میکند! برای همین تکه چوب هایی که در گوشه ی حیاط قرار داشت را بر می دارد تا با آنها مورچه را به دام بیندازد. برای ساختن دام او باید با این n چوب یک n ضلعی محدب بسازد که مساحتش بیشتر از صفر باشد تا مورچه در آن جا بشود. به جواد کمک کنید و بگویید که آیا با استفاده از همه ی چوب ها می تواند یک دام بسازد یا خیر. (محدودیت ها: n<1000)
ورودی
در خط اول ورودی n تعداد چوب های موجود آمده است.
در خط دوم n عدد صحیح آمده است که طول چوب ها را نشان می دهد.
خروجی
اگر میتوان یک دام ساخت در یک خط رشته YES ودرغیر این صورت رشته ی NO را چاپ کنید.
ورودی نمونه
5
7 2 1 1 3
خروجی نمونه
NO
- ارسال ها
- 103
- لایک ها
- 35
- امتیاز
- 0
پاسخ : ==>( مارتن برنامه نویسی 90 ! )<==
کدت واسه تست هایی مثل
3
1 1 1
اشتباه پاسخ میده چون big=0هست و در آخر 3=a0وabig=3و اشتباه جواب میده.
اینم کد درستت:code
در ضمن من فکر کنم که شما با تربو کد می زنی هر چند من کوچیکتر از اون هستم که پیشنهاد بدم ولی بهتر از ادیتور های استاندار مثل devکه کام‍پایلرش هم Mingwهست(البته بهش خیلی نزدیکه ولی Mingwاصل نیست) استفاده کنی وگرنه بعدا تو مرحله ۳ به مشکل بر می خوری.
کدت واسه تست هایی مثل
3
1 1 1
اشتباه پاسخ میده چون big=0هست و در آخر 3=a0وabig=3و اشتباه جواب میده.
اینم کد درستت:code
در ضمن من فکر کنم که شما با تربو کد می زنی هر چند من کوچیکتر از اون هستم که پیشنهاد بدم ولی بهتر از ادیتور های استاندار مثل devکه کام‍پایلرش هم Mingwهست(البته بهش خیلی نزدیکه ولی Mingwاصل نیست) استفاده کنی وگرنه بعدا تو مرحله ۳ به مشکل بر می خوری.
پاسخ : ==>( مارتن برنامه نویسی 90 ! )<==
بله منبع سوال درسته ولی کاش لو نمی دادید
باید ببخشید من تازه کارم و تازه از بعد مرحله 2 برنامه نویسی المپیاد رو شروع کردم ولی متن سوال محدودیت زمانی مشخص نکرده و این الگوریتم در حداکثر 2 دقیقه جواب میده !
اگه کد خودتون رو هم بنویسید ممنون میشم!
اگه اشتباه نکرده باشم الگوریتم شما از
)
و مطمئنا با حد اکثر طول رشته داده شده برنامه شما تایم می شه !!
سوال کجا بوده ؟
پ.ن : فهمیدم سوال کجا بوده (حامد ولیزاده !)
سوال کجا بوده ؟
پ.ن : فهمیدم سوال کجا بوده (حامد ولیزاده !)
باید ببخشید من تازه کارم و تازه از بعد مرحله 2 برنامه نویسی المپیاد رو شروع کردم ولی متن سوال محدودیت زمانی مشخص نکرده و این الگوریتم در حداکثر 2 دقیقه جواب میده !
اگه کد خودتون رو هم بنویسید ممنون میشم!
آخرین ویرایش توسط مدیر
پاسخ : ==>( مارتن برنامه نویسی 90 ! )<==
http://paste.ubuntu.com/1001584
Problem 52
http://projecteuler.net/problem=52
http://paste.ubuntu.com/1001584
Problem 52
http://projecteuler.net/problem=52
پاسخ : ==>( مارتن برنامه نویسی 90 ! )<==
A unit fraction contains 1 in the numerator. The decimal representation of the unit fractions with denominators 2 to 10 are given:
Find the value of d
1000 for which [SUP]1[/SUP]/[SUB]d[/SUB] contains the longest recurring cycle in its decimal fraction part.
A unit fraction contains 1 in the numerator. The decimal representation of the unit fractions with denominators 2 to 10 are given:
[TABLE]
[TR]
[TD][SUP]1[/SUP]/[SUB]2[/SUB][/TD]
[TD]= [/TD]
[TD]0.5[/TD]
[/TR]
[TR]
[TD][SUP]1[/SUP]/[SUB]3[/SUB][/TD]
[TD]= [/TD]
[TD]0.(3)[/TD]
[/TR]
[TR]
[TD][SUP]1[/SUP]/[SUB]4[/SUB][/TD]
[TD]= [/TD]
[TD]0.25[/TD]
[/TR]
[TR]
[TD][SUP]1[/SUP]/[SUB]5[/SUB][/TD]
[TD]= [/TD]
[TD]0.2[/TD]
[/TR]
[TR]
[TD][SUP]1[/SUP]/[SUB]6[/SUB][/TD]
[TD]= [/TD]
[TD]0.1(6)[/TD]
[/TR]
[TR]
[TD][SUP]1[/SUP]/[SUB]7[/SUB][/TD]
[TD]= [/TD]
[TD]0.(142857)[/TD]
[/TR]
[TR]
[TD][SUP]1[/SUP]/[SUB]8[/SUB][/TD]
[TD]= [/TD]
[TD]0.125[/TD]
[/TR]
[TR]
[TD][SUP]1[/SUP]/[SUB]9[/SUB][/TD]
[TD]= [/TD]
[TD]0.(1)[/TD]
[/TR]
[TR]
[TD][SUP]1[/SUP]/[SUB]10[/SUB][/TD]
[TD]= [/TD]
[TD]0.1[/TD]
[/TR]
[/TABLE]
Where 0.1(6) means 0.166666..., and has a 1-digit recurring cycle. It can be seen that [SUP]1[/SUP]/[SUB]7[/SUB] has a 6-digit recurring cycle.[TR]
[TD][SUP]1[/SUP]/[SUB]2[/SUB][/TD]
[TD]= [/TD]
[TD]0.5[/TD]
[/TR]
[TR]
[TD][SUP]1[/SUP]/[SUB]3[/SUB][/TD]
[TD]= [/TD]
[TD]0.(3)[/TD]
[/TR]
[TR]
[TD][SUP]1[/SUP]/[SUB]4[/SUB][/TD]
[TD]= [/TD]
[TD]0.25[/TD]
[/TR]
[TR]
[TD][SUP]1[/SUP]/[SUB]5[/SUB][/TD]
[TD]= [/TD]
[TD]0.2[/TD]
[/TR]
[TR]
[TD][SUP]1[/SUP]/[SUB]6[/SUB][/TD]
[TD]= [/TD]
[TD]0.1(6)[/TD]
[/TR]
[TR]
[TD][SUP]1[/SUP]/[SUB]7[/SUB][/TD]
[TD]= [/TD]
[TD]0.(142857)[/TD]
[/TR]
[TR]
[TD][SUP]1[/SUP]/[SUB]8[/SUB][/TD]
[TD]= [/TD]
[TD]0.125[/TD]
[/TR]
[TR]
[TD][SUP]1[/SUP]/[SUB]9[/SUB][/TD]
[TD]= [/TD]
[TD]0.(1)[/TD]
[/TR]
[TR]
[TD][SUP]1[/SUP]/[SUB]10[/SUB][/TD]
[TD]= [/TD]
[TD]0.1[/TD]
[/TR]
[/TABLE]
Find the value of d
- ارسال ها
- 103
- لایک ها
- 35
- امتیاز
- 0
پاسخ : ==>( مارتن برنامه نویسی 90 ! )<==
Ubuntu Pastebin
A unit fraction contains 1 in the numerator. The decimal representation of the unit fractions with denominators 2 to 10 are given:
Find the value of d
1000 for which [SUP]1[/SUP]/[SUB]d[/SUB] contains the longest recurring cycle in its decimal fraction part.
[TABLE]
[TR]
[TD][SUP]1[/SUP]/[SUB]2[/SUB][/TD]
[TD]=[/TD]
[TD]0.5[/TD]
[/TR]
[TR]
[TD][SUP]1[/SUP]/[SUB]3[/SUB][/TD]
[TD]=[/TD]
[TD]0.(3)[/TD]
[/TR]
[TR]
[TD][SUP]1[/SUP]/[SUB]4[/SUB][/TD]
[TD]=[/TD]
[TD]0.25[/TD]
[/TR]
[TR]
[TD][SUP]1[/SUP]/[SUB]5[/SUB][/TD]
[TD]=[/TD]
[TD]0.2[/TD]
[/TR]
[TR]
[TD][SUP]1[/SUP]/[SUB]6[/SUB][/TD]
[TD]=[/TD]
[TD]0.1(6)[/TD]
[/TR]
[TR]
[TD][SUP]1[/SUP]/[SUB]7[/SUB][/TD]
[TD]=[/TD]
[TD]0.(142857)[/TD]
[/TR]
[TR]
[TD][SUP]1[/SUP]/[SUB]8[/SUB][/TD]
[TD]=[/TD]
[TD]0.125[/TD]
[/TR]
[TR]
[TD][SUP]1[/SUP]/[SUB]9[/SUB][/TD]
[TD]=[/TD]
[TD]0.(1)[/TD]
[/TR]
[TR]
[TD][SUP]1[/SUP]/[SUB]10[/SUB][/TD]
[TD]=[/TD]
[TD]0.1[/TD]
[/TR]
[/TABLE]
Where 0.1(6) means 0.166666..., and has a 1-digit recurring cycle. It can be seen that [SUP]1[/SUP]/[SUB]7[/SUB] has a 6-digit recurring cycle.[TR]
[TD][SUP]1[/SUP]/[SUB]2[/SUB][/TD]
[TD]=[/TD]
[TD]0.5[/TD]
[/TR]
[TR]
[TD][SUP]1[/SUP]/[SUB]3[/SUB][/TD]
[TD]=[/TD]
[TD]0.(3)[/TD]
[/TR]
[TR]
[TD][SUP]1[/SUP]/[SUB]4[/SUB][/TD]
[TD]=[/TD]
[TD]0.25[/TD]
[/TR]
[TR]
[TD][SUP]1[/SUP]/[SUB]5[/SUB][/TD]
[TD]=[/TD]
[TD]0.2[/TD]
[/TR]
[TR]
[TD][SUP]1[/SUP]/[SUB]6[/SUB][/TD]
[TD]=[/TD]
[TD]0.1(6)[/TD]
[/TR]
[TR]
[TD][SUP]1[/SUP]/[SUB]7[/SUB][/TD]
[TD]=[/TD]
[TD]0.(142857)[/TD]
[/TR]
[TR]
[TD][SUP]1[/SUP]/[SUB]8[/SUB][/TD]
[TD]=[/TD]
[TD]0.125[/TD]
[/TR]
[TR]
[TD][SUP]1[/SUP]/[SUB]9[/SUB][/TD]
[TD]=[/TD]
[TD]0.(1)[/TD]
[/TR]
[TR]
[TD][SUP]1[/SUP]/[SUB]10[/SUB][/TD]
[TD]=[/TD]
[TD]0.1[/TD]
[/TR]
[/TABLE]
Find the value of d
- ارسال ها
- 1
- لایک ها
- 0
- امتیاز
- 0
پاسخ : ==>( مارتن برنامه نویسی 90 ! )<==
موضوع پروژه :
برنامه ای بنویسید که عناصر ماتریس 2*3 را از ورودی خوانده، کوچکترین عنصر هر سطر را پیدا کند و به همراه شماره آن سطر به خروجی ببرد. این برنامه را با استفاده از تابع بنویسید.
دوستان میشه هر چه زودتر کمکم کنید جواب این پروژه رو بنویسید آخه فردا آخرین مهلت واسه تحویله
خواهشا زود جواب بدین
موضوع پروژه :
برنامه ای بنویسید که عناصر ماتریس 2*3 را از ورودی خوانده، کوچکترین عنصر هر سطر را پیدا کند و به همراه شماره آن سطر به خروجی ببرد. این برنامه را با استفاده از تابع بنویسید.
دوستان میشه هر چه زودتر کمکم کنید جواب این پروژه رو بنویسید آخه فردا آخرین مهلت واسه تحویله
خواهشا زود جواب بدین