摘要：母函数（Generating function）详解 转载 http://www.wutianqi.com/?p=596 (以下内容部分引至杭电ACM课件和维基百科) 在数学中，某个序列的母函数是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。 母函 阅读全文

摘要：求X={1,2,3,4,5,6,7}上排列P=2639541的下一个排列Q,首先注意到Q是由P的后部变动引起的。 理论上应从P的最低位开始加1尝试，但应考虑到前面可能有重复元素。 为此从右到左找出比右边数字小的第一个数，即3所在的位置，再从右到左找比3大的第一个数，为4，将3与4对换，得到26495 阅读全文

摘要：设R={r1,r2,……rn}是要进行排列的n个元素，Ri=R-｛r｝。 集合x中元素的全排列记为Perm（X）.(ri)Perm(X)表示在全排列Perm（X）的每一个排列前加上前缀ri得到的排列。 R的全排列可归纳定义如下: 当n=1时，Perm（R）=（r），其中r是集合R中唯一的元素。 当n 阅读全文

摘要：题目链接：http://poj.org/problem?id=1065http://acm.hdu.edu.cn/showproblem.php?pid=1051Wooden Sticks #include<iostream>#include<cstdio>#include<algorithm>#i 阅读全文