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