组合数学——卡特兰数

hdu 2067小兔的棋盘

卡特兰数的公式1.递推公式有关卡特兰的知识：http://zh.wikipedia.org/wiki/%E5%8D%A1%E5%A1%94%E5%85%B0%E6%95%B0 维基百科http://baike.baidu.com
u012659423·2013-11-20 20:00

把p个对象排成k个非空循环排列的方法数 组合数学-第一类stirling数

根据《组合数学》中，定理8.2.9：把p个可区分对象排成k个非空循环排列的方法数，称作第一类stirling数，用小写s(p,k)表示。什么叫非空循环排列？
luckyjoy521·2013-11-20 10:00

hdu 4248 A Famous Stone Collector dp+组合数学

预处理出c[10000][100]，然后dp递推。#include #include #include #definelllonglong usingnamespacestd; constintmaxn=1e4+9,mod=1e9+7; lldp[maxn],c[maxn][111]; inta[maxn]; intn,sum; llgetdp() { memset(dp,0,sizeof(dp
yrleep·2013-11-19 23:00

hdu 4779 Tower Defense

组合数学的题目，很明显这个题目的难点在于重塔的设定，所以一定要从重塔下手，但是一直因为一个误区没找到办法。题解的办法，先枚举有两个重塔的行和列，再枚举独占行列的塔中的重塔数量。
yrleep·2013-11-18 17:00

n个不同小球分配到m个相同的非空盒的方法数 组合数学-第二类stirling数

组合数学概念：斯特林stirling数  斯特林数出现在许多组合枚举问题中，有两类。第一类斯特林数StirlingS1[n,m]，把p个对象排成k个非空循环排列的方法数。
luckyjoy521·2013-11-16 21:00

清华大学软件硕士课程设置

60680021）1学分（考试）2．外国语（60648003）3学分（考试）3．文献检索与论文写作（82558001）1学分（考查）4．学科前沿讲座（69998012）2学分（考查）5．基础理论课（不少于3学分）l组合数学
ccwRadar·2013-11-15 12:24

清华大学软件硕士课程设置

）1学分（考试）2．外国语（60648003）3学分（考试）3．文献检索与论文写作（82558001）1学分（考查）4．学科前沿讲座（69998012）2学分（考查）5．基础理论课（不少于3学分）l 组合数学
A09211008·2013-11-15 12:00

