看板 Grad-ProbAsk 關於我們 聯絡資訊
https://i.imgur.com/HtAwmqD.jpg 有點看不懂這題在幹嘛 麻煩各位一下 感謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.9.100.158 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1546937985.A.414.html
moozkito: 舉例來說 1234 -> 1235 -> 1236 ->1243 想成排序大小的 01/08 17:13
moozkito: 下一個 01/08 17:13
DLHZ: 關於這個我只有找到一個算法 若是一集合中的r-combination 01/08 18:39
DLHZ: 令n=|集合| ai為last element滿足ai!=n-r+1 則替換成(ai)+1 01/08 18:39
DLHZ: 替換後對j=i+1 i+2...r將aj替換成(ai)+j-i 至於實際到底是幹 01/08 18:39
DLHZ: 嘛的還請其他人補充 01/08 18:39
DLHZ: 補充一下 上面的算法算出來的是a 01/08 18:40
Ricestone: 書上解答寫的1263實際跟1236是一樣的,所以不對 01/08 18:53
Ricestone: 會變1263的應該是4-permutation 01/08 18:53
o5739201: 這題答案是錯的 應該是A 01/08 20:03
o5739201: https://i.imgur.com/RdTYRUd.jpg 01/08 20:03
Ricestone: 樓上1246少寫下一個1256 01/08 20:08
o5739201: 對喔 寫太快漏掉了 感謝指正 01/08 20:44
AAQ8: 感謝各位 01/09 09:37