علوم کامپیوتر پاورپوینت درمورد روش حریصانه(Greedy Approach) 5746
کد فایل
5746
دسته
علوم کامپیوتر
نوع فایل
پاورپوینت
تعداد مشاهده
2751
فرمت فایل دانلودی
.ppt
فرمت فایل اصلی ppt
تعداد صفحات 63
حجم فایل
3.2 مگابایت
0
0
مشخصات فایلعنوان: پاورپوینت درمورد روش حریصانه(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 مساله حل شده است;}و . . . .
پاورپوینت