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

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

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

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

»

مسئله

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

مسئله‌ی Column Addition

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

ادامه ...

مسئله

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

ادامه ...

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

   

 

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