[理工] 106中央離散

看板Grad-ProbAsk作者時間7年前 (2019/01/08 16:59), 編輯推噓0(0推 0噓 15→)
留言15則, 5人參與, 7年前最新討論串2/2 (看更多)
https://i.imgur.com/HtAwmqD.jpg
有點看不懂這題在幹嘛 麻煩各位一下 感謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.9.100.158 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1546937985.A.414.html
→
01/08 17:13, 7年前 , 1F
舉例來說 1234 -> 1235 -> 1236 ->1243 想成排序大小的
01/08 17:13, 1F
→
01/08 17:13, 7年前 , 2F
下一個
01/08 17:13, 2F
→
01/08 18:39, 7年前 , 3F
關於這個我只有找到一個算法 若是一集合中的r-combination
01/08 18:39, 3F
→
01/08 18:39, 7年前 , 4F
令n=|集合| ai為last element滿足ai!=n-r+1 則替換成(ai)+1
01/08 18:39, 4F
→
01/08 18:39, 7年前 , 5F
替換後對j=i+1 i+2...r將aj替換成(ai)+j-i 至於實際到底是幹
01/08 18:39, 5F
→
01/08 18:39, 7年前 , 6F
嘛的還請其他人補充
01/08 18:39, 6F
→
01/08 18:40, 7年前 , 7F
補充一下 上面的算法算出來的是a
01/08 18:40, 7F
→
01/08 18:44, 7年前 , 8F
01/08 18:44, 8F
→
01/08 18:53, 7年前 , 9F
書上解答寫的1263實際跟1236是一樣的，所以不對
01/08 18:53, 9F
→
01/08 18:53, 7年前 , 10F
會變1263的應該是4-permutation
01/08 18:53, 10F
→
01/08 20:03, 7年前 , 11F
這題答案是錯的 應該是A
01/08 20:03, 11F
→
01/08 20:03, 7年前 , 12F
01/08 20:03, 12F
→
01/08 20:08, 7年前 , 13F
樓上1246少寫下一個1256
01/08 20:08, 13F
→
01/08 20:44, 7年前 , 14F
對喔 寫太快漏掉了 感謝指正
01/08 20:44, 14F
→
01/09 09:37, 7年前 , 15F
感謝各位
01/09 09:37, 15F
‣ 更多 AAQ8 的文章
文章代碼(AID): #1SD6Q1GK (Grad-ProbAsk)
‣ 更多 AAQ8 的文章
文章代碼(AID): #1SD6Q1GK (Grad-ProbAsk)