组合数学——卡特兰数

0417上午听完讲座后的想法

小便签纸上积攒了很多需要看的内容：这个单例模式，这个classloader，这个MLP，这个海量数据库解决方案，这个xml，这个组合数学，这个J2ee，这个英语课。。。。
Naruto_ahu·2013-04-17 17: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
overstack·2013-04-13 00:00

卡特兰数

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

stirling数的性质及应用

详情参考：陈景润《组合数学》P85。
kay_zhyu·2013-04-09 16:00

给定一个入栈序列，求所有可能的出栈序列

首先这是个卡特兰数，学过组合数学的同学都知道。没学过的可以看下下面这个例子。有2n个人排成一队进入剧场。入场费5元。
martin_liang·2013-04-08 17:00

笔试中看到的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
cqnuztq·2013-04-07 21:00

ACM国际大学生程序设计竞赛试题与解析 (1)

王晓东编著，我所见过的最好的算法教材）程序设计导引及在线实践作者:李文新ACM程序设计培训教程吴昊基础提高：算法艺术与信息学竞赛第二版刘汝佳算法设计与分析王晓东算法设计与试验题解王晓东科曼：《算法导论》组合数学第三版冯舜玺译计算几何
alalalalalqp·2013-04-04 19:00

编程之美4.3扩展问题(卡特兰数)

2013.7.14修正这里有个帖子对卡特兰数描述得比较详尽http://blog.csdn.net/jtlyuan/article/details/7440591编程之美4.3的题目讲的是买票找零问题，
weichaohnu·2013-04-01 14:00

杭电1143——Tri Tiling（递推求解）

其实想起来，与卡特兰数的推导的思想是完全一致的。这个需要慢慢的体会。先说这道题。很明显，如果输入的n是奇数，奇数的平方仍然是奇数，不可能用偶数的面积填满奇数的面积，所以结果是0。
kay_zhyu·2013-03-26 09:00

HDU1033 Buy the Ticket（卡特兰 大数）

虽然知道是用卡特兰数，但是感觉自己的推理能力还是有限，搞了一下午，终于弄好了。大概的理解是这样的：跟数的进栈出栈是一样的原理，不过这里用位来分析，可能更直观。
kay_zhyu·2013-03-25 19:00

卡塔兰数(Catlan)

refernce: http://zh.wikipedia.org/wiki/%E5%8D%A1%E5%A1%94%E5%85%B0%E6%95%B0卡塔兰数是组合数学中一个常在各种计数问题中出现的数列
perfumekristy·2013-03-24 20:00

POJ-2084-Game of Connections

这个题可以退出递推式，但最后发现其竟然就是卡特兰数，只是由于题目中的n比较大，需要用到高精度。
z309241990·2013-03-17 21:00

hdu 1027

pid=1027此题没什么算法，就是考组合数学吧！
JustSteps·2013-03-13 13:00

[转]C++大数模板 卡特兰数

http://blog.csdn.net/hackbuteer1/article/details/6595881分别使用C++中的运算符重载的方法来实现大数之间的数学运算，包括加法、减法、乘法、除法、n次方、取模、大小比较、赋值以及输入流、输出流的重载。。        并且使用这个大数模板，顺利AC了HDOJ上的1134这个题目的Catalan数计数问题。。http://acm.hdu.edu.
JustSteps·2013-03-13 11:00

Codeforces Round #160 (Div. 1), problem: (B) Maxim and Restaurant DP+组合数学

题意：随意设计n个顾客的排列顺序，求其中餐厅内客人数量的期望。做法：求出i个客人在房内消耗t的情况数量。然后统计一下，这里一定会注意其中的重复情况，其实一个重复x次的情况，正式因为这个情况中还有x个人。要仔细判断重复的生成情况。#include #include #defineLMT55 //先把总的情况的个数算出来，然后再除以总情况 usingnamespacestd; doubledp[LMT
cqlf__·2013-02-25 21:00

卡特兰数的递推公式推导

今天做acm题时碰到了卡特兰数,于是就上百度查了卡特兰数的解释,其中有这么一段:出栈次序一个栈(无穷大)的进栈序列为1，2，3，…，n，有多少个不同的出栈序列?
firemiles·2013-02-25 16:03

Codeforces Round #157 (Div. 1), problem: (C) Little Elephant and LCM DP+组合数学 0(n^(5/2))

