产生所有排列---旋转法------2013年1月22日

我觉得这是一个很巧秒的算法。思路非常直接，从代码里可以很容易看出来，再单步调试查看set数组的值就可以很清楚地明白算法的过程。

代码如下:

 1 #include <stdio.h>
 2 #define MAX 1000
 3
 4 int n=3;  //the number of set element
 5 int set[MAX]={1,2,3};
 6
 7 //move the set[0] to set[position]
 8 int rotate(int position)
 9 {
10     int temp=set[0];
11     int index;
12     for(index=1;index<=position;index++)
13         set[index-1]=set[index];
14     set[position]=temp;
15 }
16
17 void set_print()
18 {
19     int index;
20     for(index=0;index<n;index++)
21         printf("%d ",set[index]);
22     printf("\n");
23 }
24 int main()
25 {
26     int position=n-1;
27     while(position!=0)
28     {
29         position=n-1;
30         rotate(position);
31         set_print();
32         while(set[position]==position+1 && position!=0)
33         {
34             position--;
35             rotate(position);
36         }
37     }
38 }

本文转自NeilHappy 51CTO博客，原文链接：http://blog.51cto.com/neilhappy/1124040，如需转载请自行联系原作者

产生所有排列---旋转法------2013年1月22日相关推荐

熊顿－滚蛋吧！肿瘤君（2013年4月22日）
<滚蛋吧!肿瘤君> 作者:熊顿系列: 出版:北京理工大学出版社字数:10千字阅读完成:2013年4月22日转载于:https://www.cnblogs.com/benbe ...
藏宝阁游戏服务器维护中,梦幻西游2013年1月22日藏宝阁维护公告 17173.com网络游戏:《梦幻西游》专区...
亲爱的玩家朋友: 为提高服务质量,梦幻藏宝阁所有服务器将于2013年1月22日早上8:00停机维护,预计维护时间为早上8:00-10:00.如果在预定时间内无法完成维护内容,开机时间也将继续顺延. 请 ...
墨魂服务器维修,2013年10月22日定期维护公告
亲爱的玩家朋友: 为保证服务器的运行稳定和服务质量,<梦幻西游2>所有服务器将于2013年10月22日上午8:00停机,进行每周例行的维护工作.预计维护时间为上午8:00-9:00.如果在 ...
2013年7月22日匆匆
第一篇 2013年7月19 回合肥 --人生是一个车站,进来了出去了:昨天,是一道风景,看见了,模糊了:时间是一个过客,记住了,遗忘了:生活是一个漏斗,得到了,失去了:情谊是一桌宴席,热了,冷了:迷惘 ...
2013年6月22日全国高校计算机联合考试广西考区一级笔试试题,全国高校计算机联合考试(广西考区)一级笔试试题卷6月25日b...
全国高校计算机联合考试(广西考区)一级笔试试题卷 2011年6月25日闭卷考试考试时间:60分钟试卷种类:[B] 考生注意:①本次考试试卷种类为[B],请考生务必将答题卡上的试卷种类栏中的[B]方格 ...
2013年6月22日全国高校计算机联合考试广西考区一级笔试试题,2021年全国高校计算机联合考试广西考区一级笔试试题卷6月26日B.doc...
全国高校计算机联合考试(广西考区)一级笔试试题卷 6月26日闭卷考试考试时间:60分钟试卷种类:[B] 考生注意:①本次考试试卷种类为[B],请考生务必将答题卡上试卷种类栏中[B]方格涂黑.②本次考 ...
2013年6月22日全国高校计算机联合考试广西考区一级笔试试题,全国高校计算机联合考试(广西考区)一级笔试试题卷2010年6月26日A.doc...
全国高校计算机联合考试(广西考区)一级笔试试题卷2010年6月26日A 全国高校计算机联合考试广西考区一级笔试试题卷 2010年6月26日闭卷考试考试时间:60分钟试卷种类:[A] 考生注意:① ...
2013年5月22日 Dave 在深圳
第一篇杭州 -- A man should have one dream at least, andone reason to hold on to it. If there's no place ...
2013年10月22日、|充实自己|看书看到恶心看教学视频看到吐|也许旷几次课也是值得的
|充实自己| 看书看到恶心看教学视频看到吐 |也许旷几次课也是值得的

产生所有排列---旋转法------2013年1月22日

产生所有排列---旋转法------2013年1月22日相关推荐

最新文章

热门文章