摘要：
欧拉函数，就是欧拉发现的一个关于求素数的的公式，然后我们编个函数实现这个公式。 欧拉发现求小于等于n的正整数中有多少个数与n互质可以用这个公式： euler(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…(1-1/pn),其中p1,p2……pn为x的所有素因数，x是不为0 阅读全文
posted @ 2016-08-27 21:27
little——boy
阅读(892)
评论(0)
推荐(0)
摘要：
快速幂+大数取模 快速幂，其实就是求（a^b）% p,（其中a,b,p都比较大在int范围内）这类问题。 首先要知道取余的公式：（a*b）%p=（a%p*b%p）%p。 那么幂不就是乘机的累积吗，由此给出代码： int fast(int a,int b,int p) { long long a1=a 阅读全文
posted @ 2016-08-27 21:19
little——boy
阅读(853)
评论(0)
推荐(0)
摘要：
一条街道被分成m格（1<=m<=100），还有n个景点（1<=n<=100），分布在街道上。每个景点可以占据连续的若干格，并且有一个美学值v（0<v<=100）。现要组织k个人考察这个街道（1<=k<=m），每个人考察的区域是连续的若干格（不可为0格），且任意两个人考察的区域不得相交，也不得有一个格 阅读全文
posted @ 2016-08-27 19:06
little——boy
阅读(742)
评论(0)
推荐(0)
摘要：
1.直接插入排序 1）时间复杂度：T（n）=O（n^2）; 2）空间复杂度：S(n)=O(1); 3）简介：直接插入排序是一种最基本的插入排序方法，直接插入排序（Straight Insertion Sorting）的基本思想是把n个待排序的元素看成为一个有序表和一个无序表，开始时有序表中只包含一个 阅读全文
posted @ 2016-08-27 13:55
little——boy
阅读(386)
评论(0)
推荐(0)
浙公网安备 33010602011771号