الگوریتمستان

برنامه‌نویسی، طراحی الگوریتم و حل مسئله‌های الگوریتمی

 
در صورت ناخوانا بودن نوشته‌ها، از مرورگر دیگری استفاده کنید.
نوشته‌ها با برچسب مسئله‌ی کوله‌پشتی نوشته‌ها با برچسب مسئله‌ی کوله‌پشتی - الگوریتمستان الگوریتمستان الگوریتمستان
نوشته‌ها با برچسب «

مسئله‌ی کوله‌پشتی

»

مسئله

رابطه‌ی جمع زدن دو عدد را در نظر بگیرید:

مسئله‌ی Column Addition

این عملیات در پس‌زمینه انجام می‌گیرد که کنترل آن خارج از اختیار ما است و خروجی آن لزوما نشانگر جمع صحیح نیست. اما می‌توانیم هر تعداد ستون دلخواه از آن را حذف کنیم تا به جمع درستی برسیم. به عنوان نمونه، در مثال زیر می‌توانیم با حذف ستون‌های دوم و چهارم به جمع درستی برسیم:

ادامه ...

مسئله

جناب خان که با کسب و کار لبوی خود میلیاردر شده است، می‌خواهد رئیس جمهور شود! در کشور او که از چندین ایالت تشکیل شده است، از روشی با عنوان هیئت انتخاب (یا هیئت الکترال) برای انتخاب رئیس جمهور استفاده می‌شود. در چنین ساختاری شمارش رأی در هر ایالت به صورت مستقل انجام می‌شود و هر ایالت متناسب با جمعیت خود تعدادی نماینده در هیئت انتخاب کنندگان رئیس جمهور دارد. تمام نمایندگان یک ایالت در نهایت به نامزدی رأی می‌دهند که در آن ایالت اکثریت آرا را کسب کرده باشد. اگر نامزدها رأی برابر داشته باشند، هر ایالت قوانین خاص خود برای انتخاب نهایی را دارد. در نهایت رئیس جمهور کسی است که بیش از نصف مجموع رأی‌های هیئت انتخاب را از آن خود کند.

ادامه ...

الگوریتمستان در تلگرام

   

 

پیوند کوتاه:
برچسب‌ها
#تمرین طراحی الگوریتم #مسابقات برنامه‌نویسی ACM #ترجمه‌ی فارسی سوالات برنامه‌نویسی #ترجمه‌ی فارسی سوالات ACM #نمونه سوال فارسی مسابقات ACM #الگوریتم‌های عقبگرد #معرفی وب‌سایت #حل مسئله‌‌ی الگوریتمی #تمرین مسابقه‌ی برنامه‌نویسی ای‌سی‌ام #نکات برنامه‌نویسی #مسأله‌های الگوریتمی #کتاب الکترونیکی #الگوریتم‌های تقسیم و غلبه #آموزش برنامه‌نویسی ++C #جستجوی اول سطح #الگوریتم #برنامه‌نویسی ++C #آمادگی مسابقه برنامه‌نویسی #الگوریتم‌های بازگشتی #آمادگی المپیاد کامپیوتر #پیمایش گراف #نمونه سوال مسابقه ACM #مسئله‌های الگوریتمی #گراف #مسئله‌های برنامه‌نویسی #درخت‌ها #الگوریتم دایکسترا #نمونه سوال فارسی مسابقه‌ی ACM #آمادگی مسابقه ACM #مسابقه برنامه نویسی #مسأله‌های برنامه‌نویسی #سوالات UVa Online Judge #الگوریتم‌های کوتاهترین مسیر #درخت پوشا #الگوریتم‌های گراف #نمونه سوالات مسابقه برنامه‌نویسی #ویدئوی آموزشی #وبلاگ #مسابقه برنامه‌نویسی #الگوریتم‌های مسیریابی #صف #ترجمه‌ی فارسی سوالات UVa Online Judge #الگوریتم‌های مرتب‌سازی #جستجوی اول عمق #محاسبات ریاضی #تمرین مسابقه برنامه‌نویسی #الگوریتم‌های حریصانه #تکنیک‌های طراحی الگوریتم #ساختمان داده #کتابخانه قالب استاندارد ++C #آموزش ساختمان داده‌ها #نمونه سوال فارسی مسابقات برنامه‌نویسی #آموزش طراحی الگوریتم #حل سوالات Timus Online Judge #کتاب مسابقات برنامه‌نویسی #ماتریس #مسئله‌ی کوله‌پشتی #سوالات چالشی برنامه‌نویسی #سوالات مسابقات برنامه‌نویسی بیان #سوالات برنامه‌نویسی #برنامه‌نویسی #دانلود کتاب #سوالات مسابقات ACM-ICPC #حل سوالات ACM-ICPC #کتاب الگوریتم #منبع آموزشی #الگوریتم‌های برنامه‌نویسی پویا #الگوریتم فلوید-وارشال #آموزش الگوریتم #تمرین المپیاد کامپیوتر #مسابقات برنامه‌نویسی #حل سوالات مسابقات برنامه‌نویسی #حل سوالات UVa Online Judge #ترجمه فارسی سوالات کتاب Programming Challenges