兔子临死前的专栏

新浪博客，发表时间 -- 2009-07-26 19:59:13 //isprime[]布尔型   p[]整型const int MAX=3000000;   //求[2,MAX]间的素数bool isprime[MAX+1];int prime[MAX];int pnum;  //素数表元素总数void getprime(){        int i,j;

新浪博客 发表时间 -- 2009-07-27 22:14:24 Ball and Box 算法：     题目很简单，要求n个不同小球放入r个不同盒子里，求不同方法。。初看时以为高中知识就行（实际上也可以），这里介绍一个公式stirling公式：    递推公式：　　S(n,k) = 0 (k > n）　　S(n,1) = 1 (k = 1)

新浪博客 发表时间 -- 2009-07-27 20:13:25大学自习室  算法：       这道题我做了好久....一直被误导着....题目要求找座位，找出Roam满足的座位，给出了三个条件..旁边有另一个空座位，可以是左边，也可以是右边(放书包用的...)；为了环境相对稳定，满足要求1的同时，Roam的座位必须是离两边过道最远的；在教室的最后

新浪博客 发表时间 -- 2009-07-27 18:37:53 题目：     Each course grade is one of the following five letters: A, B, C, D, and F. (Note that there is no grade E.) The grade A indicates superior achievement,

新浪博客 发表时间 -- 2009-07-27 18:28:54 题目：      This problem is strictly to acclimate teams to the contest environment. We strongly suggest you first finish this problem, and then attempt the more com

新浪博客 发表时间 -- 2009-07-26 21:56:18阶乘末尾0的个数有一个题目说的是求 100 的阶乘末尾有多少个 0. 题解中给出的讲解提到, 一个数 n 的阶乘末尾有多少个 0思路：一个数 n 的阶乘末尾有多少个 0 取决于从 1 到 n 的各个数的因子中 2 和 5 的个数, 而 2 的个数是远远多余 5 的个数的, 因此求出 5 的个数即可. 题解中给出的求解因

新浪博客 发表时间 -- 2009-07-26 21:36:12欧拉函数　　在数论，对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler's totient function、φ函数、欧拉商数等。　　例如φ(8)=4，因为1,3,5,7均和8互质。　　从欧拉函数引伸出来在环论方面的事实和拉格朗日定理构成了欧拉定理的证明。

新浪博客 发表时间 -- 2009-07-26 20:34:30 pick定理：设F为平面上以格子点为定点的单纯多边形，则其面积为：S=b/2+i-1。b为多边形边上点格点的个数，i为多边形内部格点的个数。可用其计算多边形的面积，边界格点数或内部格点数。该公式的具体应用见poj2954（需求出边界格点数---利用斜边对应的直角边的最大公约数求减1）.

新浪博客 发表时间 --2009-07-26 20:11:01                                A^B mod C题解：解法一：可套公式，A*B mod C=（（A mod C)*（B mod C) mod C ；A^B mod C=(A mod C)^(B mod C) mod C。数据如果过大，则要考虑其他方法，此题的解法用到了逐次平方法（幂模运算

新浪博客 发表时间 -- 2009-07-27 16:38:21) 题目：Suppose you open a savings account with a certain initial balance. You will not make any withdrawals or further deposits for a number of years. The bank will

新浪博客 发表时间 -- 2009-07-26 21:45:21N!求解位数下面介绍两种方法直接求阶乘结果的位数：方法一    可以将n!表示成10的次幂,即n!=10^M(10的M次方)则不小于M的最小整数就是 n!的位数，对该式两边取对数，有     M =log10^n!即：    M = log10^1+log10^2+log10^3...+log10^n

新浪博客 发表时间 -- 2009-07-26 21:37:42)polya计数公式Redfield-Polya 定理是组合数学理论中最重要的定理之一．自从 1927 年 Redfield 首次运用 group reduction function 概念，现在称之为群的循环指标（circle index of a group），至今 60 多年来，他在许多实际计数问题上得到了广泛的应用，它

新浪博客 发表时间 -- 2009-07-26 20:39:22 欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理：　　定理：gcd(a,b) = gcd(b,a mod b)　　证明：a可以表示成a = kb + r，则r = a mod b　　假设d是a,b的一个公约数，则有　　d|a, d|b，而r = a - kb，因此d|

新浪博客 发表时间 -- 2009-07-26 20:25:32 时间复杂度（渐近时间复杂度的严格定义，NP问题，时间复杂度的分析方法，主定理）排序算法（平方排序算法的应用，Shell排序，快速排序，归并排序，时间复杂度下界，三种线性时间排  序，外部排序）数论（整除，集合论，关系，素数，进位制，辗转相除，扩展的辗转相除，同余运算，解线性同余方程，中国剩余定理）指针（链表，

新浪博客 发表时间 -- 2009-07-26 20:19:43很多地方用到模运算，这里说明模运算的一些规律，并加以证明。 后续会对这些理论实际的应用加以记录和说明。1. 模运算是取余运算(记做 % 或者 mod)，具有周期性的特点。 m%n的意思是n除m后的余数， 当m递增时m%n呈现周期性特点，并且n越大，周期越长，周期等于n。     例如        0 % 20 =

新浪博客 发表时间 -- 2009-07-28 21:19:38Power Strings   这道题题目意思很明显，要让我们求最长重复字符串，刚好，老师讲了KMP算法，想想也应该是用KMP算法来解决，但也找不到好的解决办法...   上网查了下，发现了别人的一个思想，就是题目要找最长重复字符串，我们先用字符串长度减去找到的位置，然后用字符串长度来判断是否能整除于它，行的话