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

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

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

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

»

مسئله

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

مسئله‌ی Column Addition

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

ادامه ...

مسئله

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

ادامه ...

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

   

 

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