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

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

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

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

»

مسئله

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

مسئله‌ی Column Addition

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

ادامه ...

مسئله

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

ادامه ...

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

   

 

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