题意：对输入的字符串，按字典序升序输出所有种排列。
思路：这个基础就是之前将到的枚举排列问题，只不过当时是整型，这里是字符型。
注意：一个是输出的时候每组数组后都要输出一个空行（虽然你去复制sample out会发现最后一组数据没空行，但程序里的确是包括最后一组数据后都有空行）
第二是因为这里是字符型，输出的时候直接按字符串输出即可，但是需要在排列数组的最末位加'\0'！还有，在最开始需要对...
分类：
其他好文 时间：
2015-02-27 13:33:47
阅读次数：
150
求某一整数序列的全排列问题Time Limit:1000MS Memory Limit:65536KTotal Submit:35 Accepted:16Description现有一整数序列如：123，请计算出它的全排列。Input输入数据有两行组成，第一行为整数序列的长度，第二行为整数序列，序列元...
分类：
其他好文 时间：
2015-02-07 08:00:21
阅读次数：
119
上一篇文章我们谈到如何修改libjpeg库来解码内存中的jpeg数据这件事情，也确实做到了这一点，然而紧随其后的就发现了一个很蛋疼的问题。因为libjpeg库输出的图像像素是以r-g-b这样的顺序排列的，而在Windows平台上要去显示内存中的图像数据通常是在内存中创建一个位图对象bitmap，然后将要显示的图像数据拷到其相应的位置中，拷贝完成后显示图像。蛋疼的地方就在于bitmap的像素是以b-...
分类：
其他好文 时间：
2015-02-04 23:24:49
阅读次数：
185
对于全排列问题，比如说 对于一个集合{a,b,c,d,e,f,g}，所有可能的排列方式是{a,b,c,d,e,f,g},{a,b,c,d,e,g,f},{a,b,c,d,f,e,g},....,{g,f,e,d,c,b,a}好吧，如果现在要写一个哈希映射关系表来实现对于每一种排列可能的映射，那么少不...
分类：
其他好文 时间：
2015-01-11 19:01:25
阅读次数：
287
对于全排列问题，假设我们有n个不同的数字，需要对其进行全排列，那么全排列的总数为f(n)，f(n) = n * f(n - 1)。我们可以看做是将第一个数字固定，然后对后边n-1个数字进行全排，这样第一个数字就有n种选择。同理，在求f(n - 1)时，可以看做第二个数字固定，后边n-2个数字进行.....
分类：
其他好文 时间：
2015-01-11 00:56:55
阅读次数：
158
Permutation(排列组合)排列问题: 设R = {r1, r2, ... , rn}是要进行排列的n个元素, Ri = R-{ri}; 集合X中元素的全排列记为Permutation(X), (ri)Permutation(X)表示在全排列Permutation(X)的每一个排列前加上前缀ri得到的排列.R的全排列可归纳定义如下: 当n=1时，Permutation(R)={r},r是集合...
分类：
编程语言 时间：
2015-01-01 12:32:31
阅读次数：
224
//enum枚举类型
#include
void enumTest();
void main()
{
enumTest();//枚举类型举例
printf("\n排列问题，5球取三球，不重色\n");
enum color{red,yellow,blue,white,black};
int i,j,k,pri;//注意是int类型
int n,loop;
n=0;
for(i=re...
分类：
编程语言 时间：
2014-12-07 00:08:51
阅读次数：
395
始于一个很简单的问题：生成｛0，1，2，3，...，n-1｝的n！种排列，即全排列问题。下面介绍几种全排列的实现，以及探讨一下其解题思路。基于枚举/递归的方法思路： 基于枚举的方法，也可以说是基于递归的方法，此方法的思路是先将全排列问题的约束进行放松，形成一个较容易解决的新问题，解新问题，再对...
分类：
编程语言 时间：
2014-12-06 00:01:22
阅读次数：
345
这是第二次接触母函数类问题，相比于第一次的朦朦胧胧，第二次更加深刻。深深地感到母函数的强大，真是解决组合问题的一大法宝，将做过的题分类、总结加深一下记忆。
母函数包括： 普通生成函数（解决组合问题）
指数生成函数（解决排列问题）
这里全部是普通生成函数，可解决一系列组合问题，做题时要将题意与生成函数
G(x) = (1+x^2+x^3+...
分类：
其他好文 时间：
2014-12-03 21:23:35
阅读次数：
195
