- 博客(2)
- 收藏
- 关注
RSS订阅原创 暴力搜索技术（2）
构成树的下一层节点，检查是否出现目标状态G，若未出现，就对该层所有状态节点，分别顺序利用规则。生成再下一层的所有状态节点，对这一层的所有状态节点检查是否出现G，若未出现，继续按上面思想生成在下一层的所有状态节点，这样一层一层往下展开。在一个位置，只要有路，就一直走到最深处，直到无路可走，再回退一步，看在上一步的位置能不能换个方向继续往下走。（3）对于一些重要的问题蛮力法可以产生一些合理的算法，他们具备一些实用价值，而且不受问题规模的限制。（4）继续前进，如果无路可走，回退到上一步，换个方向再走；
2024-03-18 20:12:47
1002
原创 暴力搜索技术（1）
递归（算法）求全排列（暴力法）：（1）n个元素的全排列=（一个元素作为前缀）+（剩下n-1个元素的全排列）；（2）结束：如果只要一个元素的全排列，说明已经排完，输出数组；（3）不断将每个元素作第一个元素，然后将这个元素作为前缀，并将其余元素继续全排列，等到结束。出去后还需要还原数组。例如：7，二进制是111所以有3个1。
2024-03-16 20:20:42
950
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人