- 博客(5)
- 收藏
- 关注
RSS订阅原创 【蓝桥杯】背包与魔法(java实现)
小蓝面前有 N 件物品, 其中第 i 件重量是 𝑊, 价值是 V。她还有一个背包, 最大承重是M。小蓝想知道在背包称重范围内, 她最多能装总价值多少的物品?特别值得一提的是, 小蓝可以使用一个魔法 (总共使用一次), 将一件物品的重量增加𝐾, 同时价值翻倍。(当然小蓝也可以不使用魔法)26对于 100% 的数据, 1≤𝑁≤2000,1≤𝑀,𝐾≤10000,0≤𝑊𝑖,𝑉𝑖≤10000 ，1≤N≤2000,1≤M,K≤10000,0≤Wi,Vi≤10000.
2024-05-13 00:19:33
368
原创 【蓝桥杯】迷宫 JAVA实现
迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这 个它的上、下、左、右四个方向之一。下图给出了一个迷宫的平面图，其中标记为 1 的为障碍，标记为 0 的为可以通行的地方。对于上面的迷宫，从入口开始，可以按 DRRURRDDDR 的顺序通过迷宫， 一共10 步。其中 D、U、L、R 分别表示向下、向上、向左、向右走。对于下面这个更复杂的迷宫（30 行 50 列），请找出一种通过迷宫的方式，其使用的步数最少，在步数最少的前提下，请找出字典序最小的一个作为答案。
2024-05-09 23:48:40
274
原创 【蓝桥杯】回路计数 java实现
对于两栋教学楼 a 和 b，当 a 和 b 互质时，a 和 b 之间有一条走廊直接相连，两个方向皆可通行，否则没有直接连接的走廊。关于状态转移方程，我们设f[i][h],i表示房屋的遍历状态，h表示到达第h幢房屋（代码中以下标0开始），则f[i][j]为在i状态下，最后到达h房屋的路径数。//此处(1<<21) -1表示从0到20的21个位上都为1，也就是所有房屋都被遍历一遍，又因为无论最后在哪个房屋，都可以回到1房屋，所以i从0到20累加得出结果。g[i][j]=1;
2023-12-03 01:16:41
53
1
原创 cmd常用指令
cd \ //跳转至硬盘根目录。//删除目录（文件夹）//创建目录（文件夹）1.WIN+R //打开命令运行框。//跳转至当前硬盘的其他文件夹。dir //查看当前目录下的文件。\ //从路径A复制文件至路径B。\ //把路径A的文件移动至路径B。： //进入。//跳转到其它硬盘的其他文件夹。//运行文件 （无需加后缀）//删除当前目录下的文件。cd.. //返回上一级。2.输入cmd点击确定。help //查看所有命令。
2023-05-01 19:02:03
273
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人