討論串[問題] 演算法問題
共 8 篇文章
內容預覽:
相鄰交換 -> 逆序數 -> 修改merge sort來計算逆序數. -> 基於兩兩比較的排序法都可以算逆序數. 這套流程，推文已經講得很清楚了. 這裡講另外一個基於 counting sort 與 prefix sum 的方法. int n = 4;. char str[] = "DCBA";.
(還有408個字)
內容預覽:
n 個相異正整數: n1,n2,n3 .... 一正整數 r: n1,n2,n3 ... 除以 r 的餘數都不相等. 試求 r 最小是多少. 請問這題除了令 r = 2,3,4 ... 一直遞增試除下去以外. 有什麼好的算法嗎. 謝謝 ^_^. --. ※ 發信站: 批踢踢實業坊(ptt.cc),
(還有52個字)
內容預覽:
https://i.imgur.com/rTXlw0c.png. https://i.imgur.com/w1NELvy.png. Time Limit: 2 s. Mem Limit: 1048576 KB. Sample Input 1. 8. 6 11 7. 10 20 13 12 20 3
(還有249個字)