弱弱的全排列算法
来源:互联网 发布:aspen软件价格 编辑:程序博客网 时间:2024/05/16 02:12
是个无法保存状态的算法
主要的想法是置换,对应于同济acm的1002题。
按顺序打出所给字串的全排列。(输入串长度不大于10)
/*--------------------
full permutation.
sods 2005/10/31
44 k 3 ms
---------------------*/
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAX_SIZE 10
#define SWAP(x, y) do { char t=(x); (x)=(y); (y)=t; } while(0)
char nums[MAX_SIZE] = {0};
int len;
void printNums (char* s)
{
if (*s) {
putchar (*s++);
while (*s) {
putchar(' ');
putchar(*s++);
}
}
putchar ('/n');
}
void permutation(char * cs, int n) {
char buf[MAX_SIZE] = {0};
int i;
strncpy (buf, cs, n);
if (n==2) {
printNums (nums);
SWAP(cs[0], cs[1]);
printNums (nums);
strncpy (cs, buf, n);
return ;
}
for (i=0; i<n; i++) {
if (i!=0) {
char t = cs[i];
strncpy (cs, buf, n);
memmove (cs+1, cs, i);
cs[0] = t;
}
permutation (cs+1, n-1);
}
strncpy (cs, buf, n);
return ;
}
int main (void)
{
scanf("%10s", nums);
permutation (nums, strlen (nums));
/*getch ();*/
return 0;
}
- 弱弱的全排列算法
- 全排列算法的字典序排列
- 一个全排列的算法!
- 字符串的全排列算法
- 全排列的生成算法
- 全排列的生成算法
- 全排列的生成算法
- 全排列的生成算法
- 全排列算法的理解
- 全排列算法的理解
- 全排列的生成算法
- 全排列的应用算法
- 全排列的生成算法
- 全排列的生成算法
- 全排列的递归算法
- 全排列算法的实现
- 全排列算法的实现
- 全排列的递归算法
- 深圳是个好地方
- 如何调试你的C#程序
- 周六惊心动魄、荡气回肠、跌宕起伏的一次购物经历感言
- WAP
- 纪念我逝去的皮皮
- 弱弱的全排列算法
- 表单特殊输入处理收集
- 2005.11.16
- C#锐利体验
- 修改了配置,看看效果。
- C#锐利体验之第二讲 C#语言基础介绍
- TCP/IP LEARING
- 在开发Form表单中的三种查询方法
- JESS专家系统的妙用