费马小定理是数论中的一个重要定理，其内容为： 假如p是质数，且(a,p)=1，那么 a^(p-1) ≡1（mod p）。即：假如a是整数，p是质数，且a,p互质，那么a的(p-1)次方除以p的余数恒等于1。费马大定理，又被称为“费马最后的定理”，由法国数学家费马提出。它断言当整数n >2时，关于x,...
分类：
其他好文 时间：
2014-07-23 22:27:07
阅读次数：
314
题目大意：
要找出1到n之间有多少个数含13，并且能被13整除
记忆化搜索：
dp[pos][pre][mod][statu],pos位数,pre前一位,mod余数,statu状态
有2个状态：含13，不含13
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-07-23 18:08:05
阅读次数：
193
求最大公约数实际上是一个非常简单的问题，但是在ACM中如何将效率搞的最高也需要一点点技巧。下面将今天收集到的一点资料粘贴在此处。书上是说： 1.输入m、n（m为被除数，n为除数）2.m/n得余数r。3.判断r=0？是的话n为最大公约数。4.否则将n赋给m，r赋给n，循环2.辗转相除法：如： 求（45...
分类：
其他好文 时间：
2014-07-22 00:08:35
阅读次数：
219
在计算机高级中语言，运算符是比较多样化的。其实，也都源于我们日常的需要。
算术运算符
前面已经讲过了四则运算，其中涉及到一些运算符：加减乘除，对应的符号分别是：+ - * /，此外，还有求余数的：%。这些都是算术运算符。其实，算术运算符不止这些。根据中学数学的知识，看官也应该想到，还应该有乘方、开方之类的。
下面列出一个表格，将所有的运算符表现出来。不用记，但是要认真地看一看...
分类：
编程语言 时间：
2014-07-21 22:26:48
阅读次数：
304
DP不仅广泛用于各种最优化问题，也常常用于排列组合的个数、概率期望计算等等，因为这些问题往往具有很好的“ 重叠子问题”特性，这些问题往往都起源于排列组合中的组合公式A(n, k) = A(n-1, k) + A(n-1, k-1)
例一：求解划分数
有n个无差别的物品，将他们划分成不超过m组，求划分方法数除以M的余数。
分析：dp[i][j]j的i划分的总数
dp[i][j] = ...
分类：
其他好文 时间：
2014-07-21 15:48:06
阅读次数：
268
多重集组合数 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 有n种物品, 第i种物品有a个. 不同种类的物品可以互相区分, 但相同种类的无法区分.从这些物品中取出m个, 有多少种取法? 求出数模M的余数.例如: 有n=3种物品, 每种a={1,2,3}个, 取出m=3个, 取法result=6(0+0+3, 0+1+2, 0+2+1, 1+0+...
分类：
其他好文 时间：
2014-07-21 11:38:56
阅读次数：
248
划分数 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 有n个无区别的物品, 将它们划分成不超过m组, 求出划分方法数模M的余数.例如: n=4的m=3个划分, result=4(1,1,2; 1,3; 2,2; 4)使用动态规划(DP)方法, n的m划分a, 如果每个i都有a, {a-1}的集合就是n-m的m划分; a=0时, 就是n的m-1划...
分类：
其他好文 时间：
2014-07-21 11:14:04
阅读次数：
198
“除留余数法”+“开放定址法（线性探测再散列）”实现的哈希表。...
分类：
其他好文 时间：
2014-07-20 10:38:17
阅读次数：
331
相关知识点：
1、a≡b(modc)，a,b关于模c同余 ,即a modc=b mod c ， 等价于a%c=b
2、如果a,b互质(a,b)=1,则可得a关于模b的逆 ax≡1(modb)
3、关于余数的定理：
定理1 ：如果被除数加上（或减去）除数的整数倍，除数不变，则余数不变。
定理2 ：如果被除数扩大（或缩小）几倍，除数不变，则余数也扩大（或缩小）同样的倍数。...
分类：
其他好文 时间：
2014-07-20 00:26:08
阅读次数：
314
1.一个以递增方式排列的链表，去掉链表中的冗余值。
思路一：设有两个指针p和q，使p不动，q依次往后循环直到p->data不等于q->data，再将中间的冗余数据删除。
思路二：设有两个指针p和q，使p在前，q在后，只要找到一个冗余就删除一个，依次往后删除。
输入的链表：1 3 3 3 3 6 6 8 9 10
删除后的链表：1 3 6 8 9 10
比较两种思路，思路二的想法相比于思路...
分类：
其他好文 时间：
2014-07-19 23:26:29
阅读次数：
318
