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

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

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

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

»

مسئله

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

مسئله‌ی Column Addition

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

ادامه ...

مسئله

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

ادامه ...

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

   

 

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