阅微堂

All posts about subject 理论计算机笔记

zhiqiang, 9月 25, 2007 @ 3:54 下午 · Filed under 科学 · 13 条评论

Yao在课程《理论计算机II》的第一节课上提到的一个问题：三个人如何平分一块蛋糕？要求每个人拿到不少于1/3的蛋糕——这里指的是每个人认为自...... 约473字，阅读全文

zhiqiang, 5月 8, 2007 @ 6:04 下午 · Filed under 精华区, 计算机科学 · 5 条评论

理论计算机(I)课上讲的一个问题，很有意思。已经一个n，m和$$\{1,2,\cdots, m\}$$里n个数，设计一种保存这n个元素的表的数据结构形式，使得对$$\{1,2,\cdots...... 约880字，阅读全文

zhiqiang, 3月 10, 2007 @ 8:00 下午 · Filed under 科学 · 23 条评论

题外话：最近阅微堂发的都是网友转发的政治方面的文章，不爱看的人会比较痛苦。现在讨论一个轻松一点的话题。其问题，已经被研究了很多年，有...... 约1332字，阅读全文

zhiqiang, 12月 15, 2006 @ 12:23 下午 · Filed under 科学 · 6 条评论

在大家玩牌的时候，每一局之前都需要重新洗牌——一次洗牌指将牌分为左右两垛然后穿插放牌，但多少次洗牌才是正当的呢？就我多次打牌的观察，...... 约702字，阅读全文

zhiqiang, 9月 22, 2006 @ 1:08 下午 · Filed under 计算机科学 · 3 条评论

这个问题在Yao的理论计算机课上整整讨论了2节课。它是一个算法设计问题，也极具趣味性。下面是它的一些介绍和解决方案([1])。拜占庭帝国就是5...... 约1749字，阅读全文