旋转排列法
来源:互联网 发布:电子商务模拟软件 编辑:程序博客网 时间:2024/05/16 15:44
- #include <stdio.h>
- #include <stdlib.h>
- #define MAXSIZE 20
- #define ROTATE(p) {int i,temp; /
- temp = perm[p]; /
- for (i = p - 1; i >= 0; --i) /
- perm[i + 1] = perm[i]; /
- perm[0] = temp; /
- }
- int main()
- {
- int perm[MAXSIZE];
- int position;
- int n;
- int i;
- char line[100];
- printf("/nPermutation by rotation Method");
- printf("/n==============================");
- printf("/n/nNumber of Elements -->");
- gets(line);
- n = atoi(line);
- for (i = 0; i < n; ++i)
- {
- perm[i] = i + 1;
- }
- position = n - 1;
- while (position != 0)
- {
- printf("/n");
- for (i = 0; i < n; ++i)
- {
- printf("%d ", perm[i]);
- }
- position = n - 1;
- ROTATE(position);
- while (perm[position] == position + 1 && position != 0)
- {
- --position;
- ROTATE(position);
- }
- }
- }
- 旋转排列法
- 旋转法求排列
- 旋转法列出所有排列
- 旋转排列
- 列出所有排列(旋转法)
- 整数全排列(旋转法,next_permutation)
- 全排列的另一种实现方法:旋转法
- LintCode : 搜索旋转排列数组
- 产生所有排列---旋转法------2013年1月22日
- 集合的全排列问题-递归实现方式的改进---旋转法
- [Simple] 方阵由外向内旋转排列,打印
- Qt中文字实现弯曲排列和旋转效果
- String-------字符串的排列+字符串的旋转(Java)
- 分治法输出排列
- 回溯法求全排列
- java 冒泡排列法
- 全排列--递归法
- 回溯法 全排列
- 解决Tomcat“Exception looking up UserDatabase under key UserDatabase”错误
- 不怀恶意(8.2)
- asp访问数据库时出现conn.open myConn
- 最长递增部分
- 逐梦的本钱(8.05)
- 旋转排列法
- Mysql URL设置的一些问题
- 代价还是硕果(8.06)
- 产生gray码
- 问题不会自己解决(8.07)
- 命运的主人(8.8)
- 终将天明(8.9)
- 大处着眼(8.10)
- 整数分割数目