短时能量法代码c语言,[蓝桥杯][算法提高]能量项链（Python代码）

# Python求解能量项链

对于这个题，刚入手可能题目就会吸引到很多朋友，翱翔Mars星:joy:，哈哈哈。进入正题，一般这个题的第一印象就是采用双向链表，但是不需要这么难，你只需要构造一个伪的循环数组即可(对于Python就一个列表即可)：

首先注意题目所给出的例子：

例如：设N=4，4颗珠子的头标记与尾标记依次为(2，3) (3，5) (5，10) (10，2)。我们用记号◎表示两颗珠子的聚合操作，(j◎k)表示第j，k两颗珠子聚合后所释放的能量。则第4、1两颗珠子聚合后释放的能量为：

(4◎1)=10:fa-times:2:fa-times:3=60。

这一串项链可以得到最优值的一个聚合顺序所释放的总能量为

((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。

**可以从中得出一些结论：**

1. 每个能量珠首尾连接并以三个相邻的数相乘

1. 从最小到最大开始合并直到最后一个珠子

所以可得出解题思路:循环找出其中最小的数然后乘以其他相邻的两个数之后去掉这个最小数，依次进行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()))

````

如果对你有帮助的话，请给个好评谢谢！

0.0分

5 人评分

短时能量法代码c语言,[蓝桥杯][算法提高]能量项链（Python代码）相关推荐

[蓝桥杯][算法提高]能量项链（区间dp）
题目描述在Mars星球上,每个Mars人都随身佩带着一串能量项链.在项链上有 N颗能量珠.能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数.并且,对于相邻的两颗珠子,前一颗珠子的尾标记一 ...
分治算法求最大最小值c语言,[蓝桥杯][算法提高VIP]和最大子序列（C语言代码）分治法...
解题思路: 注意事项: 参考代码:#include #include #include #include #include #include using namespace std; const in ...
算法训练+乘法表c语言,[蓝桥杯][算法提高VIP]输出九九乘法表（C语言代码）
解题思路:Nine那些直接复制输出注意事项: 参考代码: #include int main() { int i,j; printf(" Nine-by-nine Multiplicat ...
蓝桥杯求arccos值c语言,[蓝桥杯][算法提高VIP]求arccos值（C语言代码）
解题思路: cos(a)=b; arccos(b)=a; 那么有arccos(x)=result,cos(result)=x理论上成立只要测出cos(result)无限接近于x(已知),那么resu ...
arm板色盲检测项目C语言,[蓝桥杯][算法提高VIP]色盲的民主（C语言代码）答案没发现问题，过不了，先把代码放这，以后再改...
解题思路: 注意事项: 参考代码: #include #include int main() { char a[21]={0},b[1001][21]={0}; int n,j,i,c[1001]={ ...
[蓝桥杯][算法提高VIP]项链（dfs）
题目描述由 n(1≤n≤100) 个珠子组成的一个项链,珠子有红.蓝.白三种颜色,各种颜色的珠子的安排顺序由键盘输入的字符串任意给定.蓝色用小写字母b表示,红色用小写字母r表示, 白色用小写字母w表 ...
【蓝桥杯算法提高VIP-开灯游戏(两种超易理懂解法:暴力/位操作(切换位))(纯正C语言代码)】
蓝桥杯算法提高VIP-开灯游戏题目描述有9盏灯与9个开关,编号都是1~9. 每个开关能控制若干盏灯,按下一次会改变其控制的灯的状态(亮的变成不亮,不亮变成亮的). 具体如下: 第一个开关控制第二, ...
c语言oj题1923偶数之和,问题 1923: [蓝桥杯][算法提高VIP]学霸的迷宫（BFS）
题目描述学霸抢走了大家的作业,班长为了帮同学们找回作业,决定去找学霸决斗.但学霸为了不要别人打扰,住在一个城堡里,城堡外面是一个二维的格子迷宫,要进城堡必须得先通过迷宫.因为班长还有妹子要陪,磨刀不 ...
Java语言strcmp函数用法_蓝桥杯算法提高 11-1实现strcmp函数（JAVA方法）
蓝桥杯算法提高 11-1实现strcmp函数 (JAVA方法) 首先这不是一个多难的题,但是网上的我没怎么找到有Java的代码,基本全都是c语言的,小编是个小白,如果有不对的地方请联系小编问题描述 ...

短时能量法代码c语言,[蓝桥杯][算法提高]能量项链（Python代码）

短时能量法代码c语言,[蓝桥杯][算法提高]能量项链（Python代码）相关推荐

最新文章

热门文章

短时能量法代码c语言,[蓝桥杯][算法提高]能量项链 （Python代码）

短时能量法代码c语言,[蓝桥杯][算法提高]能量项链 （Python代码）相关推荐

最新文章

热门文章

短时能量法代码c语言,[蓝桥杯][算法提高]能量项链（Python代码）

短时能量法代码c语言,[蓝桥杯][算法提高]能量项链（Python代码）相关推荐