- 博客(10)
- 收藏
- 关注
RSS订阅原创 【动态规划】多重背包问题详解 超详细 总结 dp
有n种物品和一个容量是m的背包。第 i 种物品最多有 si 件，每件体积是 vi，价值是 wi。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大，输出最大价值。
2023-03-07 19:09:23
2642
3
原创 【动态规划】完全背包问题详解 超详细 总结 dp
有n种物品和一个容量是m的背包，每种物品都有无限件可用。第 i 种物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大，输出最大价值。
2023-03-07 18:01:54
536
原创 【动态规划】01背包问题详解 超详细 总结 dp
0-1背包问题：有n件物品和一个容量是m的背包。每件物品只能使用一次。第i件物品的体积是v[i]，价值是w[i]。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大，输出最大价值。
2023-03-07 16:36:58
617
原创 【常犯错误】CSDN博客调整图片大小和按比例缩放
在CSDN中解决图片缩放问题，但每一个答案我试过之后均对图片不起任何缩放作用，直到发现了其中一个不显而易见的“空格”符号。
2023-02-18 11:22:35
208
原创 5位运动员参加了10米台跳水比赛，有人让他们预测比赛结果
5位运动员参加了10米台跳水比赛，有人让他们预测比赛结果：A选手说：B第二，我第三；B选手说：我第二，E第四；C选手说：我第一，D第二；D选手说：C最后，我第三；E选手说：我第四，A第一；比赛结束后，每位选手都说对了一半，请编程确定比赛的名次。
2023-02-01 23:10:42
163
原创 小球下落 Dropping Balls
许多的小球一个一个的从一棵满二叉树上掉下来组成一个新满二叉树，每一时间，一个正在下降的球第一个访问的是非叶子节点。然后继续下降时，或者走右子树，或者走左子树，直到访问到叶子节点。决定球运动方向的是每个节点的布尔值。最初，所有的节点都是 FALSE，当访问到一个节点时，如果这个节点是 FALSE，则这个球把它变成 TRUE，然后从左子树走，继续它的旅程。如果节点是TRUE，则球也会改变它为 FALSE，而接下来从右子树走。
2023-02-01 12:54:40
204
原创 UVA297 四分树 Quadtrees
四分图来表示一个黑白图像，方法是用根节点表示整幅图像，然后把行列个分成两等份，按图中的方式编号，从左到右对应4个子节点。如果某子节点对应的区域全黑或全白，则直接用一个黑节点或白节点表示；如既有黑又有白，则用一个灰节点表示，并且为这个区域递归建树。给出两棵四分树的先序遍历，求二者合并（黑色部分合并）黑像素的个数（每幅图都是32X32的）。p表示灰节点，f表示黑节点，e表示白节点。
2023-02-01 00:50:53
87
原创 PAT乙级 1030 完美数列
给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。现在给定参数 p 和一些正整数，请你从中选择尽可能多的数构成一个完美数列。
2023-01-31 22:25:43
128
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人