你好，请 登录 或 注册 · 九点指南

Zhang-Zi的blog文章

　　枚硬币排成一排，两人轮流取，每人每次可取其中一枚或者相邻的两枚。
　　 1. 取到最后一枚硬币的赢得游戏。分析游戏策略。
　　 2. 取到最后一枚硬币的算输。分析游戏策略。
　　第二种情况的特殊情形()是今天软件实验班的招生考试试题。
　　## 相关文章
　　 * 硬币游戏
　　Alice和Bob两人玩一种硬币游戏。游戏在一个$$2\times2$$的棋盘上进行，棋盘上每个格子上都有一枚硬币。......    (查看原文)

　　NBC新闻。有老板姚期智的采访，那个演示生日定理的就是。
　　## 相关文章
　　 * 理论计算机研究所成立
　　清华大学理论计算机研究所成立了，老大是姚，网址：http://tcs.cs.tsinghua.edu.cn 顺便招博士后: Positions for Postdocs ITCS at Tsinghua University currently invites appl...
　　 * “21世纪的计算”大会
　　前天（24日），21世纪的计算大会在清华举行，今年的主题演讲嘉宾包括微软全球高级副总裁、美国国家工程院院士里克·雷斯特（Rick Rashid）博士、清...
......    (查看原文)

　　感谢父母。
　　感言：转眼间就这么老了，还一事无成。以后要少空谈，多做实事。至少，不争论not well defined和主观看法的问题。
　　 
　　一个月前facebook上很多人祝我生日快乐，只是日期错了；我过的是阴历的生日，也就是今天。
　　新老朋友再来露个脸吧。
　　=======
　　© zhiqiang for 阅微堂, 2008. | 链接 | 0条评论    (查看原文)

　　似乎大家对于Google Gears关注得很少。我认为Google Gears结合浏览器，就是另类的桌面软件，在不断丰富Google的桌面产品线。现在的Google docs已经可以在离线时使用（浏览器在线时会自动同步到服务器），已经算得上是一个简单版的桌面office。听说Google正在进行Gmail和Google Calendar的离线支持，到那时候就可以彻底抛弃使用outlook了。
　　WordPress 2.6也加入了对于Google Gears的支持，但现在功能比较弱，查了一下文档，它根本没用到Google Gears的强大的功能，无法做到离线编辑和管理，只是说保存后台的js，css和图片等文件从而避免重复下载。这和浏览器的缓存根本没有什么区别。这个新功能有点让人失望。
　　WordPress 2.6版本......    (查看原文)

　　写篇三门问题的终结版。欢迎补充材料。
　　三门问题，亦称为蒙特霍问题（英文：Monty Hall problem），最初的表述形式：
　　 参赛者会看见三扇关闭了的门，其中一扇的后面有一辆汽车，选中后面有车的那扇门就可以赢得该汽车，而另外两扇门后面则各藏有一只山羊。当参赛者选定了一扇门，但未去开启它的时候，节目主持人开启剩下两扇门的其中一扇，露出其中一只山羊。主持人其后会问参赛者要不要换另一扇仍然关上的门。
　　
　　 问题是：换另一扇门会否增加参赛者赢得汽车的机会率？
　　很老的问题了，不过在任何时候都能引起激烈的争论，更神奇的是大家都认为自己的答案有道理。维特根斯坦认为世界上多数问题归根结底都是语言问题。......    (查看原文)

　　来源：Scott Aaronson的Quantum Computing Since Democritus的第19次课程。Aaronson是MIT的年青教授，也是理论计算机届的Terry Tao。美国大学课程的开放性和创造性由这门课程便可看出。
　　
　　 注：此文不是翻译，加入作者本人之理(误)解以及大量删减，略去很多物理背景（我也不懂），有兴趣者可阅读课程笔记原文（英文）。
　　人们想知道在计算中，NP问题，比如哈密尔顿回路问题（判断一个图是否有圈经过每个顶点恰好一次），是否可以在多项式时间内被解决。即使引入量子计算后，这个问题也一直悬而未决，成为千禧年七大问题之首。
　　如果我......    (查看原文)

