在一些动态规划中状态转移方程是这样的： $m[i,j]=\min_{i < k \leq j}\left \{ m[i,k-1]+m[k,j]+c[i,j] \right \}$ 显而易见，这种方法的时间复杂度是$O(n^{3})$，如何去优化呢？ 四边形不等式 通过四边形不等式的优化，可以进一步限 ...
分类：
其他好文 时间：
2020-03-01 00:01:50
阅读次数：
72
题意 每次随机一个二元组$(i, j)$，交换$(a_i, a_j)$，给定一个$1 \sim n$排列$\{a\}$，求期望交换多少次后，这个排列会变得有序。 $n \le 20$ 暴力 一个很显然的暴力是，枚举所有的排列，对每个排列枚举所有的交换方案，然后对排列康托展开一下，列方程组求解：（以下 ...
分类：
其他好文 时间：
2020-02-29 20:38:50
阅读次数：
79
LDATA=100 HDATA=255 辐射率是0.997 而后 我们一共收集了61组样本建模，除去7个离群值，使用25组建模，29组检验。 建模得到回归方程z=10.8292+ 0.8113*y -0.0803*x z：预计水银温度计值 y：红外手心温度 x：红外环境温度 模型p值小于0.0001 ...
分类：
其他好文 时间：
2020-02-29 14:44:38
阅读次数：
199
大型补档计划 "题目链接" 就是把序列分成无数段，每段长度 $ = K$，然后 $[l, r]$ 这段的花费是 $S[r] S[l 1] (r l + 1) a[l]$ （把所有数减成 $a[l]$） 很容易列出状态转移方程： 设 $f[i]$ 为前 i 个分完段的最小花费 $f[i] = f[j] ...
精选： 1、问题的提出 2、需求的抽象： 有一个秘钥S，转换成另一种数据形式，分配给12个人（s1，s2，.......，s12），使得任意3个人的数据拼凑在一起就可以反向计算出秘钥S。 3、解决思路： 平面内，3点可以确定一条抛物线。抛物线的方程式为：y = a0 + a1·X + a2·X²。如 ...
分类：
其他好文 时间：
2020-02-28 18:54:08
阅读次数：
79
问题描述今日碰到一道差分方程的题目，如下 [y(n + 2) - cfrac{7}{10}y(n + 1) + cfrac{1}{10}y(n) = 7x(n+2) -2 x(n + 1)] 已知(x(n) = left(cfrac{1}{2}right)^n u(n) , y(0) = 2, y(... ...
分类：
其他好文 时间：
2020-02-28 12:10:13
阅读次数：
43
198. House Robber（打家劫舍） 链接 https://leetcode cn.com/problems/house robber 题目 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在 ...
分类：
其他好文 时间：
2020-02-27 19:18:47
阅读次数：
62
1.3 齐次方程 $n$ 次齐次函数： $f(x,y)$ 如：$x^2 3xy$ 为二次齐次函数，$x^3 3x^2y+y^3$ 为三次齐次函数。 齐次微分方程：$M(x,y)dx+N(x,y)dy=0$ 其中，$M(x,y)\,N(x,y)$ 是同次齐次函数。 例：$\frac{dy}{dx}=\ ...
分类：
其他好文 时间：
2020-02-27 13:23:58
阅读次数：
85
https://www.luogu.com.cn/problem/P1140想随便找一道DP自己做，练练手，于是又找了一个生物题。结果emm看着不着边际的输出自闭了。后来翻了翻题解，发现自己的状态转移方程是对的，但是没有处理边界情况(i=0,j=0)。还是太蒻了。顺便吐槽：空碱基是什么鬼东西。。这道 ...
分类：
其他好文 时间：
2020-02-27 00:37:35
阅读次数：
67
"题目链接" 本题也是区间dp，贪心可证，每一次出发必定是从端点，否则必然有重复，不会是最小值，那我们可以设dpi,j,0/1，0代表从左端点出发，1代表从右端点，因为每次都是从端点出发，状态方程为 dpi,j,0=min(dpi+1,j,0+d[i+1] d[i], dpi+1,j,1+dp[j] ...
分类：
其他好文 时间：
2020-02-24 13:13:18
阅读次数：
64
