组合数学——卡特兰数

多项式分布的理解概率公式的理解

二项分布时事件X只有2种取值，而多项分布的X有多种取值，多项分布的概率公式为  这个公式看上去像是莫名其妙地冒出来的，想要了解它首先必须要知道组合数学中的多项式定理。多项式定理：当n是一个正整数时,我
Apache_xiaochao·2014-06-13 21:42

【组合数学】36军官问题

问题描述：   据说普鲁士的腓特列大帝曾组成一支仪仗队，仪仗队共有36名军官，来自6支部队，每支部队中，上校、中校、少校、上尉、中尉、少尉各一名。他希望这36名军官排成6×6的方阵，方阵的每一行，每一列的6名军官来自不同的部队并且军衔各不相同。令他恼火的是，无论怎么绞尽脑汁也排不成。后来，他去求教瑞士著名的大数学家欧拉。欧拉发现这是一个不可能完成的任务。来自n个部队的n种军衔的n×n名军官，如果能
tengweitw·2014-06-12 17:00

卡特兰数

卡特兰数栈是一种常见的数据结构，有许多关于栈的问题，其中之一就是统计元素可能的出栈序列。具体说，就是给定n个元素，依次通过一个栈，求可能的出栈序列的个数。
u012736084·2014-06-08 22:00

ACM-卡特兰数之Train Problem II——hdu1023

***************************************转载请注明出处：http://blog.csdn.net/lttree*************************************** TrainProblemIITimeLimit:2000/1000MS(Java/Others)   MemoryLimit:65536/32768K(Java/Other
lx417147512·2014-06-08 20:00

工具之卡特兰数（1~100）

1到100的卡特兰数，便于以后可能用到。  
lx417147512·2014-06-08 20:00

POJ 2282 The Counting Problem，组合数学

POJ2282TheCountingProblem，组合数学ACM题目地址：POJ2282题意：给出俩数n,m，求从n~m中0~9分别出现的次数。分析：组合数学。 
hcbbt·2014-06-04 10:00

【ACM训练计划】 数论、组合数学 好题精选+解题报告

对数学类题目小结中的题目的简单解题报告：   偶然在网上看到某牛人发的数学题目小结，于是拷了回来做，下面每道题目后面注释的是我写的简单解题报告（有些只是注意事项），而且并非所有都有做，所以希望大家理解，目前正在更新中。   原文连接在这里：http://hi.baidu.com/%B1%BF%D0%A1%BA%A2_shw/blog/item/5305e12c7289973e359bf768.ht
u013081425·2014-06-04 00:00

从《编程之美》买票找零问题说起，娓娓道来卡特兰数——兼爬坑指南

从《编程之美》买票找零问题说起，娓娓道来卡特兰数——兼爬坑指南分类： 学习笔记 算法 编程之美2013-07-1610:01 775人阅读 评论(1) 收藏 举报算法编程之美卡特兰数爬坑引子：大约两个月前
pi9nc·2014-05-28 15:00

此类分得很乱。。很多杂题也算进来了

博弈、数论、组合数学等等什么都有。。此类不少题都是借助Discuss过的。。还不是很懂。。评述的话主要是自己以后找起题来方便。。大牛们忽略就好。。
fyfcauc·2014-05-27 14:00

hdu4828卡特兰数

可以转换为卡特兰数，有递推式cn+1=(4n+2)/(n+2)cn;具体卡特兰数的资料：http://blog.
ocgcn2010·2014-05-27 12:00

hdoj 4828 卡特兰数取模

GridsTimeLimit:10000/5000MS(Java/Others)MemoryLimit:65535/65535K(Java/Others)TotalSubmission(s):93AcceptedSubmission(s):25ProblemDescription度度熊最近很喜欢玩游戏。这一天他在纸上画了一个2行N列的长方形格子。他想把1到2N这些数依次放进去，但是为了使格子看起来
ckl_soft·2014-05-24 21:06

2014百度之星初赛第一场部分题解

HDU4828Grids看了一下跟卡特兰数差不多就猜了一下，具体为啥我也不知道。。然后有除法套个逆元。。
qq574857122·2014-05-24 20:00

