看板 [ Prob_Solve ]
討論串[問題] 演算法問題
共 8 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
2
下一頁
尾頁
#8
[問題] 演算法問題已刪文
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者cloud2000s時間5年前 (2019/11/09 17:25), 編輯資訊
0
2
0
內容預覽:
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個字)
#7
[問題] 演算法問題
推噓5(5推 0噓 5→)留言10則，0人參與, 最新作者cutekid (可愛小孩子)時間9年前 (2016/06/13 13:46), 9年前編輯資訊
0
0
0
內容預覽:
n 個相異正整數: n1,n2,n3 .... 一正整數 r: n1,n2,n3 ... 除以 r 的餘數都不相等. 試求 r 最小是多少. 請問這題除了令 r = 2,3,4 ... 一直遞增試除下去以外. 有什麼好的算法嗎. 謝謝 ^_^. --. ※ 發信站: 批踢踢實業坊(ptt.cc),
(還有52個字)
#6
Re: [問題] 演算法問題
推噓3(3推 0噓 0→)留言3則，0人參與, 最新作者DJWS (...)時間10年前 (2014/10/04 14:40), 10年前編輯資訊
0
0
1
內容預覽:
相鄰交換 -> 逆序數 -> 修改merge sort來計算逆序數. -> 基於兩兩比較的排序法都可以算逆序數. 這套流程，推文已經講得很清楚了. 這裡講另外一個基於 counting sort 與 prefix sum 的方法. int n = 4;. char str[] = "DCBA";.
(還有408個字)
#5
[問題] 演算法問題
推噓7(7推 0噓 5→)留言12則，0人參與, 最新作者cutekid (可愛小孩子)時間10年前 (2014/10/03 08:54), 編輯資訊
0
0
1
內容預覽:
給一字串全由字母 A-Z 組成. 將其依字母順序由小到大排序. 限定只能相鄰字母兩兩交換. 問至少要交換幾次. 能排序完成. Ex.. Input : DCBA. Output: 6. 請問這有好的算法嗎. 謝謝 :). --. ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 210.61.2
#4
[問題] 演算法問題
推噓14(14推 0噓 7→)留言21則，0人參與, 最新作者cutekid (可愛小孩子)時間11年前 (2014/08/01 16:48), 編輯資訊
0
0
1
內容預覽:
N 個整數(不重複). N1,N2,N3,N4...Nn. 針對每個 Ni. 求 Ni+1,Ni+2,Ni+3...Nn 當中小於 Ni 的值有幾個. 例:. Input : 4,3,1,5,2. Output: 3,2,0,1,0. 請問這個有比 O(n^2) 更好的算法嗎. 謝謝 :). --.
首頁
上一頁
1
2
下一頁
尾頁