سلام دوستان
به نظر شما این بازی با کدوم الگوریتم قابل حل که یک نتیجه بهینه داشته باشه
ضمیمه 132744
هدف استفاده از حداکثر ظرفیت سطل ها با کمترین تعداد جابه جایی
با الگوریتم A* قابل حله؟
Printable View
سلام دوستان
به نظر شما این بازی با کدوم الگوریتم قابل حل که یک نتیجه بهینه داشته باشه
ضمیمه 132744
هدف استفاده از حداکثر ظرفیت سطل ها با کمترین تعداد جابه جایی
با الگوریتم A* قابل حله؟
ینی هیچکس بلد نیست؟
سلام دوست عزیزنقل قول:
نوشته شده توسط maha19
این الگوریتم به احتمال زیاد با کوله پشتی 0 و 1 حل میشه
این بازی خیلی شبیه به روش کار دستگاه های ATM (خودپرداز) هست ، در ATM ما یه مبلغ درخواست میکنیم (مثلا: 64 تومان) و درون دستگاه تعدادی سطل داریم که
درون هر کدام از این سطلها یک نوع اسکناس وجود دارد (مثلا: 5000 تومانی)، خوب یک الگوریتم وجود دارد که مبلغ درخواستی ما را با کمترین تعداد اسکناس ها اجرا می کند.
فرض کنید که ما مبلغ 20000 تومان را درخواست میدهیم.. و اسکناس های موجود در دستگاه به شکل زیر می باشد:
نتعداد اسکناس های 5000 = 3 عدد
تعداد اسکناس هاس 2000 = 5 عدد
تعداد اسکناس های 10000 = 1 عدد
یکی از بهینه ترین جواب ها = 1 اسکناس 10000 نومانی و دو اسکناس 5000 تومانی می باشد.
یکی از این الگوریتم ها همان کوله پشتی صفر و یک برای حل این مسئله می باشد.