一、概念：贪心法（Greedy algorithm）,是在每一步选择中都采用在当期状态下最好或最有的选择，从而希望导致结果是最好或者最优的算法。 比如在旅行推销员问题中，如果履行原每次都选择最近的城市，这就是一种贪心算法。 贪心算法在有最优子结构的问题中，尤为有效。最优子结构的意思是局部最优解...
分类：
其他好文 时间：
2014-08-04 13:24:47
阅读次数：
206
人生就是一次旅行，走过的山水，都是风景；尝过的欢愉，都是幸福。掬一抹禅意入墨，以风的洒脱笑看沧桑；以云的飘逸轻盈过往；用淡泊写意人生；用安然葱茏时光，透过指间的光阴，淡看流年烟火，细品岁月静好。——题记
浅秋，微凉。盈一抹情怀于红尘一隅，看一朵小花在无风处暗..
分类：
其他好文 时间：
2014-08-03 08:00:05
阅读次数：
230
自从软件有开发教程开始，都倾向于使用一个最简单的Hello World程序为起点，我也不免了落后这个俗套，就从Hello World程序开始吧。从这个简短的程序开始，我们就开始进入了探索Python在Windows平台上开发Win32的API应用之旅，希望这次旅行让你不但掌握了更多知识，也会带来更多的乐趣，让我们都能改变世界，让世界变得更美好。对，当你学会使用Python开发WIN32的应用程序之...
分类：
其他好文 时间：
2014-08-02 15:31:23
阅读次数：
194
一个人的旅行 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription虽然草儿是个路痴（就是在杭电待了一年多，居然...
分类：
其他好文 时间：
2014-08-01 22:34:32
阅读次数：
240
一个人的旅行
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 18671 Accepted Submission(s): 6505
Problem Description
虽然草儿是个路痴（就是在杭电待了一年...
分类：
Web程序 时间：
2014-08-01 19:57:52
阅读次数：
309
枚举所有相邻城市，作为起点，多次spfa，然后每次在想去的城市中找出spfa后的距离起点最短的花费时间
#include
#include
#include
using namespace std;
#define MAX 1005
#define INF 1<<30
int T,S,D;
struct Edge{
int to,time,next;
}edge[MAX*2...
分类：
其他好文 时间：
2014-07-30 12:19:03
阅读次数：
215
Change language :Manasa 和 她的朋友出去徒步旅行。她发现一条小河里边顺序排列着带有数值的石头。她开始沿河而走，发现相邻两个石头上的数值增加 a 或者 b. 这条小河的尽头有一个宝藏，如果Manasa能够猜出来最后一颗石头上的数值，那么宝藏就是她的。假设第一个石头的上数值为0，...
分类：
其他好文 时间：
2014-07-29 21:27:02
阅读次数：
248
一个人的旅行
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 18484 Accepted Submission(s): 6429
Problem Description
虽然草儿是个路痴（就是在杭电待了一年多，...
分类：
其他好文 时间：
2014-07-29 14:57:18
阅读次数：
275
作为快要接近40岁的码农（目前工作已经不完全是写代码了），我的生活重点已经逐步放到了孩子身上。平时正常6点下班，偶尔加班。晚上陪儿子看书画画，周末开车带老婆儿子到处走走，每年有一到两次长途旅行。消费也就只能做到超市财务自由（即走进超市可以不考虑价钱随便买）。每周都会去一两次饭店吃饭，但也就一家人两三...
分类：
其他好文 时间：
2014-07-27 22:39:59
阅读次数：
176
