- 7
- 0
- 约1.84千字
- 约 10页
- 2024-03-16 发布于湖南
- 举报
**4、8皇后问题**4、8皇后问题**4、8皇后问题**4、8皇后问题**4、8皇后问题**4、8皇后问题**4、8皇后问题**4、8皇后问题**回溯法的基本要素解的形式:X=(x1,x2,…,xn),其中1?xi?n,(1?i?n)解的树形表示:满n叉树剪枝操作:第i个皇后放在xi列可行?xi?xj且|i-j|?|xi-xj|(1?ji)回溯算法迭代形式算法效率:O(nnn)[n皇后问题]**4.一般回溯方法 在回溯中,解向量(x1,x2,…,xn)中每个xi都属于一个有限的线序集Xi,因此回溯算法按词典序考虑笛卡尔积X1×X2×…×Xn中的元素。**4.一般回溯方法**4.一般回溯方法**4.一般回溯方法**4.一般回溯方法**4.一般回溯方法**5.回溯法的效率分析回溯法的最坏时间和空间复杂度(理论分析)时间性能:——最坏情况要搜索到整个解空间,因此复杂度是指数型。若剪枝操作有力,则平均性能往往很好。空间性能——回溯法的附加空间为O(h),其中h为搜索树的高度。**分枝限界法可以系统地搜索一个问题的解空间,它也是一种
您可能关注的文档
- 分子生物学:第九章 Euk基因表达调控.ppt
- 分子生物学第六章:分子克隆与基因工程.ppt
- 分子与细胞第1讲 走近细胞(显微镜类实的解题方法).ppt
- 分子与细胞第3讲 生命活动的主要承担者--蛋白质(实验的科学原则).ppt
- 石油炼制工程:第二章 原油评价.ppt
- 石油炼制工程工艺标准:第二章 原油评价.ppt
- 陶瓷工艺学:耐火材料.ppt
- 水泵及水泵站:第二章 叶片泵的基本理论.ppt
- 水泵及水泵站第二章:叶片泵的基本理论.ppt
- 税法课件:第一章 税法概论.ppt
- 浙江外国语学院大学英语2024-2025学年期末试卷A卷可打印复习备考.docx
- 浙江工商大学计算机基础2024-2025学年期末试卷A卷完整版可打印备考参考.docx
- 浙江树人学院计算机基础2024-2025学年期末试卷A卷完整版可打印备考参考.docx
- 浙江万里学院计算机基础2024-2025学年期末试卷A卷可打印真题期末复习.docx
- 浙江音乐学院C语言程序设计2024-2025学年期末试卷A卷高清可打印期末冲刺.docx
- 浙江越秀外国语学院计算机基础2024-2025学年期末试卷A卷高清可打印期末冲刺.docx
- 浙江建设职业技术学院C语言程序设计2024-2025学年期末试卷A卷可打印大学生期末复习.docx
- 浙江经贸职业技术学院C语言程序设计2024-2025学年期末试卷A卷可打印大学生期末复习.docx
- 浙江科技大学C语言程序设计2024-2025学年期末试卷A卷可打印大学生期末复习.docx
- 浙江理工大学科技与艺术学院C语言程序设计2024-2025学年期末试卷A卷高清可打印期末冲刺.docx
原创力文档

文档评论(0)