- 博客(6)
- 收藏
- 关注
原创 VMware配置centos拖放
在root下或者使用下列指令,当出现提示信息以后,一直按ENTER即可。最后,重启虚拟机即可。最后,重启虚拟机即可。
2024-07-03 15:47:28
449
原创 巨大错误(递归)+24999a78-23a3-4910-b07e-8c1de310c170
理解次问题的关键在于该问题有n个元素以及n个元素对应的,不能放的位置,也就是所谓的正确位置。设A,B,C,D,E五个位置,选择第一个元素a的位置,显然有n-1个选择。现在假设a放在B,则b有两种选择。若b放在A,则剩下c,d,e三个元素和他们对应的、不能放的位置,所以剩下的n-2个元素构成了原问题的子问题。若b不放在A,则在这个前提之下,b也有一个不能放的位置,相当于b,c,d,e四个元素分别对应四个不能放的位置,也就是说原问题的规模缩小到了n-1。所以问题的递推式为fnn−1∗fn。
2024-04-19 19:53:02
482
1
原创 混合背包DP
小熊有 N 种物品和一个容量是 V 的背包。物品一共有三类:第一类物品只能用1次(01背包);第二类物品可以用无限次(完全背包);第三类物品最多只能用 si 次(多重背包);每种体积是 vi,价值是 wi。求解将哪些物品装入背包,可使物品体积总和不超过背包容量,且价值总和最大。输出最大价值。
2023-06-14 13:41:35
844
原创 172.+立体推箱子
立体推箱子是一个风靡世界的小游戏。游戏地图是一个 N 行 M 列的矩阵,每个位置可能是硬地(用表示)、易碎地面(用E表示)、禁地(用表示)、起点(用X表示)或终点(用O表示)。你的任务是操作一个 1×1×2 的长方体。这个长方体在地面上有两种放置形式,“立”在地面上(1×1 的面接触地面)或者“躺”在地面上(1×2 的面接触地面)。在每一步操作中,可以按上下左右四个键之一。按下按键之后,长方体向对应的方向沿着棱滚动 90 度。任意时刻,长方体不能有任何部位接触禁地,并且不能立在易碎地面上。
2023-06-07 21:24:21
664
1
原创 矩阵连乘问题+adb1bc56-bf1f-44a2-9889-eb90478697f0
输入: n+1个数字p0p1...pn表示矩阵A1A2...An, 其中Aipi−1∗pi;输出: 最小的连乘次序, 以及分割方法;
2023-04-07 01:02:17
89
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人