مسئله صعود به قله کوه با ++C
یازده سال پیش منتشر شده
تعداد بازدید: 603
کد پروژه: 19157
شرح پروژه
صعود به قله کوه
باشگاه کوهنوردي شامل P عضو است که اين اعضا از 1 تا P شماره گذاري شده اند . کليه اعضا داراي سرعت يکساني در کوهنوردي هساژتند و تفاوتي بين سرعت آنها وجود ندارد .
کوهنورد شماره 1 به اندازه C(1) واحد آذوقه در هر روز مصرف ميکند.( اعم از بالارفتن يا پايين آمدن) ولي اين کوهنورد ميتواند حداکثر S(1) واحد آذوقه را حمل نمايد . اعداد C(1) و S(1) همه اعداد صحيح و مثبت فرض مي شوند .
فرض کنيد که يک کوهنورد با مقدار کافي آذوقه براي رسيدن به قله کوه به N روز نياز دارد ولي کوه ممکن است آنقدر مرتفع باشد که يک کوه نورد به تنهايي نتواند تمام آذوقه مورد نياز خود را حمل نمايد .
صورت مسئله :
برنامه اي براي انجام کارهاي زير بنويسيد:
1- از صفحه کليد وروردي هاي زير خوانده شود
1- N تعداد روز هاي لازم براي صعود به قله
2- P تعداد کوهنوردان
3- C(i) و S(i)
4- فرض کنيد که اعداد فوق اعداد صحيح و مثبت هستند
2- يک زمانبندي (Schedule ) براي صعود به قله کوه پيدا کنيد . براي اينکار يک گروه متشکل از K کوهنورد به شماره هاي a(1)…a(k) که در صعود مشارکت مي نمايند را مشخص کنيد و نيز براي j از يک تا k مقدار آذوقه که کوهنورد شماره a(j) در شروع بايد همراه داشته باشد را مشخص کنيد و در متغير M(j) قرار دهيد . دقت کنيد که مسئله ممکن است براي کليه مقادير n و c(i) و s(i) جواب نداشته باشد.
3- اطلاعات زير را در صفحه نمايش نشان دهيد:
1- عدد k تعداد کوهنورداني که در صعود شرکت مي کنند .
2- مقدار کل اذوقه مورد نياز
3-شماره کوهنوردان a(1)…a(k) که در صعود شرکت ميکنند.
4-براي هر a(j) از بين (1 تا k) مقدار آذوقه مورد نياز M(j) که در ابتدا بايد توسط کوهنورد a(j) حمل شود
5-روز D(j) ام از روز شروع صعود که کوهنورد D(j) ام اقدام به پايين آمدن ميکند
4- يک برنامه زمانبندي بهينه است اگر:
الف) تعداد شرکت کنندگان کمينه باشد.
ب) در بين کليه گروه هايي شرط الف برا براورده مي کند کل آذوقه مورد نياز کمينه باشد. با اولويت دادن به ظرط اول يک جواب نزديک به بهينه پيدا کنيد.
توجه کنيد که مقدار n و p به ترتيب حداکثر 100 و 20 است.
مثال : عبارت زير ميتواند يک محاوره باشد.
Days to arrive to top :4
Number or Club number: 5
Maximal supply for climber 1: 7
Daily consumption for climber 1: 1
Maximal supply for climber 2: 2
Daily consumption for climber 2: 2
3:12
3:2
4:15
4:3
5:7
5:1
-------------------------------------------------------------
To climbers needs , total amount of supplies is 10 ;
Climber(s) 1, 5 will go
Climbers 1 carries 7 and discoods after 4 days(s)
Climber 5 carries 3 and descods after 1 days(s)
Plan another party (y/n)? y
Days to arrive to top :2
Number of club members:1
Maximal supply for climber 1: 3
Daily consumption for climber 1: 1
Climbing party impossible .
Plan another party (y/n)? n
Good Bye!
براي حالت خاص به طوري که کليه c(i) ها برابر 1 و همه s(i) ها مساوي باشد يک جواب پيدا کنيد.
يک جواب بهينه احتمالا کند براي حالت مسئله پيدا کنيد.
براي حالت کلي يک جواب بهينه پيدا کنيد.
قابل تحویل:
این پروژه شامل 1 فایل مهم است، لطفا قبل از ارسال پیشنهاد حتما نسبت به بررسی این فایل اقدام فرمایید.
مهارت ها و تخصص های مورد نیاز
مهلت برای انجام
3روز
وضعیت مناقصه
بسته
درباره کارفرما
عضویت پانزده سال پیش
