组合数学——卡特兰数

（笔试题）和0交换的排序

思路： 这是组合数学中的圈问题，可以把数组中的位置关系看成图的拓扑关系。
·2015-06-17 16:00

SGU130 Circle

SGU130Circle题目大意将圆周上的2K个点两两连接，将圆分割为最少数量的弧问连接方案数与最少的数量分别为多少算法思路不难发现，连接出来的K条弦在不相交的情况下，把圆分解为K+1条圆弧，是数量最少的方案而方案数则是卡特兰数的经典实例
u010929036·2015-06-13 20:00

卡特兰数总结

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

折现法——卡特兰数证明

1.饭后，姐姐洗碗，妹妹把姐姐洗过的碗一个一个地放进碗橱摞成一摞。一共有n个不同的碗，洗前也是摞成一摞的，也许因为小妹贪玩而使碗拿进碗橱不及时，姐姐则把洗过的碗摞在旁边，问：小妹摞起的碗有多少种可能的方式？2.给定n个数，有多少种出栈序列？3.一个有n个1和n个-1组成的字串，且前k个数的和均不小于0，那这种字串的总数为多少？ 这三个问题具有相同的结构，三个问题是可以互相转化。将姐姐放碗看做入栈操
jmh1996·2015-06-12 20:00

hdu2067和hdu1023 卡特兰数解法与大数处理

上次用DP将这首题给水过去了。因为这里N #include #include #include #include #include usingnamespacestd; #defineN110 inta[N][110]; voidcatalan(intn) { memset(a,0,sizeof(a)); a[0][0]=1; a[1][0]=1; a[2][0]=2; inttmp; intk;
jmh1996·2015-06-12 01:00

卡特兰数

关于扩展的卡特兰数：1.
Dream_going·2015-06-09 23:38

hunnu---11547 你的组合数学学得如何？

  解析：比较简单的DP，从左向右一个一个连续着放，dp[X][Y]表示到第X个硬币的时候Y状态的方案数，Y=0表示x左边那个不是正面的，Y=1表示x左边那个是正面 如果左边不是正面，那么当前放正面的就把方案数加到Y=1里面，放反面的就加到Y=0 如果是正面，那么当前放正面就不成立了，所以不用加，放反面就加到Y=0里面去 递推公式： dp[i][0]=(dp[i-1][0]+dp[i-1][1])
·2015-06-09 16:00

hnnu 你的组合数学学得如何？（递推）

代码：#include #include #defineN1000 #definemod1000000007 usingnamespacestd; longlongdp[N+5]; intmain() { dp[1]=2; dp[2]=3; for(inti=3;i<=N;i++) { dp[i]=(dp[i-1]%mod+dp[i-2]%mod)%mod; } intk=0; intn; w
xky1306102chenhong·2015-06-07 21:00

LightOJ1005---Rooks(简单组合数学)

Arookisapieceusedinthegameofchesswhichisplayedonaboardofsquaregrids.Arookcanonlymoveverticallyorhorizontallyfromitscurrentpositionandtworooksattackeachotherifoneisonthepathoftheother.Inthefollowingfig
Guard_Mine·2015-06-03 21:00

catalan数与stirling数学习笔记（下）

（下）stirling数stirling数也是组合数学里面一个非常实用的东西,它分为两类,下面我们来分别对两类进行探讨吧!
the301stdoub·2015-06-01 23:00

母函数

生成函数即母函数，是组合数学中尤其是计数方面的一个重要理论和工具。生成函数有普通型生成函数和指数型生成函数两种，其中普通型用的比较多。
xky1306102chenhong·2015-05-30 19:00

Pluses everywhere 字符串，组合数学

