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

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

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

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

»

مسئله

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

مسئله‌ی Column Addition

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

ادامه ...

مسئله

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

ادامه ...

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

   

 

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