算法分析与设计实验三 回溯法 24点问题 n皇后问题
摘要:
实验目的学习编程实现深度优先搜索状态空间树求解实际问题的方法, 着重体会求解第一个可行解和求解所有可行解之间的差别。 加深理解回溯法通过搜索状态空间树、同时用约束函数剪去不含答案状态子树的算法思想, 会用蒙特卡罗方法估计算法实际生成的状态空间树的结点数。实验内容1、 求 24 点问题给定四个 1-9... 阅读全文
posted @ 2015-05-26 12:38 Tob__yuhong 阅读(813) 评论(0) 推荐(0) 编辑