- 浏览: 125371 次
- 性别:
- 来自: 北京
文章分类
- 全部博客 (341)
- Java (18)
- J2EE (0)
- Linux (81)
- VIM (22)
- windows (6)
- DB (11)
- Algorithm (57)
- Data structure (17)
- JS (5)
- C++ (65)
- HTML (6)
- Cloud (4)
- Eclipse (7)
- Python (42)
- Play (3)
- HTTP (1)
- awk (7)
- shell (20)
- Regular expression (5)
- NLP (33)
- ML (38)
- DM (43)
- Probabilistic (6)
- Crawler (14)
- matlab (1)
- perl (4)
- Design pattern (1)
- IO[File] (2)
- Deep Learning (1)
-
正向插入排序
2011-09-28 21:51 312/* * ========================== ... -
归并排序
2011-10-07 23:22 249/* *========================= ... -
迷宫(多出口)
2011-12-10 12:09 306/* * ========================== ... -
8皇后(按列递归)
2011-12-10 17:55 290/* * ========================== ... -
动态规划
2012-06-15 13:39 300前言 和分治法一样,动态规划(dynamic progra ... -
01背包图解
2012-06-15 17:06 32101背包问题描述:一个 ... -
动态规划 最短路径
2012-06-18 22:35 450动态规划求有向无环图的最短路径 问题描述如下 ... -
CPU Sin
2012-08-22 21:12 3241 #include <iostream> ... -
正文提取
2012-10-25 11:36 377目前互联网上公布出来的正文提取算法,大家可以综合比较下,一起 ... -
Simhash 网页重复
2013-03-11 12:29 265Simhash 传统IR领域内文本相似度比较 ... -
Fast implementation/approximation of pow() function in C/C++
2013-03-29 16:42 337老外的帖子 Sure - it's easy if you ... -
斐波那契数列取模(大数)分治算法
2013-04-01 17:03 805斐波那契数列取模(大数)分治算法 这是算法课程上完分之 ... -
Introduction to Algorithm 6.3-3[Second Version]
2013-04-04 10:43 333证明: (1)对于h=0, 即叶子结点的个数,由6.1-7 ... -
九大排序算法再总结
2013-04-05 16:05 430如果要转载,需要注明出处:http://blog.csdn ... -
2012 Microsoft Intern Hiring Written Test
2013-04-05 17:28 2452012 Microsoft Intern Hiring W ... -
在 N 条水平线与 M 条竖直线构成的网格中,放 K 枚石子
2013-04-08 00:11 400【题目描述】 在 N 条水平线与 M 条竖直线构成的网格中, ... -
素数生成算法
2013-04-09 21:36 2681. 根据概念判断: 如果一个正整 ... -
程序员面试【Brainteasers】
2013-04-10 14:48 266偶然间在网上看到几个原来没见过的面试智力题,有几个题目在国内 ... -
基本动态规划讲解
2013-04-12 13:28 616动态规划 动态规划 ... -
动态规划基本问题
2013-04-12 13:29 458http://www.cnblogs.com/chinazh ...
相关推荐
特殊的数系列之卡特兰数(Catalan) 1.括号化问题。矩阵链乘: P=A1×A2×A3×……×An,依据乘法结合律,不改变其顺序,只用括号表示成对的乘积,试问有几种括号化的方案? 2.将多边行划分为三角形问题。将一个凸...
卡特兰数字,用于acm竞赛的卡特兰部分,使用卡特兰数字做间接数据计算题目
卡特兰数(Catalan number)是组合数学中的一个数列,以法国数学家欧仁·查尔斯·卡特兰(Eugène Charles Catalan)的名字命名。卡特兰数通常用于描述许多组合结构的数量,如合法的括号序列、二叉树、凸多边形的...
卡特兰数(英语:Catalan number),又称卡塔兰数、明安图数,是组合数学中一种常出现于各种计数问题中的数列。以比利时的数学家欧仁·查理·卡特兰的名字来命名。1730年左右被蒙古族数学家明安图使用于对三角函数幂...
求出栈序列个数。卡塔兰数是组合数学中一个常出现在各种计数问题中出现的数列。
很著名的一个组合数, 有详细的推导过程
刚刚接触卡特兰数的时候,对这个结论很蒙,因为左右括号、火车进站很好理解,结果是个2*n的序列,与卡特兰数的证明可以直接对应。但是对于二叉树,我却很难想到怎么构造成2*n个数的数列。 可以把二叉树转换成完全...
卡特兰数
Catalan number,卡特兰数又称卡塔兰数,是组合数学中一个常出现在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名。 令h(0)=1,h(1)=1,catalan数满足递推式:h(n)= h(0)*h(n-1)+h...
ACM模板 卡特兰数和博弈论 希望对您有所帮助
组合数学- 卡特兰数列(Catalan).rar
卡特兰数(Catalan Number)是组合数学中应用广泛的重要计数函数,以比利时的数学家欧仁·查理·卡塔兰(1814–1894)的名字来命名,其前几项为(从第零项开始):1,1,2,5,14,42,132,429,1430,4862,16796,58786,208012,...
十个新的卡特兰常数表达式,魏丽丽,蒋愉,本文我们主要研究了卡特兰常数的表达式,先前以积分和级数形式给出的卡特兰常数表达式有三十三种,在这篇文章中我们给出了十种新
母函数求卡特兰数的递推数列,里面有每一步的详细过程
Catalan应用 输出所有N对合法括号序列 输出所有已知进栈序列的合法出栈序列 http://blog.csdn.net/ssuchange/article/details/17394609
以卡特兰Cattleya×hybrida和蝴蝶兰Phalaenopsis amabilis为材料,研究了其叶片在不同光照强度下(全光照、36%光照和18%光照)净光合速率和叶绿素荧光参数的日变化。结果表明,在不同光照强度下,卡特兰和蝴蝶兰...
试验以卡特兰叶片组织为材料,研究了预处理时间、酶液组合、酶解时间、酶液中甘露醇含量等不同因素对其原生质体分离的影响。结果表明,以1%的纤维素酶+0.3%的果胶酶为混合酶液,11%的甘露醇为渗透压稳定剂,在25±1℃的...
对卡特兰杂交种进行了不同温度处理,以研究温度对开花的影响。结果表明:杂种卡特兰花芽未分化期开始采用25/20℃(昼/夜温度)处理能够显著地促进开花,使盛花期提前56d,但开花率低,开花以单花为主;在萼片分化期...
关于Catalan数列的详细介绍,总结的非常到位细致,值得一看,它是组合数学的经典