دانلود پاورپوینت روش حریصانه(Greedy Approach)

فروشنده فایل

دانلود پاورپوینت روش حریصانه(Greedy Approach)

دانلود پاورپوینت روش حریصانه(Greedy Approach) نوع فایل: power point فرمت فایل: pptx قابل ویرایش تعداد اسلاید : 65 صفحه قسمتی از پاورپوینت : رویکردی که روش حریصانه برای حل مسائل بهینه‌سازی دارد شامل تصمیم‌گیری‌های پشت‌سرهم است که برای هر تصمیم‌گیری تنها از اطلاعات بدست آمده تا آن مرحله استفاده م

دسته بندی: فنی و مهندسی » کامپیوتر و IT

تعداد مشاهده: 346 مشاهده

فرمت فایل دانلودی:.ppt

فرمت فایل اصلی: pptx

تعداد صفحات: 65

حجم فایل:3,501 کیلوبایت

پرداخت و دانلود قیمت: 30,000 تومان
پس از پرداخت، لینک دانلود فایل برای شما نشان داده می شود.

0 0 گزارش

توضیحات

دانلود پاورپوینت روش حریصانه(Greedy Approach)
نوع فایل: power point

فرمت فایل: pptx

قابل ویرایش

تعداد اسلاید : 65 صفحه

قسمتی از پاورپوینت :

رویکردی که روش حریصانه برای حل مسائل بهینه‌سازی دارد شامل تصمیم‌گیری‌های پشت‌سرهم است که برای هر تصمیم‌گیری تنها از اطلاعات بدست آمده تا آن مرحله استفاده می‌کند.
بنابراین اصطلاحا گفته می‌شود که تصمیم‌گیری بر اساس انتخاب‌هایی صورت می‌پذیرد که به صورت محلی بهینه هستند.
در این رویکرد حل مساله امیدواریم تا به راه حل بهینه برسیم. اما ...
این راه حل بهینه دربرخی موارد بدست نمی‌آید.
در این رویکرد برای هر الگوریتم پیشنهادی باید نشان داده شود که پاسخ همواره در تمامی موارد بهینه است.
مساله: می‌خواهیم باقی پول مشتری را با تعدادی سکه (اسکناس) پرداخت کنیم
while ( تازمانیکه سکه‌های بیشتری وجود دارد و مساله هنوز حل نشده است)
{
بزرگترین سکه باقیمانده را بردار;//selection procedure
If (اضافه کردن سکه سبب می‌شود مجموع سکه‌های برداشته‌شده از مبلغ بدهی بیشتر شود)//feasibility check
از اون سکه صرفنظر کن;
else
سکه را اضافه کن;
If (اگر مجموع سکه‌های برداشته شده با بدهی برابری می‌کند)//solution check
مساله حل شده است;
}
در حل مسائل با شیوه حریصانه هر تکرار از سه بخش تشکیل شده است:
الف) روال انتخاب (selection procedure)
ب) امکان‌سنجی (feasibility check)
ج) بررسی راه‌حل (solution check)

پرداخت و دانلود

برچسب ها: دانلود پاورپوینت روش حریصانه(Greedy Approach) روش حریصانه(Greedy Approach) حریصانه(Greedy Approach) (Greedy Approach) دانلود پاورپوینت روش حریصانه

فایل های دیگر فروشنده

فایل های دیگر این دسته

فروشنده فایل

دانلود پاورپوینت روش حریصانه(Greedy Approach)

دسترسی سریع

دسته بندی ها

به ما اعتماد کنید

درباره ما