Re: [問題] 排序演算法 可逆式

看板C_and_CPP作者 (...)時間10年前 (2014/10/21 22:05), 編輯推噓1(100)
留言1則, 1人參與, 最新討論串5/6 (看更多)
※ 引述《angelina877 (牛牛)》之銘言: : 問題(Question): : 我們都學過很多排序演算法, : 如Bubble Sort,Merge Sort,Insert Sort : 今天,小妹有一個問題 : 就是如何在已經排好的數列中,去回復原始資料, : 請問有這種演算法嗎? 我找了一段時間 沒找到 據我個人所知 沒有這種演算法 如果你考慮的是 f 和 f^-1 的概念 可以參考 sorting network http://en.wikipedia.org/wiki/Sorting_network 左右翻面一下就是你要的效果 這個東西在這本書有介紹 http://en.wikipedia.org/wiki/Introduction_to_Algorithms 然後剛剛搜尋一下發現有個問題就叫做 inverse sorting problem 有找到清大王炳豐教授的論文 也許你可以寫信問一下作者? http://www.sciencedirect.com/science/article/pii/S0022000009000397 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.250.77.115 ※ 文章網址: http://www.ptt.cc/bbs/C_and_CPP/M.1413929150.A.CFF.html

10/22 21:28, , 1F
今天有去借到書了 還在看
10/22 21:28, 1F
文章代碼(AID): #1KHjY-p_ (C_and_CPP)
討論串 (同標題文章)
文章代碼(AID): #1KHjY-p_ (C_and_CPP)