T1 dy讲的原题。 建议去翻$DC$大神的$dp$视频课。 T2 结论题。 一种想法是抽象为一个$ans+1 n$的矩阵。 每次从上面一段连续区间向底层走。 维护每一个位置最高的高度是多少就可以得到答案了。 这里用一个队列实现。 每一个位置的队列长度可以用来更新答案。 T3 生成函数题。 考虑容斥 ...
分类：
其他好文 时间：
2020-04-03 19:48:29
阅读次数：
61
1 class Solution 2 { 3 int dx[4] = {1,0,-1,0}; 4 int dy[4] = {0,1,0,-1}; 5 public: 6 void setZeroes(vector<vector<int>>& matrix) 7 { 8 int m = matrix. ...
分类：
其他好文 时间：
2020-03-30 19:52:56
阅读次数：
54
#include<iostream> #include<algorithm> #include<string> #include<cstring> #include<queue> using namespace std; int dx[]={0,0,1,-1}; int dy[]={1,-1,0,0 ...
分类：
其他好文 时间：
2020-03-29 12:46:37
阅读次数：
134
1、定义一个点类Point，包含2个成员变量x、y分别表示x和y坐标，2 个构造器Point()和Point(int x0,y0),以及一个movePoint（int dx,int dy）方法实现点的位置移动，创建两个Point对象p1、p2，分 别调用movePoint方法后，打印p1和p2的坐标 ...
分类：
其他好文 时间：
2020-03-06 23:34:11
阅读次数：
96
994. 腐烂的橘子 解法一：DFS 1 int dx[4]={-1,0,1,0}; 2 int dy[4]={0,-1,0,1}; 3 class Solution { 4 public: 5 //这里需要对普通的DFS进行一定的处理，即DFS进化版本。。。 6 void dfs(vector<v ...
分类：
其他好文 时间：
2020-03-05 01:21:16
阅读次数：
67
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
动态规划与背包问题 应用场景-背包问题 物品 重量 价格 吉他(G) 1 1500 音响(S) 4 3000 电脑(L) 3 2000 背包问题：有一个背包，容量为4磅 ， 现有如下物品 要求达到的目标为装入的背包的总价值最大，并且重量不超出 要求装入的物品不能重复 动态规划算法介绍 动态规划(Dy ...
分类：
其他好文 时间：
2020-02-20 09:33:08
阅读次数：
64
原题： "传送门" 上来先看（~~鬼畜的题目背景~~）题目描述。一看就是一个二维的深搜。 有芥末一条马，只会往右跳（话说它左腿系不系瘸了）日字形。 再一看数据范围，`n，m using namespace std; cpp int dx[4]={2, 2,1, 1},dy[4]={1,1,2,2}; ...
分类：
其他好文 时间：
2020-02-03 13:37:45
阅读次数：
57
#include<iostream> #include<cmath> using namespace std; const int N=1010; int dx[N],dy[N]; int p[N]; int repair[N]; int n; int d; double get(int a,int ...
分类：
Web程序 时间：
2020-02-01 16:30:31
阅读次数：
97
非刚性常微分方程的数值解法通常会用四阶龙格库塔算法，其matlab函数对应ode45。 对于dy/dx = f(x,y)，y(0)=y0。 其四阶龙格库塔公式如下： 对于通常计算，四阶已经够用，四阶以上函数f(x,y)计算工作量大大增加而精度提高较慢。 下面以龙格库塔法解洛伦兹方程为例： matla ...
分类：
其他好文 时间：
2020-01-28 15:50:35
阅读次数：
185
