نتایح جستجو

پاسخ : آمادگی برای مرحله ۳ درسته الگوریتم . من یه سری تست دیتا هم درست کردم براش , کدتون رو که نوشتین با اینها جاج کنید : Input : 1 2 6 30 57 64 90 127 1024 5757 8191 15768 449876 187634901 268435455 987284619 1000000000 Output : 4 7 77 7777 77474 444447 477477...

پاسخ : آمادگی برای مرحله ۳ سوال بعدی : در ایران باستان اعداد 4 و 7 اعداد خوش شانس به حساب می آمدند و به عددی که تنها از 4و 7 تشکیل می شد , عدد خوش یمن می گفتند . به عنوان مثال , 5 عدد خوش یمن اول به صورت رو به رو هستند : 4 و 7 و 44و 47 و 74 برنامه ای بنویسید که k امین عدد خوش یمن را چاپ...

پاسخ : Backtrack یکی از ایده های مهم حل مسایل سوال 5 ام این امتحانه : Final Bahman

پاسخ : Backtrack یکی از ایده های مهم حل مسایل راه حل سوال ماهی بدون بک ترک بود (می شد با بک ترک هم پیاده سازی کرد اون قسمت ایجاد کردن حالت های مختلف رو اما بدون بک ترک هم می شد) [Solution هاش توی همون لینکی که توی پست قبلی دادم هست , می تونید کد سوال 5 رو نگاه کنید] . من نمی گم بک ترک...

پاسخ : Backtrack یکی از ایده های مهم حل مسایل سوال هایی که تو مرحله 2.5 بهتون می دن اکثرا ایده خور و با یه بار برنامه نویسی معمولی (نه خیلی سخت نه خیلی آسون) هستن. به نظر من بلد بودن بک ترک در حد مقدماتی خوبه (همین دو سه تا سوال که حل کردین) , اما بیشتر از این به کارتون نمی یاد توی این مرحله...

نوید جلال منش فارغ التحصیل دبیرستان سلام تجریش . دانشجوی کارشناسی رشته مهندسی کامپیوتر دانشگاه صنعتی شریف کسب لوح تقدیر به جهت قرار گرفتن در لیست 27 نقر برگزیده کشور در المپیاد کامپیوتر (سال 87) کسب مدال طلای کشوری در المپیاد کامپیوتر (سال 88) کسب مدال برنز در پنجمین المپیاد...

سوال اول درسته؟ اگه x = 0 باشه فقط به جواب m = 1 می رسیم ! . فک کنم صورت سوال باید اینجوری می بوده که به ازای هر عدد صحیح x , عدد صحیح m وجود دارد که ...

اوبونتو , ولی این زیاد به موضوع تاپیک ربطی نداره . می تونید یه تاپیک جداگانه بزنید (فکر کنم آقای گوهرشادی یه بار یه تاپیک با همچین موضوعی زده بودن ) و اونجا همه بیایم بحث کنیم .

Windows و Linux . چون Windows دم دست تره بیشتر توی Windows می نویسم. البته باید بگم Linux خوراک کد نوشتنه

برنامه شما برای تست با شهر های 5 و 3 و 1 و 2و 4و 6 : می یاد از شهر ها با ارزش 6 و 4 و 1 لپ تاپ بر می داره و بقیه جاها می فروشه. که سودمون می شه 10 تا. در حالی که می تونه از 6 برداره و در 4 بفروشه , دوباره از 2 و 1 برداره و در 3 و 5 بفروشه که سودش می شه 12 . پس الگوریتمتون لزوما به جواب صحیح...

حوصله دانلود نداشتم . الان دانلود کردم... کدتون غلطه. شما می یاید از بزرگ به کوچک n تا عدد اول رو انتخاب می کنید و به عنوان جواب چاپ می کنید , در حالی که این کار غلطه . الگوریتمش رو یک بار توضیح دادم , باید این کار رو بکنید : ویرایش : اصلاح الگوریتم

الگوریتمتون رو می تونید یه مختصر به فارسی توضیح بدید؟ کلا چی کار می کنه؟

سوال لپ ‏تاپ فروشی از مسابقه برنامه نویسی دانش آموزی ایران

لطف کنید Fingilish ننویسید. هم خلاف قوانینه هم چشم رو یه کم آزار می ده. ممنون

ریاضیات انتخاب و ترکیبیات زرد و الفبا خوبن به نظر من + آنالیز ترکیبی علیپور یا ترکیبیات ثروتی. البته ترکیبیات زرد فاطمی برای تازه کارها سنگینه

با استقرا روی n حکم را ثابت می کنیم . پایه استقرا n = 5 است که گراف کامل 5 راسی می شود و حکم درست است. حکم را برای n-1 درست فرض می کنیم و برای n ثابت می کنیم. اگر در گراف راسی وجود داشته باشد که درجه اش 2 یا کمتر باشد , آن راس را حذف کرده و طبق فرض استقرا دوری زوج داریم (زیرا n-1 راس و حداقل...

مشابه این سوال توی ماراتن ترکیبیات ممتاز مطرح شده : و پاسخ هم داده شده : این سوال هم دقیقا مثل همون سوال حل می شه.

فرض کنید n عددی فرد و عددهایی صحیح باشند. برای هر جایگشت از مجموعه تعریف می کنیم : . ثابت کنید جایگشت های متمایز a , b وجود دارند به طوری که سوال اونقدر سختی نیست ولی سوال بدی هم نیست.

را برابر ماکسیمم سودی که می توانید تا شهر m ام بدست آوریم به طوری که n لپ تاپ برایمان باقی مانده باشد. حال داریم . با پر کردن این جدول , جواب مسئله که است بدست می آید. ویرایش : اصلاح الگوریتم سوال لپ تاپ فروشی

سوالات قسمت پیشرفته : لپ تاپ فروشی : بدیهی یه که باید n جا لپ تاپ برداریم و n جای دیگه بفروشیم . برای انتخاب آن n شهری که از آن ها لپ تاپ بر می‏داریم اینگونه عمل می کنیم . این 2n عدد رو sort می کنیم و از کم به زیاد پیش می ریم . در هر مرحله , اگه می تونستیم یه شهر رو حذف کنیم (بررسی کنید...