![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
各类模版
mazicwong
Focus on NLP
展开
-
与素数有关的知识---模版
转自:素数算法一、引言在平时做题目或者进行预算的时候,素数的出现次数总是十分频繁。今天我们就来一点一点的说一说关于素数的一些算法。二、朴素判断素数算法就判断素数而言,事实上是非常简单的了。根据定义,判断一个整数n是否是素数,只需要去判断在整数区间[2, n-1]之内,是否具有某个数m,使得n % m == 0。代码可以这么写:转载 2016-12-23 08:37:20 · 476 阅读 · 0 评论 -
求n的质因子
每个数都能分解成质因数的积1.求一个数的质因子#includeint main(){ __int64 a[100], num, i, n; while (scanf("%I64d", &n) != EOF) { num = 0; for (i = 2; i*i <= n; i++) { if (n%i == 0) { a[num++转载 2017-02-01 10:23:49 · 726 阅读 · 0 评论 -
最小生成树kruskal模版
kruskal : 按权排,每次取权最小且不构成回路的加入,直到取完n-1条边 (用并查集解决不构成回路)/*hdu 1233 最小生成树kruskal*/#include #include #include #include #include #include #include #include #include #in原创 2017-02-04 18:19:00 · 310 阅读 · 0 评论 -
hdu 1061 快速幂取余模版裸题
Rightmost DigitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 51889 Accepted Submission(s): 19634Problem DescriptionGiven a原创 2016-12-10 14:51:42 · 309 阅读 · 0 评论 -
hdu 1286 欧拉函数模版题
欧拉函数模版题#include #include #include #include using namespace std;/*1286输入一个数n (0~32768)找从1~n有多少个和n没有公约数的离散数学 P382 数论----欧拉函数直接用吉林大学模版http://blog.sina.com.cn/s/blog_71fda435010103c7.html原创 2017-02-05 10:17:37 · 374 阅读 · 0 评论