题解列表

筛选

C语言 猴子吃桃

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

简易广搜BFS

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

面向对象写

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

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

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

java动态规划(简单易懂)

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

典型的动态规划,0/1背包问题换皮

摘要:解题思路:该问题明显就是动态规划,限定的使用资源(N元预算),每件商品选择买或者不买(0/1选择),给出商品数量;只需要使用动态规划经典思路,dp二位列表,dp[i][j]=dp[i-1][j](忽略……

利用列表的sort()方法以及集合的去重特性

摘要:解题思路:这题用python解的话第一个输入其实没有什么用,这题主要就是把那十个数字存到列表里,然后利用集合的去重性进行模式反复转换来去重,最后利用sort()函数进行正向排序就可以了,输出的话记得e……