算法思想: 1.模拟 2.搜索 (Search) 枚举(穷举) / 遍历 / 剪枝 / 产生式系统（估价函数）/双向BFS/记忆化搜索 3.查找(字典)：折半查找(二分法) / 树形查找(二叉排序树) / Hash 4.递推或归纳 (To 数学方法) > 递推式 > DP (ex: 4 Hanoi ...
分类：
其他好文 时间：
2017-04-30 21:25:45
阅读次数：
165
题目描述 已知有两个字串 A,B 及一组字串变换的规则（至多6个规则）: A1?>B1 A2?>B2 规则的含义为：在 A＄中的子串 A1可以变换为可以变换为B1、A2可以变换为可以变换为B2 …。 例如：A＝＝′abcd′B＝'xyz' 变换规则为： ‘abc’-> ‘xu’ ‘ud’-> ‘y’ ...
分类：
其他好文 时间：
2017-04-14 19:47:15
阅读次数：
182
http://acm.hdu.edu.cn/showproblem.php?pid=1043 题意：给出一个八数码，求出到达指定状态的路径。 思路：路径寻找问题。在这道题里用到的知识点挺多的。第一次用双向BFS来做。 ①双向BFS 在单向BFS的基础上，多建一个从终止状态开始搜索的队列，当然这个时候 ...
分类：
其他好文 时间：
2017-01-22 15:10:18
阅读次数：
274
poj1010——邮票问题 DFSpoj1011——Sticks dfs + 剪枝poj1020——拼蛋糕poj1054——The Troublesome Frogpoj1062——昂贵的聘礼poj1077——Eightpoj1084——Square Destroyerpoj1085——Triang ...
分类：
其他好文 时间：
2016-12-13 16:10:28
阅读次数：
252
先照OI的来写的 高考之后再来补坑 基础算法 模拟 分治 贪心 排序 DFS 迭代加深搜索 BFS 双向BFS 动态规划 DAG上DP 树上DP 线性DP 图算法 最短路 FLYD DJATL BF 最大流 Dinic ISAP 最小费用最大流 有向图的强连通分量 拓扑排序 割点割边 最小生成树 最 ...
分类：
其他好文 时间：
2016-11-26 20:32:43
阅读次数：
143
题目大意： 对于一个n个房间m条路径的迷宫（Labyrinth）（2<=n<=100000, 1<=m<=200000），每条路径上都涂有颜色，颜色取值范围为1<=c<=10^9。求从节点1到节点n的一条路径，使得经过的边尽量少，在这样的前提下，如果有多条路径边数均为最小，则颜色的字典序最小的路径获 ...
分类：
其他好文 时间：
2016-08-25 23:34:57
阅读次数：
729
Solitaire is a game played on a chessboard 8x8. The rows and columns of the chessboard are numbered from 1 to 8, from the top to the bottom and from l ...
分类：
其他好文 时间：
2016-07-11 21:20:46
阅读次数：
752
按理说是一道挺简单的BFS的 我刚开始直接写了一个 双向BFS ，结果一直过不掉 后来想想如果双方搜索速度不一样还是会出BUG 只好改一改变成两次 单独的BFS + 最后枚举判断最小值 ...
分类：
其他好文 时间：
2016-05-25 01:49:55
阅读次数：
182
这道题思路还是比较清晰的，建图加bfs或双向bfs，其实后者比前者少了将近一半的时间。。 建图可以把某一点所拥有邻接点长度（数目）记录在数组0这个位置，因为这道题使用vector会超时。 ...
分类：
其他好文 时间：
2016-05-08 11:49:20
阅读次数：
250
题目链接 单向bfs就是水题 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 #include <algorithm> 5 #include <queue> 6 using namespace std; 7 const ...
分类：
其他好文 时间：
2016-03-31 21:46:21
阅读次数：
342
