وبلاگ شخصی مسعود صدیقی

طبقه بندی موضوعی

۱ مطلب با کلمه‌ی کلیدی «تقسیم و حل» ثبت شده است

تقسیم و حل

پنجشنبه, ۲۲ بهمن ۱۳۹۴، ۱۲:۰۸ ق.ظ

اگر بخواهیم خیلی ساده بگوییم، الگوریتم، روش حل مسائل است. یک دسته از این روش‌ها، تقسیم و حل (Divide and Conquer) است. این روش برای طراحی الگوریتم‌ها از روی راهبرد درخشانی الگوبرداری شده است که ناپلئون، امپراتوری فرانسه در نبرد اوسترلیتز در دوم دسامبر 1805 به‌کار برد. ارتشی مرکب از سربازان اتریشی و روسی به جنگ با ناپلئون آمده بود که تعداد آنها 15000 نفر از افراد ناپلئون بیشتر بود.سپاه اتریشی_روسی حمله‌ای گسترده علیه فرانسویان آغاز کرد.

  • مسعود صدیقی