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

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

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

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

»

مسئله

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

مسئله‌ی Column Addition

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

ادامه ...

مسئله

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

ادامه ...

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

   

 

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