搜索资源列表
t
- A*算法只要求产生问题的全部状态空间的部分结点及关系,就可以求解问题了,搜索效率较高。当然由于A*算法中没有回溯,因此某些情况下可能会找不到正确的解过程。
Astaralgorithm
- 实现了A*算法,A*算法是加上一些约束条件的最好优先的算法。由于在一些问题求解时,我们希望能够求解出状态空间搜索的最短路径,也就是用最快的方法求解问题,A*就是干这种事情的!A*算法是一个可采纳的最好优先算法。
ctest
- 推箱子状态空间搜索,慢慢研究吧。分支限界法,采用优先队列实现-tuixiangzi
states_compression
- 介绍状态压缩理论,使用熟练地位操作降低需要的存储空间,以使动态规划算法可行-Describes the state compression theory, the status of the use of skilled operators to reduce the storage space needed to enable the dynamic programming algorithm is feasible
01
- c++利用回溯法来实现01背包问题 阶段是:在前N件物品中,选取若干件物品放入背包中; 状态是:在前N件物品中,选取若干件物品放入所剩空间为W的背包中的所能获得的最大价值; 决策是:第N件物品放或者不放; -c++ using backtracking to achieve the 01 knapsack problem Stage: the first N items, select the number of items into the backpack status
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)
StateSpaceSearch
- 状态空间搜索算法 深度优先跟广度优先两个demo-space search althgnor