全排列问题之递归求解
来源:互联网 发布:ui和程序员漫画 编辑:程序博客网 时间:2024/04/30 10:44
全排列问题
今天下午在TongJi OnLineJudge上做的一道全排列题:采用了让人头昏目眩的递归法
全排列的解法不少,大家可以试一试。
----------------------------------
Problem
将一个字符组全排序
Input
一个长度小于10的字符串,该字符串由数字1~9组成。字符不会重复出现。
Output
按数字在输入串中出现的次序从小到大的顺序输出该字符组的全排序
Sample Input
132
Sample Output
1 3 2
1 2 3
3 1 2
3 2 1
2 1 3
2 3 1
---------------------------------
/*
此解答已通过TongJi编译并被Accept
Memory Time
36 k 8 ms
zhouyinhui 2006-5-4 17:30
*/
#include <stdio.h>
#include <string.h>
char string[9];
int used[9]={0};
char output[9];
int length;
void F(int d)
{
int i;
for(i=0;i<=length;i++)
{
if(!used[i])
{
used[i]=1;
output[d]=string[i];
if(d==length)
{
for(d=0;d<length;d++)
printf("%c ",output[d]);
printf("%c/n",output[length]);
}
else
F(d+1);
used[i]=0;
}
}
}
int main(void)
{
scanf("%s",&string);
length=strlen(string)-1;
F(0);
return 0;
}
- 全排列问题之递归求解
- 全排列问题之递归求解
- 递归求解全排列问题
- 递归求解字符数组全排列问题
- 递归求解全排列
- 算法笔记之 全排列算法 一 递归求解
- 算法笔记之 全排列的 非递归求解
- 算法笔记之 全排列算法 一 递归求解
- 递归算法之全排列问题
- 递归 全排列 问题
- 递归之全排列
- 递归之全排列
- 递归之全排列
- 全排列问题(回溯求解)
- 全排列问题 递归实现
- 递归解决全排列问题
- 递归解决全排列问题
- 全排列问题递归实现
- 每天OnLineJudge 之 “杨辉三角 ”
- 小问题,对递归重复调用的改进,一起来分享
- 在.net中使用Udp协议创建简单的聊天程序
- 以前我自己设计的“俄罗斯方块”,觉得挺有意思,今天贴出来
- 好书推荐 : 《深入理解计算机系统》(中文版,pdf格式)
- 全排列问题之递归求解
- 用.net打造可编程的表达式计算器
- 使用Mci指令打造你自己的媒体播放器
- 到同济大学OnLineJudge逛了一下
- 我的第一个博客家园
- RMI的几个问题总结, 共勉
- 简单聊天器
- 多字段查询
- java RMI简介和例子