组合数学——卡特兰数

USACO Feed Ratios, Magic Squares

本质上讲，这两道题都是数学题，ratios是行列式解线性方程组，squares是组合数学。可见ACMer数学基础好确实是非常重要的。
fairyroad·2012-05-11 03:00

【算法复习四】计算复杂性与算法分析---算法分析

一，生成函数与递推递推关系举例【例1】Hanoi问题：这是个组合数学中的著名问题。N个圆盘依其半径大小，从下而上套在A柱上，如下图示。每次只允许取一个移到柱B或C上，而且不允许大盘放在小盘上方。
tianshuai11·2012-05-09 14:00

【算法复习四】计算复杂性与算法分析---算法分析

一，生成函数与递推 递推关系举例 【例1】Hanoi问题：这是个组合数学中的著名问题。N个圆盘依其半径大小，从下而上套在A柱上，如下图示。
aijuans1·2012-05-09 14:00

【算法复习四】计算复杂性与算法分析---组合数学知识汇总

一，组合数学问题       1）排列定义             •从n个不同的元素中，取r个不重复的元素，按次序排列，称为从n个中取r个的无重排列。           
tianshuai11·2012-05-06 21:00

【算法复习四】计算复杂性与算法分析---组合数学知识汇总

一，组合数学问题1）排列定义•从n个不同的元素中，取r个不重复的元素，按次序排列，称为从n个中取r个的无重排列。•排列的全体组成的集合用P(n,r)表示。当r=n时称为全排列。
aijuans1·2012-05-06 21:00

【算法】组合数学——排列数生成算法详解（一）

组合数学中的全排列生成算法历来是组合数学考试的重要考察点，因此在这里我简单的介绍一下6种全排列生成算法的详细过程，并借此比较它们之间的优劣之处。
aijuans1·2012-04-28 15:00

【算法】组合数学——排列数生成算法详解（一）

组合数学中的全排列生成算法历来是组合数学考试的重要考察点，因此在这里我简单的介绍一下6种全排列生成算法的详细过程，并借此比较它们之间的优劣之处。
tianshuai11·2012-04-28 15:00

NYOJ四月份月赛总结

比赛结束后，发现F是组合数学，B是矩阵模乘。泪呀。比赛有俩水题A、G，B矩阵模乘，C是DP，D树状数组，F组合数学，H是AC自动机。C题解题报告【这里仅记录下心得】
hss871838309·2012-04-23 17:00

Polya定理，Burnside引理

