![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
状态空间搜索或者解空间搜索
Wayward:)
此人貌似不太懒,写了点东西~
展开
-
搜索问题之状态空间搜索(状态压缩+记忆化搜索+ BFS)
1. 前言之前介绍的回溯法常用于 解空间的搜索 问题,即 找到一个或者所有满足约束条件的解,它通常是将解空间组织成树或者图,然后进行DFS(深度优先遍历)并注意在搜索的时候进行 剪枝操作。但是状态空间搜索则是需要 找到一条从起始状态到终止状态的路径,其一般需要考虑一下问题:状态的表示,即我们怎样表示一个状态。状态的转移,即通过研究初始状态和目标状态的 差别 ,我们定义怎样的操作来进行状态...原创 2019-10-25 11:52:38 · 1950 阅读 · 0 评论 -
(UVA 1354) Mobile Computing(子集枚举+深搜剪枝)
原题连接:UVA 1354题目大意题目分析可以把挂坠和横放的木棍都看成结点,则整个天平就是一个二叉树,且每个结点要么是叶子结点要么是有2个孩子的内部结点,例如上图中的3种天平就对应于下图3个二叉树:而且不同的天平之间可以重叠。同时,对于一棵确定的二叉树,可以计算出每个天平的确切位置,进而计算出整个天平的宽度。所以,本题的核心是:如何枚举出所有需要的二叉树。下面介绍两种方法:自底向上...原创 2019-10-23 20:45:52 · 675 阅读 · 0 评论