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

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

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

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

»

مسئله

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

مسئله‌ی Column Addition

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

ادامه ...

مسئله

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

ادامه ...

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

   

 

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