مسئله ی شبیه کشیش و آدمخوار ولی متفاوت از اون

[pesare_aftab_207]

n نفر با وزن های مختلف مثل w1,w2,w3و wn یه طرف رودخانه ایستادند و می خواهند به سمت دیگر برند.برای این کار قایقی دارند که حداکثر وزنی که می تواند تحمل کند برابر w است.قایق باید چند بار بره و برگرده تا همه ی افراد منتقل بشن.هیچ وقع هم نمی تونه خالی برگرده و حداقل باید یه نفر توش باشه.برنامه باید نشون بده چجوری با حداقل تعداد حرکت میشه همه ی افراد را به طرف دیگر منتقل کرد

[vcldeveloper]

خب، این که فقط صورت مسئله شما بود. اگر به همین شکل باقی بمونه، میشه "درخواست حل تمرین دانشجویی"، و تاپیک حذف خواهد شد. باید دقیقا توضیح بدید که مشکل تان چی هست، و چه کارهایی برای حل این مسئله انجام دادید.
ما اینجا فقط در حل مشکلاتتان بهتون کمک می کنیم. تمرین های دانشجویی یتان را براتون انجام نمیدیم. تمرین ها رو خودتون باید وقت بزارید و انجام بدید.

[pesare_aftab_207]

من فقط یه کمک خواستم تا راه بیفتم.میون اینهمه تاپیک مال منو پروژه تشخیص دادین؟ خواستم اگه کسی تجربه داره تو حل این مسئله کمک کنه که تو این وقت کم که دارم کارم سریعتر پیش بره

[vcldeveloper]

میون اینهمه تاپیک مال منو پروژه تشخیص دادین؟
اگر تاپیک های دیگه ایی را مشاهده کردید که به نظرتان درخواست انجام پروژه یا تمرین دانشجویی هستند، می تونید با استفاده از دکمه "آگاه کردن مدیر از مخالفت" پست مربوطه را گزارش کنید، تا بررسی بشه.


خواستم اگه کسی تجربه داره تو حل این مسئله کمک کنه که تو این وقت کم که دارم کارم سریعتر پیش بره
شما هنوز توضیحی درباره مشکل تان ندادید. پس بالا فقط صورت مسئله شما هست. مشکل شما با این مسئله چی هست؟ مسئله را متوجه نمیشید؟ اگر نمیشید، کجای مسئله را متوجه نمیشید؟ بخشی از مسئله را حل می کنید، ولی به یک گره خاص برخورد می کنید، که نمی تونید بازش کنید؟ اگر بله، در کدام قسمت مسئله؟

[pesare_aftab_207]

اصلشو می فهمم پیاده سازیشو نمی دونم باید بیام برای وزنا آرایه بگیرم یا اینکه یه متغیر بگیرم و وزنایی که دریافت میشه رو با هم جمع کنم و بعدش طبق وزنایی که رد و بدل میشن ازش کم کنم؟