短时能量法代码c语言,[蓝桥杯][算法提高]能量项链 （Python代码）
# Python求解能量項(xiàng)鏈
對(duì)于這個(gè)題，剛?cè)胧挚赡茴}目就會(huì)吸引到很多朋友，翱翔Mars星:joy:，哈哈哈。進(jìn)入正題，一般這個(gè)題的第一印象就是采用雙向鏈表，但是不需要這么難，你只需要構(gòu)造一個(gè)偽的循環(huán)數(shù)組即可(對(duì)于Python就一個(gè)列表即可)：
首先注意題目所給出的例子：
例如：設(shè)N=4，4顆珠子的頭標(biāo)記與尾標(biāo)記依次為(2，3) (3，5) (5，10) (10，2)。我們用記號(hào)◎表示兩顆珠子的聚合操作，(j◎k)表示第j，k兩顆珠子聚合后所釋放的能量。則第4、1兩顆珠子聚合后釋放的能量為：
(4◎1)=10:fa-times:2:fa-times:3=60。
這一串項(xiàng)鏈可以得到最優(yōu)值的一個(gè)聚合順序所釋放的總能量為
((4◎1)◎2)◎3)=10:fa-times:2:fa-times:3+10:fa-times:3:fa-times:5+10:fa-times:5:fa-times:10=710。
**可以從中得出一些結(jié)論：**
1. 每個(gè)能量珠首尾連接并以三個(gè)相鄰的數(shù)相乘
1. 從最小到最大開(kāi)始合并直到最后一個(gè)珠子
所以可得出解題思路:循環(huán)找出其中最小的數(shù)然后乘以其他相鄰的兩個(gè)數(shù)之后去掉這個(gè)最小數(shù)，依次進(jìn)行n-1次的之和即為最大能量。
代碼如下：
````python
def MaxEnergy(n):
energy = 0
middle = list(map(int, input().split()))
L = len(middle)
for each in range(L-1):
L_ = len(middle)
Min = min(middle)
energy += middle[(middle.index(Min)+L_-1)%L_] * Min * middle[(middle.index(Min)+1)%L_]
middle.remove(Min)
print(energy)
if __name__ == "__main__":
MaxEnergy(int(input()))
````
如果對(duì)你有幫助的話，請(qǐng)給個(gè)好評(píng)謝謝！
0.0分
5 人評(píng)分
總結(jié)
以上是生活随笔為你收集整理的短时能量法代码c语言,[蓝桥杯][算法提高]能量项链 （Python代码）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇： c语言scarf函数原型,scanf 函
- 下一篇： python自动补全库_叼炸天的库!