自适应辛普森法通过$Simpson$公式，用二次函数来拟合，实现时用二分递归来自动控制区间分割的大小，既保证精度，又保证速度 $Simpson$公式推导 $$\int_a^bf(x)dx$$ $$\approx\int_a^bAx^2+Bx+C$$ $$=\frac{A}{3}(b^3 a^3)+\ ...
分类：
其他好文 时间：
2020-01-22 23:52:31
阅读次数：
168
优化形如$f_i=min/max(f_i,f_j+val_i)(l_i\leqslant j\leqslant r_i)$ 的$DP$方程 如 "瑰丽华尔兹" 中$DP$方程为$f_{i,j}=max(f_{i,j},f_{i dx_,j dy}+dis_{i,j,i dx_,j dy})$ $co ...
分类：
其他好文 时间：
2020-01-22 21:45:30
阅读次数：
45
斯坦纳树。 $f[i][j][s]$ 表示当前 $(i,j)$ 覆盖关键点的状态为 $s$ 的最小代价。 $f[i][j][s]=\min(f[i][j][s],f[i][j][s\ {\rm xor}\ t]+f[i][j][t] a[i][j])$ $f[i+{\rm dx}][j+{\rm d ...
分类：
其他好文 时间：
2020-01-18 12:41:14
阅读次数：
65
三维迷宫 bfs+剪枝 #include <bits/stdc++.h> using namespace std; const int MAXN=55; int g[MAXN][MAXN][MAXN]; int a,b,c,n; int dx[6]={0,0,1,-1,0,0}; int dy[6] ...
分类：
其他好文 时间：
2020-01-16 23:55:37
阅读次数：
154
题目说明 蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。 样例输入 5 5 样例输出 1 2 6 7 15 3 5 8 14 16 4 9 13 17 22 10 12 18 21 23 11 19 20 24 25 两个方位数组dx和dy遍历右，左下，下，右上四个方向，因为我们只要用着四 ...
分类：
其他好文 时间：
2020-01-14 23:51:33
阅读次数：
90
1,我对我这水平产生了挺大的怀疑。 2，我真是，又没写字符数组！！！ 3，反正我觉得你这情况堪忧。 #include<iostream> using namespace std; int n,m; char b[100][100]; int dx[]={1,1,1,0,0,-1,-1,-1};//还 ...
分类：
其他好文 时间：
2019-12-31 10:18:35
阅读次数：
55
一、第一中值定理 如果函数f(x)在闭区间[a，b]上连续，则在积分区间[a，b]上至少存在一个点$\xi $，使得$\int_{a}^{b}f(x)dx=f(\xi )(b-a).(a\leqslant \xi \leqslant b)$ 二、微积分基本定理 积分上限函数：函数f(x)在区间[a， ...
分类：
其他好文 时间：
2019-12-28 22:32:30
阅读次数：
143
1.8086的寄存器 内部寄存器8个：分为数据寄存器，地址寄存器，变址寄存器 其中数据寄存器4个：AX，BX，CX，DX,又可分为AH,BH,CH,DH和AL，BL，CL，DL。 AX称为累加寄存器，I/O指令均使用该寄存器，访问外部硬件和接口。 BX称为基址寄存器，访问内存时用于存放基址 CX称为 ...
分类：
其他好文 时间：
2019-12-27 23:27:38
阅读次数：
78
数学之高等数学、线性代数、统计与概率论 集合 逻辑 函数 导数 斜率 变化率 极限 积分 面积 dx △x 数列 离散数学 方程 函数 向量（平面与空间） 几何（平面与空间） 直角坐标系（平面与空间） 方程组 线性相关 线性无关 概率 频率 事件 ...
分类：
其他好文 时间：
2019-12-24 23:30:54
阅读次数：
90
1、8086/8088的基本寻址方式可分为哪三类？它们说明了什么？ 存储器 立即 寄存器 3中寻址方式 2、存储器寻址方式可分为哪几种?何为存储单元的有效地址？ 3、请说明如下指令中源操作数的寻址方式，并作相互比较： MOV BX,[1234H] MOV BX,1234 MOV DX,BX MOV ...
分类：
其他好文 时间：
2019-12-23 20:28:44
阅读次数：
94
