组合数学——卡特兰数

容斥原理 摘选各大神牛的理解

容斥原理是一种重要的组合数学方法，可以让你求解任意大小的集合，或者计算复合事件的概率。
hnust_xiehonghao·2012-08-21 21:00

POJ1306 组合数学之排列 基础例子(一)

题目GIVEN:5usingnamespacestd;intm,n;intlow,high;inta[105];intgcd(inta,intb){ if(a%b==0)returnb; elsereturngcd(b,a%b);   //一开始竟然忘了return，我嚓~~}intmain(){while(scanf("%d%d",&n,&m)&&(n||m)){if(m>n-m)       
kg_second·2012-08-21 11:00

数学题列表

转自：http://blog.csdn.net/linleiqin/article/details/5639910  1.burnside定理，polya计数法   这个大家可以看brudildi的《组合数学
haha593572013·2012-08-20 12:00

一道有趣的木板问题

解题思路与方法：1、首先，这是一个组合数学问题。显然，最高的一块木
ROger__wonG·2012-08-19 21:00

卡特兰数列

关于扩展的卡特兰数：1.
wangkechuang·2012-08-14 14:00

Polya入门

重新拿起组合数学书，仔细研究了一番。对于每一种染色，都有一个等价群，例如旋转，翻转等。我们将每一种变换转换成一个置换群，通过置换群得到的都是等价的染色方案最终我们要求的是非等价的染色方案数
ACM_cxlove·2012-08-14 13:00

POJ 数学题目

1.burnside定理，polya计数法这个大家可以看brudildi的《组合数学》，那本书的这一章写的很详细也很容易理解。最好能完全看懂了，理解了再去做题，不要只记个公式。
CHhanker·2012-08-09 09:00

HDU 4349 Xiao Ming's Hope 组合数学

来源：http://acm.hdu.edu.cn/showproblem.php?pid=4349 题意：求C(n,0),C(n,1),C(n,2)...C(n,n).当中有多少个奇数。 思路：表示比赛时是水过的，求出了前8个数，发现都是2的幂，然后就发现规律了。就是n转化为二进制后又多少个1，就是2的多少次方。解题报告说是Lucas定理，不知道Lucas定理是什么，也没看懂证明。。太弱了
leili·2012-08-07 21:00

【编程之美】买票找零

问有几种排列方法    分析：卡特兰数方法           递推公式：F(2*n)=F(0)*F(2(n-1))+F(1)*F(2(n-2))+……+F(2(n-1))*F(0)                     
tianshuai11·2012-08-07 10:00

【编程之美】买票找零

问有几种排列方法 分析：卡特兰数方法 递推公式：F(2*n) =F(0)*F(2(n-1)) +F(1)*F(2(n-2))+……+F(2(n-1))*F(0) F(n) =F(0)*F(n
jiagou·2012-08-07 10:00

输出所有的合法的括号组合

combinationsofn-pairsofparentheses.EXAMPLE:input:3(e.g.,3pairsofparentheses)output:()()(),()(()),(())(),((()))，(()())两张方法都用了之前讲过的卡特兰数的原
sunmenggmail·2012-08-07 10:00

HDU_4045 Machine scheduling 数学

思路：这是一个组合数学计数的问题，我们可以将原问题分成两个子问题来解决：Q1：从n个数中选出r个数，要求两两之间的编号差不小于k；Q2：将r个数分成
ivan_zjj·2012-08-06 16:00

组合数学中的Polya定理

polya定理是组合数学中比较难的一部分。首先需要对置换群、集合论有一定的了解，这样有助于理解burnside引理的证明。
CHhanker·2012-08-03 20:00

POJ 2084 (Catalan数)

卡特兰数三大公式C(n)=C(n-1)*(4*n-2)/(n+1)C(n)=C(2n-1,n+1)-C(2n-1,n-1)C(n)=C(2n,n)/(n+1)Programp2084; Const F=
nike0good·2012-08-03 14:00

HDU 3547 DIY Cube Ploya定理

思路：Ploya定理啊，是组合数学课本上的原题。对应于四种不同类型的旋转，1：不动，即恒等旋转有1个；2：绕三对对立面的中心旋转，有旋转90度，旋转180度，旋转270度，分别有3个；3：绕对
wmn_wmn·2012-08-02 17:00

hdu 2067 小兔的棋盘（卡特兰数*2，卡特兰数小于35可以直接用递推式，如果没有用要注意处理方式）

#include #include #include usingnamespacestd; #definebase10000 #definemaxx100 voidmultiply(inta[],intmax,intb) { inti,array=0; for(i=max-1;i>=0;i--) { array+=b*a[i]; a[i]=array%base; array/=base; } }
taotaotaotao910429·2012-08-02 15:00

*卡特兰数）

#include #include #include usingnamespacestd; #definebase10000 #definemaxx100 voidmultiply(inta[],intmax,intb) { inti,array=0; for(i=max-1;i>=0;i--) { array+=b*a[i]; a[i]=array%base; array/=base; } }
taotaotaotao910429·2012-08-02 11:00

卡特兰数

catalannumber 1,1,2,5,14,42,132,429,1430,4862,16796,58786.... 递推公式：令h(1)＝1,h(0)=1， catalan数满足递归式： h(n)=h(0)*h(n-1)+h(1)*h(n-2)+...+h(n-1)h(0)(其中n>=2)  另类递归式：  h(n)=((4*n-2)/(n+1))*h(n-1);  该递推关系的解为：  
taotaotaotao910429·2012-08-01 19:00

[转载]ACM培训计划与我推荐的书籍

王晓东编著，我所见过的最好的算法教材）程序设计导引及在线实践作者:李文新ACM程序设计培训教程吴昊基础提高：算法艺术与信息学竞赛第二版刘汝佳算法设计与分析王晓东算法设计与试验题解王晓东科曼：《算法导论》组合数学第三版冯舜玺译计算几何
hiphopmattshi·2012-07-30 13:00

codeforces 212C 递推

递推就可以了，是组合数学中非常经典的递推式。  如果不成环，有四种情况。分别为  
算法学社·2012-07-29 18:00

Sgu棋盘覆盖系列

Sgu221BigBishops解法同上，只是把数据放大了，超longlong,用java里的BigInteger.Sgu222LittleRooks用组合数学或者sug2
kksleric·2012-07-29 10:00

腾讯2012实习生西安地区笔试题

话说腾讯的笔试题和百度笔试题不太一样，腾讯的有很多技术的题，还有一些组合数学的问题，组合数学的题我怕自己弄错，就用二维数组穷举求解的，浪费了很多时间，最后的加试题的那个其实很easy，只不过当时没有时间了
kingjinzi_2008·2012-07-25 16:00

卡特兰数

中文:卡特兰数Catalan数是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名。
sunmenggmail·2012-07-23 08:00

Buy the Ticket&&http://acm.hdu.edu.cn/showproblem.php?pid=1133

卡特兰数的变种，，，这里可以把100元看做出栈，50元看做进栈，判断合法的顺序，， 题意：M+N个人排队买票，票的单价是50￥，每个人只能买一张。
smallacmer·2012-07-21 18:00

pid=1023&&卡特兰数

ProblemDescriptionAsweallknowtheTrainProblemI,thebossoftheIgnatiusTrainStationwanttoknowifallthetrainscomeinstrict-increasingorder,howmanyordersthatallthetrainscangetoutoftherailway.InputTheinputconta
smallacmer·2012-07-21 17:00

卡特兰数

卡特兰数卡特兰数又称卡塔兰数，是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰(1814–1894)命名。
smallacmer·2012-07-21 17:00

Catalan数计算及应用

问题描述：卡塔兰数，是组合数学中一个常出现在各种计数问题中出现的数列。输入一个整数n，计算h(n)。其递归式如下：h(n)=h(0)*h(n-1)+h(1)*h(n-2)+...
haoni123321·2012-07-18 10:00

ACM组合数学题目总结

基本组合计数HDU1028IgnatiusandthePrincessIII整数划分HIT1402整数划分问题多种整数划分解题报告：点击进入查看 置换群PKU2369求置换的周期 1026求置换的循环节 1721置换的幂运算 3270置换的循环节，黑书题 1879模拟+置换的循环节HDU1537求三阶魔方的置换置换群相关资料：点击进入下载 Polya定理HDU1812CounttheTetrisp
zzp441524586·2012-07-17 21:00

研究生生活我之见

研究生生活我之见第一年上课，除了尹一通的组合数学学到了不少实质性的东西，以及老板的课上了解到了许多最新的研究方向外，其余的课感觉收获不是很大(宋公的课确实好，可能是人太多了...)
The Fourth Dimension Space·2012-07-13 19:00

卡特兰数列

以下内容摘自百度百科：http://baike.baidu.com/view/1163998.htm如有侵权，请告知博主*_* 概念：   卡特兰数列(catalan)经常出现在各种计数问题中，是组合数学中比较重要的数列之一
peng_weida·2012-07-13 17:00

ZOJ 2424

problemId=1424卡特兰数+高精度，推理过程就是，以任意一个点为起始点（比如：1）,那么1这个点连接的另一个点一定是偶数（奇数会出现交叉），所以连接的这条直线就把所有剩下的点分成了两半。
w00w12l·2012-07-05 10:00

HDOj 母函数详解

知识点：组合数学之母函数研究一下形式可以看出：x^2项的系数a1a2+a1a3+...
hedafighter2011·2012-07-03 11:00

ACM数学题目推荐

POJ数学题目转：http://blog.sina.com.cn/s/blog_6635898a0100magq.html1.burnside定理，polya计数法   这个大家可以看brudildi的《组合数学
zzp441524586·2012-06-23 22:00

卡特兰数

from: http://baike.baidu.com/view/1163998.htm百科名片卡特兰数又称卡塔兰数，是组合数学中一个常出现在各种计数问题中出现的数列。
fivedoumi·2012-06-23 16:00

编程之美4.3 买票找零

题目分析：这题时典型的卡特兰数（Cartalan）问题Cartalan数令h(1)=1h(n
fivedoumi·2012-06-23 16:00

android 屏幕锁有多少组合

我前几天偶然想到一个组合数学/算法问题：安卓手机的屏幕锁是3*3的9点矩阵，相邻的点可以用一条直线连接，但每个点不可以重复连接。
anddy926·2012-06-20 14:00

HDOJ1133

点击打开链接卡特兰数的运用  ( C(m+n, n) - C(m+n, m+1) ) * m! * n! 化简即 (m+n)! 
cgl1079743846·2012-06-09 18:00

稳定婚姻问题(Stable Marriage Problem)

StableMarriageProblem)-农夫三拳-博客稳定婚姻问题(StableMarriageProblem)2008-09-1220:14by农夫三拳,1685visits,收藏,编辑稳定婚姻是组合数学里面的一个问题
·2012-06-06 16:00

【组合数学】卢开澄 2002

 最近重新学习组合数学，一开始就看清华大学出版社的卢开澄的【组合数学】，觉得由浅入深，很适合自己，对于有些书一开始就出现高深公式，我的智力一向无法企及。 
Tonyfield·2012-06-05 21:00

人们有时对机率存在的错误的认识

1.六合彩：在六合彩（49选6）中，一共有13983816种可能性（参阅组合数学），普遍认为，如果每周都买一个不相同的号，最晚可以在13983816/52（周）=268919年后获得头等奖。
x_studying·2012-05-31 17:00

公式之类的

错排公式M(n)=(n-1)[M(n-2)+M(n-1)]卡特兰数：h(n)=h(n-1)*(4*n-2)/(n+1);递推关系的解为：h(n)=C(2n,n)/(n+1)(n=1,2,3,...)
talak·2012-05-25 22:00

【算法复习】全排列专题

更多详细内容参考博文组合数学-全排列 二，算法思想    这里采用递归算法，思路如下    固定第一个数，然后处理后面n-1的全排列。    
tianshuai11·2012-05-21 10:00

【算法复习】全排列专题

更多详细内容参考博文组合数学-全排列 二，算法思想 这里采用递归算法，思路如下 固定第一个数，然后处理后面n-1的全排列。
aijuans1·2012-05-21 10:00

给定一个入栈序列，求所有可能的出栈序列

首先这是个卡特兰数，学过组合数学的同学都知道。没学过的可以看下下面这个例子。有2n个人排成一队进入剧场。入场费5元。
zz198808·2012-05-20 20:00

给定一个入栈序列，求所有可能的出栈序列

首先这是个卡特兰数，学过组合数学的同学都知道。没学过的可以看下下面这个例子。有2n个人排成一队进入剧场。入场费5元。
gstc110·2012-05-19 21:00

卡特兰数

h(2)+h(3)*h(1)=1*2+1*1+2*1=5另类递归式：h(n)=h(n-1)*(4*n-2)/(n+1);该递推关系的解为：h(n)=C(2n,n)/(n+1)(n=1,2,3,...)卡特兰数的应用实质上都是递归等式的应用括号化矩阵链乘
sunmenggmail·2012-05-17 03:00

POJ 1095 Trees Made to Order 卡特兰数以及递归分治

id=1095debug到蛋碎的一题，原本是熟悉下卡特兰数，结果卡特兰数部分很水，一直在调试递归预处理卡特兰数之后，可以推出当前是多少个节点组成的二叉树，也知道是在当前节点所有排序中的名
ACM_cxlove·2012-05-13 18:00

Catalan数——卡特兰数

转自：http://blog.csdn.net/hackbuteer1/article/details/7450250Catalan数——卡特兰数 今天阿里淘宝笔试中碰到两道组合数学题，感觉非常亲切，但是笔试中失踪推导不出来后来查了下
onlyonename·2012-05-13 09:00

【组合数学】卡特兰数

关于扩展的卡特兰数：1.
aijuans1·2012-05-11 15:00

【组合数学】卡特兰数

关于扩展的卡特兰数：1.
tianshuai11·2012-05-11 15:00
上一页 51 52 53 54 55 56 57 58 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他