از پارسکدرز بیشترین بهره را ببرید و رویای کاری خود را زندگی کنید.
یازده سال پیش منتشر شده
تعداد بازدید: 3148
کد پروژه: 10735
شرح پروژه
آرايه اعداد صحيح a به طول n به عنوان ورودي داده مي¬شود. با استفاده از برنامه نويسي پويا الگوريتمي طراحي کنيد که زير مجموعه¬اي از اين آرايه که مجموع آنها ماکزيمم شود را انتخاب کند. محدوديتي که وجود دارد اين است که در زير مجموعه انتخابي نبايستي دو عدد پشت سر هم در آرايه انتخاب شود. مثلا اگر a={23,43,13,16,50,20} باشد اگر عدد 50 در مجموعه انتخابي باشد اعداد 20 و 16 نمي توانند در مجموعه انتخابي باشند.
فايل ورودي: در سطر اول فايل عدد n که تعداد اعداد آرايه را مشخص مي کند و در سطر دوم n عدد که با فاصله از هم جدا شده اند:
6
23 43 13 16 50 20
خروجي: در سطر اول مجموع اعداد انتخابي و در سطر دوم انديس¬هاي عناصر انتخابي و در سطر سوم خود اعداد انتخابي را چاپ کند.
93
1 4
43 50
n فعاليت داريم که زمان انجام هر فعاليت يک واحد زمان است. فعاليت¬i داراي سود pi و حداکثر زمان انجام ti است. به اين معني که فعاليت i اگر تا زمان ti شروع شود سود pi حاصل مي¬شود و اگر بعد از اين زمان شروع شود هيچ سودي ندارد. يک الگوريتم حريصانه ارائه دهيد که يک زمانبندي براي انجام فعاليت¬هاي فوق ارائه دهد که سود حاصل ماکزيمم باشد. الگوريتم حريصانه شما بايد هميشه جواب بهينه را پيدا کند و تا جاي ممکن کارا باشد.
فايل ورودي: در سطر اول تعداد فعاليت¬ها و در n سطر بعدي به ترتيب نام فعاليت، حداکثر زمان شروع فعاليت¬ و سود حاصل از هر فعاليت وجود دارد.
3
J1 1 4
J2 2 6
J3 1 8
خروجي: در سطر اول حداکثر سود و در سطر دوم نام فعاليت¬ها به ترتيبي که بايد انجام شود را چاپ مي¬کند.
14
J3 J2 J1
زیرساخت:
windows 7
قابل تحویل:
این پروژه شامل 1 فایل مهم است، لطفا قبل از ارسال پیشنهاد حتما نسبت به بررسی این فایل اقدام فرمایید.
مهارت ها و تخصص های مورد نیاز
بودجه
5,000 تومان تا 100,000 تومان
مهلت برای انجام
6روز
وضعیت مناقصه
انجام شده
درباره کارفرما
عضویت دوازده سال پیش
قادر به انجام این پروژه هستید؟
مهلت ارسال پیشنهاد قیمت برای این پروژه تمام شده است
یازده سال پیش منتشر شده
به رایگان یک حساب کاربری بسازید
مهارتها و تخصصهای خود را ثبت کنید، رزومه و نمونهکارهای خود را نشان دهید و سوابق کاری خود را شرح دهید.
به شیوهای که دوست دارید کار کنید
برای پروژههای دلخواه در زمان دلخواه پیشنهاد قیمت خود را ثبت کنید و به فرصتهای شغلی منحصر به فرد دسترسی پیدا کنید.
با اطمینان دستمزد دریافت کنید
از زمان شروع کار تا انتهای کار به امنیت مالی شما کمک خواهیم کرد. وجه پروژه را از ابتدای کار به امانت در سایت نگه خواهیم داشت تا تضمین شودکه بعد از تحویل کار دستمزد شما پرداخت خواهد شد.
میخواهید شروع به کار کنید؟
یک حساب کاربری بسازید
بهترین مشاغل فریلنسری را پیدا کنید
رشد شغلی شما به راحتی ایجاد یک حساب کاربری رایگان و یافتن کار (پروژه) متناسب با مهارتهای شما
است.
پیدا کردن کار (پروژه)
تماشای دمو روش کار