مسئله تحویل
✅ سرفصل و جزئیات آموزش
توضیحات دوره
در این دوره آنلاین، ما (به زبان پایتون) برنامههای کارآمدی را برای مسئلهای که شرکتهای تحویل کالا در سراسر جهان میلیونها بار در روز به آن نیاز دارند یعنی مسئله فروشنده دورهگرد پیادهسازی خواهیم کرد. هدف این مسئله این است که تمام مکانهای دادهشده را در اسرع وقت بازدید کنیم. چگونه میتوان راهحل بهینه این مسئله را به سرعت یافت؟
هنوز الگوریتمهای اثباتشدهای برای این مشکل محاسباتی دشوار نداریم و این اصل بر راس مسئلهی P در مقابل NP، مهمترین سؤال باز در علم کامپیوتر، قرار دارد. با این حال، چندین راهحل برای نمونههای واقعی مسئله فروشنده مسافر را پیاده میکنیم.
در طراحی این راهحلها، به شدت بر مواد درسی دورههای تخصصی: تکنیکهای اثبات، ترکیبیات، احتمال، نظریهی گراف، تکیه خواهیم. چند نمونه از استفاده از ایدههای ریاضیات گسسته برای بهدست آوردن راهحلهای بسیار کارآمدتر را خواهیم دید.
مسئله تحویل
-
مسئله تحویل 12:15
-
مسئلهی کوتاهترین رشته مشترک 10:48
-
جستجوی بروت فورس 11:54
-
نزدیکترین همسایه 8:05
-
مواد تکمیلی None
-
شاخهگیری و محدودسازی 14:58
-
برنامهنویسی داینامیک: ایدههای اصلی 9:46
-
برنامهنویسی داینامیک: نمایش زیرمجموعهها 10:34
-
برنامهنویسی داینامیک: کد 13:48
-
الگوریتمهای تقریبی 10:53
-
جستجوی محلی 8:44
مشخصات آموزش
مسئله تحویل
- تاریخ به روز رسانی: 1404/09/07
- سطح دوره:مقدماتی
- تعداد درس:11
- مدت زمان :01:51:45
- حجم :652.0MB
- زبان:دوبله زبان فارسی
- دوره آموزشی:AI Academy