New Thread
#1230: python 心得


asnewchien@gmail.com (david chien)

School : No School
ID : 2663
IP address : [192.168.120.33]
Last Login ：
2023-06-09 09:53:05
a700. 加起來 -- MOIJ 2022 | From: [192.168.120.33] | Post Date : 2023-06-08 08:58

這題的題意是

從一堆數字中

每次選 2 個最小值合併，

合併後又丟回數字堆，

直到剩一個數字。

而每次合併的數字，

就是他的成本。

 

因為數字一直在異動，

如何快速的找到當前最小的 2 個值。

異動後就排序的策略，顯然很耗時。

 

python 有個 heapq 可以幫您。

 

https://docs.python.org/zh-tw/3/library/heapq.html

 
Set Article Type：Report | Open | Reply | Back
ZeroJudge Forum