蓝桥杯算法提高-能量项链(吕德华式算法) 摘要:解题思路:关键点就在于对于如何才能取得最大值的分析,事实上可以这样来分析:越小的数,用到的次数越多,那么整体的值就越小,所以问题就在于,如何先处理最小的值,这里我直接采用的式一位数组来解决 的,算是比…… 题解列表 2022年03月21日 0 点赞 0 评论 218 浏览 评分:0.0
c++ 暴力yyds 摘要:解题思路:找n-1次最小值然后左右相乘就是最大的值注意事项:用循环链表构造太复杂,用数组需要自己定义函数来找最小值左右两边(v函数),每次循环都要从最左边的非去掉项开始,去掉项赋值为-1;参考代码:#…… 题解列表 2022年05月15日 0 点赞 0 评论 267 浏览 评分:0.0
蓝桥杯算法提高-能量项链 避免% 易理解 摘要:解题思路: 由于题中可以首尾直接结合,所以开二倍长度来表示,避免使用%例如 necklace 1 2 3 1 2 3 index从 3消除到5 代表从最后一个珠子开始消除到第二颗 i…… 题解列表 2023年03月31日 0 点赞 0 评论 174 浏览 评分:0.0
简单的暴力求解 摘要:解题思路:遍历数组,选出其中最小值进行计算,然后删除该最小值。重复以上步骤到只剩下一个数为止。注意事项:参考代码:#include<iostream>#include<cstring>#include…… 题解列表 2023年04月21日 1 点赞 0 评论 192 浏览 评分:0.0
基于深搜的答案错误50%的方法 摘要:总的来说就是用一个二维数组充当二元组,存入头尾标记,然后从第一个珠子到最后一个珠子不断试探的过程。 ```cpp #define _CRT_SECURE_NO_WARNINGS #include…… 题解列表 2019年11月24日 0 点赞 4 评论 669 浏览 评分:0.0
蓝桥杯算法提高-能量项链 摘要:解题思路:注意事项:参考代码:#include <stdio.h>int main(){ int n, i, k, left, right; int arr[200], min; l…… 题解列表 2024年04月08日 0 点赞 0 评论 230 浏览 评分:0.0
能量项链C语言 摘要:解题思路:首先读取一个整数 n 表示数组元素的个数,然后读取 n 个整数存入数组 a 中。接下来通过一个循环,每次找出当前数组中的最小元素,并计算其左右相邻元素与它的乘积,累加到变量 s…… 题解列表 2024年12月08日 1 点赞 0 评论 180 浏览 评分:0.0
我也想要能量项链 摘要:解题思路: 区间DP解法注意事项:参考代码:#include"bits/stdc++.h" using namespace std; int…… 题解列表 2024年12月21日 0 点赞 0 评论 289 浏览 评分:0.0
蓝桥杯算法提高-能量项链(区间DP) 摘要:解题思路:对于每一对 (i, j),我们考虑将第 k 颗珠子作为中间点,即先合并 i 到 k 的珠子,再合并 k+1 到 j 的珠子,最后合并这两部分。长度为 1 的区间:单颗珠子无法释放能量,因此 …… 题解列表 2025年04月10日 0 点赞 0 评论 90 浏览 评分:0.0
蓝桥杯算法提高-能量项链-题解(Python代码) 摘要:本题的解题规律是把含有从大到小的的数字的元组消去,最后只剩下最大数字的一个元组。 比如:2 8 5 10 生成的序列是(2,8),(8,5),(5,10),(10,2) 把数字排序就是:2 5 …… 题解列表 2020年02月03日 0 点赞 0 评论 526 浏览 评分:2.0