不难发现答案即为a[l, r]的长度加上b的长度减去2倍的a[l,r]与b的LCS。 那么难点就在于如何处理出每次询问的lcs了，这里仍然采用dp的思想。对于dp[i][j]代表b串前i个字符串与a[l,r]形成了长度为j的公共子序列时在a串中的最小下标位置。 那么不难得出转移方程1 ：dp[i][ ...
分类：
其他好文 时间：
2020-07-25 11:28:59
阅读次数：
75
题目链接 91. 解码方法 题目分析 很明显的动态规划题，但是我在想状态转移方程的时候脑抽筋了，非得在dp[i-2]和dp[i-1]中取一个最大值然后加1，导致整个题没办法快速的解决。 其实这个题正解应该是这样的： 对于每一个字符，我们都应该判断单独一个字符和两个字符构成数字的情况 如果单独一个字符 ...
分类：
其他好文 时间：
2020-07-25 09:41:22
阅读次数：
56
第一节 方程组的几何解释 线性方程的基本问题就是解线性方程组 例：${ \left{ \begin{*{20}} {2x-y=0}\ {-x+2y=3} \end\right. }$ 分析： ? 对于二元线性方程组，对应的矩阵表示是 ? ${ \left[ {{\left. \begin{{20}} ...
分类：
其他好文 时间：
2020-07-24 22:16:52
阅读次数：
95
资料传送门： 1.https://blog.csdn.net/u013340360/article/details/81030820 2.https://wenku.baidu.com/view/bd467ec208a1284ac8504392.html 3.https://baike.baidu. ...
分类：
编程语言 时间：
2020-07-24 22:15:48
阅读次数：
95
三色树 给出一个N个节点的无根树，每条边有非负边权，每个节点有三种颜色：黑，白，灰。一个合法的无根树满足：树中不含有黑色结点或者含有至多一个白色节点。现在希望你通过割掉几条树边，使得形成的若干树合法，并最小化割去树边权值的和。 第一行一个正整数N，表示树的节点个数。第二行N个整数Ai，表示i号节点的 ...
分类：
其他好文 时间：
2020-07-23 23:08:02
阅读次数：
123
FM的论文名字为《Factorization Machines》，其核心思想是组合一阶和二阶特征，基于K维的隐向量，处理因为数据稀疏带来的学习不足问题。并且通过公式推导出其学习时间是线性的，非常适用于大规模的推荐系统。首先从LR到多项式模型方程再到FM进行演进的梳理，随后对于论文中的某些细节进行展开 ...
分类：
其他好文 时间：
2020-07-22 02:15:52
阅读次数：
145
POJ - 1222 与这道题一样，都是高斯消元求异或方程组。 一共$30$盏灯，每盏灯影响上下左右的灯，基本上就是矩阵改一下。 最后求解方程，自由元随你定。 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> ...
分类：
其他好文 时间：
2020-07-21 23:27:44
阅读次数：
107
求方程 $ 题目解析 根据disc = \(b^2-4ac\) 的值来决定如何求根，题目本身编程不难，不过需要同学们复习一下高中的数学知识哦。 代码示例 #include<stdio.h> #include<math.h> //x1为第一个根，x2为第二个根 float x1, x2, disc, ...
分类：
其他好文 时间：
2020-07-21 22:39:46
阅读次数：
147
这次我们来拟合一个椭球，之前也拟合过空间的椭圆，不过当时只用了五个点，方程组应该是欠定的，看看就好。 要拟合椭球，首先设定椭球一般方程： 根据这个方程和已有的空间椭球点数据，利用最小二乘就能得到上面九个参数。 不过有时候我们想要的不是这样的一般方程，而是椭球的球心和三个半长轴。 下面就来说明如何根据 ...
分类：
其他好文 时间：
2020-07-21 01:25:41
阅读次数：
117
别的不多说 直接看例题就懂了 就是参数方程对未知参数依次求偏导排成行列式 ...
分类：
其他好文 时间：
2020-07-19 16:24:23
阅读次数：
70
