Programming學習筆記
網頁
首頁
UVa
POJ
2014年1月2日 星期四
POJ 1007 DNA Sorting
想法:
使用bubble sort時候每交換一次逆序數就+1,最後由逆序數小到大輸出。至於求逆序數更快的算法可參考
UVa 10810 Ultra-Quicksort
。
沒有留言:
張貼留言
較新的文章
較舊的文章
首頁
訂閱:
張貼留言 (Atom)
沒有留言:
張貼留言