(数论 卡特兰数 高精度）

ProblemDHowManyTrees?Input: standardinputOutput: standardoutputMemoryLimit: 32MB Abinarysearchtreeisabinarytreewithroot k suchthatanynode v intheleftsubtreeofkhas label(v) label(k).Whenusingbinarysear
u011217342·2013-11-13 23:00

HDU-4532 湫秋系列故事——安排座位 组合数学DP

题意：有来自n个专业的学生，每个专业分别有ai个同学，现在要将这些学生排成一行，使得相邻的两个学生来自不同的专业，问有多少种不同的安排方案。 分析：首先将所有专业的学生视作一样的，最后再乘以各自学生的数量的阶乘。排列的时候通过动态规划来处理，设状态为前i个系，一共有j个位置相邻位置来自同系，然后转移。具体见代码注释。 #include <cstdlib> #include &l
·2013-11-11 22:00

普通涂色问题 组合数学-Polya定理

  Polya定理是组合数学理论中最重要的定理之一。该定理是要解决这样的问题，在一个集合内，定义了一个等价关系，人们往往关心由这个等价关系所决定的等价类的数目。
luckyjoy521·2013-11-11 22:00

UVA 991 - Safe Salutations (卡特兰数)

SafeSalutationsProblemAsanyminimallysuperstitiouspersonknowsalltoowell,terriblethingswillhappenwhenfourpersonsdoacrossedhandshake.You,anintrepidcomputerscientist,aregiventhetaskofeasingtheburdenofthes
u011217342·2013-11-09 20:00

卡特兰数在多种问题下的应用 组合数学-Catalan数

卡特兰数是组合数学中常用的一个数列：根据《组合数学》中，定理8.1.1：有正1和负1各n个组成的序列，要求部分和总大于0。这样序列个数称作catalan数。
luckyjoy521·2013-11-09 18:00

UVA 10375 Choose and divide(组合数学)

ProblemD:ChooseanddivideThebinomialcoefficient C(m,n) isdefinedasm! C(m,n)=-------- n!(m-n)! Givenfournaturalnumbers p, q, r,and s,computethetheresultofdividing C(p,q) by C(r,s).TheInputInputconsistso
u011217342·2013-11-07 13:00

ACM 进阶学习第一课----简单数学问题之同余相关（1）

常见的数学问题：数论组合数学博弈论线性代数高等数学线性规划概率统计...关于数论简而言之,数论就是研究整数的理论，在ACM竞赛中,经常用到数论的相关知识。纯数论的题目不多,大部分
hu1020935219·2013-11-03 01:00

uva 991 - Safe Salutations(卡特兰数）

解题思路：卡特兰数的应用。假设考虑第i个点，那么它只能j（j-i为偶数）相连。
u011328934·2013-11-02 17:00

数学工具

代数：初等代数、线性代数、抽象代数（近世代数）几何：平面几何、立体几何、解析几何微积分：微分、积分概率与统计三角学数理逻辑集合论组合数学拓扑学数论博弈论运筹学信息论函数论数值分析动态系统数学物理方程复变函数矢量代数
耐心·2013-10-30 09:00

傅里叶变换拉普拉斯变换的物理解释及区别

傅里叶变换在物理学、数论、组合数学、信号处理、概率论、统计学、密码学、声学、光学、海洋学、结构动力学等领域都有着广泛的应用（例如在信号处理中，傅里叶变换的典型用途是将信号分解成幅值分量和频率分量）。
·2013-10-28 22:00

leetcode之 Generate Parentheses

解答：该问题解的个数就是卡特兰数，但是现在不是求个数，而是要将所有合法的括号排列打印出来。      
yutianzuijin·2013-10-26 23:00

(卡特兰数）

卡特兰数，公式num[i+1]=num[i]*(4*i-6)/i(i≥3)。
u011328934·2013-10-26 17:00

hdu 4248 A Famous Stone Collector(组合数学&DP)

AFamousStoneCollectorTimeLimit:30000/15000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):765    AcceptedSubmission(s):286ProblemDescriptionMr.Blovestoplaywithcolorfulstones
y5885922·2013-10-25 22:00

HDU 4497 GCD and LCM (数论&组合数学)

GCDandLCMhttp://acm.hdu.edu.cn/showproblem.php?pid=4497TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65535/65535K(Java/Others)ProblemDescriptionGiventwopositiveintegersGandL,couldyoutellmehowmanys
synapse7·2013-10-25 00:00

UVa 10237 Bishops (组合数学)

10237-BishopsTimelimit:3.000secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1178Abishopisapieceusedinthegameofchesswhichisplayedonaboardofsquaregr
synapse7·2013-10-20 18:00

UVa 861 Little Bishops (组合数学)

861-LittleBishopsTimelimit:3.000secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=36&page=show_problem&problem=802Abishopisapieceusedinthegameofchesswhichisplayedona
synapse7·2013-10-20 18:00

UVa 10254 The Priest Mathematician (组合数学&规律发现&高精度)

10254-ThePriestMathematicianTimelimit:3.000secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=34&page=show_problem&problem=1195Theancientfolklorebehindthe "Towersof H
synapse7·2013-10-20 12:00

(组合数学3.1.2.2)POJ 1306 Combinations(c[i][j] = c[i-1][j] + c[i-1][j-1]的实现)

/* *POJ_1306.cpp * *Createdon:2013年10月8日 *Author:Administrator */ #include #include usingnamespacestd; unsignedintc[110][110]; voidwork(){ inti,j; for(i=0;i<102;++i){ c[i][0]=1; } for(i=1;i<102;i
caihongshijie6·2013-10-16 08:00

组合数学 容斥原理 专题

容斥原理HDU1796这道题的题意是说给你一个集合，总共有15个元素，每个元素大小小于等于20；问从1至n的数中，能整除集合中任意一个数的总的个数为多少？那么根据容斥原理，我们知道，答案为整除一个元素的数个数之和，减去同时整除两个元素的整数个数之和；加上同时整除三个元素的整数个数之和等等。。。这个枚举直接写一个dfs就行了。可以参考一下我的代码，写的比较简洁。#include #include #
geniusluzh·2013-10-13 22:00

[各种面试题] 整数划分问题

http://www.cnblogs.com/xiaoxian1369/archive/2011/09/12/2174212.html：整数划分－－－一个老生长谈的问题:1)练练组合数学能力.2)练练递归思想
a83610312·2013-10-13 21:00

hdu 3723 Delta Wave (catalan数+组合数学）

DeltaWaveTimeLimit:6000/3000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):626    AcceptedSubmission(s):203ProblemDescriptionAdeltawaveisahighamplitudebrainwaveinhumanswith
u010228612·2013-10-12 09:00

水仙花数优化问题:穷举法、查找表法、组合数学法

packageyxj.Test;importjava.math.BigDecimal;importjava.math.BigInteger;importjava.util.Arrays;publicclassShuiXianHua{staticlongsearchTable[]=newlong[10];staticStrings=null;/***@paramargs*/publicstaticv
undoner·2013-10-10 14:00

hdu 2512 一卡通大冒险 （水题）

题解：组合数学的知识，推理一下即可。  
ljd4305·2013-10-09 10:00

XDOJ1144

Problem1144-组合数学三之棋魂TimeLimit:1000MS     MemoryLimit:65536KB     Difficulty:    TotalSubmit:61    Accepted
u012350533·2013-10-07 09:00

HDU 4767 Bell (中国剩余定理)

斯特灵数[编辑]维基百科，自由的百科全书在组合数学，Stirling数可指两类数，都是由18世纪数学家JamesStirling提出的。
pi9nc·2013-09-29 20: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.C++编程实现如下
ccfeng2008·2013-09-25 19:00

HDU 4254 A Famous Game (概率&组合数学公式)

AFamousGamehttp://acm.hdu.edu.cn/showproblem.php?pid=4254TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:32768/32768K(Java/Others)ProblemDescriptionMr.BandMr.Mliketoplaywithballs.Theyhavemanyballscolo
synapse7·2013-09-24 21:00

【笔面大全】卡特兰数 Catalan

卡特兰数的递推公式是F(n)=∑(k=1…n){F(k-1)*F(n-k)}=∑(k=0…n-1){F(k)*F(n-k-1)}一般性公式为F(n)=C(2n,n)/(n+1)可以描述的问题有1、n个元素的二叉查找树有多少种
zgtjwyftc·2013-09-20 00:00

卡特兰数

 catalan数  在csdn的一篇帖子：http://topic.csdn.net/u/20091017/01/37370e0b-a736-40a5-8839-d8d0b9fcaada.html作者：baihacker 问题描述: 12个高矮不同的人,排成两排,每排必须是从矮到高排列,而且第二排比对应的第一排的人高,问排列方式有多少种? 这个笔试题,很YD,因为把某个递归关系隐藏得很深.问题分
u010064842·2013-09-19 10:00

POJ 3252 Round Numbers

简单的组合数学。题意：给出两个数，找出这两个数之间的RoundNumbers。范围包括这两个数。所谓的RoundNumbers就是将给出的十进制数转化成二进制之后，0的个数>=1的个数。
u012161037·2013-09-18 15:00

Regionals 2011, Asia - Kanpur

这题其实只要考虑组合数学的思想就行了，判断最后一个数放哪里，如果前n-1个数已经没有出现相差1的一对数，那么n的位置有n-1个，如果前面出现一对相差1的数，那么n的位置有n-2个。
qq415200973·2013-09-18 15:00

Catalan数计算及应用

Catalan数计算及应用     问题描述：卡塔兰数，是组合数学中一个常出现在各种计数问题中出现的数列。输入一个整数n，计算h(n)。
chenglinhust·2013-09-17 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
jirongzi_cs2011·2013-09-16 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.
tianmo2010·2013-09-15 22:00

上一篇括号配对让人联想起catalan数，顺便转载一篇归纳的还不错的文章

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

卡特兰数

前言最近博客我都不好意思写了，都是笔试的一些知识点，而且都是草草了事，不过我在这里保证，找到工作后我会重新回来完善这时写的bolg，对得起自己，对得起观众卡特兰数一个栈（无穷大）进栈序列是1,2,3,4,5
zinss26914·2013-09-11 14:00

UVa 11609 Teams (组合数学)

11609-TeamsTimelimit:1.000secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=467&page=show_problem&problem=2656Inagalaxyfarfarawaythereisanancientgameplayedamongthepl
synapse7·2013-09-09 14:00

UVa 11076 Add Again (组合数学)

11076-AddAgainTimelimit:3.000secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=467&page=show_problem&problem=2017Summationofsequenceofintegersisalwaysacommonproblemi
synapse7·2013-09-09 13:00

组合数学-换方算法分析

注释：原文转自：http://www.cnblogs.com/panlijiao/archive/2012/05/11/2496757.html 一、幻方按照阶数可分成了三类，即奇数阶幻方、双偶阶幻方、单偶阶幻方。二、奇数阶幻方（劳伯法）奇数阶幻方最经典的填法是罗伯法。填写的方法是：把1（或最小的数）放在第一行正中；按以下规律排列剩下的(n×n－1)个数：（1）每一个数放在前一个数的右上一格；（2
xianglunxi·2013-09-08 11:00

卡特兰数已知递推序列求通项

转自：http://blog.csdn.net/dlyme/article/details/2532831 【Catalan数——卡特兰数】一.Catalan数的定义令h(1)=1，Catalan数满足递归式
hemeinvyiqiluoben·2013-09-07 15:00

卡特兰数

://blog.163.com/lz_666888/blog/static/1147857262009914112922803/           --这个地址的博客公式是错的Catalan数中文:卡特兰数原理
hemeinvyiqiluoben·2013-09-07 09:00

Codeforces Round #198 (Div. 1)

组合数学里面一开始就讲了一段话，先从小的case着手，然后归纳出问题的一般特性.这个题的话我们先考虑三个数的情况，如果三个数能够成功的将一个数变成0，那么n个数自然就可以了。
haha593572013·2013-09-05 22:00

卡特兰数--前序遍历对应的二叉树/进栈顺序对应的出栈顺序

总共的二叉树数目是卡特兰数1/(n+1)C(n)(2n)对于第i个进栈元素，当前栈中有k个元素，第i个元素可以在栈中弹出
cindy_zhong·2013-09-04 10:35
上一页 46 47 48 49 50 51 52 53 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他