题解列表

筛选

java动态规划(简单易懂)

摘要:解题思路:举个例子,假设我们有三个物品 A、B、C,以及背包容量分别为 5。在遍历物品 A 时,我们要计算背包容量为 5 时的最大价值,同时也要计算背包容量为 4、3、2、1、0 时的最大价值。然后在……

演练金属-数学方法需要注意的边界问题

摘要:解题思路:注意事项:假设这个题目的转换率为x那么有//3x <= 75 < 4x,注意右边界取不到的,所以会有一个加一的操作//2x <= 53 < 3x, 2x <= 59 < 3x参考代码:```……

面向对象写

摘要:解题思路:注意事项:参考代码:class Time:    def __init__(self):        self.__h = 0        self.__m = 0        sel……
优质题解

简易广搜BFS

摘要:解题思路:左上角(0,0)坐标作为队列初始节点,右下角(R-1,C-1)作为终点,定义步数整型数组ArrInt并初始化所有值=未访问weight,定义地图字符数组ArrCh来接收地图,定义一个队列头Q……

C语言 猴子吃桃

摘要:解题思路:倒着分析,最后一天剩余一个桃子,就是说【(第n-1天的桃子)/2】-1=1,等号右边的1是第n天的桃子,所以猴子摘的桃子的总数m=(m+1)*2注意事项:最后一天的桃子加上1乘以2就是前一天……

蓝桥杯2017年第八届真题-九宫幻方(搜索)

摘要:解题思路:单纯的九宫格情况只有9!=362880种,而且这个是带有限制的九宫格,情况更少,处理好重复情况搜索就行。注意事项:先处理出题目所示的所有情况,然后枚举目标的所有可能,看是否在题目的要求内。旋……

暴力出奇迹

摘要:参考代码:#include<bits/stdc++.h> using namespace std; bool reversenum(int n) { string s = to_st……

jam计数法——python解法补充

摘要:解题思路:该题目主要就是在每一个jam数字中,要从右往左遍历,当遍历到的那一位满足list[i]+t-1-i<t的时候才能加一并且更改后续字母,不然无法满足从左往右依次递增的要求,为了解题方便,可以利……

甲流病人初筛

摘要:解题思路:注意事项:参考代码:import java.util.Scanner;//题目2938public class 甲流病人初筛 {    public static void main(Str……