ACM算法模板·一些常用的算法模板合集.7z_合集模板资源-CSDN文库

共2个文件

docx：2个

需积分: 10 174 浏览量 2018-09-19 10:44:39 上传评论 3 收藏 100KB 7Z 举报

资源推荐

资源详情

资源评论

收起资源包目录

package

ACM算法模板 · 一些常用的算法模板合集.7z （2个子文件）

ACM算法模板 · 一些常用的算法模板-模板合集.docx 88KB

邝斌的ACM模板.docx 37KB

ACM 算法模板 · 一些常用的算法模板-模板合集

0.头文件

#define _CRT_SBCURE_NO_DEPRECATE

#include <set>

#include <cmath>

#include <queue>

#include <stack>

#include <vector>

#include <string>

#include <cstdio>

#include <cstdlib>

#include <cstring>

#include <iostream>

#include <algorithm>

#include <functional>

using namespace std;

const int maxn = 110;

const int INF = 0x3f3f3f3f;

 1

 2

 3

 4

 5

 6

 7

 8

 9

 10

 11

 12

 13

 14

 15

 16

 17

 18

经典

1.埃拉托斯特尼筛法

/*

|埃式筛法|

|快速筛选素数|

|16/11/05ztx|

*/

int prime[maxn];

bool is_prime[maxn];

int sieve(int n){

int p = 0;

for(int i = 0; i <= n; ++i)

is_prime[i] = true;

is_prime[0] = is_prime[1] = false;

for (int i = 2; i <= n; ++i){ // 注意数组大小是 n

if(is_prime[i]){

prime[p++] = i;

for(int j = i + i; j <= n; j += i) // 轻剪枝，j 必定是

i 的倍数

is_prime[j] = false;

}

}

return p; // 返回素数个数

}

 1

 2

 3

 4

 5

 6

 7

 8

 9

 10

 11

 12

 13

 14

 15

 16

 17

 18

 19

 20

 21

 22

 23

2.快速幂

/*

|快速幂|

|16/11/05ztx|

*/

typedef long long LL; // 视数据大小的情况而定

LL powerMod(LL x, LL n, LL m)

{

LL res = 1;

while (n > 0){

if (n & 1) // 判断是否为奇数，若是则 true

res = (res * x) % m;

x = (x * x) % m;

n >>= 1; // 相当于 n /= 2;

}

return res;

}

 1

 2

 3

 4

 5

 6

 7

 8

 9

 10

 11

 12

 13

 14

 15

 16

 17

 18

3.大数模拟

大数加法

/*

|大数模拟加法|

|用 string 模拟|

|16/11/05ztx, thanks to caojiji|

*/

内容反馈

hualidegudu

粉丝: 0
资源: 9

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip