最短路径·二：Floyd算法
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
万圣节的中午，小Hi和小Ho在吃过中饭之后，来到了一个新的鬼屋！
鬼屋中一共有N个地点，分别编号为1..N，这N个地点之间互相有一些道路连通，两个地点之间可能有多条道路连通，但是并不存在一条两端都是同一个地点的道路。
由于没有肚子的压...
分类：
编程语言 时间：
2014-12-13 21:53:03
阅读次数：
380
描述万圣节的早上，小Hi和小Ho在经历了一个小时的争论后，终于决定了如何度过这样有意义的一天——他们决定去闯鬼屋！在鬼屋门口排上了若干小时的队伍之后，刚刚进入鬼屋的小Hi和小Ho都颇饥饿，于是他们决定利用进门前领到的地图，找到一条通往终点的最短路径。鬼屋中一共有N个地点，分别编号为1..N，这N个地...
分类：
其他好文 时间：
2014-12-13 00:52:10
阅读次数：
210
原文:一步一步写算法（之 算法总结）【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 自10月初编写算法系列的博客以来，陆陆续续以来写了几十篇。按照计划，还有三个部分的内容没有介绍，主要是（Dijkstra算法、二叉平衡树、红黑树）。这部分会在后...
分类：
编程语言 时间：
2014-12-11 10:11:49
阅读次数：
296
#include #include #include #include #include #include #include #include #include #include #include #include typedef long long ll;using namespace std;/...
分类：
其他好文 时间：
2014-12-10 22:36:10
阅读次数：
205
贪心算法（又称贪婪算法Greedy）：在对问题求解时，总是做出在当前看来是最好的选择。仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。可用贪心算法求解的问题一般有两个重..
分类：
其他好文 时间：
2014-12-10 18:17:12
阅读次数：
161
缘来是你： 前几天在博客园里，有小伙伴贴出华为2010年10K（薪资）员工3级晋级试题。 问题主要是算法实现。 在师兄大批入住华为的环境下，作为一名热爱算法的小伙伴，也想小试一下身手。 问题地址：http://www.cnblogs.com/preacher/p/4126261.ht...
分类：
编程语言 时间：
2014-12-09 17:16:11
阅读次数：
393
快排的实现大家估计都知道，主要就是一个partition和交换的过程。这个思想其实是很巧妙的，基于此，很多题目都可以用它来很好地解决。这篇我们讲到了注明的荷兰旗问题，就是可以用到快排的思想~后续还有一系列的题目，应该都是可以用到快排思想的，后面慢慢整理ing~
1. 题目描述
这个题目是由荷兰科学家Dijkstra提出来的，首先输入乱序排列的三色小球（红，白，蓝），如果通过两两交换，使得所有红色小球排在前面，白色小球排在中间，蓝色小球排在最后~...
分类：
其他好文 时间：
2014-12-08 17:46:27
阅读次数：
226
题目连接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1333
题意：给你一个n个顶点，m条边（每条边都有三个参数，开放时间，关闭时间，和通过这条边的时间）的有向图；
要你求从s 到 t 的最短路；dijkstra算法可解；
坑点：我用的是队列优化+Vector存储每条边； 在每次调用dijkstra后，必须初始化邻接表，在这个地方坑了好...
分类：
其他好文 时间：
2014-12-08 15:35:11
阅读次数：
150
Silver Cow Party
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 13183
Accepted: 5932
Description
One cow from each of N farms (1 ≤ N ≤ 1000) convenientl...
分类：
其他好文 时间：
2014-12-08 12:27:48
阅读次数：
226
Out of Hay
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 11610
Accepted: 4535
Description
The cows have run out of hay, a horrible event that must be r...
分类：
其他好文 时间：
2014-12-08 12:26:26
阅读次数：
143
