随笔分类 - Python
摘要:A*算法是一种启发式搜索算法,它的关键在于,每次从open表中选取结点时,要按特定的策略选取。该策略如下所述: 引入估值函数, f(n)是结点n的函数,f(n)越小,就意味着从初始状态节点S通过结点n的路径长度的估值最短。简而言之,f(n)越小,则通过结点n的路径是最佳路径的可能性越大。 因此,从o
阅读全文
摘要:1.BFS 首先定义存储“状态”的结点 两个辅助函数 定义操作算符,向direction方向移动空格0,并返回新的状态 以下是宽度优先搜索BFS函数,bfs是我自己写的,bfs1是按书上的节点定义写的 举例测试 2.DFS 总结:DFS与BFS的唯一区别在于,DFS的open表是栈,而BFS的ope
阅读全文
摘要:```python from copy import deepcopy old = [[1,2],[3,4]] new = deepcopy(old) ```
阅读全文
摘要:1 s=“1234511” 2 n=2 3 print(s.replace('1', '*', n)) # *2345*1
阅读全文

浙公网安备 33010602011771号