蓝桥杯算法提高-能量项链-题解(C++代码) 摘要:解题思路: 两颗珠子合并后,结合成一颗新的珠子,而其中第一颗珠子的尾标记和第二颗珠子的头标记会消失,第一颗珠子的头标记和第二颗珠子的尾标记则会保留下来,可以再与其他珠子相乘释放能量 由此可…… 题解列表 2020年09月25日 0 点赞 0 评论 689 浏览 评分:3.3
蓝桥杯算法提高-能量项链-题解(C++代码) 摘要:解题思路: 要得到最大值,每次聚合时把小的数消掉,这样后面聚合得到的值就会越大,如(5,3)(3,2)(2,10)(10,5)这样的一个序列其中2最小首先把2消去, 即 (3,2)和(2,10)…… 题解列表 2020年08月31日 0 点赞 2 评论 600 浏览 评分:8.0
蓝桥杯算法提高-能量项链-题解(C++代码) 摘要:#include using namespace std; #include void Sort(int *p, int n) { for (int i = 0; i < n - 1; i…… 题解列表 2020年05月05日 0 点赞 0 评论 420 浏览 评分:9.9
蓝桥杯算法提高-能量项链-题解(C++代码)-----× 摘要:** 1、参照优质题解 ** 这题没看懂,主要是思路很不清晰。 该如何求这个最大的聚合数的思路没搞明白。 看了题解后,勉强理解了。但并非自己的思路,日后应该重写。 ```cpp #inclu…… 题解列表 2020年04月13日 0 点赞 0 评论 432 浏览 评分:9.9
蓝桥杯算法提高-能量项链-题解(C++代码) 摘要:###### 可以用队列模拟删除最小元素后,将元素与前驱和后继相乘直到只剩下一个元素 ```cpp #include #include #include using namesp…… 题解列表 2020年03月26日 0 点赞 3 评论 506 浏览 评分:9.9
蓝桥杯算法提高-能量项链-题解(C++代码)贪心思想 摘要:这一题可以用贪心来做, 想象有n个数字围成一个圈,然后每次选取最小的一位数作为中间数合并, 经过n-1次合并后得到的总能量即为最大值。 例如 4 2 5 3 10 第一次合并:10x2x5…… 题解列表 2020年02月27日 0 点赞 0 评论 558 浏览 评分:6.0
蓝桥杯算法提高-能量项链-题解(C++代码) 摘要:题意描述有问题,按照题意明显是按顺序合并,但是结果却是可以跳着进行。 第一种第一种按题意顺序如1,2,3,4, 要想结果最大,最后剩下的和开始的一定是最大的数。 上面最大的是4,4两边的是1…… 题解列表 2020年02月23日 0 点赞 0 评论 258 浏览 评分:0.0
蓝桥杯算法提高-能量项链-题解(最简单直接得解决方案) 摘要:```cpp #include #define maxn 110 using namespace std; typedef long long ll; int a[maxn]; …… 题解列表 2020年02月15日 0 点赞 2 评论 465 浏览 评分:7.3
蓝桥杯算法提高-能量项链-题解(C++代码)(list) 摘要:#### 思路: 每次删除最小的,可以尽可能保留较大元素,从而使较大元素参与更多的相乘。删除操作较多,所以采用链表list. ```cpp #include #include using n…… 题解列表 2020年02月13日 0 点赞 0 评论 835 浏览 评分:9.9
能量项链-思路清晰 (C++代码) 摘要:```cpp #include #include using namespace std; const int maxn=100 + 5; int lecklace[maxn]; int…… 题解列表 2020年02月12日 0 点赞 0 评论 900 浏览 评分:5.8