- 博客(3)
- 收藏
- 关注
原创 辛普森积分
辛普森积分啥玩意啊?大力莽积分用。咋搞?定义sum(l,r)=(f(l)+f(r)+4f((l+r)/2)/6sum(l,r)=(f(l)+f(r)+4f((l+r)/2)/6sum(l,r)=(f(l)+f(r)+4f((l+r)/2)/6这实际上是用一个二次函数的积分来拟合原函数的面积发现左右两边的eps都符合要求就不用再细了。注意递归的时候eps要除2,否则显然区间越小误差越小...
2019-04-09 20:40:32 212
原创 欧拉回路
欧拉回路判断求?判断不会的话请重修小学奥数。求?void dfs(int u){ for(e[u]){ delet(e[u]); dfs(to); } queue.push(u);}没了。
2019-04-09 20:39:52 169
原创 矩阵求逆
矩阵求逆今天学习矩阵求逆。干啥?对于一个矩阵A,我们希望求出一个矩阵B使得A∗B==单位矩阵A*B==单位矩阵A∗B==单位矩阵。怎么做?我们在矩阵右侧添加一个大小和这个矩阵一样的单位矩阵,把左边这个矩阵高消成单位矩阵即可。消不成单位矩阵即是不存在解的情况。为什么?我们考虑高斯消元实际上是对矩阵做初等行变换,相当于右乘了一个矩阵,使得A∗C==单位矩阵,单位矩阵∗C==DA*C==...
2019-04-03 20:36:29 1836
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人