摘要：
Big Event in HDUDescriptionNowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don't know that Computer Colle... 阅读全文
posted @ 2014-07-30 16:30
Enumz
阅读(205)
评论(0)
推荐(1)
摘要：
算法总结之欧几里德算法1.欧几里德算法 欧几里德算法又称辗转相除法，用于计算两个正整数a，b的最大公约数。 其计算原理依赖于下面的定理： gcd(a,b)=gcd(b,amodb)(a>b且amodb不为0)代码实现：1 int gcd(int a,int b)2 {3 return ... 阅读全文
posted @ 2014-07-28 17:25
Enumz
阅读(1153)
评论(0)
推荐(3)
摘要：
青蛙的约会Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一... 阅读全文
posted @ 2014-07-28 16:49
Enumz
阅读(189)
评论(1)
推荐(2)
摘要：
Restoring IPv6DescriptionAn IPv6-address is a 128-bit number. For convenience, this number is recorded in blocks of 16 bits in hexadecimal record, the... 阅读全文
posted @ 2014-07-27 18:10
Enumz
阅读(465)
评论(0)
推荐(0)
摘要：
Pocket BookDescriptionOne day little Vasya found mom's pocket book. The book had n names of her friends and unusually enough, each name was exactly m ... 阅读全文
posted @ 2014-07-27 18:03
Enumz
阅读(421)
评论(0)
推荐(1)
摘要：
逃生Description糟糕的事情发生啦，现在大家都忙着逃命。但是逃命的通道很窄，大家只能排成一行。现在有n个人，从1标号到n。同时有一些奇怪的约束条件，每个都形如：a必须在b之前。同时，社会是不平等的，这些人有的穷有的富。1号最富，2号第二富，以此类推。有钱人就贿赂负责人，所以他们有一些好处。负... 阅读全文
posted @ 2014-07-27 17:54
Enumz
阅读(262)
评论(0)
推荐(0)
摘要：
拓扑排序1.一般应用 拓扑排序常用来确定一个依赖关系集中，事物发生的顺序。例如，在日常工作中，可能会将项目拆分成A、B、C、D四个子部分来完成，但A依赖于B和D，C依赖于D。为了计算这个项目进行的顺序，可对这个关系集进行拓扑排序，得出一个线性的序列，则排在前面的任务就是需要先完成的任务。2.实现... 阅读全文
posted @ 2014-07-27 17:35
Enumz
阅读(14462)
评论(0)
推荐(1)
摘要：
Floyd算法 Floyd算法可以用来解决任意两个顶点之间的最短路径问题。 核心公式为： Edge[i][j]=Min{Edge[i][j],Edge[i][k]+Edge[k][j]}。 即通过对i,j两个顶点之间插入顶点后比较路径的大小来进行松弛。 首先我们来定义一个二维数组E... 阅读全文
posted @ 2014-07-25 17:33
Enumz
阅读(1147)
评论(1)
推荐(5)
摘要：
Blue JeansDescriptionThe Genographic Project is a research partnership between IBM and The National Geographic Society that is analyzing DNA from hund... 阅读全文
posted @ 2014-07-25 12:12
Enumz
阅读(247)
评论(0)
推荐(1)
摘要：
FroggerDescriptionFreddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans ... 阅读全文
posted @ 2014-07-24 15:57
Enumz
阅读(218)
评论(1)
推荐(0)
浙公网安备 33010602011771号