T1 完全背包 T2 矩阵快速幂 T3 双向BFS ...
分类：
其他好文 时间：
2017-10-03 20:39:12
阅读次数：
220
https://vjudge.net/problem/UVA-1599 给一个n个点m条边(2<=n<=100000,1<=m<=200000)的无向图，每条边上都涂有一种颜色。求从结点1到结点n的一条路径，使得经过的边数尽量少，在此前提下，经过边的颜色序列的字典序最小。一对结点可能有多条边，一条边 ...
分类：
其他好文 时间：
2017-09-12 17:43:24
阅读次数：
166
最近学习了一些搜索方面的知识，写一篇文章来总结一下。 1.双向BFS 好像听有的人说这也叫meet in middle，确实，这样说更加的形象一些。原来的BFS都是从起点出发进行搜索，直到搜索到终点为止。 而双向BFS提高了算法的效率，从起始状态与终止状态同时出发，一同进行搜索，这样搜索的范围就可以 ...
分类：
其他好文 时间：
2017-09-09 13:46:44
阅读次数：
188
【题意】 现在给出一个三角矩阵，如果0编号的在点（x，y）的话，可以和（x+1，y），（x-1，y），（x+1，y+1），（x-1，y-1）这些点进行交换。 我们每一次只能对0点和其他点进行交换。问最少步数，使得最终变成： 0 1 1 2 2 2 3 3 3 3 4 4 4 4 4 5 5 5 5 ...
分类：
其他好文 时间：
2017-09-06 20:19:28
阅读次数：
273
补题进度：5/11 1001（双向BFS） 题意： 给你一个类似移子游戏，给你初始状态和终止状态，问初始状态到终止状态至少要移多少步，如果步数>20就-1 分析： 很明显的BFS了，不过普通的BFS会有4^20个节点，会TLE 这里因为移动方式可逆并且两个状态明确，所以可以双向BFS，在中间汇合就行 ...
分类：
其他好文 时间：
2017-08-27 22:25:55
阅读次数：
206
http://acm.hdu.edu.cn/showproblem.php?pid=6171 题目大意：给你一个塔形的数据共有1个0、2个1、3个2、4个3、5个4、6个5.你能够把0这个数据和它的上、左上、下、右下的数据进行交换。问在最多20步内能否变成按顺序排列的塔形数据？如果能输出最小步数，否 ...
分类：
其他好文 时间：
2017-08-26 20:45:36
阅读次数：
189
Idealpath 双向bfs输出颜色,邻接矩阵实现 邻接表实现最短距离 ...
分类：
其他好文 时间：
2017-08-20 18:35:12
阅读次数：
314
Joe works in a maze. Unfortunately, portions of the maze have caught on fire, and the owner of the maze neglected to create a fire escape plan. Help J ...
分类：
其他好文 时间：
2017-07-26 17:43:55
阅读次数：
151
题意 ：w*h（w,h≤16）网格上有n（n≤3）个小写字母（代表鬼）。要求把它们分别移动到对应的大写字母里。每步可以有多个鬼同时移动（均为往上下左右4个方向之一移动），但每步结束之后任何两个鬼不能占用同一个位置，也不能在一步之内交换位置。输入保证所有空格连通，所有障碍格也连通，且任何一个2*2子网 ...
分类：
其他好文 时间：
2017-07-16 12:39:13
阅读次数：
276
Knight Moves Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 22121 Accepted: 10332 Description Background Mr Somurolov, fabulous chess-game ...
分类：
其他好文 时间：
2017-05-07 10:27:52
阅读次数：
299