uva 10883 - Supermean(组合数学+数值优化)

题目链接：uva10883-Supermean题目大意：给出n个数，每相邻两个数求平均数，将得到n-1个数，这n-1个数每相邻的两个数求平均值，将得到n-2个数。一次类推，求最后得到的那个数的值。解题思路：类似与杨辉三角，第i个数起始被加了C(n−1i−1)次。总共有2n−1个数相加。但是因为n有50000，250000根本存不下，所以借助log函数。例：中间的2可以通过蓝色和红色两条路径影响最后
u011328934·2014-05-20 16:00

hdu 4810 Wall Painting(组合数学)

题目链接：hdu4810WallPainting题目大意：有以为画家，有n种颜料，给出n种颜料的值。然后在1~n天中，他每天都会选择相应天数的颜料数进行混合，形成新的一种颜料。比如说第2天，他会选择任意两种的颜料混合，得到新的一种颜料（所选的颜料的值全部取亦或后的到的数即为新颜料的值）然后对应输出每一天有可能合成颜料值的总和。解题思路：因为要考虑到所有情况，所以暴力枚举选中的颜料是不科学的有木有。
u011328934·2014-05-16 19:00

Unique Binary Search Trees II -- LeetCode

problems/unique-binary-search-trees-ii/ 这道题是求解所有可行的二叉查找树，从UniqueBinarySearchTrees中我们已经知道，可行的二叉查找树的数量是相应的卡特兰数
linhuanmars·2014-04-30 06:00

ACM 算法类学习记录

1.搜索——DFS+BFS+二分2.最短路——迪杰斯特拉+弗洛伊德3.并查集——普通并查集+分组并查集——>最小生成树、欧拉回路等一系列有关集合的问题4.组合数学——母函数5.博弈——巴什博弈+5
IAccepted·2014-04-28 17:00

卡特兰数——Catalan数（从一道腾讯笔试题引发的学习和思考）

：2014.04.15地点：基地-----------------------------------------------------------------------------一、故事背景 卡特兰数是离散数学中的一个重要数列
u012333003·2014-04-16 09:00

uva 11609 - Teams(组合数学+快速幂)

