6204浏览
查看: 6204|回复: 1

【一天一条C语言算法4】三色旗-说明

[复制链接]
本帖最后由 iooops 于 2016-4-6 21:36 编辑


【说明】

三色旗的问题最早由E.W.Dijkstra所提出,他所使用的用语为Dutch Nation Flag(Dijkstra为荷兰
人),而多数的作者则使用Three-Color Flag来称之。
假设有一条绳子,上面有红、白、蓝三种颜色的旗子,起初绳子上的旗子颜色并没有顺序,您
希望将之分类,并排列为红、白、蓝的顺序,要如何移动次数才会最少,注意您只能在绳子上
进行这个动作,而且一次只能调换两个旗子。

其实这是一个快速排序的算法。

好吧不理解题意的筒子打开下面这个链接:
http://www.csse.monash.edu.au/~lloyd/tildeAlgDS/Sort/Flag/

然后到
Three Colours版块

【一天一条C语言算法4】三色旗-说明图1
点go
然后就会出一个随机数,排好序啦。



好吧这是怎么实现的呢?~

dsweiliang  初级技神

发表于 2016-4-7 08:23:33

沙发
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

为本项目制作心愿单
购买心愿单
心愿单 编辑
[[wsData.name]]

硬件清单

  • [[d.name]]
btnicon
我也要做!
点击进入购买页面
上海智位机器人股份有限公司 沪ICP备09038501号-4

© 2013-2024 Comsenz Inc. Powered by Discuz! X3.4 Licensed

mail