更多 标签 '卡特兰数'
  • 阿里的两道和卡特兰数相关的面试题
  • 卡特兰数前面介绍了概念和推导,那么怎么使用呢?我们来看看一道淘宝的面试题。12个高矮不同的人,排成两排,每排必须是从矮到高排列,而且第二排比对应的第一排的人高,问排列方式有多少种?
  • 卡特兰数通项公式在TAOCP里的推导
  • 卡特兰数的一般项公式为:……至于怎么推导,《计算机程序设计艺术(卷一)》2.2.1节习题4的解答提到的精彩解法“反射原理”,下面是对其的概括:问题大意是用S表示入栈,X表示出栈,那么合法的序列有多少个(S的个数为n)。
  • 卡特兰(Catalan)数概念的简要介绍
  • 由于卡特兰(Catalan)数经常会在算法题或面试题中出现,在这里做一下小小的总结。卡特兰数是组合数据中一个常在各种计数问题中出现的数列,由比利时的数学家欧仁.查理.卡特兰(1814-1894)命名。
更多 推荐文章

Welcome to NowaMagic Academy

现代魔法 推荐于 2013-02-27 10:23

更多 目录树
更多 热门小组
魔法达人