[理工] 106中央離散

作者: AAQ8 (不要就是要)   2019-01-08 16:59:43
https://i.imgur.com/HtAwmqD.jpg
有點看不懂這題在幹嘛
麻煩各位一下
感謝
作者: moozkito (Once!)   2019-01-08 17:13:00
舉例來說 1234 -> 1235 -> 1236 ->1243 想成排序大小的下一個
作者: DLHZ ( )   2019-01-08 18:39:00
關於這個我只有找到一個算法 若是一集合中的r-combination令n=|集合| ai為last element滿足ai!=n-r+1 則替換成(ai)+1替換後對j=i+1 i+2...r將aj替換成(ai)+j-i 至於實際到底是幹嘛的還請其他人補充補充一下 上面的算法算出來的是aref http://www.nebraskaroads.com/csce235/section4_7.html
作者: Ricestone (麥飯石)   2019-01-08 18:53:00
書上解答寫的1263實際跟1236是一樣的,所以不對會變1263的應該是4-permutation
作者: o5739201 (車貸學貸付二貸)   2019-01-08 20:03:00
這題答案是錯的 應該是Ahttps://i.imgur.com/RdTYRUd.jpg
作者: Ricestone (麥飯石)   2019-01-08 20:08:00
樓上1246少寫下一個1256
作者: o5739201 (車貸學貸付二貸)   2019-01-08 20:44:00
對喔 寫太快漏掉了 感謝指正
作者: AAQ8 (不要就是要)   2019-01-09 09:37:00
感謝各位

Links booklink

Contact Us: admin [ a t ] ucptt.com