组合数学——卡特兰数

poj 3088 组合数学 斯特林数+组合数

组合数的奇偶奇偶定义：对组合数C(n,k)(n>=k）：将n,k分别化为二进制，若某二进制位对应的n为0，而k为1，则C(n,k）为偶数；否则为奇数。下面是判定方法：结论：对于C(n,k），若n&k==k则c(n,k）为奇数，否则为偶数。证明：对于C(n,k），若n&k==k则c(n,k）为奇数，否则为偶数。证明：利用数学归纳法：由C(n,k)=C(n-1,k)+C(n-1,k-1）；对应于杨辉三
azheng51714·2012-11-20 20:00

卡特兰数

一 概念 卡特兰数又称卡塔兰数，是组合数学中一个常出现在各种计数问题中出现的数列。 
crazyhacking·2012-11-16 15:00

poj 1150 The Last Non-zero Digit

点击打开链接poj1150思路：组合数学+排列组合分析：1求排列数A(n,m)的末尾第一个非0数。2总结一下，求n!最后一个非0位的步骤如下：step1：首先将n!
cgl1079743846·2012-11-13 21:00

poj 1850 Code

点击打开链接poj1850思路：组合数学+排列组合分析：1题目要求的是给定一个字符串判断是否满足题目的要求，如果是输出第几个，如果不是则输出-1.2那么首先我们应该先判断这个字符串是否是符合题目的字符串
cgl1079743846·2012-11-12 22:00

卡特兰数 Catalan Number

关于扩展的卡特兰数：1.
Chuck_0430·2012-11-11 02:00

矩阵连乘问题(动态规划)

枚举显然不可，如果枚举的话，相当于一个“完全加括号问题”，次数为卡特兰数,卡
prstaxy·2012-11-10 22:00

codeforces Another Problem on Strings 记录一个不慎

组合数学的思想要多用啊...
cqlf__·2012-11-10 10:00

面试题整理-卡特兰数问题收集

首先说一下卡特兰数列，H(n)=C(n,2n)/(n+1)=(2n)!/(n!n!(n+1))H(3)=5; 题目1：矩阵的乘法添加括号我们知道，A*B可以，但是并不表示B*A也可以。
ju136·2012-11-08 14:00

hdu 4248 A Famous Stone Collector【DP】【Fudan Local Programming Contest 2012 D】

ifandonlyiftheyhavedifferentnumberofstonesorhavedifferentcolorsonatleastoneposition.解题思路：开始的时候没有思路，想各种组合数学知识
wukonwukon·2012-11-08 10:00

卡特兰数

卡特兰数的前n项为1,1,2,5,14,42,132.........其中递推公式为f(2)=f(1)*f(0)+f(0)*f(1); f(3)=f(2)*f(0)+f(1)*f(1)+f(0)*f(2
xuezhongfenfei·2012-11-06 21:00

【组合数学】TopCoder SRM555 XorBoard

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #defineSIZE4000 #definemod555555555
lwfcgz·2012-11-04 21:00

【组合数学】TopCoder SRM555 MuddyRoad2

非常精彩的一道组合数学题目，是作为division2的压轴题，包括了斐波那契数列、动态规划、组合数求解等多项知识。题目在http://community.topcoder.com/stat?
lwfcgz·2012-11-04 20:00

climbing stairs

一开始觉得是简单的组合数学题，但是写完之后发现，首先组合数不是那么简单就能算好的，然后就是。。。。
testforvln·2012-11-03 17:00

全排列InLua

前天晚上XY看到我桌子上有本组合数学的书，然后不停吐槽我，最后我们讨论到了全排列，正好最近在使用lua，于是昨天下午用lua写了一个字典序全排列的小程序，代码比较简洁，但是效率低下，究其原因是我使用了小的
rangercyh·2012-11-01 10:40

全排列InLua

前天晚上XY看到我桌子上有本组合数学的书，然后不停吐槽我，最后我们讨论到了全排列，正好最近在使用lua，于是昨天下午用lua写了一个字典序全排列的小程序，代码比较简洁，但是效率低下，究其原因是我使用了小的
rangercyh·2012-11-01 10:40

数学的力量（一）

最近看一些数学方面的书，包括概率论、数理统计、随机过程、组合数学等，发现数学这个工具威力绝对是无穷的，若在编程中融入数学的一些思想，程序的运行效率会的得到前所未有的提升。
ROger__wonG·2012-10-31 21:00

ZOJ 1426 POJ 1693 Counting Rectangles

根据从小学奥数中走出来的经验，似乎跟神马组合数学有关系罢、、今天看了某神的题解，我了个去，四条线段交出一个矩形，每一个矩形都是由四条线段交出来的啊！！！而
zzxyyx_1·2012-10-29 21:00

r-组合

算法描述而下（来自组合数学）：从r-组合a1a2...ar=1234....r开始。当a1a2...ar!
美丽的小岛·2012-10-29 18:00

HDU 3723 Delta Wave（组合计数，卡特兰数）

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents   by---cxlove题目：从坐标系的第一象限，0，0点到n,0点，不能到x轴以下，每次y值差值最大为1，也就是要么加1，要么减1，要么不变。问有多少种http://acm.hdu.edu.cn/showproblem.php?pid=3723 其实是一个水题嘛枚举有多少个0
ACM_cxlove·2012-10-26 22:00

挺好滴

所属题型：组合数学要求知识：polya或者burnside题意转述：一串由n个珠子组成的项链，用c种颜色涂染，问能形成多少种不同项链。限制：旋转得来的为同一种，翻转得来的也为同一种。
wahaha1_·2012-10-26 08:00

USACO section 3.2 Stringsobits(组合数学)

StringsobitsKimSchrijversConsideranorderedsetSofstringsofN(115说明4位装不下，不到19个那么第5位一定得是1，           即是1xxxx（x代表未知）假设m为输入的I，m原先等于19，当第5位确定为1后m=m-15=4;那原题转化为求4 24的输出只要求出424的输出,也就是求1xxxx          后面的四个x;同样的
nealgavin·2012-10-24 16:00

由rand7生成rand10以及随机数生成方法的讨论

1.组合数学方法我在帖子里给出了这样的方法，这个很简单的算法，却似乎不那么容易被理解。第1次1234567
pi9nc·2012-10-23 15:00

hdu 1018 组合数学 斯特林数

hdu1018组合数学斯特林数log10(n!)=0.5*log10(2*pi*n)+n*log10(n/e).
YAIMH1993的笔记·2012-10-17 18:00

卡特兰数总结

 Catalan Number1：原理h(0)=1, h(1)＝1，h(2)＝2，h(3)＝5，h(4)＝14，h(5)＝42，h(6)＝132，h(7)＝429，h(8)＝1430，h(9)＝4862，h(10)＝16796，h(11)＝58786，h(12)＝208012，h(13)＝742900，h(14)＝2674440，h(15)＝9694845·····················
hnust_xiehonghao·2012-10-12 10:00

[组合数学]zoj 3647：Gao the Grid

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3647   大致题意：    给出一个n*m的长方形，求三个点都在这个长方形的格点上的三角形有多少个。   大致思路：     参考的网上的想法，首先先求出单纯的取三个点，能有多少种求法，再减去三点共线的错
暴风雪·2012-10-11 21:00

POJ 2084 标准卡特兰数 大数解决

GameofConnectionsTimeLimit:1000MS MemoryLimit:30000KTotalSubmissions:6331 Accepted:3263DescriptionThisisasmallbutancientgame.Youaresupposedtowritedownthenumbers1,2,3,...,2n-1,2nconsecutivelyinclockwis
hnust_xiehonghao·2012-10-11 21:00

LeetCode: Unique Binary Search Trees

Forexample,Given n =3,thereareatotalof5uniqueBST's.卡特兰数。
Tingmei·2012-10-08 16:00

组合数学计数问题（谷歌）

x1+x2+x3+x4=30其中X1>=2，X2>=0，X3>=-5，X4>=8的整数解有多少个？分析：令y1=x1-1>=1y2=x2+1>=1y3=x3+6>=1y4=x4-7>=1问题转化为：y1+y2+y3+y4=29的正整数解得个数。这问题比较熟悉：29个1，在中间插3块板。答案：C(29-1,3)
Nathan_wz·2012-10-07 17:00

出栈数目

已经有很多文章分析过这个问题，最终答案就是卡特兰数，也就是说n个元素的出栈序列的总数目=C(2n,n)-C(2n,n-1)=C(2n,n)/(n+1)。
ssjhust123·2012-10-05 12:00

【组合数学_容斥原理专辑】【10.4最新更新】

总概述  专辑的开头贡献一篇容斥原理讲得非常好的文章，讲得十分清楚，很容易就明白容斥原理是什么。   http://www.cppblog.com/vici/archive/2011/09/05/155103.html。  我个人认为容斥原理就是用来解决基于集合的统计问题，不同题目的集合有很多不同的性质，我们利用容斥理解把只有一个性质的集合全部并起来，然后找具有两个性质的交集，然后又把这些集合并起
woshi250hua·2012-10-03 00:00

Catalan数

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

Zoj 3647 Gao the Grid （ 2012年浙大9月月赛）组合数学

 GaotheGridTimeLimit:2SecondsMemoryLimit:65536KBAn*mgridasfollow:Countthenumberoftriangles,threeofwhoseverticemustbegrid-points.Notethatthethreeverticeofthetrianglemustnotbeinaline(therightpictureisno
zuihoudebingwen·2012-10-01 14:00

卡特兰数 Catalan number

卡特兰数Catalannumber卡特兰数前几项为:1,1,2,5,14,42,132,429,1430,4862,16796,58786,208012,742900,2674440,9694845,35357670,129644790,477638700,1767263190,6564120420,24466267020,91482563640,343059613650,128990414732
luxiaoxun·2012-10-01 10:00

LeetCode: Generate Parentheses

writeafunctiontogenerateallcombinationsofwell-formedparentheses.Forexample,given n =3,asolutionsetis:"((()))","(()())","(())()","()(())","()()()"递归求解括号数，括号总数可用卡特兰数表示
Tingmei·2012-09-30 15:00

2012年浙大9月月赛总结 (ZOJ Monthly, September 2012)

其中我出了2题，Dten出了一题二分匹配，sssplk出了一道组合数学。
woshi250hua·2012-09-30 00:00

卡特兰数及其应用

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

生成n个元素全排列的算法

-------摘自《组合数学》 算法基于以
ROger__wonG·2012-09-28 11:00

解题笔记（37）——Catalan数计算及应用

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

解题笔记（37）——Catalan数计算及应用

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

polya 定理小结 （转）

转自：http://hi.baidu.com/lewutian/item/dc515ff9016a4617ff358220polya定理小结（转）polya定理是组合数学中比较难的一部分。
struggle_mind·2012-09-21 14:00

POJ 3252 Round Numbers

这道题我用组合数学来做，如果要求区间[a,b]的个数，先求出[2,a)的个数和[2,b]的个数，两者相减。   
aacm1992·2012-09-13 15:00

题目： 一个骰子，6面，1个面是 1， 2个面是2， 3个面是3， 问平均掷多少次能使1、2、3都至少出现一次。

解：（没学过《组合数学》的请略过）设P（N=n）表示第n次（n>2）抛出后1，2，3都出现的概率，问题要求n的期望E(N=n).掷1的概率p=1/6,掷2的概率q=1/3,掷3的概率r=1/2.写程序求解
wongson·2012-09-13 13:00

求1000以内的阶乘 组合数学基础练习例子(二)

program：(模拟) #include usingnamespacestd; intf[3000]; intmain() { intn; while(cin>>n) { memset(f,0,sizeof(f)); f[0]=1; for(inti=2;i=0;i--) if(f[i]) break; for(intk=i;k>=0;k--) { cout<
kg_second·2012-09-12 18:00

ACM模板列表

：数学1.1：数论1.1.1：中国剩余定理1.1.2：欧拉函数1.1.3：欧几里得定理1.1.3.1：欧几里得定理1.1.3.2：扩展欧几里得1.1.4：大数分解与素数判定1.1.5：佩尔方程1.2：组合数学
atupal·2012-09-06 22:00

ACM组合数学题目列表

转自:http://www.cnblogs.com/hebozi/archive/2012/08/06/2624623.html基本组合计数HDU1028IgnatiusandthePrincessIII整数划分HIT1402整数划分问题多种整数划分解题报告：点击进入查看置换群PKU2369求置换的周期1026求置换的循环节1721置换的幂运算3270置换的循环节，黑书题1879模拟+置换的循环节
cqlf__·2012-08-26 10:00

hdu 4248 A Famous Stone Collector

pid=4248组合数学dp：   dp[i][j]表示用了前i个数组成长度为j 的个数#include #include #include usingnamespacestd; constintmod
struggle_mind·2012-08-24 14:00

ACM模板列表

：数学1.1：数论1.1.1：中国剩余定理1.1.2：欧拉函数1.1.3：欧几里得定理1.1.3.1：欧几里得定理1.1.3.2：扩展欧几里得1.1.4：大数分解与素数判定1.1.5：佩尔方程1.2：组合数学
yang_7_46·2012-08-23 08:00

也谈走台阶问题

分析很简单的一道题，学过组合数学的人很快就能想到，这是一个递推关系。假设走完k个台阶有f(k
ssjhust123·2012-08-22 10:00

也谈走台阶问题

分析很简单的一道题，学过组合数学的人很快就能想到，这是一个递推关系。假设走完k个台阶有f(k
qiemengdao·2012-08-22 10:00

hdu 4373 组合数学

http://acm.hdu.edu.cn/showproblem.php?pid=4373哎，多校的题。感觉是个很简单的数学问题，但是比赛的时候肿么都想不出来。今天决心把它给做了。哎，原来以为是一道简单数学题呢，还用到Lucas,还用到中国剩余定理啊，哎。。。于是我就去研究研究了一下中国剩余定理。终于懂了。参见黑书p230页。怎么描述中国剩余定理的解法呢，我想想。对于两个数m，n（m和n互质），
Julyana_Lin·2012-08-22 09:00
上一页 50 51 52 53 54 55 56 57 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他