题目：Generate Parentheses 描述：给定一个非负整数n，生成n对括号的所有合法排列。[转载] 解答： 该问题解的个数就是卡特兰数，但是现在不是求个数，而是要将所有合法的括号排列打印出来。 该问题和《编程之美》的买票找零问题一样，通过买票找零问题我们可以知道，针对一个长度为2n的合法 ...
分类：
其他好文 时间：
2017-09-07 00:04:33
阅读次数：
138
问题（买票问题）：在一场激烈的足球赛开始前，售票工作正在紧张地进行中。 已知：1.每张球票为50元。2.现在有2n个人排队购票，其中有n个人手持50元钞票，另外n个人手持100元钞票，假设开始售票时，售票处没有零钱。问：这2n个人有多少种排队方式，不至使售票处出现找不开钱的局面？摘要：通过对买票找零...
分类：
其他好文 时间：
2015-07-04 20:55:14
阅读次数：
239
题目：假设有2N个人在排队买票，其中有N个人手持50元的钞票，另外有N个人手持100元的钞票，假设开始售票时，售票处没有零钱，问这2N个人有多少种排队方式，不至使售票处出现找不开钱的局面？...
分类：
其他好文 时间：
2014-08-13 22:39:57
阅读次数：
411
