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

دانلود پاورپوینت با موضوع راهبرد عقبگرد دارای 105 اسلاید و با فرمت .ppt و قابل ویرایش و آماده برای ارائه ، چاپ ، تحقیق و کنفرانس می باشد.

تعداد اسلاید : 105 اسلاید
فرمت فایل: پاورپوینت .ppt و قابل ویرایش
آماده برای : ارائه ، چاپ ، تحقیق و کنفرانس

قسمتی از متن نمونه:

راهبرد عقبگرد (Backtracking)
راهبرد عقبگرد را برای حل مسائل را با یک مثال شروع می‌کنیم.
مساله n وزیر (n-Queens) از جمله مسائل کلاسیک در این حوزه است.
هدف در این مساله آن است تا n وزیر را در یک صفحه شطرنج n × n به گونه‌ای قرار دهیم تا هیچ دو وزیری همدیگر را تهدید نکنند.
بنابراین هیچ دو وزیری در یک سطر، ستون و یا قطر قرار نخواهند گرفت.
*
راهبرد عقبگرد (Backtracking)
به صورت کلی راهبرد عقبگرد برای حل مسائلی مفید هستند که ....
می‌خواهیم یک توالی (sequence) را از …
مجموعه‌ای مشخص از توالی‌ها به گونه‌ای انتخاب کنیم که ....
توالی انتخاب شده معیارهای مشخصی را دارا باشد.
در مساله n وزیر، توالی ....
موقعیتی است که هر وزیر در آن قرار می‌گیرد
مجموعه مشخص، ...
n2 موقعیتی در صفحه شطرنج است که هر وزیر می‌تواند در آن قرار گیرد. پس مجموعه در این مثال n2 × ... n2 × n2 × عضو دارد.
معیار نیز آن است که ....
هیچ دو وزیری همدیگر را تهدید نکنند.

راهبرد عقبگرد
عقبگرد، نسخه اصلاح شده‌ای از الگوریتم پیمایش عمقی درخت یا ...
Depth First Search (DFS) می‌باشد.
به طور کلی در الگوریتم‌های پیمایش عمقی درخت، از ریشه درخت کار پیمایش شروع می‌شود و ...
تا حد امکان در شاخه‌ها کار پیمایش انجام می‌شود و سپس ...
به ریشه بازگشت انجام می‌شود تا پیمایش در دیگر شاخه‌ها صورت پذیرد