#include#include#include#includeusing namespace std;char a[210];int main(){ while(scanf("%s",a)!=EOF) { int len = strlen(a); sort(...
分类：
其他好文 时间：
2015-03-20 21:51:18
阅读次数：
133
思路：数组中有H个1， N-H个0，按照字典序全排列，注意这里数组可以开int型的也可以开char型的，char型的在这里感觉用起来更方便，至少不要for循环，用char型的数组记得要初始化（memset），或者s[N] = '\0'，因为这里有多组数据。
AC代码①：
#include
#include
#include
#include
using namespace st...
分类：
其他好文 时间：
2015-03-20 10:59:41
阅读次数：
169
思路：生成全排列，用next_permutation，注意生成之前先对那个字符数组排序。
AC代码：
#include
#include
#include
#include
#include
using namespace std;
char str[20];
int main() {
int n;
cin >> n;
while(n--) {
scanf("%...
分类：
其他好文 时间：
2015-03-19 23:58:30
阅读次数：
234
哎呀我去，昨天搞那个全排列和寻路算法搞得我脑袋都大了，忘写博了，唉，早起补上。。。。。。。今天的东西挺多，但没什么难度。集合：创建和管理相关对象组的第?种?式就是：创建对象集合。 集合提供?种灵活的处理?法。 与数组不同，处理的对 象组可根据程序更改的需要动态地增?和收缩。 对于某 些集...
分类：
其他好文 时间：
2015-03-19 07:44:22
阅读次数：
247
1 void swap(char[] a, int i, int j) 2 { 3 char tmp = a[i]; 4 a[i] = a[j]; 5 a[j] = tmp; 6 } 7 8 void Perm(ch...
分类：
其他好文 时间：
2015-03-16 17:42:16
阅读次数：
95
全排列在非常多程序都有应用，是一个非经常见的算法，常规的算法是一种递归的算法，这样的算法的得到基于下面的分析思路。 给定一个具有n个元素的集合（n>=1），要求输出这个集合中元素的全部可能的排列。 一、递归实现 比如，假设集合是{a,b,c},那么这个集合中元素的全部排列是{(a,b,c),(a,....
分类：
编程语言 时间：
2015-03-15 19:44:36
阅读次数：
170
C++/STL中定义的next_permutation和prev_permutation函数是非常灵活且高效的一种方法，它被广泛的应用于为指定序列生成不同的排列。next_permutation函数将按字母表顺序生成给定序列的下一个较大的排列，直到整个序列为降序为止。prev_permutation...
分类：
编程语言 时间：
2015-03-15 12:16:14
阅读次数：
168
Problem Description
Ray又对数字的列产生了兴趣：
现有四张卡片，用这四张卡片能排列出很多不同的4位数，要求按从小到大的顺序输出这些4位数。
Input
每组数据占一行，代表四张卡片上的数字（0
Output
对每组卡片按从小到大的顺序输出所有能由这四张卡片组成的4位数，千位数字相同的在同一行，同一行中每个四位...
分类：
其他好文 时间：
2015-03-12 22:39:29
阅读次数：
220
全排列题目：
找出从自然数1，2，…… n中任取r个数的组合。例如n=5，r=3。
可用这样的递归思想来考虑组合函数的算法，设子程序[计算分组子程序(m，k)] ，即找出自然数1，2……m中任取k个数的所有组合。当组合的第一个数字选定时，其后面的数字是从余下的m-1个数中取k-1个数的所有组合。
例如 n=3，r=2；
12 21 13 31 23 32
例如 n=3 r=3;
123...
分类：
其他好文 时间：
2015-03-12 19:16:42
阅读次数：
129
全排列算法的递归与非递归实现全排列算法是常见的算法，用于求一个序列的全排列，本文使用C语言分别用递归与非递归两种方法实现，可以接受元素各不相同的输入序列。题目来自leetcode：
Given a collection of numbers, return all possible permutations.
For example,
[1,2,3] have the followi...
分类：
编程语言 时间：
2015-03-11 19:47:45
阅读次数：
146
