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

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

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

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

»

مسئله

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

مسئله‌ی Column Addition

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

ادامه ...

مسئله

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

ادامه ...

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

   

 

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