Problem Description
Arbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more than one unit of the same currency. For example, suppose that 1 US Dollar buys 0.5 British pound, 1 British pound buys 10.0 F...
分类：
编程语言 时间：
2015-02-18 09:37:05
阅读次数：
386
Problem Description
某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。
现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。
Input
本题目包含多组数据，请处理到文件结束。
每组数据第一行包含两个正整数N和M(0<N<200,0<M<1000)，分别代表现有城镇的数目和已修建的道路的数目。城镇分别以0～N-1编号。
...
分类：
编程语言 时间：
2015-02-18 09:34:55
阅读次数：
201
六度分离
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4944 Accepted Submission(s): 1986
Problem Description
1967年，美国著名的社会学家斯坦利·米尔格兰姆提...
分类：
其他好文 时间：
2015-02-18 00:59:12
阅读次数：
204
Dijkstra算法1.定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论...
分类：
编程语言 时间：
2015-02-17 22:13:18
阅读次数：
226
Problem Description
Problems that process input and generate a simple ``yes'' or ``no'' answer are called decision problems. One class of decision problems, the NP-complete problems, are not amenable to general efficient solutions. Other problems may be si...
分类：
其他好文 时间：
2015-02-17 17:43:31
阅读次数：
196
BIT has recently taken delivery of their new supercomputer, a 32 processor Apollo Odyssey distributed shared memory machine with a hierarchical communication subsystem. Valentine McKee's research advisor, Jack Swigert, has asked her to benchmark the new sy...
分类：
编程语言 时间：
2015-02-16 22:12:09
阅读次数：
392
Dijkstra(迪杰斯特拉)算法是典型的最短路径路由算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解，但由于它遍历计算的节点很多，所以效率低。
Dijkstra算法是很有代表性的最短路算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。
其基本思想是，设...
分类：
编程语言 时间：
2015-02-16 14:21:14
阅读次数：
299
链接：http://poj.org/problem?id=3311题意：有N个地点和一个出发点(Ndp[j]一定是最短的。由于dp[i]记录的“当前位置”不一定是能使dp[j]最小的当前位置。所以dp[i][j]中，i表示的二进制下的当前已经经过的状态，j表示的是在当前状态下眼下所在的位置。代码：#...
分类：
其他好文 时间：
2015-02-16 13:02:34
阅读次数：
113
floyd判环
Harry and Magical Computer
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1005 Accepted Submission(s): 404
Problem ...
分类：
其他好文 时间：
2015-02-15 23:10:32
阅读次数：
189
写的比较好的三篇文章Floyed算法最短路径-Dijkstra算法和Floyed算法最短路径之Dijkstra算法和Floyed算法哈哈，他山之石，可以攻玉自己有心得，慢慢补充
分类：
编程语言 时间：
2015-02-15 23:06:59
阅读次数：
145
