看板
[ Math ]
討論串[其他] 特殊排序(breadsorting)的理解與一般化
共 3 篇文章
首頁
上一頁
1
下一頁
尾頁
內容預覽:
來說明一下第一篇的演算法用了什麼. (Def) 給定 1~n 的排列 L. 稱 inversion = sum 每個數前面有幾個數比它大. ex: [1 5 2 4 3]. 1: 沒有. 5: 沒有. 2: 5. 4: 5. 3: 5 4. inversion of [1 5 2 4 3] = 4.
(還有1180個字)
內容預覽:
我讀了李華介老師的大學基礎代數講義的3.4部分，. 但是我沒去理解證明只接受定理的結論. 以下是我目前理解的部分：. - Sn: the symmetric group of degree n. + 從 {1,2,...,n} 到 {1,2,...,n}所有1-1且onto的函數所成的集合. - S
(還有554個字)
內容預覽:
這是題目的網址：https://open.kattis.com/problems/bread. 這題目的重點如下：. - 三個相鄰的數字可以做旋轉，例如3,5,4 -> 4,3,5 -> 5,4,3. - 大小為n的array裡面有n個相異的整數，其值為1,2,3,...,n. - 給你一個起始的數
(還有1255個字)
首頁
上一頁
1
下一頁
尾頁