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