学习笔记-排列组合问题

看了一天，头大了。数学的问题真是越看越深，无敌洞嘛简直就是，永远有你想不到的变态题目和解法。

算了，还是来点轻松的。。。

问题1 全排列

解法参考：

http://dongxicheng.org/structure/permutation-combination/

问题2 身高排队问题

12个高矮不同的人，排成两排，每排必须是从矮到高排列，而且第二排比对应的第一排的人高，问排列方式有多少种

按照身高进行排序，从第一个人开始站位置

0 表示站在第一排 1表示站在第二排

第一个人的位置必然为 0。1的出现，之前的数只能在该数的前面，或者左边。

对于每个 1 而言，之前的0的个数大于1的个数大。

看成是入栈出栈问题，入栈看做0，出栈看做1，求给定6个元素合法的入栈出栈序列

即catalen数，结果为C(2n,n)/(n+1) 

卡特兰数的相关介绍：

http://www.cnblogs.com/JMDWQ/archive/2012/07/08/2581255.html

http://blog.csdn.net/duanruibupt/article/details/6869431