علوم کامپیوتر
پاورپوینت درمورد روش حریصانه(Greedy Approach)
پاورپوینت درمورد روش حریصانه(Greedy Approach)
63
تعداد صفحات
ppt
فرمت
3.2 مگابایت
حجم فایل
58,750 تومان
قیمت فایل
فایل با عنوان پاورپوینت درمورد روش حریصانه(Greedy Approach) با تعداد 63 صفحه در دسته بندی علوم کامپیوتر با حجم 3.2 مگابایت و قیمت 58750 تومان و فرمت فایل ppt با توضیحات مختصر پاورپوینت درمورد روش حریصانه(Greedy Approach) ...و عنوان انگلیسی PowerPoint about the 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
مساله حل شده است;
}و . . . . پاورپوینت
پروداک فایل
تسهیل در دسترسی به فایل مورد نظر در فروشگاه های فایل دارای نماد اعتماد الکترونیکیجستجو و دریافت سریع هر نوع فایل شامل: دانشگاهی: مقاله، تحقیق، گزارش کارآموزی، بررسی، نظری، مبانی نظری آموزشی و تدریسی: پاورپوینت، فایل، پروژه، درسنامه، طرح درس روزانه، درس پژوهی، یادگیری، آموزش، معلم، دانشآموزان، سناریوی آموزشی، بکآپ کودک. فناوری و دیجیتال: دانلود، بکآپ، ppt، اتوکد، قابل ویرایش، حسابداری، سامسونگ دیجیتال، pdf. روانشناسی و علوم تربیتی: پاورپوینت، طرح درس نویسی هنری و طراحی: معماری، عکاسی، وکتور، طراحی سایر: تم تولد، بکآپ تولد، ابتدایی، خرید دانلود رایگان، اصول، کورل، بکآپ آتلیه