涉及到组合数学的问题，首先是群的概念：设G是一个集合，*是G上的二元运算，如果(G,*)满足下面的条件：封闭性：对于任何a,b∈G,有a*b∈G;结合律：对任何a,b,c∈G有(a*b)*c=a*(b*
xuzengqiang·2012-04-19 11:00

：卡特兰数

原文地址：http://blog.163.com/lz_666888/blog/static/1147857262009914112922803/Catalan数中文:卡特兰数原理：令h(1)＝1,h(
uuubd·2012-04-18 17:00

卡特兰数

什么是Catalan数说到Catalan数，就不得不提及Catalan序列，Catalan序列是一个整数序列，其通项公式是我们从中取出的就叫做第n个Catalan数，前几个Catalan数是：1,1,2,5,14,42,132,429,1430,4862,16796,58786,208012,742900,2674440,9694845,35357670,…咋看之下没什么特别的，但是Catalan
Coco_young·2012-04-15 01:00

蓝桥杯 填空题_4

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

Catalan数（卡特兰数）

卡特兰数：规定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
buptdtt·2012-04-12 21:13

Catalan数（卡特兰数）

卡特兰数：规定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
buptdtt·2012-04-12 21:13

Catalan数——卡特兰数

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

Catalan数——卡特兰数

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

卡特兰数

通项：Cn=C(2n,n)/(n+1),(n>=2) 其中C0=1，C1=1.或者 Cn=2n!/((n+1)!*n!)  令h(0)=1,h(1)＝1,catalan数满足递归式：h(n)= h(0)*h(n-1) + h(1)*h(n-2) +  + h(n-1)h(0) (其中n>=2)1.括号化问题。矩阵链乘： P=a1×a2×a3×……×an，依据乘法结合律，不改变其顺序，只用括号表示成
weiyidemaomao·2012-04-11 14:00

rqnoj[NOIP1999]拦截导弹

这就涉及到组合数学中偏序集的Dilworth定理。（第二问的贪心方法其实就是这个定理的证明过程） 先介绍一下偏序关
huzhengnan·2012-04-09 21:00

rqnoj[NOIP1999]拦截导弹

这就涉及到组合数学中偏序集的Dilworth定理。（第二问的贪心方法其实就是这个定理的证明过程） 先介绍一下偏序关
huzhengnan·2012-04-09 21:00

微软2012笔试题之--catalan数

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

2012腾讯实习笔试中看到的Catalan数

卡特兰数：规定C0＝1，而C1＝1，C2＝2，C3＝5，C4＝14，C5＝42，C6＝132，C7＝429，C8＝1430，C9＝4862，C10＝16796，C11＝58786，C12＝208012，
jtlyuan·2012-04-09 13:45

2012腾讯实习笔试中看到的Catalan数

卡特兰数：规定C0＝1，而C1＝1，C2＝2，C3＝5，C4＝14，C5＝42，C6＝132，C7＝429，C8＝1430，C9＝4862，C10＝16796，C11＝58786，C12＝208012，
jtlyuan·2012-04-09 13:00

poj1850 组合数学

/*    n个字符长度为m的字符串个数C(n,m)    因为字符串要求是升序的，所以字符确定，字符串序列也就相应确定    例如，abcd四个字符长度为2的字符串个数为6，ad对应的字符串序列是ad*/#include<stdio.h>#include<stdlib.h>#incl
mayi_hetu·2012-04-08 20:00

腾讯实习 转载

今天上午10：30在西交大参加了腾讯2012实习生笔试，感觉此次考试更侧重于考智力，而且组合数学的知识考的比较多。
lirongwei·2012-04-08 14:00

ZOJ 1576 Marriage is Stable 稳定婚姻问题

problemCode=1576稳定婚姻是组合数学里面的一个问题。     
ivan_zjj·2012-04-07 22:00

全排列的生成

方法一：组合数学方法 （总结规律，得出结论，偏向数学）顾名思义，这种方法的思想就是将所有的n元排列按“字典顺序”排成队，以12…n为第一个排列，排序的规则，也就是有一个排列(p)=(p1p2p3…pn)
li4951·2012-04-06 16:00

The Stable Marriage Problem 稳定婚姻问题与应用

hi.baidu.com/acmdearway/blog/item/cd6804fdf1098888b901a01d.html/cmtid/132effa989853bbecb130cde问题描述稳定婚姻是组合数学里面的一个问题
yucan1001·2012-03-30 15:00

【burnside & polya】hnoi2008 cards hnoi2009 count

    寒假的时候被陈老师讲的组合数学死去活来，后来再去看一次仍然没看懂，今天又看了一次，终于看懂了（不容易啊）。   
cjoilmd·2012-03-27 22:00

POJ 3487 The Stable Marriage Problem 稳定婚姻问题

/hi.baidu.com/acmdearway/blog/item/cd6804fdf1098888b901a01d.html/cmtid/132effa989853bbecb130cde稳定婚姻是组合数学里面的一个问题
nomad2·2012-03-25 11:00

HDOJ 2048 神、上帝以及老天爷（组合数学，全错位排列）

神、上帝以及老天爷TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):11761    AcceptedSubmission(s):4998ProblemDescriptionHDU2006'10ACMcontest的颁奖晚会隆重开始了！为了活跃气氛，组织者举行了
cs_zlg·2012-03-23 17:00

字典序法生成全排列算法的证明

组合数学中，生成全排列的方法有很多，卢开澄老师的《组合数学》中就介绍了三种：序数法，字典序法，临位互换法等。
pande·2012-03-21 00:02

字典序法生成全排列算法的证明

组合数学中，生成全排列的方法有很多，卢开澄老师的《组合数学》中就介绍了三种：序数法，字典序法，临位互换法等。
cpfeed·2012-03-21 00:00

JavaScript对象（二）之Array对象

3.JavaScriptArray对象（1）创建Array对象和遍历Array的方法： //第一种数组声明和初始化方法 varmyBooks=newArray(); myBooks[0]="组合数学
shadowyelling·2012-03-18 20:00

POJ 2356 Find a multiple / 3370 Halloween treats 鸽巢原理

题解：《组合数学》P17#include #include usingnamespacestd; constintMAXN=20000; intsum[MAXN],num[MAXN],flag[MAXN
Tsaid·2012-03-15 09:00

JavaScript的重要基础知识点

1.javascript的消息框警告框：alert()确认框：confirm()提示框：prompt()2.For...invarxvarmybook=newArray()mybook[0]="组合数学
shadowyelling·2012-03-14 21:00

hdu 4165 Pills 解题报告

DP或卡特兰数。弱爆了。做题的时候只想着用一个状态去做，结果悲剧了。后来成哥提醒用二维的，我才发现得用两个状态去写。哎，怎么没想到两个状态呢。
C小加·2012-03-05 13:00

卡特兰数

