题意： 有n种物品，并且知道每种物品的数量ki。要求从中选出m件物品的排数。 （全题文末） 知识点： 普通母函数 指数型母函数：（用来求解多重集的排列问题） n个元素，其中a1，a2，····，an互不相同，进行全排列，可得n!个不同的排列。 若其中某一元素ai重复了ni次，全排列出来必有重复元素， ...
分类：
其他好文 时间：
2016-04-03 13:16:04
阅读次数：
320
找单词 题意： 中文题，考虑是不是要写个英文题意。。(可惜英语水平不够 囧rz) （题于文末） 知识点: 母函数(生成函数): 生成函数有普通型生成函数和指数型生成函数两种(本题是普通型)。 形式上，普通型母函数用于解决多重集的组合问题， 指数型母函数用于解决多重集的排列问题。 母函数还可以解决递归 ...
分类：
其他好文 时间：
2016-04-02 16:14:51
阅读次数：
226
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2181 题意很容易理解，dfs就可以了
分类：
其他好文 时间：
2016-03-14 16:25:22
阅读次数：
110
R={r1,r2,r3,...,rn};Perm(R)表示R的全排列 全排列问题，R的全排列递归定义如下： 1、当n=1时， Perm(R)={r}; 2、当n>1时， Perm(R)=(r1)Perm(r1),(r2)Perm(r2),...,(rn)Perm(rn); #include <std
分类：
其他好文 时间：
2016-03-03 14:35:07
阅读次数：
150
// 全排列问题.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include <iostream> using namespace std; template<class T> void swap(T *str1,T *str2) { T temp; t
分类：
其他好文 时间：
2016-02-28 12:36:47
阅读次数：
180
使用递归思想解决排列问题。 假设对ABCD四个字母进行全排列，基本思想是： 首先，分别把A，B，C，D四个字母放在第一位，然后对剩下的三个字母进行全排列。 第二步，分别对剩下的三位中的每一位放在第一位，对剩下的两个字母进行全排列，也就是和第一步相同的操作，这便形成了递归。 最后，当出口条件达成，打印
分类：
其他好文 时间：
2016-02-24 22:29:34
阅读次数：
205
我们可以将这个排列问题画成图形表示，即排列枚举树，比如下图为{1,2,3}的排列枚举树，此树和我们这里介绍的算法完全一致；算法思路：(1)n个元素的全排列=（n-1个元素的全排列）+（另一个元素作为前缀）；(2)出口：如果只有一个元素的全排列，则说明已经排完，则输出数组；(3)不断将每个元素放作第一...
分类：
其他好文 时间：
2015-12-09 23:06:44
阅读次数：
165
http://acm.hdu.edu.cn/showproblem.php?pid=4489解题思路这里已经说的很清楚了：http://blog.csdn.net/bossup/article/details/9915647这里就说下遇到这种问题应该怎么想。因为是排列问题，一般都是从某个点开始推，寻...
分类：
其他好文 时间：
2015-12-06 17:44:02
阅读次数：
152
最近在做leetcode的时候，做到了一些排列的问题，比如Next Permutation（求已知当前排列的下一个全排列），Permutations（给定一个整型集合，求全排列），Permutations II（与Permutations类似，只是增加了重复元素出现的情况），Permutatio.....
分类：
其他好文 时间：
2015-11-09 17:15:33
阅读次数：
440
