程序员数学--卡特兰数（Catalan number）
10个高矮不同的人，排成两排，每排必须是从矮到高排列，而且第二排比对应的第一排的人高，问有多少种排列方式?我们可以先把这10个人从低到高排列，然后，选择5个人排在第一排，那么剩下的5个人肯定是在第二排。用0表示对应的人在第一排，用1表示对应的人在第二排，那么含有5个0，5个1的序列，就对应一种方案。比如0000011111就对应着第一排:0 1 2 3 4 第二排:5 6
转载
2016-04-15 16:35:39 ·
14599 阅读 ·
1 评论
关注
分享
扫一扫