英文Catalan数编辑本段原理令h(1)=1,h(2)=1，catalan数满足递归式：h(n)=h(1)*h(n-1)+h(2)*h(n-2)+...+h(n-1)h(1)(其中n>=3)例如：h(3)=h(1)*h(2)+h(2)*h(1)=1*1+1*1=2h(4)=h(1)*h(3)+h(2)*h(2)+h(3)*h(1)=1*2+1*1+2*1=5另类递归式：h(n)=h(n-1)*(
fangzhiyang·2012-03-04 20:00

杭电 4165 卡特兰数

     杭电热身赛第二场，，是一道裸的卡特兰数的题，题目：PillsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java
wmn_wmn·2012-03-03 19:00

poj 3597 Polygon Division（递推）

【解题思路】：单单将这道题变成划分三角形，每个人无一例外的都会很快的反应到卡特兰数上去。这道题的本质思路也跟卡特兰数相类似，也是一个递推或者说是dp的方法。
new_wu·2012-02-29 00:00

hdu 1522

稳定婚姻是组合数学里面的一个问题。问题大概是这样：有一个社团里有n个女生和n个男生，每位女生按照她的偏爱程度将男生排序，同时每位男生
xymscau·2012-02-27 23:00

ACM推荐书目，入门

-1611:43:05)转载▼标签： acm 教育分类： acm《实用算法的分析与程序设计》（吴文虎，王建德著，电子工业出版社，竞赛类的黑宝书）《青少年国际和全国信息学（计算机）奥林匹克竞赛指导）――组合数学的算法和程序设计
dapengbusi·2012-02-25 03:00

ACM主要内容

                 1.1.3.1：欧几里得定理               1.1.3.2：扩展欧几里得               1.1.4：大数分解与素数判定1.1.5：佩尔方程            1.2：组合数学
hnuzengchao·2012-02-22 15:00

POJ 2084 卡特兰数

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

组合数学——polya定理及其应用

   Polya定理   设有n个对象，G是这n个对象上的置换群，用m种颜色涂染这n个对象，每个对象涂染一种颜色，问有多少种染色方案？一种染色方案在群G的作用下变为另一种方案，则这两种方案当作是一种方案。   方案数为 POJ2409  题意：一家项链公司生产手镯。n颗珠子形成一个环，用m种颜色给n颗珠子染色，就得到了各种各样的手镯。但是，经过旋转和翻转使之吻合的算同一种方案。例如，当用2种颜色对
yzmduncan·2012-02-11 19:00

组合数学——错排问题及其应用

    n个有序的元素应有n!个不同的排列，若一个排列使得所有的元素都不在原来位置上，则称这个排列为错排。 错排公式推导     设n个数1,2,3...,n错排数目为Dn，对于其中任意一个数i：     (1) 数i分别与其他的n-1个数交换位置，其余n-2个数进行错排，共得到(n-1)Dn-2个错排
yzmduncan·2012-02-10 15:00

组合数学——鸽巢原理及其应用

    所谓鸽巢原理，即n+1只鸽子，只有n个巢，则至少有一鸽巢有两只鸽子。     鸽巢原理理解起来并不困难，有些题目需要转换一下。     POJ3770     题意：有n个数，可能相同也可能不相同，从中取出一些数，使它们的和能被c整除(c<=n)，任意输出一种
yzmduncan·2012-02-10 13:00

BOJ 288

诶，数学弱爆了..比赛时候没推出来组合数学里的母函数（x+x^2+……+x^n）^m的展开式中x^k的系数整理得x^m  * (1-x^n)^m  *  (1-x)^(-m)就可以得到x^k的系数#include
waitfor_·2012-02-08 18:00

POJ 1095 Trees Made to Order 递归

不得不说这是一道非常之好的递归题目首先，要知道节点数为n的二叉树的种类是卡特兰数具体解题报告见http://blog.csdn.net/lvlu911/article/details/5425974
sdj222555·2012-02-05 15:00

郑州集训Day3

主要加强了一下线性代数（数论应该没什么问题，就是知道MR有时是不靠谱的，还有筛法的复杂度是O（nlogn））知道N阶行列式没有多项式求法（这里还要举行加强，比如O（n2）的求解线性方程组的方法）然后向山大附中的同学借《组合数学
c++&oi·2012-02-01 21:00

poj 2888 Magic Bracelet 有限制条件的（有限制条件的polay问题）

 poj2888MagicBracelet有限制条件的（有限制条件的polay问题）我学习组合数学，几乎全部是自学，很多的东西都不知道怎么搞，资料也很难找到合适的，我想这就是弱校的难处，但是我还是会继续努力下去的
wukonwukon·2012-01-25 10:00
上一页 52 53 54 55 56 57 58 59 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他