صفحه محصول - پاورپوینت با عنوان راهبرد عقبگرد

لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : PowerPoint (..pptx) ( قابل ویرایش و آماده پرینت )
تعداد صفحه : 106 صفحه

قسمتی از متن PowerPoint (..pptx) :

راهبرد عقبگرد (Backtracking) راهبرد عقبگرد را برای حل مسائل را با یک مثال شروع می کنیم. مساله n وزیر (n-Queens) از جمله مسائل کلاسیک در این حوزه است. هدف در این مساله آن است تا n وزیر را در یک صفحه شطرنج n × n به گونه ای قرار دهیم تا هیچ دو وزیری همدیگر را تهدید نکنند. بنابراین هیچ دو وزیری در یک سطر، ستون و یا قطر قرار نخواهند گرفت. 2 راهبرد عقبگرد (Backtracking) به صورت کلی راهبرد عقبگرد برای حل مسائلی مفید هستند که .... می خواهیم یک توالی (sequence) را از … مجموعه ای مشخص از توالی ها به گونه ای انتخاب کنیم که .... توالی انتخاب شده معیارهای مشخصی را دارا باشد. در مساله n وزیر، توالی .... موقعیتی است که هر وزیر در آن قرار می گیرد مجموعه مشخص، ... n2 موقعیتی در صفحه شطرنج است که هر وزیر می تواند در آن قرار گیرد. پس مجموعه در این مثال n2 × ... n2 × n2 × عضو دارد. معیار نیز آن است که .... هیچ دو وزیری همدیگر را تهدید نکنند. 3 راهبرد عقبگرد عقبگرد، نسخه اصلاح شده ای از الگوریتم پیمایش عمقی درخت یا ... Depth First Search (DFS) می باشد. به طور کلی در الگوریتم های پیمایش عمقی درخت، از ریشه درخت کار پیمایش شروع می شود و ... تا حد امکان در شاخه ها کار پیمایش انجام می شود و سپس ... به ریشه بازگشت انجام می شود تا پیمایش در دیگر شاخه ها صورت پذیرد 4 راهبرد عقبگرد جهت یادآوری: 3 نوع پیمایش DFS وجود دارد: Pre-order ابتدا داده ریشه مشاهده می شود (یا المان جاری) زیردرخت سمت چپ به صورت بازگشتی با همین رویکرد پیمایش می شود زیردرخت سمت راست به صورت بازگشتی با همین رویکرد پیمایش می شود In-order (symmetric) ابتدا زیردرخت سمت چپ به صورت بازگشتی با همین رویکرد پیمایش می شود سپس داده ریشه مشاهده می شود (یا المان جاری) سپس زیردرخت سمت راست به صورت بازگشتی با همین رویکرد پیمایش می شود Post-order ابتدا زیردرخت سمت چپ به صورت بازگشتی با همین رویکرد پیمایش می شود سپس زیردرخت سمت راست به صورت بازگشتی با همین رویکرد پیمایش می شود سپس داده ریشه مشاهده می شود (یا المان جاری) 5