题意：给定长度为n的数字串，在空隙添上k个+号，可以得到一个式子，求出插入k个+号可以得到的所有式子的计算结果之和公式题：代码中a[i]与上面公式中是反的，代码中a[i]是从左往右的。在对M=10^9+7取模的情况下，计算组合数C(n,k)可以预处理fac[i]（i的阶乘）和revfac[i]（i在模M下的乘法逆）然后线性递推一下系数数组，最后求和。要说明的是，代码中的C(n,k）没有处理n=0的
u012891242·2015-05-29 22:00

HDU 1023 大数与int小数 乘法 除法!!!!!!!!!!!!!

#includeinta[105][100];voidktl(){       //卡特兰数递推公式ｈ(n)=((4*n-2)/(n+1)*h(n-1))  inti,j,yu,len;  a[2][0
reborn_ZhMZ·2015-05-29 14:00

2015百度之星资格赛题解

1001：可以看作找规律，其实是组合数学的一道题目。符合要求的对应关系是要么是自己和自己对应，要么是互相对应，即1->2则2->1。
NK_test·2015-05-25 23:00

全加和 UVa10943

根据组合数学的结论，答案是C(n+k-1,k-1)。可以事先预处理算出所有的组合数。
u014800748·2015-05-22 10:00

n对括号有多少种匹配排列方式

比如一对括号有一种：（）；两对括号可以有两种：（）（）和（（））相关知识：卡特兰数#includeusingnamespacestd;//下述算法与没有利用到卡特兰数，只是单纯的将n对括号（共2n）个括号的所有可能排列形式的每一种进行判断
diudiuyoung·2015-05-20 22:21

catalan 数——卡特兰数

Catalan数——卡特兰数今天阿里淘宝笔试中碰到两道组合数学题，感觉非常亲切，但是笔试中失踪推导不出来后来查了下，原来是Catalan数。
PJQOOO·2015-05-17 15:00

组合计数

答案即卡特兰数第n项。
Yves___·2015-05-13 21:00

hdu 5225 Tom and permutation（组合数学）

解析：组合数学的问题，这题先要求出n个数的全排列的逆序数的和是多少。当n=1，他只有1个排列，然我们现在利用1推出2的组合是多少。思路是把2往前面1排好的序列内插入，显然也可以插前面和后面。
HelloWorld10086·2015-05-11 21:00

数位DP | 组合数学 —— POJ 3252

对应POJ题目：点击打开链接RoundNumbersTimeLimit:2000MS     MemoryLimit:65536KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice POJ3252DescriptionThecows,asyouknow,havenofingersorthumbsandthusareunabletoplaySc
u013351484·2015-05-10 23:00

HDU 1023 Train Problem II(卡特兰数)

ProblemDescriptionAsweallknowtheTrainProblemI,thebossoftheIgnatiusTrainStationwanttoknowifallthetrainscomeinstrict-increasingorder,howmanyordersthatallthetrainscangetoutoftherailway. InputTheinputcont
Misdom_Tian_Ya·2015-05-06 20:00

卡特兰数

 Catalan数——卡特兰数分类： 面试珠玑2012-04-1116:40 13821人阅读 评论(14) 收藏 举报c工作Catalan数——卡特兰数 今天阿里淘宝笔试中碰到两道组合数学题，感觉非常亲切
u014774781·2015-05-04 19:00

Unique Binary Search Trees

Forexample,Given n =3,thereareatotalof5uniqueBST's.13321 \///\\ 321132 //\\ 2123//卡特兰数classSolution{
brucehb·2015-05-02 02:00

BZOJ 4013 HNOI2015 实验比较 树形DP+组合数学

题目大意：给定一张图，每条边有’=’和’ #include #include #include #defineM110 #defineMOD1000000007 usingnamespacestd; structabcd{ intto,next; }table[M]; inthead[M],tot; intn,m; intC[M][M],f[M][M]; inta[M][M],degree[M];
PoPoQQQ·2015-04-29 20:00

C++STL中全排列函数next_permutation的使用

  next_permutation函数  组合数学中经常用到排列，这里介绍一个计算序列全排列的函数：next_permutation（start,end），和prev_permutation（start
AC_Gibson·2015-04-27 12:02

C++STL中全排列函数next_permutation的使用

  next_permutation函数  组合数学中经常用到排列，这里介绍一个计算序列全排列的函数：next_permutation（start,end），和prev_permutation（start
AC_Gibson·2015-04-27 12:00

BZOJ 3997 TJOI2015 组合数学 Dilworth定理

题目大意：给定一个网格图，每次从左上角出发，只能往右或往下走，最后到达右下角，每个格子有最低经过次数，问最少走几次Dilworth定理：DAG的最小链覆盖=最大点独立集最小链覆盖指选出最少的链(可以重复)使得每个点都在至少一条链中最大点独立集指最大的集合使集合中任意两点不可达此题中最大点独立集显然是一个集合满足集合中任意两点都是左下-右上的关系DP一遍就能出解复杂度O(Tmn)#include #
PoPoQQQ·2015-04-21 15:00

卡特兰数

组合数学：卡特兰数            卡特兰数又称卡塔兰数，是组合数学中一个常出现在各种计数问题中出现的数列。
zs520ct·2015-04-19 15:00

卡特兰数---n 个元素顺序入栈，则可能的出栈序列有多少种

首先介绍一下卡特兰数：卡特兰数前几项为:1,1,2,5,14,42,132,429,1430,4862,16796,58786,208012,742900,2674440,9694845,35357670,129644790,477638700,1767263190,6564120420,24466267020,91482563640,34305961365
FeelTouch·2015-04-16 16:58

BZOJ1925【动态规划】【组合数学】

用奇怪的姿势做出来了．/*Iwillwaitforyou*/ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #definemakemake_pair #definefifirst #defin
Lethelody·2015-04-15 09:00

Polo the Penguin and Houses （组合数学+暴力）

LittlepenguinPololoveshishomevillage.Thevillagehasnhouses,indexedbyintegersfrom1ton.Eachhousehasaplaquecontaininganinteger,thei-thhousehasaplaquecontainingintegerpi(1 ≤ pi ≤ n).LittlepenguinPololovesw
Guard_Mine·2015-04-08 19:00

蓝桥杯 结果填空 正六面体染色 Burnside引理

参考答案：240可以想象，这道题如果编程的话，代码不会很少，关键是也没啥思路，其实组合数学早就给我们提供了数学工具，就是burnside引理（已下内容参考维基百科）伯恩赛德引理伯恩赛德引理（Burnside'slemma
wr132·2015-04-08 15:00

UVA 11027 Palindromic Permutation（组合数学）

题意：给出字符串，以及n，然后字符串中的字母排序可以组成若干的字符串，有些为回文串，输出第n个回文串，若不存在第n个回文串，输出“XXX”。解析：因为n非常大，所以用枚举是由点不太现实的，对于一个字符串，若能重排成回文串，说明每个字母出现的次数都为偶数，或者说为奇数的只有一个（可以放在中间）；然后这样我们就可以将字符缩减一半，构造左半边的字符串（注意若有单个字符输出时要加上）。然后根据左边的回文串
HelloWorld10086·2015-04-06 19:00

BestCoder Round #35（第一题解题报告（组合数学（期望的可加性）或暴力枚举）

Link：http://acm.hdu.edu.cn/showproblem.php?pid=5194DZYLovesBallsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):500    AcceptedSubmission(s):276ProblemDes
Enjoying_Science·2015-04-05 10:00

Schur 多项式

Young表就是其中一个精彩的例子，组合数学，表示论，概率论在这里发生了奇妙的交汇。
老有才·2015-04-04 21:00

蓝桥杯 排列的个数 递归

计算3个A，2个B可以组成多少种排列的问题（如：AAABB,AABBA）是《组合数学》的研究领域。但有些情况下，也可以利用计算机计算速度快的特点通过巧妙的推理来解决问题。
colorfulshark·2015-04-04 16:53

蓝桥杯 排列的个数 递归

计算3个A，2个B可以组成多少种排列的问题（如：AAABB,AABBA）是《组合数学》的研究领域。但有些情况下，也可以利用计算机计算速度快的特点通过巧妙的推理来解决问题。
wr132·2015-04-04 16:00

acm核心教材

个版本) -ThomasH.Cormen,CharlesE.Leiserson本书是MIT计算机专业的经典算法教材，内容全面，语言通俗，很适合入门者学习Introductorycombinatorics=组合数学
齐勇cn·2015-04-02 16:00

