[toc] 背包问题 来源 完全基于 中山纪念中学 宋新波ppt 的一次复习 动态规划的关键点 最优化原理 子问题最优化结构 无后效性 未来与过去无关 状态 描述最优解的结构 状态转移方程 递归定义最优解的值 程序实现 用记忆化搜索或迭代法求解 No.1：01背包 问题 有N种物品和一个容量为V的背 ...
分类：
其他好文 时间：
2020-05-02 18:40:42
阅读次数：
74
高斯消元法（这里的好像叫约旦消元？）可以用来求线性方程组的唯一解（如果无解或有多解输出“No Solution”）。 具体方法就是一个一个变量的扫，每次处理一个变量的时候找出一个系数不为$0$的方程，用这个方程把其他方程的、这个变量的系数给消掉（具体看代码吧感觉不太能解释清楚）。然后每个变量处理完以 ...
分类：
其他好文 时间：
2020-05-02 17:23:37
阅读次数：
67
实验目的： 1）追赶法解三对角阵； 2）掌握解线性方程组的迭代法； 3）用Matlab实现Jacobi及超松弛迭代法 实验要求： 1）掌握追赶法解三对角阵 2）掌握解线性方程组的迭代法 3）提交追赶法、Jacobi及超松弛迭代法的m文件 实验内容： 1）追赶法解三对角矩阵方程（m文件） 习题1. 用 ...
分类：
其他好文 时间：
2020-05-02 15:14:30
阅读次数：
109
实验目的： 用Matlab实现LU分解和列主元消去法求解线性方程组 实验要求： 1. 给出LU分解算法和列主元消去法算法 2. 用Matlab实现LU分解 3. 用Matlab实现列主元消去法 实验内容： 用LU分解及列主元消去法解线性方程组 输出 Ax=b 中系数 A=LU分解的矩阵L及U，解向量 ...
分类：
其他好文 时间：
2020-05-02 14:38:30
阅读次数：
60
偏微分方程 张量 可以说是 描述性 语言， 实际 的 计算 基本上 要靠 计算机 ， 所以， 基本上， 偏微分方程 张量 可以 算作 计算机 语言 。 张量 有点 像 函数式 语言 和 声明式 语言 的 结合体， 而 这 正是 时下 计算机 语言 的 时尚 潮流 。 矩阵 是 离散 的， 矩阵 的 ...
分类：
编程语言 时间：
2020-05-02 00:28:23
阅读次数：
122
01背包：在M件物品取出若干件放在空间为W的背包里，每件物品的体积为W1，W2至Wn，与之相对应的价值为P1,P2至Pn。求背包在可以装下的情况下的最大价值是多少？ 1.建立状态：令dp[M][W]为M件物品放入空间为W的背包的最大价值。 2.分析状态转移方程：对每一个物品，仅可以选择放一个进去或者 ...
分类：
编程语言 时间：
2020-04-30 13:26:57
阅读次数：
58
一、实验目的 1．借助矩阵按模最大特征值，判断解方程组的Jacobi迭代法所得迭代序列的敛散性。 2．会在Jacobi迭代法所得迭代序列收敛时，用修改后的Gauss-Seidel迭代法。 3．会逐次超松驰迭代法。 二、实验原理 三、实验程序 四、实验内容 用上面前二种方法求解如下4元线性方程组的近似 ...
分类：
编程语言 时间：
2020-04-29 15:02:05
阅读次数：
78
这道题很容易看出来二维的转移方程，只要移一下项就行 但是二维的显然不行，这个数据范围，一看就是nlogn的复杂度，因此想到优化，我们看到这个表达式，只能想到是否有四边形不等式优化的可能性 因此去证明一下，因为四边形不等式的决策单调性都是根据min来证的，我们把max取反就变成min，然后根据定理求导 ...
分类：
其他好文 时间：
2020-04-28 09:56:57
阅读次数：
51
0-1背包 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 重要的点在于：每种物品仅有一件，可以选择放/不放 子问题：f[i][v]表示前i件物品恰好放入一个 容量为v 的背包可以获得的最大价值。 状态转移方程（递推式）：f[i] ...
分类：
其他好文 时间：
2020-04-26 22:29:57
阅读次数：
92
POJ2955 Brackets 题目链接：https://vjudge.net/problem/POJ-2955 题意：求最长的合法括号子序列长度 思路： 基础的区间DP问题。用f[i][j]表示第i到第j区间内的最长合法括号子序列长度。 首先要进行预处理： 如果当前区间 [l,r] 的左端点和右 ...
分类：
其他好文 时间：
2020-04-26 21:05:13
阅读次数：
51
