蓝桥杯算法提高-能量项链-题解

能量项链（找规律）

摘要：核心：找规律，最后一个数*（列表中依次两两相乘之和），不过最后两个数得分情况代码:自己的算法： n = int(input()) l = [int(x) for x in input().spli……

题解列表 2024年08月22日 0 点赞 2 评论 610 浏览评分：6.0

贪心法求能量项链问题

解题思路:这一题主要思路是每一步都找到项链里头标记最小的那个珠子，求其与左边珠子（下标减去一）聚合的能量，最终将能量相加得出最大能量和注意事项:每次求出最大能量和后记得删除最小头标，让剩下的珠子进行计算，用[(a+1)%(n-i)]的目的是使索引始终在0到(num-i)-1的范围内，

题解列表 2023年08月04日 0 点赞 0 评论 829 浏览评分：9.9

贪心算法的解法

解题思路:吞最小的就好了注意事项:看注释参考代码:n=int(input())a=list(map(int,input().split()))foriinrange(n):#复制一份放在列表后面,方便下面的elsea.append(a[i])lissum=0foriinrange(n-1):minno

题解列表 2022年03月03日 0 点赞 0 评论 666 浏览评分：9.9

python-能量项链

解题思路:引用作者：https://blog.dotcpp.com/a/67057观察题目，假如相邻的两个珠子，前面的珠子头坐标为m，尾坐标为r，后一个珠子头坐标为r，尾坐标为n。合并后保留了m和n，删除了r，之后r再也不能被使用，而m和n还可以在后续的合成中继续使用。

题解列表 2022年02月13日 0 点赞 0 评论 813 浏览评分：9.9

能量项链-python解题（写一下原作者：青丝未散的思路）

解题思路:先将小的数字相乘消除，最后让大数相乘，得到的能量最大注意事项:参考代码:a=int(input())b=list(map(int,input().split()))c=[[0]*2foriinrange(a)]#创建一个用来存每个数字头和尾的二维数组d=0#用来存总能量foriinrange

题解列表 2022年02月13日 0 点赞 0 评论 856 浏览评分：9.9

【蓝桥杯】【python】能量项链

解题思路:最初分析题目发现，只要每次都把最小值放在中间，例如：题目中给出的数据，第一步就把2给放在中间，进行间接消除；然后再依次寻找最小值进行消除。所以首先写一个函数，用于输入最小值的位置信息后，计算得到聚合能量操作后得到的能量以及项链编号：注：我这边项链编号信息等用的是全局变量，

题解列表 2022年02月02日 0 点赞 0 评论 704 浏览评分：9.9

1255: 蓝桥杯算法提高-能量项链 DP解决

n=int(input())a=list(map(int,input().split()))a.extend(a)a.append(a[0])#破环为链的时候最后再补上一个相当于两倍+1个，要不然第十五行的[J+1]会列表溢出dp=[[0]*2*nforiinrange(2*n)]res=0forle

题解列表 2021年11月04日 0 点赞 0 评论 887 浏览评分：9.9

不用DP的求解方式

摘要：解题思路:看过了C+_+的题解后想出来的基于python 的方法注意事项: 只要每次把最小的消掉尽量让大的多乘就可以实现最大参考代码:# 看了c++的题解，可以每次消掉最小的那一个进行排序 n ……

题解列表 2021年03月23日 0 点赞 0 评论 932 浏览评分：9.9