ThreeColorFlags問題最早由E.W.Dijkstra所提出,塔所使用的用語為Dutch Nation Flag(Dijkstra為荷蘭人),而多數的作者則使用Three-Color Flag來說明。
假設有一條繩子,上面有紅,白,藍三種顏色的旗子,起初繩子上的旗子顏色并沒有順序,您希望將之分類,并排列藍,白,紅的順序,要如何移動次數才會最少,注意您只能在繩子上進行這個動作,而且一次只能調換兩個旗子。
標簽:
ThreeColorFlags
Dijkstra
上傳時間:
2016-07-30
上傳用戶:zhangyi99104144