4088:题意：判断闭区间a到b之间内的素数个数是否为素数。思路：筛呀筛，不过这里hxy加了一个优化。 1 #include 2 #include 3 using namespace std; 4 5 const int N = 10001; 6 bool prime[N]; 7 int cn...
分类：
编程语言 时间：
2015-04-09 13:28:30
阅读次数：
147
（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
:
【题意说明】
给你指定的范围[L, U]，在这个范围内找出相邻最近和最远的两组质数，若最近或最远值相同，输出较小的那组。其中：1≤L，另U-L≤1000000。
【问题分析】
此题与质数有关，显然若是能求出[L, U]之间的质数，然后从前往后扫描一遍即可出需要的结果，但问题是L与U的范围太大，是不可能在规定的时间内实现的。
但这里给我们提供了另一个条件：U-L≤10000...
分类：
其他好文 时间：
2015-04-07 15:41:48
阅读次数：
123
质数（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
/*1/x+1/y=1/n
给你一个整数n，求x，y组合的个数（n
式中有x，y两个变量，通过转化可以可以转化为一个条件
假设y=n+m;则x的表达式为x=n*n/m+n;
这个条件就是if(n*n%m==0)
所以答案就是n*n的因子个数
显然一般方法直接会超时的
但是n的素因子很少 最大是sqrt(n);
每个数都可以表示成素因子之积
n=(prime[0]^ans[0])...
分类：
其他好文 时间：
2015-04-06 12:58:52
阅读次数：
141
cf 385 C. Bear and Prime Numbers题目大意：有一个数列{xi},每次给出一个询问[l, r]，即问 S(l ,r)是l和r之间的素数,ｆ(p)表示数列{xi}中整除ｐ的个数思路:筛法，显然xi的顺序是无所谓的,我们把它记录下来，然后做筛法,如果一个素数筛合数的过程中遇到...
分类：
其他好文 时间：
2015-04-05 18:53:18
阅读次数：
165
