2019年5月11日
折线法——卡特兰数证明
摘要： 1.饭后，姐姐洗碗，妹妹把姐姐洗过的碗一个一个地放进碗橱摞成一摞。一共有n个不同的碗，洗前也是摞成一摞的，也许因为小妹贪玩而使碗拿进碗橱不及时，姐姐则把洗过的碗摞在旁边，问：小妹摞起的碗有多少种可能的方式？ 2.给定n个数，有多少种出栈序列？ 3.一个有n个1和n个-1组成的字串，且前k个数的和均不 阅读全文
posted @ 2019-05-11 21:40 南柯一场 阅读(840) 评论(0) 推荐(1) 编辑