动态规划是求解最优化问题的一种方法；动态规划虽然空间复杂度一般较大，但时间效率可观。但是，动态规划在求解中也会存在一些不必要、或者重复求解的子问题，这时就需要进行进一步优化。
在NOI及省选赛场上，一般的裸动态规划可能难以达到所要求的时间效率。本文收录了在时间效率上动态规划的三大优化：四边形不等式，斜率优化，单调队列优化。另外，也收录了解决NP问题小规模求解中，优于搜索的状态压缩动态规划。
关键词：动态规划优化，四边形不等式，斜率优化，单调队列，状态压缩动态规划。
2021-04-20 15:06:33
771KB
1
【048期】SPSS 如何使用PROCESS插件检验调节效应及简单斜率分析.docx
2021-01-28 02:09:41
419KB
1
声明一个类Point，然后利用它声明一个组合类Line，实现由用户输入两点确定直线的长度和斜率，编写程序实现测试
2020-01-03 11:18:14
1KB
1
（MATLAB版代码）红外与可见光图像配准算法
针对电气设备同一场景的红外与可见光图像间一致特征难以提取和匹配的问题，提出了一种基于斜率一致性的配准方法。首先通过数学形态学方法分别提取红外与可见光图像的边缘，得到粗边缘图像；然后通过SURF算法提取两幅边缘图像的特征点，根据正确的匹配点对之间斜率一致性的先验知识，进行特征点匹配；最后通过最小二乘法求得仿射变换模型参数并实现两幅图像的配准。资源为该算法的MATLAB版本，其中main.m是主函数，内附测试图片。
红外 可见光 图像配准 图像融合 MATLAB
2019-12-21 22:04:54
492KB
1
void Bresenham(int x0,int y0,int x1,int y1){
int dx,dy,d,up,down,x,y;
if(x0>x1){
x=x1;x1=x0;x0=x;
y=y1;y1=y0;y0=y;
}
dx=x1-x0;dy=y1-y0;
d=dx-2*dy;
up=2*dx-2*dy;
down=-2*dy;
if(dy>0&&abs(dy)-abs(dx)>0){
x=x0;x0=y0;y0=x0;
y=x1;x1=y1;y1=x1;
}
if(dy0){
x=x0;x0=-y0;y0=x0;
y=x1;x1=-y1;y1=x1;
}
if(dy<0&&abs(dy)-abs(dx)<0){
x0=-x0; x1=-x1;
}
while(x0<=x1){
putpixel(x0,y0);
x0 ++;
if(d<0){
y0 ++;
d+=up;
}
else d+=down;
}
}
2019-12-21 20:38:02
2KB
1