摘要: 1. 装箱问题 1.1 问题描述 有一个箱子容量为 V,同时有 n 个物品,每个物品有一个体积(正整数)。 要求 n 个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。 1.2 解题思路 这道题的问题是要使得剩余空间最小,即物品使用的空间最大,01背包问的是价值最大,可以看出,使用空间和体积有关 阅读全文
posted @ 2022-06-14 23:05 要兵长还是里维 阅读(739) 评论(0) 推荐(0)
摘要: 前言 01背包——万恶之源 我一定要搞好这个背包问题! 一、 01背包 1. 问题描述 01背包问题:给定$N$个物品和容量为$V$的背包,每个物品有两个属性:价值$w_i$和体积$v_i$,每个物品只能取1次,问在背包中放入哪些物品可以使得总价值最大? 输入例子: 4 5 # 物品数量和背包容量 阅读全文
posted @ 2022-06-14 00:47 要兵长还是里维 阅读(518) 评论(0) 推荐(0)
摘要: 一、拦截导弹 —— LIS + 贪心(Dilworth定理) 1. 题目描述 拦截导弹 有一个导弹拦截系统,一开始可以调节高度,确定高度之后就只能往下移动(以后每一发都不能高于前一发)。给定敌方飞来的一系列导弹高度,问: 只有一台拦截系统时,最多能拦截多少导弹? 最少要多少拦截系统能拦下所有导弹? 阅读全文
posted @ 2022-06-12 20:29 要兵长还是里维 阅读(103) 评论(0) 推荐(0)
摘要: Acwing1017. 怪盗基德的滑翔翼 1. 题目描述 怪盗基德的滑翔翼 给定一个长度为N的序列,怪盗基德可以从任意位置作为起点,并选择一个方向(向左或者向右),求能单调下降的最长距离为多少 1. 题目思路 前提是要先知道LIS(最长上升子序列)模型。 💡 理解: 本题是LIS+理解题意。 当怪 阅读全文
posted @ 2022-05-26 11:48 要兵长还是里维 阅读(130) 评论(0) 推荐(0)
摘要: 1. 题目描述 题目链接 N*N方格中某些地方有正整数,其他都为0。 只能向右或者向下走,一个数只能取一次 问从左上角到右下角走两次,如何走能使得取得的数字最大 2. 题目思路 是在摘花生这道题进行了扩展,变成了两条路径之和最大为多少 如何从走一次扩展到走两次? f[i, j] 表示从(1,1)走到 阅读全文
posted @ 2022-05-22 15:42 要兵长还是里维 阅读(132) 评论(0) 推荐(0)
摘要: 前言 最近做了几道题,发现有一点相似之处,解法却又不相似,我整理成一起看看有什么化学反应。 一、行列都是随机递增、查找某元素是否存在 1. 题目描述 剑指offer04 二维数组中的查找 给定一个二维数组,行和列都是递增函数,然后给定一个整数,问该数组里面是否有该整数 [[1, 4, 7, 11, 阅读全文
posted @ 2022-05-19 17:21 要兵长还是里维 阅读(33) 评论(0) 推荐(0)
摘要: 1. 题目描述 题目 给定一个长度为n的数组nums,所有元素都在0~n-1的范围内,找出数组中重复的值(任意一个即可) 输入:[2, 3, 1, 0, 2, 5, 3] 输出:2 或 3 2. 题目思路和代码实现 注意点:要问时间复杂度和空间复杂度 时间O(n) 空间O(n) --> 利用哈希表 阅读全文
posted @ 2022-05-19 17:08 要兵长还是里维 阅读(352) 评论(0) 推荐(0)
摘要: 1. 题目描述 给定一个矩阵,矩阵中元素的值表示花生的个数 从左上角走到右下角,只能向右走或者向下走,问能采到的花生最大值是多少 典型的数字三角形模型,求最大路径和 2. 题目思路 从集合角度考虑DP问题 状态表示$f[i,j]$ 集合:从左上角点$(1,1)$到$(i,j)$的所有路线 属性:最大 阅读全文
posted @ 2022-05-17 18:23 要兵长还是里维 阅读(141) 评论(0) 推荐(0)
摘要: 前言 本文安装MPI部分是根据此博客安装MPI,但是里面会有一点点小错误,所以我重新整理一下。 安装MPI 注意:以下都在root用户下执行,如果权限不够记得每个指令前面添加sudo。 更新yum库 yum update 下载依赖包 yum install wget -y yum install g 阅读全文
posted @ 2022-05-16 16:58 要兵长还是里维 阅读(745) 评论(0) 推荐(0)
摘要: 一、将开源项目放在自己的仓库上团队进行修改 要去除原作者信息,就以download zip下载下来,然后自己建一个仓库,在本地新建一个目录然后将新建的仓库克隆下来,并将下载的文件都拷贝到该目录下,最后进行下列操作 git add . git commit -m "描述" git push 二、团队如 阅读全文
posted @ 2021-03-01 15:45 要兵长还是里维 阅读(256) 评论(0) 推荐(0)