九度OJ-1120-全排列
2014-10-14 09:43
211 查看
http://ac.jobdu.com/problem.php?pid=1120
借用此题复习一下递归吧。本题要求即是按字典序输出全排列。
开始思考时我考虑了使用递归,但是却没有按递归的模式去思考。我一直在想某两个元素应该怎么去换,换完之后怎么处理。
其次,我开始按递归的方式去思考了,但是考虑的有问题。我的设想是某函数p(),可以完成从m到n的全排列,n是最后一个字符。然后考虑调用p()。错误在于,1,我不知道在哪里进行输出,后来才发现在递归出口时输出最好。2,不清楚怎么调用p(),因为我的函数p()没有任何参数用来指示p()表示的是对从哪里到哪里的全排列。也就是p()的意义我都没弄清楚,导致后来在思考时很是没有头绪,无从下手。3,在考虑时还想着排序。天哪,排序后又怎么返回原值然后递归返回等等,额。排序作为细节,且会改变递归是要处理的数组的内容且无法回溯,不应该使用。排序的方式,后来是采用从排序后的数组str[1...n],按顺序遍历的方式来实现的。因为正好这个顺序可以满足全排的字典序要求。
思想是大事,代码事小。
另外提一下第一次犯的错误,就是没初始化a[],这个会在多组数据时出错,因为a[]的结尾没标志,第一次处理4位,第二次处理3位时,a[]还是四位。
恩,测试程序时,多组数据初始化也是要看的,主要是栈,队列是否清空,数组,元素是否清零等。。
借用此题复习一下递归吧。本题要求即是按字典序输出全排列。
开始思考时我考虑了使用递归,但是却没有按递归的模式去思考。我一直在想某两个元素应该怎么去换,换完之后怎么处理。
其次,我开始按递归的方式去思考了,但是考虑的有问题。我的设想是某函数p(),可以完成从m到n的全排列,n是最后一个字符。然后考虑调用p()。错误在于,1,我不知道在哪里进行输出,后来才发现在递归出口时输出最好。2,不清楚怎么调用p(),因为我的函数p()没有任何参数用来指示p()表示的是对从哪里到哪里的全排列。也就是p()的意义我都没弄清楚,导致后来在思考时很是没有头绪,无从下手。3,在考虑时还想着排序。天哪,排序后又怎么返回原值然后递归返回等等,额。排序作为细节,且会改变递归是要处理的数组的内容且无法回溯,不应该使用。排序的方式,后来是采用从排序后的数组str[1...n],按顺序遍历的方式来实现的。因为正好这个顺序可以满足全排的字典序要求。
思想是大事,代码事小。
另外提一下第一次犯的错误,就是没初始化a[],这个会在多组数据时出错,因为a[]的结尾没标志,第一次处理4位,第二次处理3位时,a[]还是四位。
恩,测试程序时,多组数据初始化也是要看的,主要是栈,队列是否清空,数组,元素是否清零等。。
#include<stdio.h> #include<string.h> char str[10],a[10]; bool visit[10]; int len;// void perm(int m){ int i; if(m==len){ puts(a); } else{ for(i=0;i<len;i++){ if(visit[i]==false){ visit[i]=true; a[m]=str[i]; perm(m+1); visit[i]=false; } } } } int main(){ while(scanf("%s",str)!=EOF){ for(int i=0;i<7;i++){ visit[i]=false; a[i]='\0'; } len=strlen(str); perm(0); printf("\n"); } return 0; }
相关文章推荐
- 九度oj 1120 递归(dfs)
- 九度OJ 1120 全排列 -- 实现C++STL中next_permutation()
- 九度OJ 1120 全排列 -- 实现C++STL中next_permutation()
- 题目1120:全排列
- 【九度】题目1120:全排列 && 题目1369:字符串的排列
- 九度OJ 1120 全排列
- 1120_全排列
- 九度 题目1120:全排列
- 递归--九度1120.全排列
- 九度OJ-1120:全排列
- 题目1120:全排列
- 剑指OFFER之字符串的排列(九度OJ1369)
- 九度oj 题目1369:字符串的排列
- 九度 题目1120:全排列
- 九度[1120]全排列
- 题目1120:全排列
- 题目1120:全排列(回溯法)
- 九度OJ 题目1120:全排列
- 九度OJ 1366(栈操作) 1367(二叉树遍历) 1368(二叉树路径) 1369(字符串全排列) 1370(特殊数字查找)
- 九度题目1120:全排列