要兵长还是里维

摘要： 1. 装箱问题 1.1 问题描述 有一个箱子容量为 V，同时有 n 个物品，每个物品有一个体积（正整数）。 要求 n 个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 1.2 解题思路 这道题的问题是要使得剩余空间最小，即物品使用的空间最大，01背包问的是价值最大，可以看出，使用空间和体积有关 阅读全文

摘要： 前言 01背包——万恶之源 我一定要搞好这个背包问题！ 一、 01背包 1. 问题描述 01背包问题：给定$N$个物品和容量为$V$的背包，每个物品有两个属性：价值$w_i$和体积$v_i$，每个物品只能取1次，问在背包中放入哪些物品可以使得总价值最大？ 输入例子： 4 5 # 物品数量和背包容量 阅读全文

摘要： 一、拦截导弹 —— LIS + 贪心（Dilworth定理） 1. 题目描述 拦截导弹 有一个导弹拦截系统，一开始可以调节高度，确定高度之后就只能往下移动（以后每一发都不能高于前一发）。给定敌方飞来的一系列导弹高度，问： 只有一台拦截系统时，最多能拦截多少导弹？ 最少要多少拦截系统能拦下所有导弹？ 阅读全文

摘要： Acwing1017. 怪盗基德的滑翔翼 1. 题目描述 怪盗基德的滑翔翼 给定一个长度为N的序列，怪盗基德可以从任意位置作为起点，并选择一个方向（向左或者向右），求能单调下降的最长距离为多少 1. 题目思路 前提是要先知道LIS（最长上升子序列）模型。 💡 理解： 本题是LIS+理解题意。 当怪 阅读全文

摘要： 1. 题目描述 题目链接 N*N方格中某些地方有正整数，其他都为0。 只能向右或者向下走，一个数只能取一次 问从左上角到右下角走两次，如何走能使得取得的数字最大 2. 题目思路 是在摘花生这道题进行了扩展，变成了两条路径之和最大为多少 如何从走一次扩展到走两次？ f[i, j] 表示从(1,1)走到 阅读全文

摘要： 前言 最近做了几道题，发现有一点相似之处，解法却又不相似，我整理成一起看看有什么化学反应。 一、行列都是随机递增、查找某元素是否存在 1. 题目描述 剑指offer04 二维数组中的查找 给定一个二维数组，行和列都是递增函数，然后给定一个整数，问该数组里面是否有该整数 [[1, 4, 7, 11, 阅读全文

摘要： 1. 题目描述 题目 给定一个长度为n的数组nums，所有元素都在0~n-1的范围内，找出数组中重复的值（任意一个即可） 输入：[2, 3, 1, 0, 2, 5, 3] 输出：2 或 3 2. 题目思路和代码实现 注意点：要问时间复杂度和空间复杂度 时间O(n) 空间O(n) --> 利用哈希表 阅读全文

摘要： 1. 题目描述 给定一个矩阵，矩阵中元素的值表示花生的个数 从左上角走到右下角，只能向右走或者向下走，问能采到的花生最大值是多少 典型的数字三角形模型，求最大路径和 2. 题目思路 从集合角度考虑DP问题 状态表示$f[i,j]$ 集合：从左上角点$(1,1)$到$(i，j)$的所有路线 属性：最大 阅读全文

摘要： 前言 本文安装MPI部分是根据此博客安装MPI，但是里面会有一点点小错误，所以我重新整理一下。 安装MPI 注意：以下都在root用户下执行，如果权限不够记得每个指令前面添加sudo。 更新yum库 yum update 下载依赖包 yum install wget -y yum install g 阅读全文

摘要： 一、将开源项目放在自己的仓库上团队进行修改 要去除原作者信息，就以download zip下载下来，然后自己建一个仓库，在本地新建一个目录然后将新建的仓库克隆下来，并将下载的文件都拷贝到该目录下，最后进行下列操作 git add . git commit -m "描述" git push 二、团队如 阅读全文