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

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

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

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

»

مسئله

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

مسئله‌ی Column Addition

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

ادامه ...

مسئله

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

ادامه ...

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

   

 

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