4نفر پسندیدند
-
2
ارسال توسط Ramin-hst
-
2
ارسال توسط Efair
-
8th June 2012 07:24 PM
#1
مدیر بازنشسته
آيا اين پست براي شما سودمند بود؟
بله |
خیر
یه سوال از طراحی الگوریتم؟!
با سلام و روز بخیر
یه سوال از طراحی الگوریتم ذهنم رو به خودش مشغول کرده البته با توجه به این که این سوال از سولات کنکور ارشد 85 هست و جوابیه هم داره ، جوابیه اش بدتر گیج کننده اس لطفا راهنمایی کنید که این سوال با استفاده از چه الگوریتمی حل میشه که من بیشتر شکم روی الگوریتم کوله پشتی صفر و یک هست(حریصانه!!؟؟) منتها با جوابیه کلی فرق داره از چه روشی این سوال حل میشه؟
سوال کنکور ارشد IT 85 دولتی
اگر قرار باشد 6 سخنرانی زیر با شروع و پایا ن مشخص را طوری برنامه ریزی کنیم که بیشترین تعداد سخنرانی در یک سالن قابل ارائه باشد بیشترین تعداد سخنرانی های ممکن کدام است؟
1)2
2)5
3)4
4)3
algoritm.jpg
موضوعات مشابه:
ویرایش توسط Ramin-hst : 9th June 2012 در ساعت 12:52 AM
دلیل: اصلاح متن
-
9th June 2012 09:55 PM
#2
Moderator
آيا اين پست براي شما سودمند بود؟
بله |
خیر
نوشته اصلی توسط
visualizer
با سلام و روز بخیر
یه سوال از طراحی الگوریتم ذهنم رو به خودش مشغول کرده البته با توجه به این که این سوال از سولات کنکور ارشد 85 هست و جوابیه هم داره ، جوابیه اش بدتر گیج کننده اس لطفا راهنمایی کنید که این سوال با استفاده از چه الگوریتمی حل میشه که من بیشتر شکم روی الگوریتم کوله پشتی صفر و یک هست(حریصانه!!؟؟) منتها با جوابیه کلی فرق داره از چه روشی این سوال حل میشه؟
سوال کنکور ارشد IT 85 دولتی
اگر قرار باشد 6 سخنرانی زیر با شروع و پایا ن مشخص را طوری برنامه ریزی کنیم که بیشترین تعداد سخنرانی در یک سالن قابل ارائه باشد بیشترین تعداد سخنرانی های ممکن کدام است؟
1)2
2)5
3)4
4)3
algoritm.jpg
سلام رفیق
بله، با الگوریتم کوله پشتی حل میشه، جز الگوریتم های حریصانه
چنین الگوریتم هایی رو میشه با فرضهای مختلف حل کرد و جوابهای مختلفی گرفت، ولی تو این موارد الگوریتم معمول اینه که در هر لحظه ای که میتونی کاری رو انتخاب کنی، اگه بین چند تا مرددی، اونی رو انتخاب کن که زمان کمتری میگیره.
منظورم اینه که شما میتونی یه وزن، یا ملاک برای انتخابت قرار بدی، باید سعی کنی بهترین ملاک رو انتخاب کنی تا برنامه جواب هرچند بهتر رو بهت ارائه بده.
برای مثال تو این الگوریتم میتونی وزن رو اختلاف بین زمان شروع و زمان پایان بگیری.
امیدوارم کمک کرده باشم.
بی تو هزار صحبت ناگفته بر دلم *** آتش به جان زد و درمان نیامدم
علاقه مندی ها (Bookmarks)
علاقه مندی ها (Bookmarks)
مجوز های ارسال و ویرایش
- شما نمیتوانید موضوع جدیدی ارسال کنید
- شما امکان ارسال پاسخ را ندارید
- شما نمیتوانید فایل پیوست کنید.
- شما نمیتوانید پست های خود را ویرایش کنید
-
مشاهده قوانین
انجمن
Powered by vBulletin
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Content Relevant URLs by vBSEO 3.6.0
Persian Language By Ustmb.ir
این انجمن کاملا مستقل بوده و هیچ ارتباطی با دانشگاه علوم و فنون مازندران و مسئولان آن ندارد..این انجمن و تمامی محتوای تولید شده در آن توسط دانشجویان فعلی و فارغ التحصیل ادوار گذشته این دانشگاه برای استفاده دانشجویان جدید این دانشگاه و جامعه دانشگاهی کشور فراهم شده است.لطفا برای اطلاعات بیشتر در رابطه با ماهیت انجمن با مدیریت انجمن ارتباط برقرار کنید
ساعت 10:43 PM بر حسب GMT +4 می باشد.
علاقه مندی ها (Bookmarks)