Koch's code powers most of the popular email encryption programs GPGTools, Enigmail, and GPG4Win.gpg4win 是自由软件,支持邮件及文件加解密。
uva 11218 KTV
One song is extremely popular recently, so you and your friends decided to sing it in KTV. The song has 3 characters, so exactly 3 people should sing together each time (yes, ther...
分类:
其他好文 时间:
2015-02-05 18:35:13
阅读次数:
171
POJ 2289 :
Description
Jamie is a very popular girl and has quite a lot of friends, so she always keeps a very long contact list in her cell phone. The contact list has become so long th...
分类:
其他好文 时间:
2015-02-05 15:01:49
阅读次数:
166
题目大意:每头奶牛都希望自己成为最欢迎的那头牛。给你N头牛,M个崇拜关系(A,B)。
意思是牛A崇拜牛B。特别是,如果牛A崇拜牛B,牛B崇拜牛C,那么牛A也崇拜牛C。那么
问题来了:请计算出被所有牛崇拜的牛的个数。
思路:把崇拜关系(A,B)看做是一条有向边,并且,我们发现牛的崇拜关系具有传递性。那
么只要牛A有一条路径连向牛B,就可以判定牛A崇拜牛B。于是,被所有牛崇拜的牛就是所
有的点都存在一条路径连向它的有向路径。这道题中,将原图强连通分量缩点后构成了DAG,
那么如果新图中出度为0的点只有一个,则有...
分类:
其他好文 时间:
2015-02-02 18:05:26
阅读次数:
246
【转载】[完整]Automatic Audio Segmentation: Segment Boundary and Structure Detection in Popular Music
分类:
其他好文 时间:
2015-02-02 17:24:32
阅读次数:
299
题目大意:每头奶牛都希望自己成为最欢迎的那头牛。给你N头牛,M个崇拜关系(A,B)。
意思是牛A崇拜牛B。特别是,如果牛A崇拜牛B,牛B崇拜牛C,那么牛A也崇拜牛C。那么
问题来了:请计算出被所有牛崇拜的牛的个数。
思路:刚学的Kosaraju算法。考虑这道题,把崇拜关系(A,B)看做是一条有向边,并且,
我们发现牛的崇拜关系具有传递性。那么只要牛A有一条路径连向牛B,就可以判定牛A
崇拜牛B。于是,被所有牛崇拜的牛就是所有的点都存在一条路径连向它的有向路径。下
边简述下Kosaraju算法:
(1)对原图...
分类:
其他好文 时间:
2015-01-29 21:12:10
阅读次数:
279
uva 10795 A Different Task
The (Three peg) Tower of Hanoi problem is a popular one in computer science. Briefly the problem is to transfer all the disks from peg-A to peg-C using peg-B as i...
分类:
其他好文 时间:
2015-01-28 14:45:37
阅读次数:
194
DescriptionMine sweeper is a very popular small game in Windows operating system. The object of the game is to find mines, and mark them out. You mark...
分类:
其他好文 时间:
2015-01-25 22:30:30
阅读次数:
272
PuzzleTime Limit: 3000MSMemory Limit: Unknown64bit IO Format: %lld & %llu Submit Status DescriptionA children's puzzle that was popular 30 years ago c...
分类:
其他好文 时间:
2015-01-21 17:57:57
阅读次数:
175
【转载】Readers’ Choice – Our 10 Most Popular ML Blog Posts of 2014
分类:
其他好文 时间:
2015-01-20 00:56:40
阅读次数:
611