s10900156@nhsh.tp.edu.tw
(ShanC)
學校
:
臺北市立內湖高級中學
編號 : 138785
來源 : [118.167.202.23]
最後登入時間 ：
2024-11-29 20:43:48
題目說的應該就是 bubble sort 了
但 O(n^2) 好像會 TLE
不知道有什麼方法才能過
題目說的應該就是 bubble sort 了
但 O(n^2) 好像會 TLE
不知道有什麼方法才能過
我是用合併排序法 Merge Sort
題目說的應該就是 bubble sort 了
但 O(n^2) 好像會 TLE
不知道有什麼方法才能過
我是用合併排序法 Merge Sort
我用的是先排序後 (用 C++ 內建的 Merge Sort)，產生一個新的陣列，然後用 BIT 維護一些東西去算，不知道有沒有更簡單的做法。
題目說的應該就是 bubble sort 了
但 O(n^2) 好像會 TLE
不知道有什麼方法才能過
我是用合併排序法 Merge Sort
我用的是先排序後 (用 C++ 內建的 Merge Sort)，產生一個新的陣列，然後用 BIT 維護一些東西去算，不知道有沒有更簡單的做法。
題目說的應該就是 bubble sort 了
但 O(n^2) 好像會 TLE
不知道有什麼方法才能過
我是用合併排序法 Merge Sort
我用的是先排序後 (用 C++ 內建的 Merge Sort)，產生一個新的陣列，然後用 BIT 維護一些東西去算，不知道有沒有更簡單的做法。
我是自寫Merge Sort函式，在左右合併時，就可以算出每項元素的移動距離，把移動距離*w就是該元素的移動成本，所有的移動成本加總就是答案。
題目說的應該就是 bubble sort 了
但 O(n^2) 好像會 TLE
不知道有什麼方法才能過
我是用合併排序法 Merge Sort
我用的是先排序後 (用 C++ 內建的 Merge Sort)，產生一個新的陣列，然後用 BIT 維護一些東西去算，不知道有沒有更簡單的做法。我是自寫Merge Sort函式，在左右合併時，就可以算出每項元素的移動距離，把移動距離*w就是該元素的移動成本，所有的移動成本加總就是答案。
了解 謝謝回覆!
s10900156@nhsh.tp.edu.tw
(ShanC)
學校
:
臺北市立內湖高級中學
編號 : 138785
來源 : [118.167.202.23]
最後登入時間 ：
2024-11-29 20:43:48
題目說的應該就是 bubble sort 了
但 O(n^2) 好像會 TLE
不知道有什麼方法才能過
我是用合併排序法 Merge Sort
我用的是先排序後 (用 C++ 內建的 Merge Sort)，產生一個新的陣列，然後用 BIT 維護一些東西去算，不知道有沒有更簡單的做法。我是自寫Merge Sort函式，在左右合併時，就可以算出每項元素的移動距離，把移動距離*w就是該元素的移動成本，所有的移動成本加總就是答案。
了解 謝謝回覆!
AC了!! 感謝解惑