1 #include 2 #include 3 #include 4 #define maxn
125 5 using namespace std; 6 7 int cost[maxn][maxn],w[maxn][maxn]; 8 int
dp[maxn][maxn]; 9 int N,M;1.....
分类：
其他好文 时间：
2014-06-04 14:44:42
阅读次数：
234
Swift is a multi-tenant, highly scalable and
durable object storage system that was designed to store large amounts of
unstructured data at low cost v...
分类：
移动开发 时间：
2014-06-03 15:50:12
阅读次数：
369
Floyd。注意字典序!!! 1 #include 2 #include 3 4
#define MAXNUM 55 5 #define INF 0x1fffffff 6 7 int cost[MAXNUM][MAXNUM]; 8 int
path[MAXNUM][MAXNUM]; 9 in...
分类：
其他好文 时间：
2014-05-31 04:41:38
阅读次数：
218
题意:computing a max-spacingk-clustering.spacing 是指两个
cluster 之间的最小距离输入:[number_of_nodes][edge 1 node 1] [edge 1 node 2] [edge 1
cost][edge 2 node 1] [e...
分类：
其他好文 时间：
2014-05-29 20:40:30
阅读次数：
323
Sepearable 2D EDT, going to extend to 3D in
order to calculate the Signed Distance Function(Field)Cost 0.75s to generate the
SDF at 768^2
分类：
其他好文 时间：
2014-05-28 03:13:14
阅读次数：
276
HDU
1385大意：有N个城市，然后直接给出这些城市之间的邻接矩阵，矩阵中-1代表那两个城市无道路相连，其他值代表路径长度。如果一辆汽车经过某个城市，必须要交一定的钱(可能是过路费)。现在要从a城到b城，花费为路径长度之和，再加上除起点与终点外所有城市的过路费之和。求最小花费，如果有多条路经符合，...
分类：
其他好文 时间：
2014-05-27 18:03:57
阅读次数：
321
DFS算法，非常容易TLE，需要一个boolean矩阵来记录是否访问过某个节点。写DFS主要就是两个方法：用recursion或者Stack,
用recursion会带来time和memory的cost增加，而且因为要用矩阵做argument,
所以非常担心TLE或者MLE的问题。但是用recurs...
分类：
其他好文 时间：
2014-05-26 13:03:20
阅读次数：
273
Kuriyama Mirai has killed many monsters and got many (namely n) stones. She numbers the stones from 1 to n.
The cost of the i-th stone is vi.
Kuriyama Mirai wants to know something about these sto...
分类：
其他好文 时间：
2014-05-25 07:24:48
阅读次数：
315
http://acm.hdu.edu.cn/showproblem.php?pid=1385
求最短路，要求输出字典序最小的路径。
spfa：拿一个pre[]记录前驱，不同的是在松弛的时候，要考虑和当前点的dis值相等的情况，解决的办法是dfs找出两条路径中字典序较小的，pre[]去更新。把路径当做字符串处理。
我只用之前的pre去更新当前点，并没考虑到起点到当前点的整个路径...
分类：
其他好文 时间：
2014-05-19 22:49:45
阅读次数：
383
含有n个部件的目标模型可以形式上定义为一个(n+2)元组：(F0,P1,..., Pn, b)，F0是根滤波器，Pi是第i个部件的模型，b是表示偏差的实数值。每个部件模型用一个三元组定义：(Fi,vi, di)，Fi是第i个部件的滤波器；vi是一个二维向量，指定第i个滤波器的锚点位置(anchor position，即未发生形变时的标准位置) 相对于根的坐标；di是一个四维向量，指定了一个二次函数的参数，此二次函数表示部件的每个可能位置相对于锚点位置的变形花费(deformation cost)。...
分类：
其他好文 时间：
2014-05-18 05:10:38
阅读次数：
353
