در تلگرام همراه ما باشید با اطمینان خرید کنید

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

در هنگام خرید حتما روی دکمه تکمیل خرید در صفحه بانک کلیک کنید تا پرداخت شما تکمیل شود مراحل پرداخت را تا آخر و دریافت کدپیگیری سفارش انجام دهید.در صورتی که نتوانستید پرداخت الکترونیکی را انجام دهید چند دقیقه صبر کنید و مجددا اقدام کنید و یا از طریق مرورگر دیگری وارد سایت شوید یا اینکه بانک عامل را تغییر دهید.راه های اربتاطی با ما شماره 09160593559یا ایمیلsajjad.behmard001@gmail.com با تشکر

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

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

مشخصات فایل

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

قالب بندی: پاورپوینت

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

 

 

 

 

محتویات

روش حریصانه(Greedy Approach)

الف) درخت‌های پوشای کمینه(Minimum Spanning Trees)

الف) درخت‌های پوشای کمینه- الگوریتم Prime

الف) درخت‌های پوشای کمینه- الگوریتم Kruskal

ب) الگوریتم Dijkstra برای کوتاه‌ترین مسیر تک مبدا

ج) زمان‌بندی (Scheduling)

ج) زمان‌بندی-کمینه‌سازی زمان کل

ج) زمان‌بندی  با مهلت معین

مسئله کوله‌پشتی صفر و یک

ه) الگوریتم حریصانه در مسئله کوله پشتی صفر و یک

ه) الگوریتم حریصانه در مسئله کوله پشتی کسری (Fractional)

و . .  . . .

 

 

 

 

 

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

روش حریصانه(Greedy Approach)

رویکردی که روش حریصانه برای حل مسائل بهینه‌سازی دارد شامل تصمیم‌گیری‌های پشت‌سرهم است که برای هر تصمیم‌گیری تنها از اطلاعات بدست آمده تا آن مرحله استفاده می‌کند.

بنابراین اصطلاحا گفته می‌شود که تصمیم‌گیری بر اساس انتخاب‌هایی صورت می‌پذیرد که به صورت محلی بهینه هستند.

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

این راه حل بهینه دربرخی موارد بدست نمی‌آید.

در این رویکرد برای هر الگوریتم پیشنهادی باید نشان داده شود که پاسخ همواره در تمامی موارد بهینه است.

 

 

 

 

 

 

روش حریصانه(Greedy Approach)

مساله: می‌خواهیم باقی پول مشتری را با تعدادی سکه (اسکناس) پرداخت کنیم

while ( تازمانیکه سکه‌های بیشتری وجود دارد و مساله هنوز حل نشده است)

{

  بزرگترین سکه باقیمانده را بردار;//selection procedure

  If (اضافه کردن سکه سبب می‌شود مجموع سکه‌های برداشته‌شده از مبلغ بدهی بیشتر شود)//feasibility check

     از اون سکه صرفنظر کن;

  else

     سکه را اضافه کن;

  If (اگر مجموع سکه‌های برداشته شده با بدهی برابری می‌کند)//solution check

      مساله حل شده است;

}و . . . .


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


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

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

مبلغ قابل پرداخت 5,000 تومان
کدتخفیف:

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


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

نام فایلحجم فایل
file123_1903623_6388.zip2.1 MB





پاورپوینت درمورد بررسی تحلیلی تاریخ محلی در ایران معاصر(1304-1380)

پاورپوینت درمورد بررسی تحلیلی تاریخ محلی در ایران معاصر(1304-1380) مشخصات فایل عنوان: پاورپوینت درمورد بررسی تحلیلی تاریخ محلی در ایران معاصر(1304-1380)  قالب بندی: پاورپوینت تعداد اسلاید: 30       محتویات فصل بندی پژوهش • فصل اول:تعاریف و کلیات(پیشینه،سوالات و اهداف-تعریف تاریخ محلی،جغرافیای تاریخی و تاریخ شهری و مقایسه آن ها با تاریخ محلی) • فصل دوم:شکل گیری وگسترش تاریخ محلی در ایران،آمریکا و اروپا • فصل سوم:تبیین مو ...

توضیحات بیشتر - دانلود 5,000 تومان

دسته بندی محصولات فروشگاه

آخرین محصولات فروشگاه

محبوبترین محصولات

آمارگیر وبلاگ

وضعیت آب و هوا

هدایت به بالای صفحه

ساعت و تاريخ

الکسا