题意：有一个数列a1....an，每个元素都可以自减形成一个新序列，问这样的数列（LCM（bn）=max(bn)），会有几个.做法：最终形成的数列的元素相互没有关系，所有可以根据枚举max来确定最后的序列。为了方便统计，就先对a排序。此时，在收集max的除子，然后在a中搜索比每个除子小的元素的个数，之后的工作就简单了/****** 先使序列变得有序，然后再考虑问题. 记得要看出这题数字的原始序列原
cqlf__·2013-02-25 13:00

1680 Catalan数

描述塔兰数是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰(1814–1894)命名。
jj12345jj198999·2013-02-23 21:00

数位和乘积(高精组合数学)

Problem3数位和乘积(digit.cpp/c/pas)【题目描述】一个数字的数位和乘积为其各位数字的乘积。求所有的N位数中有多少个数的数位和乘积恰好为K。请注意，这里的N位数是可以有前导零的。比如01，02视为二位数，但是他们的数位和乘积都是0。 【输入格式】一行两个整数N，K 【输出格式】一个行一个整数表示结果。 【样例输入】23【样例输出】2【样例输入2】20【样例输出2】19 【数据范
nike0good·2013-02-23 13:00

【大数+DP】HDU 1133——Buy the tickets(不用catalan数了)

方法1：这个题目可以使用组合数学中的Catalan数性质，简略说明一下CATALAN做法：合法的排列方式=所有排列方式-非法排列方式这里非法排列方式的计算就是：(-  )*M!*N!
mig_davidli·2013-02-19 17:00

Codeforces Round #144 (Div. 1), problem: (B) Table DP 组合数学

题意：求在一个布满方格的矩阵中放置黑点的方案数，时矩阵中每一个n*n的子矩阵中的黑点数都为k。做法：推导一下发现每一列A[i]放置的黑点数等于A[i+n]，这样就可以DP了，有大神的题解，我就不多说了#include #include #definemod1000000007 #defineLLlonglong constintLMT=102; usingnamespacestd; LLc[LMT
cqlf__·2013-02-18 21:00

uva10884

我是没想到怎么dp用java的大数+组合数学做的，200ms可以ac。求指导dp方法啊
luyuncheng·2013-02-14 22:00

UVA 10110 Light, more light

[解题方法] * 1、最简单普通的做法： * 枚举i(1<i<=sqrt(n))，累计约数个数，复杂度sqrt(n)，结果超时TLE * 2、素数筛法加速+简单组合数学
基德KID.1412·2013-02-08 08:00

【新年新气象_1】卡特兰(Catalan)数入门及应用

下边开始正式介绍：卡特兰数(CatalanNumber)定义（第N个卡特兰数用h(n)表示）：令h(0)=1,h(1)=1,则catalan数满足关系式：h(n)=h(0)h(n-1)+h(1)h(n-
mig_davidli·2013-02-07 19:00

ACM常识

算法，数据结构是关键，另外还有组合数学，特别是集合与图论，概率论也重要。推荐买一本《算法导论》，那本书行，看起来超爽！！！基本掌握语法还不行啊，语法的超熟练掌握，不然出了错误很难调试的！！！
hcbbt·2013-02-05 00:00

北大ACM分类

2.DP（动态规划）3.贪心北大ACM题分类2009-01-2714.图论//Dijkstra、最小生成树、网络流5.数论//解模线性方程6.计算几何//凸壳、同等安置矩形的并的面积与周长sp; 7.组合数学
woshinia·2013-01-31 15:00

UVA 10516 Another Counting Problem

思路：组合数学神马的，最难思考了。
Wall_F·2013-01-29 23:00

la5028

那这是不是就是卡特兰数呢？今天正好看了组合数学卡特兰数。那么上下是卡特兰数的个数，这里还有横线的个数，横线可以理解为在上下中插入横线。
luyuncheng·2013-01-25 19:00

读书笔记之组合数学——卡特兰数

卡特兰数：标准形式：C0,C1,C2,……,Cn,……其中        Cn=1/(n+1)*C(2n,n)(n=0,1,2,……)定理：      n个+1和n个-1构成的2n项：a1,a2,……,
luyuncheng·2013-01-25 17:00

uva10883

此题是个组合数学的好题啊。我们模拟下这个系数就可以看出这个是杨辉三角的变形也就是用二项式系数来解。
luyuncheng·2013-01-16 18:00

杭电OJ——1131 Count the Trees（卡特兰数的应用）

CounttheTreesProblemDescriptionAnothercommonsocialinabilityisknownasACM(AbnormallyCompulsiveMeditation).Thispsychologicaldisorderissomewhatcommonamongprogrammers.Itcanbedescribedasthetemporary(althoug
lishuhuakai·2013-01-16 12:00

catalan数的应用 变形 HDU1133

pid=1133查看维基百科，对卡特兰数公式证明是这样的：http://zh.wikipedia.org/wiki/%E5%8D%A1%E5%A1%94%E5%85%B0%E6%95%B0令1表示进栈，
i_fuqiang·2013-01-14 15:00

《组合数学》读书笔记

就忙里偷闲，看了看布鲁迪的《组合数学》，先看了计数部分，图的部分寒假再说吧。学的仓促，理解也比较肤浅，这里先记下各种有用的公式定理和经典的证明方法，以及一点总结归纳。
Wiking__acm·2013-01-08 22:00

catalan数

转自：http://blog.csdn.net/wuzhekai1985/article/details/6764858     问题描述：卡塔兰数，是组合数学中一个常出现在各种计数问题中出现的数列
dapengking·2013-01-02 10:00

考研吧。。。

本以为银牌在手就能保研的，看来我太天真组合数学是什么？我是弱菜一直都不懂，8道水题，可以让一群人60分整，可以让一个ACMer只拿33？
wahaha1_·2013-01-01 14:00

100-70

当然排列的产生也有很多种算法，去看看组合数学，还有逆序生成排列和一些不需要递归生成排列的方法。印象中Knuth的第一卷里面深入讲了排列的生成。
dapengking·2012-12-25 09:00

POJ 1850 Code

     组合数学题。     
sssogs·2012-12-20 15:00

poj1286-polya计数、burnside定理

组合数学题目就是一个手镯，用三种颜色图，可以旋转和翻转，求有多少方案。 
zhang20072844·2012-12-19 22:00

HDU 1027

记得以前上组合数学课的时候说过一个字典序的生成方式，不过时间比较远，想不起来咯，只好又去看了看，现在记录一下，以后忘了还能看到。
dnf1990·2012-12-19 21:22

SRM 564

第二题组合数学加动态规划，第三题估计也是动态规划，完全没有思路。。。。我还是滚去好好学我的离散数学吧。。。。 
lwfcgz·2012-12-12 22:00

数学的力量（四）

本篇博客还是从组合数学的角度出发，继续探讨数学在编程中的力量。问题描述：给定N个不重复的整数和一个正整数A，使在N中无放回的选出4个数，使得该四个数之和等于A，求有多少种选法。
ROger__wonG·2012-12-10 21:00

变态组合数C(n,m)求解

转：http://my.oschina.net/baoer1024/blog/62826（在求卡特兰数时有一定作用）问题：求解组合数C(n,m)，即从n个相同物品中取出m个的方案数，由于结果可能非常大，
cowboy90·2012-12-10 13:18

acdream 群赛5 组合数学

ProblemB:DiceDiceDiceTimeLimit:10Sec  MemoryLimit:128MBSubmit:81  Solved:17[Submit][Status][WebBoard]DescriptionThereare1111waysinwhichfive6-sideddice(sidesnumbered1to6)canberolledsothatthetopthreenum
binwin20·2012-12-08 16:00

整数划分问题解法2-动态规划

整数划分－－－一个老生长谈的问题:1)练练组合数学能力.2)练练递归思想3)练练DP总之是一道经典的不能再经典的题目:这道好题求:1.将n划分成若干正整数之和的划分数。
月貘苏·2012-12-06 15:26

整数划分问题解法2-动态规划

整数划分－－－一个老生长谈的问题:1)练练组合数学能力.2)练练递归思想3)练练DP总之是一道经典的不能再经典的题目:这道好题求:1.将n划分成若干正整数之和的划分数。
Athenaer·2012-12-06 15:00

傅里叶级数推导过程--通俗易懂，强烈推荐！！！

但傅里叶级数在数论、组合数学、信号处理、概率论、统计学、密码学、声学、光学等领域都有着广泛的应用，这不由得让人肃然起敬。
hanxiaohu88·2012-12-01 09:47

100-46.搜狐（运算）

然后在网上搜了下，找到了，这种组合数学的解法。原来，这里面是有规律可循的。有个卡特兰数的东西。。n对括号有多少种匹配方式？    思路：n对括
dapengking·2012-11-28 10:00

hdu 4165(卡特兰数列)

pid=4165题目解析：这题是卡特兰数列。具体的看百度百科里面有解释。                   
yujuan_Mao·2012-11-24 10:00

POJ 3014 Cake Pieces and Plates

身为一个组合数学弱菜，看了dp水题的题解，去做的题，本想有没有数论公式直接套，上了wiki看了半天发现没有，然后记忆化搜索，自己的数据都过不去。。
zzxyyx_1·2012-11-23 23:00

排列 组合 算法（一）

下面结合《组合数学》（第四版）卢开澄卢华明编著，好好总结排列与组合的算法。一．排列的生成算法1.1  序数法（也被称作递增进位数法）我们都知道n个数的全排列个数是n!个。
gningh·2012-11-21 20:00
上一页 49 50 51 52 53 54 55 56 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他