摘要：
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=88791(题目连接)这道道题就是让你在大矩阵里找小矩阵，用矩阵hash用矩阵hash之前我们先定义下面这些玩意hash1[][]记录横列的的hash值hash2[][]记录纵向的... 阅读全文
posted @ 2015-08-10 15:22
__NaCl
阅读(416)
评论(0)
推荐(0)
摘要：
建立哈弗曼树要求我们每次都选频率权值最小的点构成节点，即权值小的点在树的深处，权值大的点在树的浅处，根据节点选择的特点，我们可以把节点的值放在优先队列中,包括新形成的节点。我们先定义优先队列的优先级别。1 struct cmp2 {3 bool operator()(const int &a,... 阅读全文
posted @ 2015-08-05 21:39
__NaCl
阅读(199)
评论(0)
推荐(0)
摘要：
Kruskal算法的过程：（1） 将全部边按照权值由小到大排序。 （2） 按顺序（边权由小到大的顺序）考虑没条边，只要这条边和我们已经选择的边步构成圈，就保留这条边，否则放弃这条边。算法 成功选择(n-1)条边后，形成一个棵最小生成树，当然如果算法无法选择出(n-1)条边，则说明原图不连通。图中的路... 阅读全文
posted @ 2015-08-05 19:00
__NaCl
阅读(2081)
评论(0)
推荐(0)
摘要：
对于背包问题，网上有很多博客= =，如果有不小心点进来的朋友，看到我挫逼的博文然后看不懂，可以自行百度一篇，其中本文的博文内 容参照 http://blog.csdn.net/lyhvoyage/article/details/8545852#0-qzone-1-46... 阅读全文
posted @ 2015-08-03 20:58
__NaCl
阅读(99)
评论(0)
推荐(0)
摘要：
对于背包问题，网上有很多博客= =，如果有不小心点进来的朋友，看到我挫逼的博文然后看不懂，可以自行百度一篇，其中本文的博文内 容参照 http://blog.csdn.net/lyhvoyage/article/details/8545852#0-qzone-1-46291-d020... 阅读全文
posted @ 2015-08-03 20:57
__NaCl
阅读(126)
评论(0)
推荐(0)
摘要：
Cent Savings Time Limit: 5000ms, Special Time Limit:12500ms, Memory Limit:65536KB Total submit users: 59, Accepted users: 45 Problem 13345 : ... 阅读全文
posted @ 2015-08-03 14:32
__NaCl
阅读(118)
评论(0)
推荐(0)
摘要：
Cent Savings Time Limit: 5000ms, Special Time Limit:12500ms, Memory Limit:65536KB Total submit users: 59, Accepted users: 45 Problem 1... 阅读全文
posted @ 2015-08-03 14:32
__NaCl
阅读(98)
评论(0)
推荐(0)
摘要：
Judging Troubles Time Limit: 5000ms, Special Time Limit:12500ms, Memory Limit:65536KB Total submit users: 91, Accepted users: 72 Problem 13352... 阅读全文
posted @ 2015-08-03 14:27
__NaCl
阅读(301)
评论(0)
推荐(0)
摘要：
Judging Troubles Time Limit: 5000ms, Special Time Limit:12500ms, Memory Limit:65536KB Total submit users: 91, Accepted users: 72 Probl... 阅读全文
posted @ 2015-08-03 14:27
__NaCl
阅读(96)
评论(0)
推荐(0)
摘要：
Joke with permutation Time Limit: 3000ms, Special Time Limit:7500ms, Memory Limit:65536KB Total submit users: 87, Accepted users: 60 P... 阅读全文
posted @ 2015-08-03 14:10
__NaCl
阅读(206)
评论(0)
推荐(0)
浙公网安备 33010602011771号