题意：轨道网，有若干转换器，每个转换器都和其他若干转换器相连，转换器初始指向第一个与其相连的转换器。问要到达终点需要最少转换多少次？
思路：可以用dijkstra单源最短路来做，把轨道网看做有向图（因为1第一个指向2，2的第一个不一定指向1），当前转换器处始指向的那个转换器之间的路径权值为0，其他路径权值为1，求一次起点到终点的最短路，结果就是最少转换次数，注意可能没有路径，这时要输出-1
代...
分类：
其他好文 时间：
2014-06-07 02:07:18
阅读次数：
226
ACM 多起点多终点最短路 一个人的旅行 hdu2066 Dijkstra...
分类：
其他好文 时间：
2014-06-07 01:53:07
阅读次数：
219
最短路条数：
求一个图一共一几条最短路径，思路：先从终点跑一边最短路，记录终点到到所有点最短距离（d【i】），然后从起点出发，dfs 按d[i]走（必是最短路径），一句话：我到终点的最短路条数=我的所有孩子到终点的最短路条数之和，这样只需一遍即可。这不知道是不是叫记忆化搜索？
边不可重复最短路径条数：（最短路+建新图之最大流）
hdu3599题意：求1-->n最短路条数，所有路径边不可重复。思路：边不可重复？？！！转为流量的为1 的话，求最大流啊（以后切记该方法，不可重复问题...
分类：
其他好文 时间：
2014-06-05 09:36:43
阅读次数：
237
最近一直在手游 caveboy
escape（安卓上，不知道IOS上有没有，可以下来玩玩）。游戏规则是，在5x5的矩阵，从最下面的起点，每个颜色走三步，到达最上面的重点。想写个js版本。碰到第一个问题就是，矩阵布局，寻路算法。网上搜了下只有
PathFinding.js 带有的著名的 A*寻路法（自...
分类：
编程语言 时间：
2014-06-03 10:02:12
阅读次数：
393
时间，给了我们起点，从此，我们开始创造历史
世纪秒：2000年1月1日0时0分0秒到现在的秒数
datetime.h文件：
#ifnded _DATETIME_H_
#define _DATETIME_H_
typedef unsigned char z_u8;
typedef signed char z_...
分类：
其他好文 时间：
2014-06-03 04:08:08
阅读次数：
293
题目大意： 给你一个由“#” 、“.”、“S”、“E” .构成的图，
“#”代表墙不可穿越，“.”代表空白，“S”代表起点，“E”代表重点，问你分别沿着左边走和右边走和最短路径各多少步。
即使这样说，题目还是不太明确，题意还是看不懂，下面简单介绍下具体的走法。 拿第一组测试数据为例子： ###...
分类：
其他好文 时间：
2014-06-02 09:20:12
阅读次数：
599
题目：
给定一个字符串S，一个字符串数组L，找出S中所有这样的子串起点，该子串包含L中的所有元素。
说明：
1）L中存在重复的元素
2）子串不允许间断，即子串从开始到找全L中的所有元素之前，子串中不允许包含L以外的东西，而且，即使当前处理的子串是L中含有的，但是前面已经找够了，这个多余的也是不合法的，若此时还有L中的其他元素没找到，从这个起点开始也是不成功的。
3）L在S中出现的...
分类：
其他好文 时间：
2014-06-01 12:54:53
阅读次数：
192
题目：输入一个整数s，打印出全部和为s的连续整数序列（至少含有2个数）。比如输入9，则输出2、3、4和4、5两个序列方案一：因为序列至少要2个数，则两个数上限值为(1+s)/2，我们能够枚举该序列的起点和终点求全部满足的序列。时间复杂度为O(n^2)，效率比較低方案二：我们设置两个指针start和e...
分类：
其他好文 时间：
2014-05-31 04:07:27
阅读次数：
282
优点：减少同一个UI树上对象监听器数量，从而带来性能优化。1.FLEX
事件机制是分为三个阶段。 捕获---〉目标----〉冒泡 所谓捕获：即是寻找目标的过程，是目标的父节点。注：起点是Stage，终点也是Stage。
所谓目标：即是找到目标。 所谓冒泡：可以理解为捕获的返过程。 此为官方图解。事件...
分类：
其他好文 时间：
2014-05-28 01:38:40
阅读次数：
324
HDU
1385大意：有N个城市，然后直接给出这些城市之间的邻接矩阵，矩阵中-1代表那两个城市无道路相连，其他值代表路径长度。如果一辆汽车经过某个城市，必须要交一定的钱(可能是过路费)。现在要从a城到b城，花费为路径长度之和，再加上除起点与终点外所有城市的过路费之和。求最小花费，如果有多条路经符合，...
分类：
其他好文 时间：
2014-05-27 18:03:57
阅读次数：
321
