作者AAQ8 ()
看板Grad-ProbAsk
标题[理工] 106中央离散
时间Tue Jan 8 16:59:43 2019
https://i.imgur.com/HtAwmqD.jpg
有点看不懂这题在干嘛
麻烦各位一下
感谢
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 39.9.100.158
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1546937985.A.414.html
1F:→ moozkito: 举例来说 1234 -> 1235 -> 1236 ->1243 想成排序大小的 01/08 17:13
2F:→ moozkito: 下一个 01/08 17:13
3F:→ DLHZ: 关於这个我只有找到一个算法 若是一集合中的r-combination 01/08 18:39
4F:→ DLHZ: 令n=|集合| ai为last element满足ai!=n-r+1 则替换成(ai)+1 01/08 18:39
5F:→ DLHZ: 替换後对j=i+1 i+2...r将aj替换成(ai)+j-i 至於实际到底是干 01/08 18:39
6F:→ DLHZ: 嘛的还请其他人补充 01/08 18:39
7F:→ DLHZ: 补充一下 上面的算法算出来的是a 01/08 18:40
9F:→ Ricestone: 书上解答写的1263实际跟1236是一样的,所以不对 01/08 18:53
10F:→ Ricestone: 会变1263的应该是4-permutation 01/08 18:53
11F:→ o5739201: 这题答案是错的 应该是A 01/08 20:03
13F:→ Ricestone: 楼上1246少写下一个1256 01/08 20:08
14F:→ o5739201: 对喔 写太快漏掉了 感谢指正 01/08 20:44
15F:→ AAQ8: 感谢各位 01/09 09:37