討論串[問題] 排序演算法 可逆式
共 6 篇文章
內容預覽:
據我個人所知 沒有這種演算法. 如果你考慮的是 f 和 f^-1 的概念. 可以參考 sorting network http://en.wikipedia.org/wiki/Sorting_network. 左右翻面一下就是你要的效果. 這個東西在這本書有介紹 http://en.wikipedi
(還有139個字)
內容預覽:
目前感覺merge sort可以比較簡單做. merge sort不要線性排序在小區間優化. 可以把那個排序倒金字塔是否有交換做記號. 1 4 3 7 6 2 5. 1 4 3 7 6 2 5. 1 4 3 7 6 2 5. 1 4 3 7 6 2 5. 從這步開始記錄 左邊的元素推入記0 右邊元素
(還有283個字)
內容預覽:
看來還是回文比較清楚，拋磚引玉。. 我重提一下最原始的前提，. (1) 資料只有 0/1. (2) 一開始是知道未排序的陣列(A) ， 經過一連列動作(S) 後得到 (B) ,. 現在要再由 B 回到 A. ↑ 這句話我認為不需要知道排序過程，所以下面這方向應該是可參考的。. 前提只有上述，但在空間
(還有1810個字)
內容預覽:
假設已知序列有N個值 包含n個0跟m個1. 那排好的序列會長成 [0..n個..01..m個1..1]. 我的想法是. 從最初的序列去看 最少要做多少次0&1的swap才會得到排好的序列. Ex1: a[1 0 0 1 0] => 一次 swap(a[0],a[4]) 就好了. Ex2: a[1 0
(還有236個字)