نمایش نتایج: از شماره 1 تا 2 از مجموع 2
Like Tree4نفر پسندیدند
  • 2 ارسال توسط Ramin-hst
  • 2 ارسال توسط Efair

موضوع: یه سوال از طراحی الگوریتم؟!

  1. #1
    مدیر بازنشسته
    تاریخ عضویت
    2011 October
    محل سکونت
    قائم شهر
    ارسال ها
    189
    تشکر
    308
    تشکر شده 525 بار در 195 پست
    نوشته های وبلاگ
    5


    آيا اين پست براي شما سودمند بود؟ بله | خیر

    Question یه سوال از طراحی الگوریتم؟!

    با سلام و روز بخیر

    یه سوال از طراحی الگوریتم ذهنم رو به خودش مشغول کرده البته با توجه به این که این سوال از سولات کنکور ارشد 85 هست و جوابیه هم داره ، جوابیه اش بدتر گیج کننده اس لطفا راهنمایی کنید که این سوال با استفاده از چه الگوریتمی حل میشه که من بیشتر شکم روی الگوریتم کوله پشتی صفر و یک هست(حریصانه!!؟؟) منتها با جوابیه کلی فرق داره از چه روشی این سوال حل میشه؟




    سوال کنکور ارشد IT 85 دولتی

    اگر قرار باشد 6 سخنرانی زیر با شروع و پایا ن مشخص را طوری برنامه ریزی کنیم که بیشترین تعداد سخنرانی در یک سالن قابل ارائه باشد بیشترین تعداد سخنرانی های ممکن کدام است؟

    1)2
    2)5
    3)4
    4)3
    algoritm.jpg

    موضوعات مشابه:
    ویرایش توسط Ramin-hst : 9th June 2012 در ساعت 12:52 AM دلیل: اصلاح متن
    Hossein و Mahshid این را میپسندند

  2. #2
    Moderator
    تاریخ عضویت
    2011 June
    محل سکونت
    بابل
    سن
    34
    ارسال ها
    84
    تشکر
    9
    تشکر شده 145 بار در 68 پست


    آيا اين پست براي شما سودمند بود؟ بله | خیر
    نقل قول نوشته اصلی توسط visualizer نمایش پست ها
    با سلام و روز بخیر

    یه سوال از طراحی الگوریتم ذهنم رو به خودش مشغول کرده البته با توجه به این که این سوال از سولات کنکور ارشد 85 هست و جوابیه هم داره ، جوابیه اش بدتر گیج کننده اس لطفا راهنمایی کنید که این سوال با استفاده از چه الگوریتمی حل میشه که من بیشتر شکم روی الگوریتم کوله پشتی صفر و یک هست(حریصانه!!؟؟) منتها با جوابیه کلی فرق داره از چه روشی این سوال حل میشه؟




    سوال کنکور ارشد IT 85 دولتی

    اگر قرار باشد 6 سخنرانی زیر با شروع و پایا ن مشخص را طوری برنامه ریزی کنیم که بیشترین تعداد سخنرانی در یک سالن قابل ارائه باشد بیشترین تعداد سخنرانی های ممکن کدام است؟

    1)2
    2)5
    3)4
    4)3
    algoritm.jpg
    سلام رفیق
    بله، با الگوریتم کوله پشتی حل میشه، جز الگوریتم های حریصانه
    چنین الگوریتم هایی رو میشه با فرضهای مختلف حل کرد و جوابهای مختلفی گرفت، ولی تو این موارد الگوریتم معمول اینه که در هر لحظه ای که میتونی کاری رو انتخاب کنی، اگه بین چند تا مرددی، اونی رو انتخاب کن که زمان کمتری میگیره.
    منظورم اینه که شما میتونی یه وزن، یا ملاک برای انتخابت قرار بدی، باید سعی کنی بهترین ملاک رو انتخاب کنی تا برنامه جواب هرچند بهتر رو بهت ارائه بده.
    برای مثال تو این الگوریتم میتونی وزن رو اختلاف بین زمان شروع و زمان پایان بگیری.
    امیدوارم کمک کرده باشم.

    Hossein و Shojaee این را میپسندند
    بی تو هزار صحبت ناگفته بر دلم *** آتش به جان زد و درمان نیامدم


 

 

کاربران برچسب خورده در این موضوع

علاقه مندی ها (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 می باشد.