
algorithm
DustinCheung
这个作者很懒,什么都没留下…
展开
-
博弈论中的囚徒问题
这段时间在学习P2P系统中激励机制的实现,看到了博弈论中著名的囚徒困境问题(prisoners' delimma),十分有意思,特摘录至此。 “囚徒困境”最早是由美国普林斯顿大学数学家曾克1950年提出来的。他当时编了一个故事向斯坦福大学的一群心理学家们解释什么是博弈论,这个故事后来成为博弈论中最著名的案例。故事内容是:两个嫌疑犯(A和B)作案后被警察抓住,隔离审讯;警方...2007-01-03 21:31:59 · 1049 阅读 · 0 评论 -
测试策略
问题: 有一个100层高的大厦,你手中有两个相同的玻璃围棋子。从这个大厦的某一层扔下围棋子就会碎,用你手中的这两个玻璃围棋子,找出一个最优的策略,来得知那个临界层面. 参考答案: One drop allows us to test 1 floor. Two drops can test 3 floors: Test the second floor fir...2008-01-01 21:25:38 · 191 阅读 · 0 评论 -
OPIC in Nutch
庄子曾说:“吾生也有涯,而知也无涯,以有涯随无涯,殆已”。当然,我们不能拿老祖宗这句话作为消极怠工的借口,不过在学习和工作的时候,的确需要要分辨事情的轻重缓急,否则一味蛮干,最终结果只能是--“殆已”。 突然发现这句话对于网络爬虫也是很有启发意义的,对于浩瀚无边的互联网而言,网络爬虫涉及到页面确实只是冰山一角。因此,如何...2009-03-15 16:28:08 · 213 阅读 · 0 评论