试题详情
- 简答题在一个4×4的方格的棋盘上，将数字1到15代表的15个棋子以任意的顺序置入各方格中，空出一格。要求通过有限次的移动，把一个给定的初始状态变成目标状态。移动的规则是：每次只能把空格周围的四格数字（棋子）中的任意一个移入空格，从而形成一个新的状态。为了有效的移动，设计了估值函数C1（x），表示在结点x的状态下，没有到达目标状态下的正确位置的棋子的个数。 请使用该估计函数，对图示的初始状态，给出使用分支限界方法转换到目标状态的搜索树。
关注下方微信公众号，在线模考后查看
热门试题
- 对于给定的无向图G=（V，E），设计具有
- 数据结构与算法里，2的3次幂的结果是（）
- 给定一序列试a1，
- 设T（n）=n，根据T（n）=O（f（n
- 考虑用分支限界解0-1背包问题 给定n
- 数据结构与算法里，汉诺塔问题的递归分为（
- 以下代码输出一个图形。（）
- 数据结构与算法里，哈希表的处理冲突方式中
- 流程图是算法的图形表示形式。
- 鸡兔同笼问题若是转化为数学应用题，可以使
- 数据结构中，由同一类型的数据元素（或记录
- 关于循环结构说法正确的是（）
- 在下列算法中得到的解未必正确的是（）。
- 简述回溯法。
- 比较回溯法和分支限界法的搜索方式，哪种方
- 静态查找表中，不是对顺序表的查找方式有（
- 小明的烦恼问题要用二维字符串数组存储代表
- 一根绳子有320米长，每天截取12米，问
- 数据结构与算法里，算法的特性包括（）
- 下列不是动态规划算法基本步骤的是（）。