　　继上次的硬币游戏（解答在此）之后，Sariel又出了一个有意思的题目。
　　给定平面上若干个点。证明总存在一个黑白染色方法，使得对于平面上任何一个直线，若此直线这一侧有多于50个点，则此侧的点颜色不完全一样。
　　更多：
　　 1. 这是一个研究性问题，从一些论文里抽取，会比较难。
　　 2. 50这个数字没有特殊的含义，改成4和8应该也可以。
　　 3. 推广这个问题？
　　## ......    (查看原文)

　　发个技术贴。相同数据库的blog，但可以用不同域名访问。
　　效果展示：
　　 * http://zhiqiang.org/blog/
　　 * https://zhiqiang.org/blog/ (https连接需要你接受此域名的"假"证书，实现方法)
　　 * http://yueweitang.org/
　　大家知道WordPress的后台需要填写blog的主页地址，而且它也会尽量避免重复页面，所以多域名也是官方所尽量避免的。但某些时候，多个域名看起来比较爽，比如域名闲着也是闲着，yueweitang.org是不是好记点？这时候下面的方法就有用了。
　　原理是WordPress支持宏定义，可以覆盖后台数据库的option选项。与我们相关的两个option选项是 site_url 和......    (查看原文)

　　借来的标题，很贴切。
　　恭喜林丹。
　　## 相关文章
　　 * 巅峰之战 林丹 vs 李崇伟
　　不出所料，羽毛球男单决赛在林丹和李崇伟之间展开。 从前面的比赛中来看，李崇伟的状态非常好，胜面似乎要高一些。而林丹的抽签比较好，没遇到...
　　 * 羽毛球 vs 网球 数据
　　祝贺中国羽毛球两金到手。大家都来打羽毛球吧。 羽毛球 vs 网球 的强度数据 羽毛球的统计数据为1985年 World Badminton Champions......    (查看原文)

　　祝贺中国羽毛球两金到手。大家都来打羽毛球吧。
　　 羽毛球 vs 网球 的强度数据
　　
　　 羽毛球的统计数据为1985年 World Badminton Championships 在 Calgary, Canada 韩键击败弗罗斯特，比分14-18, 15-10, 15-8。 网球的统计数据来自同年温布尔登网球，Boris Becker 击败比分Kevin Curren 6-3,6-7, 7-6, 6-4。
　　
　　 以下为统计数字：
　　
　......    (查看原文)

　　不出所料，羽毛球男单决赛在林丹和李崇伟之间展开。
　　从前面的比赛中来看，李崇伟的状态非常好，胜面似乎要高一些。而林丹的抽签比较好，没遇到什么利害的对手，虽然状态也不错。
　　对林丹来说，这次比赛几乎是他这么多年来唯一一次能够证明他自己的机会。因为上次奥运会的失手，大家对于林丹无比的苛刻，网络上对其骂声不断，要是这次输了，估计被骂得更惨。
　　比赛时间：8月17日下午7：00（左右），CCTV高清直播。
　　=======
......    (查看原文)

　　俺们就是因为射箭射的准，才被皇帝封的姓，以后都找姓张的吧。
　　 张娟娟连挑韩国三名箭手，打破韩国女箭奥运不败神话，为中国夺得第21枚金牌。
　　
　　 比赛成绩一览：注意看三个韩国人的成绩。
　　
　　 1/32
　　朱贤贞 108:98   西格丽德·罗梅罗
　　朴成贤 112:80   哈迪贾·阿布达 
　　尹玉姬......    (查看原文)

