acm数学
fzhedu
专注与数据库,大数据系统,impala,spark,mesos,YARN,Docker,Tachyon
展开
-
hdu 4336 容斥原理
按照解题报告的提示,用容斥原理实现 #include#include#includeusing namespace std;double gl[50],ans;int n;void solve(int bg,double sum,int flag,double &ans){ ans+=flag/sum; for(int j=bg+1;j<n;j++)原创 2012-08-04 09:44:42 · 547 阅读 · 0 评论 -
数论中的而一些公式
以下等式或者不等式均可以用数学归纳法予以证明!1 + 3 + 5 + ... + (2n - 1) = n^21*2 + 2*3 + 3*4 + ... + n*(n + 1) = n*(n + 1)*(n + 2) / 31*1! + 2*2! + 3*3! + ... + n*n! = (n + 1)! - 11^2 + 2^2 + 3^2 + ... + n^2 = n*(n转载 2012-08-06 17:05:36 · 569 阅读 · 0 评论 -
康托展开及逆运算
改编自http://blog.csdn.net/zhongkeli/article/details/6966805康托展开(一般用于hash) 康托展开的公式是 X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0! 其中,ai为当前未出现的元素中是排在第几个(从0开始)。 这个公式可能看着让人头大,最好举个例子来说明一下。例转载 2013-07-17 10:32:20 · 640 阅读 · 0 评论