Travel in time
Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1853 Accepted Submission(s): 374
Problem Description
Bob gets t...
分类：
其他好文 时间：
2014-10-01 22:57:41
阅读次数：
265
如果，我已经做过的题（红色标记），基本都会在本博客写出解体报告。可以自行查找~
最短路问题
此类问题类型不多，变形较少
POJ 2449 Remmarguts' Date(中等)
http://acm.pku.edu.cn/JudgeOnline/problem?id=2449
题意：经典问题：K短路
解法：dijkstra+A*(rec)，方法很多
相关：http://acm...
分类：
其他好文 时间：
2014-09-30 15:16:29
阅读次数：
271
建立k+1张图，在图与图之间，若在原图中x到y有边，就建立从 第i层的x 到 i+1层的y 建边，权值为0。代表一次免费机会。由于一旦到了第i+1层的图里，则无法回到之前的层，所以免费最多只有k次。符合题意。spfa会TLE。 1 #include 2 #include 3 #include 4 #...
分类：
其他好文 时间：
2014-09-30 11:42:49
阅读次数：
135
题目链接：UVA 11374 Airport Express
11374 - Airport Express
Time limit: 1.000 seconds
题意：
在Iokh市中，机场快线是市民从市内去机场的首选交通工具。机场快线分为经济线和商业线两种，线路，速度和价钱都不同。你有一张商业线车票，可以做一站商业线，而其他时候只能乘坐...
分类：
其他好文 时间：
2014-09-29 03:22:37
阅读次数：
357
使用cocos2dx 3.2 原理都一样
#ifndef __HELLOWORLD_SCENE_H__
#define __HELLOWORLD_SCENE_H__
#include "cocos2d.h"
#include "vector"
using namespace std;
USING_NS_CC;
class PathSprite : public cocos2d::Sprit...
分类：
其他好文 时间：
2014-09-29 01:23:57
阅读次数：
215
最短路径问题包括：1、单源最短路。2、任意两点间的最短路。3、次短路和k短路。4、差分约束系统。5、DAG图上的单源最短路。6、最小环。一、单源最短路算法：Dijkstra、Bellman-Ford、SPFADijkstra:除了路径记录和更新距离数组的部分意外，和Prim算法的实现完全一样。使用邻...
分类：
其他好文 时间：
2014-09-29 00:04:35
阅读次数：
319
这个算法主要要弄懂三个循环的顺序关系。弗洛伊德（Floyd）算法过程：１、用D[v][w]记录每一对顶点的最短距离。２、依次扫描每个点，并以其为基点再遍历全部每一对顶点D[][]的值，看看是否可用过该基点让这对顶点间的距离更小。算法理解：最短距离有三种情况：１、两点的直达距离最短。（例如以下图）２、...
分类：
其他好文 时间：
2014-09-28 22:57:25
阅读次数：
216
Big Christmas TreeTime Limit:3000MSMemory Limit:131072KTotal Submissions:20918Accepted:4523DescriptionChristmas is coming to KCM city. Suby the loyal ...
分类：
其他好文 时间：
2014-09-28 21:42:25
阅读次数：
220
Dijkstra(迪杰斯特拉)算法是典型的最短路径路由算法，用于计算一个节点到其它全部节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解，但因为它遍历计算的节点非常多，所以效率低。 Dijkstra算法是非常有代表性的最短路算法，在....
分类：
其他好文 时间：
2014-09-28 16:36:43
阅读次数：
260
概要：最短路是个神奇的东西，通过三角不等式，我们可以拓展出很多最短路的延伸。而求最短路的算法一般我用三种，dijkstra、spfa、floyd，第一个用于点少边多的，第一个用于点多边少的，第三个是多源最短路。应用：差分约束系统、一般约束条件、最短路等。技巧及注意：差分约束：根据三角不等式d(v)0...
分类：
其他好文 时间：
2014-09-28 09:12:41
阅读次数：
196
