1797 Heavy Transportation. //是最短路径的变形：每条路上的是容量，需要对dijkstra进行变形//现在是：比较路径上载重量的大小，取小者，在所有的小的情况中取一个大的继续拓展 #include<iostream> #include<cstring> #include<c ...
分类：
其他好文 时间：
2020-03-22 19:35:48
阅读次数：
77
题目:HDU3001 #include <bits/stdc++.h> using namespace std; int state[12],vis[60000][12],dis[12][12]; int n,m,dp[60000][12]; void init()//预处理三进制状态 { stat ...
分类：
其他好文 时间：
2020-03-16 20:28:15
阅读次数：
46
一个应用场景是，点击一条路径，显示该路径的控制点。因为有transform变形( 平移、缩放、倾斜、旋转等变换)，所以获取变形后的新坐标需要计算。 纯数学的方法，就是用2D变换矩阵的一些公式去运算，过程稍微有点复杂。 不过好在SVG已经提供了丰富的API将一些矩阵运算封装了，非常实用，下面是Demo ...
final的变量的值不能够被改变 final的成员变量 final的局部变量（形参） final的方法不能够被重写 final的类不能够被继承 ...
分类：
编程语言 时间：
2020-03-09 22:34:25
阅读次数：
54
*传送 这道题就是二维背包加输出具体方案，二维就可以直接在一维背包上多加一维，循环的时候多套一层就ok了。至于记录方案我们可以发现，每一种状态都是由上一种状态转移过来的。我们用ans[][]表示状态，则有ans[j][k]=ans[j-a[i]][k-b[i]]+char(i);最后输出ans[m] ...
分类：
其他好文 时间：
2020-03-08 19:45:34
阅读次数：
45
某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后他会根据自己的喜好，将名字中任意一个字母用“WING”中任意两个字母代替，使得自己的名字能够扩充得很长。现在，他想请你猜猜某一个很长的名字，最初可能是由哪几个字母变形过来的。$n \leq 200$ ...
分类：
其他好文 时间：
2020-03-06 15:17:00
阅读次数：
49
"HDU 1596" Floyd 变形 根据题目中的定义改写新的最短路更新条件 ...
分类：
其他好文 时间：
2020-03-06 01:47:28
阅读次数：
70
题目：传送门 题意：有一个 n 多边形城堡，先需在城堡外建围墙，使得围墙到城堡的距离不得小于 L，且围墙的周长最小。 思路：答案就是凸包周长 + 半径为 L 的圆的周长。 证明 A、B、C、D四个点，每个点都有 360 度， 然后，角1、2、3、4构成多变形的内角和为 360度，然后每个点，又要减去 ...
分类：
其他好文 时间：
2020-03-04 14:21:13
阅读次数：
62
如果一个不等式组由 n 个变量和 m 个约束条件组成，形成 m 个形如x[ j ]-x[ i ]≤k（i,j∈[1,n] 且 k 为常数）的不等式，则称其为差分约束系统。换句话说，差分约束系统就是求解一组变量的不等式组的算法。 连边后求最短路将x[ j ]??x[ i ]?≤k 变形为 x[ j ] ...
分类：
其他好文 时间：
2020-03-03 20:39:47
阅读次数：
68
Abaqus刚体建模方法 （1）离散刚体 （2）解析刚体 （3）Rigid Body约束 事实上，无论采用何种方法模拟刚体，只要在Abaqus中能够实现，其计算精度和效率都应该是接近的。因为在一个完整的模拟分析中，主要的计算精度和效率是由变形体所控制的，当然不排除部分机构动力学分析中全部不见均采用刚 ...
分类：
其他好文 时间：
2020-03-03 11:18:31
阅读次数：
584
