斯坦纳树。 $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
注意：离屏渲染是以左下角为坐标原点，图片出来是翻转的 对应代码改变使之与纹理坐标系一致 ...
分类：
其他好文 时间：
2020-01-17 13:55:00
阅读次数：
63
三维迷宫 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.旋转我们都能理解，就是转动，其实旋转分为两种：一种是2D旋转，还有一种是3D旋转； 2，首先是2D旋转其实就是一个平面旋转，我们可以把它理解为2位置坐标系，就是沿着x轴和y轴旋转； 2D的旋转属性：transform translate()方法，根据左(X轴)和顶部(Y轴)位置给定的参数，从当前 ...
分类：
其他好文 时间：
2020-01-13 20:21:58
阅读次数：
181
ARC101F Robots and Exits 题意简述 在数轴上有$n$个小球和$m$个洞。每次操作你可以将所有小球整体往左一格或整体往右一格，当落入洞中后，就不再会移动。当所有小球都掉进洞中是游戏结束。两种方案被认为不同当且仅当存在一个小球掉进了不同的洞中。 问总方案数。 $n,m\le100 ...
分类：
其他好文 时间：
2020-01-13 11:17:35
阅读次数：
79
有 n 个数对 (Ai?，Bi?)，求出 $\Sigma_{i=1}^n\Sigma_{j=i+1}^n C(ai?+bi?+aj?+bj,ai+aj)$ 答案对1e9+7取模 把数对抽象成坐标,放在坐标系上 求两点之间到达的方案数 容斥一下，把不是答案贡献的去掉 ...
分类：
其他好文 时间：
2020-01-11 22:35:57
阅读次数：
75
1.傅里叶变换 傅里叶变换是一个很重要的变换方法。大部分人对傅里叶变换的理解就是，它实现了信号从时域到频域的转换，而从数学的角度来看，傅里叶变换其实就是一种基底变换（通俗地说就是改变原来的坐标系）。然而，不论从什么角度来理解傅里叶变换，我们只要记住，它的本质就是一个序列$f$到另一个序列的$F$转换 ...
分类：
其他好文 时间：
2020-01-10 18:50:46
阅读次数：
98
采用GMC/umat进行缠绕复合材料力学性能分析，将一些细节分享如下： 1.纤维缠绕复合材料内部交叉及波动分布受缠绕角度、缠绕线形的影响而不同，任意一种纤维缠绕结构其都存在层合区域、螺旋波动区域和环向波动区域，如下图所示。 2.采用六面体划分网格并针对不同区域赋予局部材料坐标系，如下图所示： 3.基 ...
分类：
其他好文 时间：
2020-01-09 22:35:33
阅读次数：
102
一、背景 最近由于项目原因，接触了ArcGIS，之前重来没有接触过。 由于提供的管网位置数据是坐标系是：“CGCS2000_3_Degree_GK_CM_117E ”下excel表格数据，处理转换成 .shp格式数据如下： 根据前端功能实现的需要（底图坐标系是 GCS_China_Geodetic_ ...
分类：
其他好文 时间：
2020-01-09 01:11:03
阅读次数：
850
