
نوع فایل:power point
قابل ویرایش:39 اسلاید
قابل ویرایش:1 اسلاید انگلیسی
قسمتی از اسلایدها:
•فرض کنید S امکان پذیر است.
•پس حداقل یک ترتیب امکان پذیر وجود دارد.
•فرض کنید :
•… X ….. Y ……
•مهلت y<x
•اگر جای این دو را تعویض کنیم.
•… Y …. X ……
در این ترتیب Y حتما اجرا می شود چون در زمان زودتر زمانبندی شده است.
X نیز اجرا می شود زیرا Y با مهلت کمتر توانسته اجرا شود X که مهلت بیشتری دارد قطعا اجرا می شود.
به همین ترتیب می توان بقیه کارها رانیز جابجا کرد تا به لیست اعداد مرتب رسید.
فهرست مطالب واسلایدها:
خصوصیات یک الگوریتم حریصانه
روش حریصانه
مسئله خرد کردن پول
درخت های پو شای کمینه
الگوریتم پریم
مجموعه امید بخش
قضیه
اثبات
کوله پشتی
مسئله زمانبندی
اگر به یک وب سایت یا فروشگاه رایگان با فضای نامحدود و امکانات فراوان نیاز دارید بی درنگ دکمه زیر را کلیک نمایید.
ایجاد وب سایت یا