算法
zhbbbb!
这个作者很懒,什么都没留下…
展开
-
[算法]—素数筛法
埃氏筛法素数的定义:素数就是除了1和本身之外没有其他的约数,所以有约数的都不是素数。埃氏筛法的主要思想是去除所有质数的倍数如图:这张图片就包含了筛法的主要思想下面来代码实现叭#include <stdio.h>#include <string.h>//memset函数的头文件int l[10005];//用于标记数字int p[10005], num =...原创 2019-12-13 17:22:44 · 276 阅读 · 0 评论 -
[算法]—二分查找
int类型的二分查找基本思想:二分查找的基本思想是每次查找缩小查找范围的一半int LowerBound(int a[], int target, int left, int right){ double mid; while(right >= left) { int mid = left + (right - left) / 2;//防止lef...原创 2019-12-12 21:02:02 · 144 阅读 · 0 评论 -
[算法]—容斥原理
容斥原理基本思想:拿图来举例子吧我们已知集合A,B,C的数据个数,想求得A∩B∩C的大小1.我们首先求得A+B+C的大小,但此时2, 4, 6区域计算了两次,5区域计算了3次2.所以我们应该将多计算的减去A∩B∩C = A+B+C - B∩C - A∩C - A∩B(此时5区域计算了3次又被减去了3次) + A∩B∩C(最后应补充区域5)例题 MDL咕咕咕题目描述上次MDL 雇小...原创 2019-12-06 20:33:29 · 270 阅读 · 0 评论 -
[算法]—快速幂算法及优化
普通求幂算法我们先来看一道例题 hdu 2035人见人爱A^B题目描述求A^B的最后三位数表示的整数。说明:A^B的含义是“A的B次方”Input输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1<=A,B<=10000),如果A=0, B=0,则表示输入数据的结束,不做处理。Output对于每个测试实例,请输出A^B的最后三位表示的整数,每个输出占...原创 2019-12-07 20:48:24 · 362 阅读 · 0 评论