资源列表
Ant-Colony-algorithm-for-solving-TSP
- 蚁群算法是一种群智能算法,可用于求解图模型最优化路径的计算问题.本代码为蚁群算法tsp求解。-Ant Colony algorithm is an algorithm of swarm intelligence and calculation model of optimal path can be used to solve problems. the code for the Ant Colony algorithm for solving TSP.
DataStruct
- 关于数据结构中排序二叉树及堆栈的实现及其具体实例。-Realization of Sorting Binary Tree and Stack in Data Structure and Its Concrete Example.
MinMaxHeap
- MinMax Heap code in java. General code
Minimax_niujiaoqi
- 利用极小极大算法实现简单的零和博弈;利用递归算法实现博弈树搜索的方法,并解决牛角棋问题。-Using minimal algorithm to achieve a simple zero-sum game the use of recursive algorithm to achieve the game tree search method, and solve the horns chess problem.
Astar_Romania
- 通过Astart算法了解对图结构、堆栈、队列、优先级队列等数据结构,并通过回溯过程解决罗马尼亚假日问题。问题内容是通过Astart算法,遍历所有节点(地点),寻找最短路径。-Astart algorithm to understand the structure of the map, stack, queue, priority queue and other data structures, and through the backtracking process to solve the
Ab201702125
- 1.随机的选取K个种子点作为初始聚类中心 2.然后求出所有的点到K个聚类中心的距离,找出离每个点最近的聚类中心作为该点的种群中心。 3.经过前两步就形成了K个点群,然后更新K个点群的中心。 4,重复步骤2和3直到满足一定的阈值。-wo zhidao zenme zuo
b201702124
- ***以下程序是汉诺塔算法的递归算法实现,算法虽然简单,但是能体现出递归算法的精髓,-you can use this code TO GO UP
a201702123
- 星寻路算法真是我一生接触的第一个人工智能算法了。。。 A星寻路算法显然是用来寻路的,应用也很普遍,比如梦幻西游。。。算法的思路很简单,就是在bfs的基础上加了估值函数。 它的核心是 F(x) G(x) + H(x) 和open、close列表: G(x)表示从起点到X点的消耗(或者叫移动量什么的),H(X)表示X点到终点的消耗的估值,F(x)就是两者的和值。open列表记录了可能要走的区域,close列表记录了不会再考虑的区域。我们每次都选F值最小的区域搜索,就能搜
a201702122
- 通常可以在任何图中使用,包括有向图、带负权边的图。 Floyd-Warshall 算法用来找出每对点之间的最短距离。它需要用邻接矩阵来储存边,这个算法通过考虑最佳子路径来得到最佳路径。 1.注意单独一条边的路径也不一定是最佳路径。 2.从任意一条单边路径开始。所有两点之间的距离是边的权,或者无穷大,如果两点之间没有边相连。 对于每一对顶点 u 和 v,看看是否存在一个顶点 w 使得从 u 到 w 再到 v 比己知的路径更短。如果是更新它。 3.不可思议的是,只要按
dfs
- 非递归方式实现深度优先遍历图,可以有效的减少堆栈的使用,提高效率-dfs algorithm non-recurrence version
Notation--Symbols--Abbreviations
- Notation ans symbols
DblLinkList-change
- 修改循环队列模板,把成员数据rear改为length表示队列长度,并完成各成员函数的修改。 增加成员数据tag,原有成员数据不变,改变队空和队满的判断条件为:front rear&&tag 0表示队空;front rear&&tag 1表示队满,并完成各成员函数的修改。-Modify the circular queue template, the length of the member data to rear queue length, and complete the member