　　这两天中国跳水队表现非常出彩，每次的分数都赢得特别多。下面放一个最新的最高跳水世界纪录。跳水高度为172英尺，合52米多。
　　有感于美国目前20块奖牌有15枚在游泳项目上获得，建议奥运会跳水项目从1米到10米每米设置一个项目~。
　　## 相关文章
　　 * 巴塞罗那的开幕式点火并没有射中
　　毫无疑问，所有的点火仪式中巴塞罗那的点火仪式最令人难忘。与其说是它的创意，还不如说他的刺激，征服了我们。从70米的远处射火箭把圣火射入...
　　 * 北京2008奥运会开幕式下载(NBC-B......    (查看原文)

　　最近美国篮球队风头很盛，特别是昨天对中国队的比赛，吸引了不少人的眼球。在网上的传述中，不断出现毛81的称呼，这是什么意思呢？其实这是新流行的一个外号，属于伟大的科比。来源应该是下面这个笑话(原文估计引起篮球迷之间的争议，已经被删了)：
　　 发信人: kuloujing (kuloujing), 信区: BasketballForum
　　标  题: 乔丹fan和科比fan的对话
　　发信站: 水木社区 (Sat May 31 18:07:14 2008), 站内
　　
　　 乔丹fan：
　　乔......    (查看原文)

　　毫无疑问，所有的点火仪式中巴塞罗那的点火仪式最令人难忘。与其说是它的创意，还不如说他的刺激，征服了我们。从70米的远处射火箭把圣火射入火盆，想起来就觉得刺激啊：要是没射中会怎样呢？
　　最近才知道答案就是火箭根本就没有射中，不过本来也没打算射中。火箭手被告知火箭掠过火盆即可，然后摄像机帮忙掩饰。这个欺骗了我十多年啊。
　　 来源
　　
　　 Barcelona restored dignity four years later with an archer dramatically lighting the Olympic flame with a burning arrow flying through the night sky.
......    (查看原文)

　　在网上看到一个高清晰的北京奥运会开幕式视频下载，用的是BBC的源（这次CCTV直播非常差，很多优美的地方没有表现出来），对我这种看的网络电视的值得再看一次。
　　 BT种子下载地址
　　
　　 文件名：The Olympic Games 2008 Opening Ceremony (8th August 2008)[WS PDTV(Xvid)] Tiggzz.avi
　　文件大小：2,604 MB (or 2,666,586 KB or 2,730,584,678 bytes)
　　Run视频时间：04:29:03 (403,583 fr)
　　视频码率： 1160 kb/s ......    (查看原文)

　　还不错~~，比较有中国特色。除了那个主题歌，都啥玩意儿啊。
　　总的说来，开幕式体现了中国社会的特质：
　　 * 人多力量大
　　 * 超强的组织性
　　预祝奥运全程顺利。
　　接下来安心看比赛。
　　## 相关文章
　　 * 【资治通鉴】 卷一百八十一
　　炀皇帝上......    (查看原文)

　　求香港地区可用的网络直播地址。我这边没有电视，以后都只能看在线直播，但是CCTV的在线直播以及UUsee等P2P网络电视直播都只在中国大陆和澳门可用。难道真要找个人用摄像头拍电视机给我看么？
　　其实北京的环境还是不错的，再来一张真假鸟巢。均来自水木OlymPhoto版。
　　第一场奥运比赛已经开始了。伟大的中国人民付出了总总代价，希望是物有所值的。
　　就我本人而言，最想看的是羽毛球比赛。在所有羽毛球男单选手里，我比较喜欢李崇伟。但是林丹拿冠军也不错，作为过去无数年的男子单打排名第一，林丹一直就只缺少一个奥运冠军的头衔。只可惜在......    (查看原文)

　　来香港这一个月看了好几个电影。最后发现在这些电影里还是最喜欢功夫熊猫。
　　#### 蝙蝠侠VI - 暗夜骑士
　　这部片子很长，情节很曲折，坏人被搞了一次又一次就是不死，最后也没有明确说挂了，估计是留给续集用了。这个坏人joker的确演得很好，比主角还要出色。听说此片票房创了纪录，imdb评分估计也会冲击教父的第一名的位置。虽然片子有点深度，但我没感觉它有这么棒。我不太喜欢这种有特殊能力的人物的片子。
　　这部电影由中国香港扮演了不光彩的反面角色，估计难在中国大陆上映。
　　#......    (查看原文)

　　前两天贴出了一个硬币游戏，希望寻找一种胜利策略。这是一个非常有意思的题目，没事做的时候可以用来锻炼思考能力。我迫不及待的想在这里公布解答，因为我已经把它解决掉了。如果有人还想继续享受思考的乐趣，请飘至原问题。
　　=======
　　### 的简单情形，
　　Tony Liu和overwindows已经给出了正确答案：
　　 * 第一步：任一对角线翻转
　　 * 第二步：任一条边翻转
　　 * 第......    (查看原文)