مرجع دانلود پاورپوینت های درسی

دانش امروز، فناوری فرداست. ادوارد تِلِر

روش حریصانه


روش حریصانه

حجم فایل : 81.2 KB <br /> نوع فایل : پاور پوینت <br /> تعداد اسلاید ها : 40 <br /> <br /><br />فصل پنجم<br /><br />روش حریصانه <br />Greedy<br /> <br />الگوریتم حریصانه ، به ترتیب عناصر را انتخاب کرده ، هر بار آن عنصری را که طبق ملاکی معین ”بهترین“ به نظر می رسد، بدون توجه به انتخاب هایی که قبلا انجام داده یا در آینده انجام خواهد داد، بر می دارد.<br /> الگوریتم حریصانه ، غالبا برای حل مسائل بهینه سازی به کار می روند.<br /><br />در روش حریصانه ، تقسیم به نمونه های کوچک تر صورت نمی پذیرد.<br /><br /> الگوریتم حریصانه با انجام یک سری انتخاب، که هر یک در لحظه ای خاص ،بهترین به نظر می رسد عمل می کند، یعنی انتخاب در جای خود بهینه است.امید این است که یک حل بهینه سرتاسری یافت شود، ولی همواره چنین نیست.<br /><br />برای یک الگوریتم مفروض باید تعیین کرد که آیا حل همواره بهینه است یا خیر. خصوصیات یک الگوریتم حریصانه نتیجه نهایی مجموعه ای از داده ها است که ممکن است ترتیب آنها نیز اهمیت داشته باشد. <br />مجموعه جواب به صورت مرحله ای است و در هر مرحله یک مولفه از جواب حاصل می شود. <br />جواب نهایی باید تابع هدف را بهینه کند(ماکزیمم یا مینیمم)<br />تصمیم نهایی در مورد انتخاب یا عدم انتخاب توسط روال select جواب قطعی و غیر قابل بازگشت می باشد. الگوریتم حریصانه ، کار را با یک مجموعه تهی آغاز کرده به ترتیب عناصری به مجموعه اضافه می کند تا این مجموعه حلی برای نمونه ای از یک مسئله را نشان دهد.<br /> هر دور تکرار ، شامل مولفه های زیر است:<br /> 1- روال انتخاب(Select)، برای انتخاب مولفه های بعدی جواب از مجموعه انتخاب های ممکن <br />2- بررسی امکان سنجی (Feasible)، تعیین می کند که آیا مجموعه جدید برای رسیدن به حل،عملی است یا خیر. <br />3- بررسی راه حل ،(Solution) برای بررسی اینکه مشخص کند در نهایت جواب حاصل شده است یا خیر. <br />4- یک تابع هدف : هدف بهینه کردن این تابع است. <br /> روش حریصانه set greedy(c){<br />s=Φ;<br />while(!solution (s) && c!= Φ){<br />X=select(c);<br />c=c-{x};<br />if(feasible(s,x))<br /> s=sU{x}<br />}<br />if(solution(s))<br /> return s;<br />else return Φ;<br />} مسئله خرد کردن پول می خواهیم باقی پول مشتری را با حداقل تعداد سکه ها پس بدهیم.<br /><br /> 50 سنت 25 سنت 10 سنت 1 سنت 5 سنت می خواهیم 57 سنت را پس دهیم. { } مجموعه اولیه { } اولیه <br />{50} امکان پذیر است اما جواب نیست <br />{50,50} امکان پذیر نیست پس 50 حذف می شود<br />{50,25} امکان پذیر نیست پس 25 حذف می شود<br />{50,10} امکان پذیر نیست پس 10 حذف می شود<br />{50,5} امکان پذیر است اما جواب نیست<br />{50,5,5} امکان پذیر نیست پس 5 حذف می شود<br />{50,5,1} امکان پذیر است اما جواب نیست <br />{50,5,1,1} جواب <br /><br /><br /><br /> 50 سنت 25 سنت 10 سنت 1 سنت 5 سنت آیا این روش همیشه جواب می دهد. مثلا اگر اندازه سکه ها به شکل دیگری بود ممکن است ...


مبلغ واقعی 18,824 تومان    20% تخفیف    مبلغ قابل پرداخت 15,059 تومان

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

Captcha
پشتیبانی خرید

برای مشاهده ضمانت خرید روی آن کلیک نمایید

  انتشار : ۲۷ اسفند ۱۳۹۸               تعداد بازدید : 169

دیدگاه های کاربران (0)

دانلود سوالات آزمون وکالت دادگستری بهمراه پاسخنامه سال 1386

دانلود نمونه سوالات آزمون وکالت دادگستری بهمراه پاسخنامه   منبع: www.filelaw.ir   مخاطب گرامی با سلام شما میتوانید در این پست نمونه سوالات آزمون وکالت دادگستری را که مربوط به سال معرفی شده در عنوان مطلب و بهمراه پاسخنامه دقیق و مدون آن میباشد را از طریق دکمه خرید قرار گرفته ...

لطفا برای ارتباط با پشتیبانی از قسمت تماس با ما و ایمیل استفاده نمایید

فروشگاه پاورپوینت فایل اوکی © 2024-1403

فید خبر خوان    نقشه سایت    تماس با ما