- 博客(3)
- 资源 (2)
- 收藏
- 关注
RSS订阅转载 迭代深化 VS 深度优先搜索
转载出处在深度优先搜索中，你可以从图中的某个节点开始，继续深入和深入图形，同时可以找到尚未到达的新节点(或直到找到解决方案)。每当DFS运行完毕，它会回溯到最新的点，在那里它可以做出不同的选择，然后从那里探索。如果你的图非常大，并且只有一个解决方案，这可能是一个严重的问题，因为你可能最终沿着一个DFS路径探索整个图，以查找每个节点后找到解决方案。更糟糕的是，如果图形是无限的(例如，你的图形包括...
2018-07-22 15:36:30
3310
原创 极大极小算法和AlphaBeta剪枝算法学习总结
作为菜鸟，先贴上参考博文：1.极小极大算法2.<<CS 161 Recitation Notes - The Minimax Algorithm>>3.《PC游戏编程-人机博弈》-作者陈其，王小春本文目录：直观图解 伪代码 习题实战适用范围：极小极大算法常用于零和博弈游戏中，零和博弈指参与博弈的各方，在严格竞争下，一方的收益必然意味着另一方的损失，...
2018-07-09 09:46:52
18509
2
原创 队列
队列的定义队列是一种运算受限的线性表，仅允许在表的一端进行插入，而在表的另一端进行删除。通常把进行插入的一端称为队尾，进行删除的一端称为队首，队列不允许在中间部位进行操作！队列的性质：先进先出队列的存储结构顺序存储和链式存储顺序队列的基本操作#define N 100 //队列长度struct queue{ int que[N] //队列 int head; //队首指针...
2018-07-07 11:17:56
2298
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人