فلش‌کارت‌های آموزشی الگوریتم های حریصانه: حل مسئله های بهینه سازی

🎓 دوره آموزشی جامع

📚 اطلاعات دوره

عنوان دوره: دوره الگوریتم های حریصانه: حل مسئله های بهینه سازی

موضوع کلی: برنامه نویسی

موضوع میانی: الگوریتم‌ها و ساختمان داده‌ها

📋 سرفصل‌های دوره

• 1. الگوریتم حریصانه: تعریف و ویژگی‌های اصلی
• 2. مسائل بهینه‌سازی و رویکرد حریصانه
• 3. اثبات درستی الگوریتم حریصانه (Proof of Correctness)
• 4. معیار انتخاب محلی (Local Choice Criterion)
• 5. زیرساخت بهینه (Optimal Substructure)
• 6. مسئله انتخاب فعالیت (Activity Selection)
• 7. الگوریتم حریصانه برای مسئله زمان‌بندی کارها
• 8. مسئله کوله‌پشتی کسری (Fractional Knapsack)
• 9. مسئله کوله‌پشتی صفر و یک: مقایسه با رویکرد حریصانه
• 10. مسئله تغییر سکه (Coin Change) با سکه‌های استاندارد
• 11. مسئله برنامه‌ریزی کارها با مهلت (Job Sequencing with Deadlines)
• 12. الگوریتم هافمن (Huffman Coding) برای کدگذاری فشرده
• 13. ساخت درخت هافمن با صف اولویت
• 14. مسئله درخت پوشای کمینه (Minimum Spanning Tree)
• 15. الگوریتم کراسکال (Kruskal's Algorithm)
• 16. الگوریتم پریم (Prim's Algorithm)
• 17. تفاوت کراسکال و پریم در انتخاب یال
• 18. مسئله کوتاه‌ترین مسیر با وزن مثبت (Dijkstra's Algorithm)
• 19. الگوریتم دایکسترا و اثبات درستی
• 20. مسئله تخصیص بهینه منابع (Resource Allocation)
• 21. مسئله پوشش مجموعه (Set Cover) و رویکرد حریصانه
• 22. مسئله مسیریابی وسایل نقلیه (Vehicle Routing)
• 23. الگوریتم حریصانه برای مسئله فروشنده دوره‌گرد (TSP)
• 24. مسئله برنامه‌ریزی خط تولید (Assembly Line Scheduling)
• 25. مسئله زمان‌بندی پردازنده‌ها (Processor Scheduling)
• 26. مسئله تطابق دودویی (Bipartite Matching) با حریصانه
• 27. مسئله جمع‌آوری آب باران (Trapping Rain Water)
• 28. مسئله ادغام فواصل (Merge Intervals)
• 29. مسئله حداکثر زیرمجموعه بدون تداخل (Maximum Non-overlapping Intervals)
• 30. مسئله خرید و فروش سهام (Stock Buy and Sell)
• 31. مسئله حداقل تعداد پرش (Minimum Number of Jumps)
• 32. مسئله حداکثر مجموع زیرآرایه (Maximum Subarray)
• 33. مسئله تخصیص اتاق جلسات (Meeting Rooms)
• 34. مسئله حداکثر محصول سه عدد (Maximum Product of Three Numbers)
• 35. مسئله حداقل تعداد سکه با سکه‌های نامحدود
• 36. مسئله تقسیم عادلانه آب نبات (Candy Distribution)
• 37. مسئله حذف حروف برای کوچک‌ترین رشته (Smallest String After Removal)
• 38. مسئله ساخت بزرگ‌ترین عدد از آرایه (Largest Number from Array)
• 39. الگوریتم حریصانه برای مسئله بسته‌بندی (Bin Packing)
• 40. مسئله زمان‌بندی با حداقل تاخیر (Minimum Lateness Scheduling)
• 41. مسئله جابه‌جایی عناصر برای تعادل (Balancing with Swaps)
• 42. مسئله حداکثر تعداد کارهای قابل انجام (Maximum Tasks)
• 43. مسئله حداقل هزینه اتصال میله‌ها (Minimum Cost to Connect Sticks)
• 44. مسئله حداکثر تعداد بچه‌های سیر (Maximum Number of Satisfied Children)
• 45. مسئله حذف اعداد برای افزایش ترتیب (Removing Digits for Increasing Order)
• 46. مسئله تخصیص پروژه به کارگران (Assigning Projects to Workers)
• 47. مسئله حداکثر تعداد پرش با هزینه (Jump Game with Cost)
• 48. مسئله حداقل تعداد حرکت برای مرتب‌سازی (Minimum Moves to Sort)
• 49. مسئله زمان‌بندی با اولویت (Priority Scheduling)
• 50. مسئله توزیع کوکی (Assign Cookies)
• 51. مسئله حداکثر تعداد واحد در کوله‌پشتی (Maximum Units on a Truck)
• 52. مسئله حذف فواصل همپوشان (Remove Overlapping Intervals)
• 53. مسئله ساخت دنباله با کمترین تفاوت (Minimum Difference Sequence)
• 54. مسئله حداقل تعداد علامت برای تعادل پرانتز (Minimum Add to Make Parentheses Valid)
• 55. مسئله حداکثر طول زنجیره جفت (Maximum Length of Pair Chain)
• 56. مسئله حداکثر تعداد بسته در یک جعبه (Maximum Boxes in a Container)
• 57. مسئله زمان‌بندی با حداکثر سود (Maximum Profit Scheduling)
• 58. مسئله حداکثر تعداد کار با یک ماشین (Single Machine Scheduling)
• 59. مسئله حداقل تعداد تعمیرات (Minimum Number of Repairs)
• 60. مسئله حداکثر مساحت مستطیل در هیستوگرام (Largest Rectangle in Histogram)
• 61. مسئله حداکثر تعداد گروه‌های دوستانه (Maximum Number of Groups)
• 62. مسئله تخصیص اعداد به ظرفیت‌ها (Assign Numbers to Capacities)
• 63. مسئله حداکثر تعداد نقاط پوشش داده شده (Maximum Points Covered)
• 64. مسئله حداقل تعداد حرکت برای رسیدن به هدف (Minimum Moves to Reach Target)
• 65. مسئله حداکثر تعداد زیررشته بدون تکرار (Maximum Non-Repeating Substring)
• 66. مسئله حداقل هزینه سفر در یک خط (Minimum Cost to Travel)
• 67. مسئله حداکثر تعداد جفت با مجموع مشخص (Maximum Pairs with Given Sum)
• 68. مسئله حداکثر تعداد تیم‌های قابل تشکیل (Maximum Teams Formable)
• 69. مسئله زمان‌بندی با محدودیت حافظه (Memory-Constrained Scheduling)
• 70. مسئله توزیع وظایف با زمان‌بندی موازی (Parallel Task Scheduling)
• 71. مسئله حداکثر تعداد کالا در انبار (Maximum Items in Warehouse)
• 72. مسئله حداقل تعداد برش برای تقسیم (Minimum Cuts for Partition)
• 73. مسئله حداکثر تعداد اعداد با مجموع ثابت (Maximum Numbers with Fixed Sum)
• 74. مسئله حداکثر تعداد بسته در یک مسیر (Maximum Packages on a Path)
• 75. مسئله حداقل زمان برای تکمیل پروژه (Minimum Time to Complete Projects)
• 76. مسئله حداکثر تعداد بازیکنان در یک تیم (Maximum Players in a Team)
• 77. مسئله حداکثر تعداد صندلی در یک ردیف (Maximum Seats in a Row)
• 78. مسئله تخصیص منابع با محدودیت بودجه (Budget-Constrained Resource Allocation)
• 79. مسئله حداکثر تعداد قطعات در یک صفحه (Maximum Pieces on a Board)
• 80. مسئله حداقل هزینه برای رسیدن به هدف (Minimum Cost to Reach Destination)
• 81. مسئله حداکثر تعداد جفت در یک دنباله (Maximum Pairs in a Sequence)
• 82. مسئله حداکثر تعداد زیرمجموعه با مجموع محدود (Maximum Subsets with Limited Sum)
• 83. مسئله حداقل تعداد حرکت برای یکسان‌سازی (Minimum Moves to Equalize)
• 84. مسئله حداکثر تعداد کار با مهلت (Maximum Jobs with Deadlines)
• 85. مسئله حداکثر تعداد سکه در یک مسیر (Maximum Coins on a Path)
• 86. مسئله حداقل تعداد درخت برای پوشش (Minimum Trees for Coverage)
• 87. مسئله حداکثر تعداد نقاط در یک بازه (Maximum Points in an Interval)
• 88. مسئله حداکثر تعداد گروه با حداقل اندازه (Maximum Groups with Minimum Size)
• 89. مسئله حداکثر تعداد ظرف با حجم مشخص (Maximum Containers with Given Volume)