搜索资源列表
SimulatedAnnealing
- Simulated Annealing (SA) is a smart (meta)-heuristic for Optimization. Given a cost function in a large search space, SA replaces the current solution by a random "nearby" solution. The nearby solution is chosen with a probability that depends on the
AStar
- A*(A-Star)算法是一种静态路网中求解最短路最有效的方法。公式表示为: f(n)=g(n)+h(n),其中f(n) 是从初始点经由节点n到目标点的估价函数,g(n) 是在状态空间中从初始节点到n节点的实际代价,h(n)是从n到目标节点最佳路径的估计代价。 -A* (A-Star) is a static network algorithm for solving the shortest most effective way. Formula is expressed as: f (n)
4.6
- 用C++实现的。给线性表添加一个成员函数,倒置线性表中元素的顺序。对于n个元素的线性表,算法的时间代价为n.-With c++ implementation. Linear table to add a member function, the order of the elements in a linear inversion table. For the linear table of n elements, the algorithm of time cost for n.
Romania_Trip
- 罗马利亚度假问题 一. 问题描述 分别用代价一致的宽度优先、有限制的深度优先(预设搜索层次)、贪婪算法和A*算法求解“罗马利亚度假问题”。即找到从初始地点 Arad到 目的地点 Bucharest 的一条路径。 要求: 分别用文件存储地图和启发函数表,用生成节点数比较几种算法在问题求解时的效率,并列表给出结果。-Romania holiday issue I. problem descr iption Respectively, consistent with the c
RKRGST
- 用于字符串文本的匹配算法,融入了kr算法,hash函数映射的方法,缩短了计算时间成本。多用于抄袭相似度比对等领域(The matching algorithm for string texts incorporates the kr algorithm and the hash function mapping method, which reduces the computation time cost.)
