随笔分类 -  Python

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