科普
摘要：
混沌效应：确定性系统中的看似随机的运动。 黑洞：时空曲率大到光都无法从中逃脱的天体。霍金认为黑洞不存在？？ 阅读全文
posted @ 2017-02-26 17:38 水纸谷幽 阅读(95) 评论(0) 推荐(0) 编辑
三人切蛋糕模型
摘要：
三人A,B,C离散切蛋糕，要做到三人都公平无怨。公平：三人都认为自己的一份大于1/3；无怨：三人都认为自己分到的最多。1）A将蛋糕按照他的公平标准分成3份；2）B对蛋糕进行检查，挑出其中一块他认为最大的L，切掉其中一部分R，并将R取出单独处理，使其与第二大块一般大，若B认为最大的两块一样大则不做处理... 阅读全文
posted @ 2015-08-24 20:26 水纸谷幽 阅读(698) 评论(0) 推荐(0) 编辑
找出n个元素集合中的第k大（小）元素的判定树复杂度
摘要：
所谓判定树复杂度，就是在最坏输入情况下树的最短深度。易知当k=1时，判定树复杂度D(f)=n-1（除了最大的元素其他元素至少要输n-1次），此时叶节点数共有2^(n-1)个；k=2时，判定树复杂度D(f)=n-1+[lg(n-1)](下取整)；1）利用counting leaves.在找出第二大元素... 阅读全文
posted @ 2015-08-23 19:59 水纸谷幽 阅读(951) 评论(0) 推荐(0) 编辑
Programming Question - 6
摘要：
Question 1Download the text filehere. (Right click and save link as).The goal of this problem is to implement a variant of the 2-SUM algorithm (covere... 阅读全文
posted @ 2014-12-13 20:46 水纸谷幽 阅读(764) 评论(0) 推荐(0) 编辑
斯坦福大学英属哥伦比亚大学 博弈论课程week7 problem set及其答案
摘要：
Feedback — Problem Set 7Question 1CoreThree players together can obtain1to share, any two players can obtain0.8, and one player by herself can obtain ... 阅读全文
posted @ 2014-12-06 17:32 水纸谷幽 阅读(697) 评论(0) 推荐(0) 编辑
stanford game theory week 1problem set
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2014-12-06 17:25 水纸谷幽 阅读(25) 评论(0) 推荐(0) 编辑