山大工大联谊1007 combinatorial mathematics once more 【斯特灵数，贝尔数】

1007combinatorialmathematicsoncemore description如果你对组合数学有所涉猎，你一定会对组合划分非常熟悉，那么问题来了：现在给你一个数集S的大小n，请告诉我将它划分为集合的方法总数
u014787301·2015-03-30 19:00

Catalan(卡特兰数)的算法分析与应用

资料：http://www.360doc.com/content/14/1001/00/9482_413586206.shtmlhttp://zh.wikipedia.org/zh-cn/%E5%8D%A1%E5%A1%94%E5%85%B0%E6%95%B0http://www.360doc.com/content/14/0930/23/9482_413585947.shtml卡塔兰数的一般项公
樂天·2015-03-28 09:00

校内互测第二周(East!XVI~East!XX)总结(被虐启示录

XVI出题人：18357T1:水二元关系最小割——一张图让你理解什么是【出题人我操你妈】只有16bitwar看出来这个结果是几乎全场爆炸T2:水组合数学最后一个点读入超过了int范围题目中居然没有任何说明于是蛋定地被卡掉一个点
PoPoQQQ·2015-03-27 16:00

卡特兰数的应用，你知道几个？

卡特兰递推公式1.  2.3.4.5.卡特兰数的应用1.由n个+1和n个-1构成2n项其部分和满足的序列个数等于第n个Catalan数。假设不满足条件的序列个数为，那么就有。
zhangmh93425·2015-03-27 15:00

[BZOJ 1856][SCOI 2010]字符串(组合数学)

题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=1856思路代码扩欧写错了调了半天才发现，开小了阶乘数组RE一发，我是傻叉。。。#include #include #include #include #include #defineMOD20100403 usingnamespacestd; typedeflonglongintLL;
qpswwww·2015-03-19 21:00

HDOJ 5184 Brackets 卡特兰数扩展

既求从点(0,0)只能向上或者向右并且不穿越y=x到达点(a,b)有多少总走法...有公式: C(a+b,min(a,b))-C(a+b,min(a,b)-1) /// 折纸法证明卡特兰数: http:
u012797220·2015-03-19 00:00

NOI 国家集训队论文集

国家集训队论文分类组合数学计数与统计2001-符文杰：《Pólya原理及其应用》2003-许智磊：《浅谈补集转化思想在统计问题中的应用》2007-周冬：《生成树的计数及其应用》2008-陈瑜希《Pólya
TA201314·2015-03-11 21:00

Catalan数应用

Catalan数应用Catalan数应用原理卡特兰数经典应用括号化买票找零组合数与阶乘计算卡特兰数又称卡塔兰数，是组合数学中一个常出现在各种计数问题中的数列。
callinglove·2015-03-10 14:00

【树分治】 BZOJ 2152 聪聪可可

组合数学容易算出路径条数为a*a+b*c*2。。。然后计算概率即可。。。
blankcqk·2015-03-10 13:00

[HDU 5184][BestCoder #32]Brackets(卡特兰数+组合数学+乘法逆元)

pid=5184思路这道题看上去是个搜索或者DP的题目，但是实际上题目只需要O(1)时间便能求出答案，这道题是由一道很经典的类卡特兰数的问题改编而来。
qpswwww·2015-03-09 15:00

【组合数学】 HDOJ 5184 Brackets

附上BC的官方题解：当n为奇数的时候答案是0。 先判断字符串的前面是否符合括号匹配，即对于任何前缀左括号个数>=右括号个数。 设左括号个数为a右括号个数为b,m=n/2，问题可以转化为在平面中从座标(a,b)沿网格走到(m,m)且不跨过x=y这一条直线的方法数。数据太大，普通DP和搜索都不行的。 问题可以进一步转化为从(a-n,b-n)到(0,0)且不跨过x=y的方法数。再对称一下，转化到(0,0
blankcqk·2015-03-08 16:00

hdu 1134 Game of Connections 【卡特兰数+大数】

GameofConnectionsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3327    AcceptedSubmission(s):1896ProblemDescriptionThisisasmallbutancientgame.Youaresupp
u014427196·2015-03-08 16:00
上一页 41 42 43 44 45 46 47 48 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他