بزرگترین و جامع ترین فروشگاه انواع فایل دانشجویی و دانش اموزی

اطلاعیه فروشگاه

اطلاعیه فروشگاه : در هنگام خرید حتما روی دکمه تکمیل خرید در صفحه بانک کلیک کنید تا پرداخت شما تکمیل شود مراحل پرداخت را تا آخر و دریافت کدپیگیری سفارش انجام دهید ؛ در صورتی که نتوانستید پرداخت الکترونیکی را انجام دهید چند دقیقه صبر کنید و مجددا اقدام کنید و یا از طریق مرورگر دیگری وارد سایت شوید یا اینکه بانک عامل را تغییر دهید.پس از پرداخت موفق لینک دانلود به طور خودکار در اختیار شما قرار میگیرد و به ایمیل شما نیز ارسال میشود. بازدیدکنندگان محترم جهت هر گونه سوال در مورد محصولات با شماره 01(530)7984826 در تلگرام در ارتباط باشید مشتریان محترم در صورت ناموفق بودن در خرید با شماره بالا در ارتباط باشید تا فایل مورد نظر ایمیل و ارسال گردد

پاورپوینت روش حریصانه (greedy)


لینک دانلود و خرید پایین توضیحات


دسته بندی : پاورپوینت


نوع فایل : 

.ppt ( قابل ويرايش و آماده پرينت )


تعداد اسلاید : 20 اسلاید




 قسمتی از متن .ppt : 


 


روش حریصانه


(greedy)


در هرمرحله از مراحل اجرای الگوریتم باید بخشی از جواب را به دست آوریم.


این روش جزو روشهای بهینه سازی است.


هدف یافتن یک جواب قابل قبول است که تابع هدف یا رابطه ارزش جواب را ماکزیمم یا می نیمم کند و جواب بهینه را ایجاد کند.


1


greedy method


خصوصیات کلی روش حریصانه


الف) نتیجه نهایی الگوریتم حریصانه مجموعه ای از داده ها است که ممکن است ترتیب آنها نیز اهمیت داشته باشد.


ب) جواب نهایی باید تابع هدف را بهینه (ماکزیمم یا می نیمم) نماید.


ج) در روشهای حریصانه آینده نگری وجود ندارد و به وضعیت جاری بیشتر توجه می شود. بنابراین بهینگی در هر مرحله محلی می باشد.عناصر داده را به طور متوالی گرفته و از بین آنها بدون توجه به انتخابهای قبلی یا بعدی بهترین را بر اساس معیارهای خاصی انتخاب می کند.


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


ه) الگوریتم حریصانه مانند برنامه سازی پویا اغلب برای مسائل بهینه سازی به کار می رود با این تفاوت که در برنامه سازی پویا از خاصیت بازگشتی برای تقسیم یک نمونه به نمونه های کوچکتر استفاده می شود, در حالیکه در الگوریتم حریصانه هیچ تقسیمی انجام نمی شود وبرای تولید جواب از دنباله عناصر انتخابی استفاده می شود که هریک از آنها در هر لحظه بهترین انتخاب به نظر می رسد و انتظار می رود که بتوان یک جواب بهینه نهایی را به دست آورد.


2


greedy method


اجزاء الگوریتم حریصانه


الگوریتم حریصانه با یک مجموعه تهی آغاز می شود و عناصر پشت سر هم به این مجموعه اضافه می شوند.


یک


روال انتخاب


عنصر بعدی را برای اضافه کردن به مجموعه انتخاب می کند. این انتخاب براساس یک معیار حریصانه که به طور محلی بهترین جواب را در هر لحظه انتخاب می کند, شکل می گیرد.


یک


بررسی امکان سنجی


تعیین می کند که آیا با تکمیل مجموعه جدید امکان دستیابی به جواب برای یک نمونه مسأله وکود دارد یا خیر.


یک


بررسی جواب


تعیین می کند که آیا مجموعه جدید یک جواب برای نمونه مسأله می باشد یا خیر.


3


greedy method


الگوریتم


Dijkstra


برای مسأله کوتاهترین مسیرهای تک مبدأیی


هدف: تعیین کوتاهترین مسیرها از یک گره بخصوص به تمام گره های دیگر در یک گراف جهت دار و وزن دار.


v


1


v


5


v


2


v


4


v


3


1


1


7


4


6


3


5


2


4


greedy method





اشتراک بگذارید:


پرداخت اینترنتی - دانلود سریع - اطمینان از خرید

پرداخت هزینه و دریافت فایل

مبلغ قابل پرداخت 4,800 تومان
عملیات پرداخت با همکاری بانک انجام می شود
کدتخفیف:

درصورتیکه برای خرید اینترنتی نیاز به راهنمایی دارید اینجا کلیک کنید


فایل هایی که پس از پرداخت می توانید دانلود کنید

نام فایلحجم فایل
mm6D656404227330_1652509_4376.zip27.7k





نظرسنجی

نحوه ی آشنایی شما با فروشگاه یونی سل فایل ؟؟؟
کدام یک نیاز شما در این فروشگاه است؟
قیمت های محصولات فروشگاه را چگونه میبینید؟