组合数学
jiang199235jiangJJ
这个作者很懒,什么都没留下…
展开
-
n个a和m个b的排列
n个a和m个b有几种排列方法可以用公式直接算即:(n+m)!/(n!*m!); 也可以理解为每次都是n-1个a和m个b排列以后把一个a放进去+把m-1个b和n个a排列后把一个b放进去,可用递归实现: #include int f(int x,int y) { if(!x||!y) return 1; return f(x-1,y)+f(x,y-1); } int main() { whi原创 2012-04-06 15:47:07 · 3590 阅读 · 1 评论 -
Polya定理染色问题 (poj 1286)
题目:http://poj.org/problem?id=1286 这个题目感觉是最裸的题目了很简单! 关于polya定理大家可以参考这里,讲的比较详细,我就说了。以下是poj1286的代码: #include #include #include using namespace std; int gcd(int a,int b) { return b==0?a:gcd(b,a%原创 2012-05-04 16:11:42 · 1558 阅读 · 0 评论 -
POJ2409 染色问题
题目:http://poj.org/problem?id=2409 这个题目 也是比较裸的题目了。在做这个题目的时候突然想到一个问题,polya定理是不是必须要把所有的颜色用完呢?于是想了几个数据测试了一下才明白,并不是把所有颜色用完,而是用小于等color的颜色用于染色,至于怎么计算必须把所有颜色用完的情况,想了很久也 每想出来,就留以后想吧,如果哪位又想法可以留言交流呀! 以下是这个题目的原创 2012-05-04 16:17:33 · 1301 阅读 · 2 评论