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

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

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

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

»

مسئله

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

مسئله‌ی Column Addition

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

ادامه ...

مسئله

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

ادامه ...

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

   

 

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