04 2012 档案
摘要:题目大意:FJ需要修补牧场的围栏,他需要 N 块长度为 Li 的木头(N planks of woods)。开始时,FJ只有一块无限长的木板,因此他需要把无限长的木板锯成 N 块长度为 Li 的木板,Farmer Don提供FJ锯子,但必须要收费的,收费的标准是对应每次据出木块的长度,比如说测试数据中 5 8 8,一开始,FJ需要在无限长的木板上锯下长度 21 的木板(5+8+8=21),第二次锯下长度为 5 的木板,第三次锯下长度为 8 的木板,至此就可以将长度分别为 5 8 8 的木板找出题目可以转化为Huffman树构造问题 : 给定 N planks of woods,1. 在 N..
阅读全文
摘要:大数据量,海量数据 处理方法总结(转)转载请注明出处:http://duanple.blog.163.com/blog/static/7097176720091026458369/作者phylips@bmy参考文献:http://blog.csdn.net/jiaomeng/archive/2007/03/08/1523940.aspx d-Left Hashinghttp://blog.csdn.net/jiaomeng/archive/2007/01/27/1495500.aspxhttp://en.wikipedia.org/wiki/Bloom_filterhttp://hi.baid
阅读全文
摘要:因为QM混乱的原因,白白WA了好几次AC 0MS 228K 1 #include <queue> 2 #include <stdio.h> 3 #include <stdlib.h> 4 #include <memory.h> 5 using namespace std; 6 7 const int maxn = 101; 8 const int INF = 0x3F3F3F3F; 9 10 int a, b, c, nNum, mNum;11 int g[maxn][maxn], QM[maxn], dist[maxn];12 13 int S
阅读全文

浙公网安备 33010602011771号