（0）Dijstra 最短路径和prim最小生成树算法，神似，只是在更新dist时的if条件不同；主要是这种prime 的计算两个集合间的最小值的思想非常重要。
（1）某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。
现在，已知起点和终点，请你计算出...
分类：
编程语言 时间：
2015-04-08 21:40:08
阅读次数：
221
一：起因
（1）关于图的算法一般是比较复杂的，自己在这方面也是比较弱的，首先是图的存储问题 和 遍历问题：
存储分为两种，邻接矩阵 和 临街表；遍历分为DFS 和 BFS两种，非常类似于二叉树的先跟遍历和层次遍历。
（2）图在实际应用中是非常广泛的，这与万物归一，万物相连的理论是一致的，两个物体之间有着千丝万缕的联系，我们成这种联系建立的网络为图（带权图）；联系的强弱为边的权重。
（3）图...
分类：
编程语言 时间：
2015-04-08 16:24:48
阅读次数：
182
链接 ：click here~~
题意：
A sequence Sn is defined as:
Where a, b, n, m are positive integers.┌x┐is the ceil of x. For example, ┌3.14┐=4. You are to calculate Sn.
You, a top coder, say: So eas...
分类：
其他好文 时间：
2015-04-08 11:01:02
阅读次数：
112
本文转自：http://ifeve.com/how-to-calculate-threadpool-size/如何合理地估算线程池大小？这个问题虽然看起来很小，却并不那么容易回答。大家如果有更好的方法欢迎赐教，先来一个天真的估算方法：假设要求一个系统的 TPS（Transaction Per Sec...
分类：
编程语言 时间：
2015-04-08 01:04:08
阅读次数：
217
:
【题意说明】
给你指定的范围[L, U]，在这个范围内找出相邻最近和最远的两组质数，若最近或最远值相同，输出较小的那组。其中：1≤L，另U-L≤1000000。
【问题分析】
此题与质数有关，显然若是能求出[L, U]之间的质数，然后从前往后扫描一遍即可出需要的结果，但问题是L与U的范围太大，是不可能在规定的时间内实现的。
但这里给我们提供了另一个条件：U-L≤10000...
分类：
其他好文 时间：
2015-04-07 15:41:48
阅读次数：
123
A^X mod P
Time Limit: 5000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
It's easy for ACMer to calculate A^X mod P. Now given seven integers n, A, K, a, b, m, P, and a function f(x) which defi...
分类：
其他好文 时间：
2015-04-07 12:02:41
阅读次数：
152
质数（prime number）又称素数，有无限个。一个大于1的自然数，除了1和它本身外，不能整除以其他自然数（质数），换句话说就是该数除了1和它本身以外不再有其他的因数。
/**
* 判断100 ~ 200间素数的个数
*
* @author Administrator
*/
public class IsPrime {
public static void main(String[] args) {...
分类：
其他好文 时间：
2015-04-06 23:16:55
阅读次数：
176
原题地址以前没写过Kruscal算法，写了才知道原来比Prime算法简单多了。。。并查集的应用太经典了！代码： 1 #include 2 #include 3 4 using namespace std; 5 6 #define MAX_EDGE 1000008 7 #define MAX_...
分类：
编程语言 时间：
2015-04-06 21:36:42
阅读次数：
216
原题地址Prime算法，每次挑选一个距离原点最近的节点，然后收缩（visited为true）跟Dijkstra真的很像代码： 1 #include 2 #include 3 4 using namespace std; 5 6 #define MAX_POINT 1024 7 8 int ...
分类：
编程语言 时间：
2015-04-06 21:31:48
阅读次数：
171
DescriptionA number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18,...
分类：
其他好文 时间：
2015-04-06 16:58:47
阅读次数：
146
