Humble Numbers
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 9396
Accepted: 4417
Description
A number whose only prime factors are 2,3,5 or 7 is called a...
分类：
其他好文 时间：
2014-06-15 19:04:15
阅读次数：
159
题目就是给出一组数，让我们测试其中有多少个是素数。
求素数有测试sqrt(n)个数的方法，有筛子方法，不过对于本题这样的题目来说就都不是高效的。
本题使用Miller Rabin素数测试法，效率奇高，对于不是极其大的整数测试都几乎是常数时间。令人神往的算法啊。
网上有个程序，好像是什么吉林的模板程序，不过我一直没看懂他是什么思路写的，是个AC的程序，不过却是错误的，呵呵，因为程序一直把9当做...
分类：
其他好文 时间：
2014-06-15 18:48:07
阅读次数：
194
这是一个入门的数论题目 ， 只需要简单的找素数和快速幂取模
题意：输入一个数 n ， 如果这个数是非素数 ， 问是不是 这个2~n-1区间的所有数都满足 ？
解法：由于数据量不大 ， 可以直接暴力求解
解法1： 暴力求解
#include
#include
#include
using namespace std;
long long prime[65010];
...
分类：
其他好文 时间：
2014-06-15 15:26:51
阅读次数：
215
最小生成树： 一个连通图的生成树是一个极小连通子图，它含有图中全部顶点，但只有足以构成一棵树的n-1条边。这种构造连通网的最小代价生成树称为最小生成树，详见数据结构之图（术语、存储结构、遍历）。
求连通网的最小生成树有两种经典方法：普里姆（Prime）算法和克鲁斯卡尔（Kruskal）算法。
1、Prime算法
(1)算法描述：假设N=(V,{E})是连通网，TE是N上最小生成树中边的集合。从V中任选一个顶点u0，算法从U={u0}(u0∈V)，TE={}开始，重复执行以下步骤：
在所有u∈U、v∈V-U...
分类：
其他好文 时间：
2014-06-10 15:38:52
阅读次数：
211
挺直接的一个题 哎 想复杂了题意：把n*m矩阵中的字母最小生成树求它的边权值之和 只有字母可以分叉
多了一个提取点的过程思路：prime 算法的简单应用#include#include#includeusing namespace std;char
map[55][55];int node[55][...
分类：
其他好文 时间：
2014-06-09 21:29:26
阅读次数：
276
题目来源：Light OJ 1278 Sum of Consecutive Integers
题意：N拆分成连续整数和的方案数
思路：奇因数的个数
#include
#include
#include
#include
using namespace std;
//筛素数
const int maxn = 10000010;
bool vis[maxn];
int prime[10...
分类：
其他好文 时间：
2014-06-08 15:34:09
阅读次数：
295
Project Ruler 算法练习之 Truncate Prime...
分类：
其他好文 时间：
2014-06-08 10:06:41
阅读次数：
174
Power of CryptographyDescriptionCurrent work in
cryptography involves (among other things) large prime numbers and computing
powers of numbers among t...
分类：
其他好文 时间：
2014-06-04 16:27:41
阅读次数：
248
题目链接：
http://poj.org/problem?id=3126
题目：
Prime Path
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 10737
Accepted: 6110
Description
The ministers of...
分类：
其他好文 时间：
2014-06-02 02:21:22
阅读次数：
228
Prime PathTime Limit: 1000MSMemory Limit:
65536KTotal Submissions: 10729Accepted: 6109DescriptionThe ministers of the
cabinet were quite upset by the ...
分类：
其他好文 时间：
2014-06-01 12:11:35
阅读次数：
174
