题解列表

筛选

技能升级——Java

#前言一开始我想到的是每次输入power和lose之后,我直接算出每个技能会被分成的各个部分,并存入arraylist中,之后排序arraylist,取前面的Math.min(m,arraylist.size())个大的元素相加得到最后的结果。
优质题解

蓝桥杯算法训练1610-传球游戏-JAVA题解(带图详细解析动态规划——小白向)

解题思路:首先我们以题目的三人传球为例,每个人只能传给自己左右的人,如下图所示:在编程的时候,我们把学生序列存储为数组,小蛮在第一个,也就是0位置,数组形式的传球如下图所示:每轮传球,球传到序号x的学生手中的可能应该是上一轮传球中他左、右两侧同学拥有球的可能性之和,

c语言 最简单

摘要:解题思路:注意事项:参考代码:#include<stdio.h>#include<math.h>int main(){ long long int N; scanf_s("%lld", &N); lo……

递归遍历解空间+优化剪枝

解题思路:01背包问题也就是每样物品有放和不放两种选择的问题。题目要解决的问题是如何组合放入背包的物品来达到价值最大化。假设共有3件物品,分别选择放、放,不放。那么解可以抽象为(110);当然,只有3件物品的话,有2*2*2种不同的组合。即解空间里包含了8种组合。

重新排序——Java

#思路本题相对于前面几题更加常规,只需有正确的思路即可:重复加的区域我要放更大的数字,某个区域重复的次数越多,它排序后的数字就应该越大。#注意一定要设置long,不然会爆!炸!#代码```javaimportjava.util.Arrays;importjava.util.Scanner;public

最匹配的矩阵——C语言

摘要://也可以暴力枚举a矩阵的每个大小为r*s的矩阵,其实算法复杂度都一样 #include<stdio.h> #include<math.h> #define N 100 int a[N][N]……