AC_Dream

排列的基本实现#include#include#include#include#include#includeusing namespace std;int n = 0;void perm(int list[],int k,int m){ if(k>m) { for(int i=0;i<=m;i++) { c

关于错排：就是把n个球（编号1--n）放到n个盒子（编号1---n）里面，要求球的号码与合资的号码不相同。公式：当n个编号元素放在n个编号位置，元素编号与位置编号各不对应的方法数用M(n）表示，那么M(n-1）就表示n-1个编号元素放在n-1个编号位置，各不对应的方法数，其它类推.第一步，把第n个元素放在一个位置，比如位置k，一共有n-1种方法；第二步，放编号为

POJ1850/****************************http://poj.org/problem?id=18501.先通过计算分别得到每一位数（这儿的位数是指字符片段的长度）对应的第一个片段的序号，在此基础上，同位数的片段是一个递增的过程，通过计算得到int num[]= {0,26,325,2600,14950,65780,230230,657800,156

关于斯特灵公式：用处：用来取n的阶乘的近似值的数学公式。一般来说，当n很大的时候，n阶乘的计算量十分大，所以斯特林公式十分好用，而且，即使在n很小的时候，斯特林公式的取值已经十分准确。形式：或更精确的或证明：令则所以1"

关于卡特兰数的介绍：http://baike.baidu.com/link?url=ClVyY47KI51GLOK4wJjghAPe0iNHgrgb4zUxrwO1SKGHZXsCR9Ftnhb7driZ8dQmT6mRSQW4BgYbUUvLGIWlR_在这儿主要讲解怎样求比较大的卡特兰数，不能直接求，只能用到高精度的思想来求 HDU1023 1130 1134可做模板#incl

原文链接：http://www.cppblog.com/abilitytao/archive/2009/10/31/99907.html题目链接：http://poj.org/problem?id=1150题意很简单，要求你求出一个排列数P(n,m)中最后一个非0的数字.由于n的数值巨大，想直接求出来恐怕是不可行的。在网上有这样一个英文的解题报告，由于缺少中文的资料，硬着头皮把它看

转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1301472836 大致题意：输入两个十进制正整数a和b，求闭区间 [a ,b] 内有多少个Round number所谓的Round Number就是把一个十进制数转换为一个无符号二进制数，若该二进制数中0的个数大于等于1的个数，则它就是一个Round Number注

链接：http://poj.org/problem?id=1430题意：求斯特灵数S（n,m）%2分析：由于数据较大，不能根据第二类斯特灵数来求解S（n,m）的值，那么就要用到Sierpinski三角形中的一个结论S(N,K)=C(Z,W) mod 2,其中，z=N-ceil((M++1)/2),W=(M-1)/2;C(N,K)为奇数当且仅当N&K=K时成立有了这个公式，题目就

Sierpinski三角形的构造           和之前介绍的两种图形一样，Sierpinski三角形也是一种分形图形，它是递归地构造的。最常见的构造方法如上图所示：把一个三角形分成四等份，挖掉中间那一份，然后继续对另外三个三角形进行这样的操作，并且无限地递归下去。每一次迭代后整个图形的面积都会减小到原来的3/4，因此最终得到的图形面积显然为0。这也就是说，Sierpinski三角形其

polya定理的应用/****************************************4大类置换，共24种：设每一面从下到上，从左到右依次为123456789，每一面有标号从，比如说上面的九个点为11 12 13 14 15 16 17 18 191.不做任何旋转:(54 + 12 + 8)=742.绕相对面中心的轴转 (1) 90度(15 + 3 + 2) *

poj1833题目连接：http://poj.org/problem?id=1833题意：中文题目题意不多说，只是用到了STL里面的next_permutation()函数/*next_permutation(op1,op2)STL中的排列函数，op1存放数组头地址，op2存放排列的长度。每运行一次该函数，op1中存放原排列的下一个排列。最后一个排列时返回NULL*/#inc

题意：这两个题目相似，都是求给定区间内数字的出现次数，只是一个题目求的是0的出现次数，而另一个是求得0--9的出现次数在求解的时候可以转化到求【0，x】的数目，给定区间【a，b】就转化为【0，b】-【0，a-1】思路：比如算4123中有多少个2按位统计,,,先算各位,,个位是2的情况有413种,,,因为各位左边可以0~412,,,而右边没有数字,,,然后是十位,,,