什么是完全背包 完全背包，就是在背包容量有限的情况下，每件物品可以选无数多件。 如何求解完全背包 完全背包和01背包一样，拥有最优子结构。所以也可以用动态规划来解。 还是先确定动态转移方程，把01背包的转移方程进行发展，可以得到 f(n,m)=max{f(n-1,m-k×w[n] )+k×v[n] ...
分类：
其他好文 时间：
2020-01-13 20:09:56
阅读次数：
77
题目描述： 题解: dp题目，构造一个三维的dp[i][j][k]表示在i位置时,左手在j字母上，右手在k字母上所需要移动的最小次数。 初始化的时候，dp(0,j,k)=0其他位置为正无穷。 状态转移方程。 t为word[i]对应的字母。要么左手从位置i-1移动位置到位置i，dp(i,t,k) = ...
分类：
其他好文 时间：
2020-01-13 19:58:31
阅读次数：
129
一、矩阵 1、系数矩阵 前面学习了矩阵很多基础知识，那么遇到具体的线性方程组该怎么办呢？该怎么转换为矩阵来求解呢？如下图所示，A为系数矩阵，X是未知数矩阵，B是常数矩阵。 2、矩阵转置 简单来说就是矩阵的行元素和列元素互相调换一下。 下面列出一些矩阵转置常用的公式 这些都没有什么好说的，都比较好理解 ...
分类：
其他好文 时间：
2020-01-12 23:35:23
阅读次数：
181
一、稠密矩阵分解 方法有PartialPivLU、FullPivLU、HouseholderQR、ColPivHouseholderQR、FullPivHouseholderQR、CompleteOrthogonalDecomposition、LLT、LDLT、BDCSVD、JacobiSVD、 以 ...
分类：
其他好文 时间：
2020-01-10 15:36:01
阅读次数：
83
我写了一个 程序 DiophantusMin ， 用 数值方法 求解 丢翻图方程组 的 最小解 。 算法 是 跨越逼近法， 算法 和 原理 见 《二元隐函数 数值求解》 https://www.cnblogs.com/KSongKing/p/12109699.html 。 丢番图方程组 是 不定方程 ...
分类：
其他好文 时间：
2020-01-08 22:45:50
阅读次数：
72
有限状态机功能强大，但是不代表提倡；借助综合工具实现电路功能，对状态转移图或者verilog描述过程产生错误或者错误理解的话可能会出问题。 对状态转移图充分理解 有限状态机的状态不能太多，要尽可能小。 设计一个 三大方程：输出方程、状态转移方程、激励方程； moore型速度快，仅受限于输出逻辑决定， ...
分类：
其他好文 时间：
2020-01-07 11:41:05
阅读次数：
97
直线的方程 直线的斜率 直线方程的几种形式 点斜式方程 斜截式方程 两点式方程 直线方程的一般式 二元一次方程都表示一条直线 直线的一般式方程 两条直线的位置关系 两条直线垂直的条件 点到直线的距离 ...
分类：
其他好文 时间：
2020-01-06 23:03:56
阅读次数：
73
圆的标准方程 圆的一般方程 配方后得到 直线和圆的位置关系 圆与圆的位置关系 ...
分类：
其他好文 时间：
2020-01-06 22:31:03
阅读次数：
67
ORM：对象关系映射 1)类与表结构对应2)属性和字段对应3)对象和记录对应使用注解完成类和表结构的映射关系 功能描述将Java中的Student类使用第三方程序通过读取注解生成数据库中的表 1)编写Student类2)编写注解3)在类中使用注解4)通过解析程序将注解读取出来(通过框 架解析)5)拼 ...
分类：
其他好文 时间：
2020-01-06 16:14:25
阅读次数：
57
动态规划 方法二：动态规划最近我总结了“动态规划”问题的思考路径，供大家参考。1、思考状态状态先尝试“题目问什么，就把什么设置为状态”。然后考虑“状态如何转移”，如果“状态转移方程”不容易得到，尝试修改定义，目的仍然是为了方便得到“状态转移方程”。2、思考状态转移方程（核心、难点）状态转移方程是非常 ...
分类：
其他好文 时间：
2020-01-05 15:55:41
阅读次数：
55
