摘要: 三色旗的问题最早由E.W.Dijkstra所提出,他所使用的用语为Dutch Nation Flag(Dijkstra为荷兰人),而多数的作者则使用Three-Color Flag来称之。假设有一条绳子,上面有红、白、蓝三种颜色的旗子,起初绳子上的旗子颜色并没有顺序,您希望将之分类,并排列为蓝、白、红的顺序,要如何移动次数才会最少,注意您只能在绳子上进行这个动作,而且一次只能调换两个旗子。package common;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReade. 阅读全文
posted @ 2013-08-05 09:59 Qiurf 阅读(662) 评论(0) 推荐(0) 编辑