簡單好玩的算法(二)

有36輛賽車,6個跑道,沒有計時工具,要想得到最快的前三名,最多要在跑道上進行幾次賽車比賽。 其實這個問題將其模型等價成一個6x6方陣(或者二維數組)排序問題。 無論怎麼算,首先肯定要先分六組,自行比賽分前後順序,進行橫向排序。進行6次 然後是對每組的第一進行比賽,得到縱向排序。(這裏用來區分組別,分別用不同的編碼,速度1>a>A>甲>Ⅰ>天)進行1次 緊接着一定注意看:第一組的第四名和後面三組已
相關文章
相關標籤/搜索