个人训练赛总结
前面的都不谈，没有状态，第n次训练赛 A题卡了好久，然而一气之下全删了全写居然马上过了… …
Poj2286 The Rotation Game（IDA*）
描述The rotation game uses a # shaped board, which c …
IDA*
IDA*=DFS+迭代加深+估价函数 若当前深度+未来估计步数>深度限制，则立即从当前分支回溯 …
Poj1077八数码（A*+逆序对+康托展开）
描述The 15-puzzle has been around for over 100 years …
Poj2449 第k短路（A*+Dijkstra最短路）
“Good man never makes girls wait or breaks a …
A*
时间紧迫，直接上用法 设当前状态state到目标状态所需要的代价的估计值尾f(state) 设在未来 …
广搜变形
双端队列bfs： 我们常用的bfs满足两段性与单调性，每个状态在第一次被访问时，计算出的步数即为所求 …
Poj2248 Addtion Chains(dfs迭代加深)
An addition chain for n is an integer sequence < …
ch2401送礼物（双向dfs）
题意：给n个物品，以及背包的容量w，求最多能装下多少重量的物品。 题解：直接01背包存不下所以二分搜 …
迭代加深与双向搜索
迭代加深 如果在当前深度下搜索不到答案，就把深度限制增加，重新进行一次搜索。 当搜索树规模随着层次的 …