题目链接：uva11609-Teams题目大意：给出n，表示说有n个人，标好1~n，现在选若干人组成一队，并且选出一个队长，问说可以选多少种队伍，队长，人数，成员不同均算不同的队伍。解题思路：枚举人数为1、2....n的情况，那么就有1*C(n,1)+2*C(n,2)+3*C(n,3)+4*C(n,4).....n*C(n,n),然后从中提取出n，每一项前的系数刚好与C约分。n*(C(n-1,0)
u011328934·2014-04-10 20:00

uva 11076 - Add Again(组合数学）

解题思路：对每个位置进行考虑，计算每种数字在这个位置出现的次数，其他位置按照组合数学去计算次数。然后有n个位置，每个位置的情况是一样的。
u011328934·2014-04-10 20:00

codeforces

407B看过407D不会405/D405/E20140304:404/Einteresting 404/D这个dp的后效行蛮好的404/C自己想出来了20140305:403/D不会，组合数学问题。。
mindmb·2014-04-02 23:00

算法篇：神奇的卡塔兰数Catalan

这段时间复习数据结构，想起来这神奇的卡塔兰数1.百科简介卡塔兰数的来历：卡特兰数又称卡塔兰数，是组合数学中一个常出现在各种计数问题中出现的数列。
NUPTboyZHB·2014-04-01 15:00

北大ACM题分类

主流算法：1、搜索//回溯2、DP（动态规划）//记忆化搜索3、贪心4、图论//最短路径、最小生成树、网络流5、数论//组合数学（排列组合）、递推关系、质因数法6、计算几何//凸壳、同等安置矩形的并的面积与周长
hustyangju·2014-04-01 15:00

组队赛4解题报告（组合数学+禁位排列+容斥原理+精度进位+贪心背包+矩阵快速幂）

B题：ZOJ3687 链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4970题意：在d天看不了c章，问复习的方案有多少种？思路：这题比赛的时候看出是组合数组和容斥原理了，不过不会做，所以一直托到现在了才做。而且自己又看别人的解题报告理解了一下午才理解明白……笨了……我在百度文库上已经知道错排和禁位排列是什么回事了，而且计
u011466175·2014-03-26 11:00

Uva 11609 - Teams 解题报告（组合数学）

ProblemETeamsInput:StandardInputOutput:StandardOutput Inagalaxyfarfarawaythereisanancientgameplayedamongtheplanets.Thespecialtyofthegameisthatthereisnolimitationonthenumberofplayersineachteam,aslongas
kbdwo·2014-03-24 18:00

Uva 11076 Add Again 解题报告（组合数学）

ProblemCAddAgainInput:StandardInputOutput:StandardOutput SummationofsequenceofintegersisalwaysacommonprobleminComputerScience.Ratherthancomputingblindly,someintelligenttechniquesmakethetasksimpler.Her
kbdwo·2014-03-24 18:00

杭电ACM1005

经过思考，看看组合数学，竟然还是没头脑，虽然知道周期为7*7=49.但是还是AC不了，结果无疑看到这个：1。由题目的式子可知0usingnamespacestd;intmain(){ int
dfb198998·2014-03-22 13:00

状态压缩递推

这里既然以它作为状态压缩的引例，当然不会是为了介绍组合数学。我们下面来看另外一种解法：状态压
Hearthougan·2014-03-15 20:00

周赛 1007 题解 hdu 4390 Number Sequence （质因数分解+组合数学+容斥原理）

NumberSequenceTimeLimit:10000/3000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):790    AcceptedSubmission(s):331ProblemDescriptionGivenanumbersequenceb1,b2…bn.Pleasecounth
u010228612·2014-03-10 21:00

九度 1466：排列与二进制

题目描述： 在组合数学中，我们学过排列数。从n个不同元素中取出m（m<=n）个元素的所有排列的个数，叫做从n中取m的排列数，记为p(n, m)。
·2014-03-07 20:00

卡特兰数例题：出入栈

题目描述：给定一个初始为空的栈，和n个操作组成的操作序列，每个操作只可能是出栈或者入栈。要求在操作序列的执行过程中不会出现非法的操作，即不会在空栈时执行出栈操作，同时保证当操作序列完成后，栈恰好为一个空栈。求符合条件的操作序列种类。例如，4个操作组成的操作序列符合条件的如下：入栈，出栈，入栈，出栈入栈，入栈，出栈，出栈共2种。输入：输入包含多组测试用例，每组测试用例仅包含一个整数n(1 #incl
smileyk·2014-02-28 10:00

组合数学：卡特兰数

卡特兰数又称卡塔兰数，是组合数学中一个常出现在各种计数问题中出现的数列。
smileyk·2014-02-27 21:00

hdu 2372 El Dorado(dp)

思路：开始敲的最长上升子序列模板加组合数学，无限WA，是由于n太大了（100）。后来看了看解题报告。
u013081425·2014-02-26 21:00

Generate Parentheses -- LeetCode

原题链接: http://oj.leetcode.com/problems/generate-parentheses/ 这道题其实是关于卡特兰数的，如果只是要输出结果有多少组，那么直接用卡特兰数的公式就可以
linhuanmars·2014-02-25 02:00

POJ数学题目

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

hdu 1249 三角形 组合数学

pid=1249      一道很好的组合数学题，虽然组合数学没学到多少东西，但看懂这道题，还好，很好很强大！     这道题开始我也不知道做，看了别人代码才知道所以然，开始连图都不会画！
u012861385·2014-02-09 10:00

容斥原理（转载）

以下转载自：http://blog.csdn.net/xianglunxi/article/details/9310105翻译：vici@cust对容斥原理的描述容斥原理是一种重要的组合数学方法，可以让你求解任意大小的集合
u011466175·2014-02-07 13:00

卡特兰数

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

UVa:10229 Modular Fibonacci

Fibonacci数是组合数学中非常重要的一个数列，它的递推公式是：F(1)=F(2)=1F(n)=F(n-1)+F(n-2)当然，用这个公式来计算F(n)是非常慢的，当计算F(n)时需要从F(1)一直计算到
kkkwjx·2014-01-28 15:00

NOI 国家集训队论文集

我就转载了这篇论文合集国家集训队论文分类组合数学计数与统计2001-符文杰：《Pólya原理及其应用》2003-许智磊：《浅谈补集转化思想在统计问题中的应用》2007-周冬：《生成树的计数及其应用》2008
synapse7·2014-01-13 23:00

组合数学应用-NYOJ743

描述for(i=1;i #include usingnamespacestd; ints[2010][2010]; //c(m,n)=c(m-1,n-1)+c(m,n-1) voidfun() { inti,j; for(i=1;i<=2000;i++) { for(j=1;j<=2000;j++) { if(i==j) s[i][j]=1; elseif(i==1) s[i][j]=j%1009
lgdblue·2014-01-07 15:00

fzu 2103 Bin & Jing in wonderland(组合数学）

题目连接：fzu2103Bin&Jinginwonderland题目大意：给出n，k和r，表示有n种礼物，可以抽取k次礼物，要挑选r个礼物送人。然后给出n种礼物被抽中的概率，以及想要送得礼物序号。注意，抽取礼物之后只能按照礼物的标号从大到小排序后选后r个送人。例如，想要送1，1，2这样的情况，可以抽取4次。那么就只有抽取3个1和1个2的情况才可以，否则抽取两个2的话排序后即为1，1，2，2，选取后
u011328934·2013-12-14 23:00

UVa:10303 How Many Trees ?

卡特兰数。递推公式：h(n)=h(n-1)*(4*n-2)/(n+1)用到了大数乘法和大数除法。 
kkkwjx·2013-12-14 19:00

程序员必知(五)：卡特兰数

卡特兰数，一种有着特殊规律的数列，先用一道题来引出卡特兰数。10个高矮不同的人，排成两排，每排必须是从矮到高排列，而且第二排比对应的第一排的人高，问有多少种排列方式?
hongchangfirst·2013-12-13 20:00

(Relax 数论1.30)POJ 3252 Round Numbers(计算a-b中round number的个数(0的出现的次数比1出现的次数多))

本文分析部分参考了http://blog.csdn.net/zhengnanlee/article/details/9794625第一道组合数学题，连跪一天。。
caihongshijie6·2013-12-05 20:00

[HDU 2451] Simple Addition Expression (组合数学 或 数位DPSimple Addition Expression)

SimpleAdditionExpression题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2451题目大意：有一种计算器，专门用来计算连续的三个数的和，不过这个计算器比较低端，不能够进位。如0+1+2，计算器算出3，但3+4+5计算器只能算出2。正确答案是12，由于无法进位。把1直接给扔了。现在给你一个数N，求[0,N)的范围内有多少个数，可以作
SIOFive·2013-12-05 00:00

母函数详解和史上最通用最高效的母函数模板

读者随便找一本组合数学教材便可找到相应的内容，或者直接在网上搜索一下。母函数通常解决类似如下的问题：给5张1
u012077163·2013-11-30 18:00

hdu 1023 卡特兰数经典

code:#include usingnamespacestd; inta[105][105]; intb[105]; voidcatalan()//求卡特兰数 { inti,j,len,carry
洛伊佩拉·2013-11-29 15:00

卡特兰数解释

1简介卡特兰数又称卡塔兰数，英文名Catalannumber，是组合数学中一个常出现在各种计数问题中出现的数列。
洛伊佩拉·2013-11-29 15:00

UVa 10994 Simple Addition (组合数学)

10994-SimpleAdditionTimelimit:3.000seconds http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=115&page=show_problem&problem=1935计算sum{i从右往左数的第一个非0数字，p typedeflonglongll; ll
synapse7·2013-11-27 00:00

n对括号的匹配方式(卡特兰数)

此题是卡特兰数的一个通常应用，相似的还有出栈顺序等。
immiao·2013-11-23 22:00
上一页 45 46 47 48 49 50 51 52 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他