摘要： 1. 括号匹配问题（ =='('的数量在任何位置总是大于')'== ），已知括号的数量为n对，求有多少种排列可能 2. 给出一个n，要求一个长度为2n的01序列，使得序列的任意前缀中1的个数不少于0的个数 3. 计算不同形态二叉树的个数 相关链接（转载） https://blog.csdn.net/ 阅读全文

摘要： 第二类斯特林数表示把n个元素分成k个非空集合的方案数，集合内是无序的。 推导过程 分为两种情况。 第一种情况，如果前n−1个元素组成了k−1个非空集合，那么当前元素自成一个集合。 第二种情况，如果前n−1个元素组成了k个集合，那么当前的这个元素可以放进这k个集合中任意的一个。 公式： 例题： 计算一 阅读全文

摘要： 定义： 考虑一个有n个元素的排列，若一个排列中所有的元素都不在自己原来的位置上，那么这样的排列就称为原排列的一个错排。 n个元素的错排数记为D(n)。 研究一个排列错排个数的问题，叫做==错排问题==或称为==更列问题==。 推导过程： 当n个编号元素放在n个编号位置，元素编号与位置编号各不对应的方 阅读全文