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

Zhang-Zi的blog文章

　　最近美国篮球队风头很盛，特别是昨天对中国队的比赛，吸引了不少人的眼球。在网上的传述中，不断出现毛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已经给出了正确答案：
　　 * 第一步：任一对角线翻转
　　 * 第二步：任一条边翻转
　　 * 第......    (查看原文)

　　在以美国为首的西方世界中，媒体逐渐成为维护西方中心主义的核心手段之一。无论是在战争中，还是在和平时期的国际竞争中，相较于政治、金融、经济和科技等领域，媒体逐渐成为构建西方话语霸权、虚构自身国际道义形象最重要的一个环节，西方媒体还肩负着维护西方整体利益，遏制非西方对手，打击非西方竞争者，弱化对方道德权威和消解对方软实力的重大任务。在整个冷战的历史阶段，西方媒体的攻心战对以苏联为首的东方阵营的裂解发挥了不可替代的作用。豪不夸张地说，西方媒体是西方世界最终取得美苏两大阵营对垒胜利的生力军。了解西方媒体的运行模式和宣传手段，对于和平崛起的中国构筑自身的话语权体系，建立自身的国际道义形象，综合维护国家利益以及提升中国在国际社会的话语权份额和软实力具有重要意义。
......    (查看原文)

　　在媒体成为我们这个星球的主要信息扩散和传播手段以前，信息的流传和扩展非常依赖面对面的交往。特别是在大众运动中，信息、新闻和流言会在集体的亢奋和激情领袖的演讲中得到迅速传播。法国的社会政治学家勒庞和塔德堪称研究群众运动、大众心理和信息传播的先驱。
　　勒庞指出，在大众的群聚之中，随着集会人数的剧增，人群的平均智力也在不断下降，无论是受过高度教育的民众，还是教育程度较低的民众，也无论是各种不同社会阶层和社会身份的参与者，在一场大众运动中，人群的智力特别是思考能力、逻辑推理能力和分析能力直线下降，反而是激情的演讲、精巧的暗示、耸人听闻的流言、强有力但是却缺乏逻辑分析的语言能够占据上风。
　　勒庞发现，在群众的集体运动中，人们惯用的语言是“我们”、“他们”、“同志们”和“敌人”等带有集体归属的词语，而较少使用“我”、“你”等单数词语，当个体融化到集体大众中的时候，个人的理性、权利和义务意识消失了，取而代之的是以集体的名义而为所欲为。在大众的群聚中，消息的真假从来都是无关紧要的，消息的来源也是无需考察的，理性思考是完全多余的，关键在于能否煽动和激发起一种集体情绪和集体无意识，这样的情绪或许是愤怒、或许是高峰情绪体验、或许是崇高理想的支配，在大众的集体狂怒和集体欣喜中，任何非理性的暴力活动都可能产生。因为对别人生命财产的任意支配和剥夺在平时是不敢想象的，但是在一场暴众运动中却有可能因为人数的众多和匿名性而使得参与者缺乏权利......    (查看原文)

　　Alice和Bob两人玩一种硬币游戏。游戏在一个的棋盘上进行，棋盘上每个格子上都有一枚硬币。在每一回合，Alice可以决定选择翻转两枚或者一枚硬币，接着Bob可以选择将棋盘旋转90，180或者270度，也可以什么都不做。
　　游戏轮流进行直到棋盘上所有硬币都正面朝上或者反面朝上，Alice获得胜利。
　　如果Alice在游戏过程中无法看到棋盘上的银币，也不知道游戏刚开始的状态，甚至不知道Bob每回合是否旋转了棋盘，那么Alice有策略能够获得胜利么？他的最优策略是什么？
　　接下来我们推广这个游戏。共有枚硬币，分别放在一个正边形棋盘的顶点上。每回合Alice可以翻......    (查看原文)

　　Xie Xie发过来一本近年出版的一本新书，《Encyclopedia of Algorithms》，全书1200页，涵盖各类有名问题的算法，概率算法，近似算法，量子算法等。
　　翻了一下，很多算法都不是直接给出的，只是给出一些原理描述和参考文献。看来这本也真只能当当索引用了。
　　没事做的话可以先欣赏一下第698页的O(n)的平面图判定算法。
　　按照推荐人xiexie的说法，看在原书高达309欧元的份上，也得下载一本回来爽一爽。
　　下载：
　　## 相关文章
......    (查看原文)

　　环保攻防战 告発せよ 摘発せよ ～環境破壊との闘い～ 于2008年7月13日播出 49mins
　　在中国，大气、水质等污染的受害者为数众多，环境污染已成为严重的社会问题。西方首脑会议和北京奥运在即，对标榜向和谐社会转向的胡锦涛政权而言，环境对策乃是生命线。
　　但在诸多农村，依然无力脱离发展最优先的路线，与此同时，在开始先富起来的城市居民中，对环境污染的不满正迅速高涨。沿海地区与内陆地区，在环境意识上的格差已越来越大。
　　在发生市民反污染示威的沿海城市，有些地方遵照国家指令，接连取缔成为污染源的企业，乃至于迫使其彻底关闭。......    (查看原文)

　　### 炀皇帝上之下大业六年（庚午，公元六一零年）
　　帝以诸蕃酋长毕集洛阳，丁丑，于端门街盛陈百戏，戏场周围五千步，执丝竹者万八千人，声闻数十里，自昏达旦，灯火光烛天地；终月而罢，所费巨万。自是岁以为常。诸蕃请入丰都市交易，帝许之。先命整饰店肆，檐宇如一，盛设帷帐，珍货充积，人物华盛，卖菜者亦藉以龙须席。胡客或过酒食店，悉令邀廷就坐，醉饱而散，不取其直，绐之曰：“中国丰饶，酒食例不取直。”胡客皆惊叹。其黠者颇觉之，见以缯帛缠树，曰：“中国亦有贫者，衣不盖形，何如以此物与之，缠树何为？”市人惭不能答。
　　=======
　　© zhiqiang for 阅微堂, 2008. | 链接 |......    (查看原文)

　　到香港才发现GFW的可怕之处，之前Liu Tao还有一些网友向我提过留言丢失的现象，但我自己一直没有遇到，所以我一直以为是个案，这次到香港才发现问题之严重。前几篇文章有些政治评论，上面文章批评了一下GFW，结果导致根本无法留言。如果是GFW的原因，那么GFW的功能明显升级了，浏览还是正常的，但是截获了POST的数据然后清空，发送的留言没有body数据，症状就是email接到好多类似下面的信件：
　　我很早就开始接收到类似的信件，但一直还以为是WordPress的bug呢，现在想起不知道有多少网友的留言被遗弃了。
　　不说废话了，这篇文章想说的是阅微堂已经有支持SSL的https加密访问了，访问地址是 https://zhiqiang.org/b......    (查看原文)

　　至少从香港访问是如此。
　　具体原因正在排查中。
　　=======
　　© zhiqiang for 阅微堂, 2008. | 链接 | 1条评论    (查看原文)

　　1. 过去一个半星期一直呆在家里和长沙，上网不便，即便上网了也只能打打牌，聊聊QQ。
　　2. 今天抵达香港，看了这个blog，才发现主页显示不完全，每次都是到关于西藏的段落就结束了，GFW果然强大啊，还是对我的blog有所关照？现在赶快发篇文章把上篇文章盖住。
　　## 相关文章
　　 * 到达香港
　　今天到香港，开始为期两个星期的(学术)访问。 这次来这里，见识到了资本主义的生活也不好过，特别是没钱的时候（就算有钱，也不想扔在这里）。...
　　 ......    (查看原文)

　　"Good mathematics" could refer (in no particular order) to
　　
　　 ...... Elegant mathematics (e.g. Paul Erdos's concept of "proofs from the Book" achieving a difficult result with a minimum of effort);
　　
　　 Terry Tao in What is Good Mathematics
　　我很早就听说过这本书，但真正引起我的兴趣是在看到那个Sylvester-Gallai定理的证明之后。
　　 Sylvester-Gallai定理：平面上不全共线的个点，必有一条直线恰过其中两个点。
　　这个定理的证明我很早就见过，极端法的经典例子，很多人都知道；但书里给的方法可谓绝妙。这还说明不了什么，我们不能单为了绝妙而去弄不必要的证明。但同样的视角（对偶原理）可以用来证明Motzkin-Rabin定理，后者是我想了好久都没想出来怎么......    (查看原文)

　　NxHxK xx中国系列第十二集，病人大行列 ～13億人の医療～ （病人的长龙 ～13亿人的医疗～）于6月15日播出，通过采访北京公立医院，凸显沉疴绵惙的中国医疗制度下患者和医院的困境。
　　在加速市场经济的中国，现在政府必须花最大力气从事的课题，是医疗问题。
　　ｘｘ中国系列深入北京的大型医院进行采访，凸显了这个现实。
　　我们所采访的公立医院，每天来自全国的患者蜂拥而至，候诊需费时两天，彻夜排队。为什麽不这样就不能接受诊疗?医疗制度究竟有何问题?
　　中国过去由国家负担医疗......    (查看原文)

　　1. 实验室一次毕业了4个，组里开了个欢送会，吃饭+唱歌。毕业者玉照：
　　实验室人来人往，走了四个，可一下子又来了十个。现在的iTCS，不再是以前的理论组了...
　　2. 本科室友结婚了，现在的室友也结婚了，一星期参加了两次婚宴。听说贵系同级的有人结婚了，有人生小孩，有人离婚了...
　　3. 买了回家的票，预期将来2个半月的行程是：
　　...-6.21：北京
　　6.22-6.28：衡阳祁东
......    (查看原文)

　　上篇文章扫雷是NP完全问题之后，You Xu提到＂不光扫雷是NP 完全问题，空当接龙问题也极有可能是一个NP完全问题。目前最好的通用 planner只能解半副牌＂。他说对了，不光扫雷，Windows自带的游戏都是NP完全的。Windows自带的游戏除了扫雷，还有空当接龙和蜘蛛纸牌。
　　### 空当接龙是NP完全问题
　　论文：Malte Helmert, Complexity results for standard benchmark domains in planning, Artificial Intelligence Journal 143(2):219-262, 2003.
　　### 蜘蛛纸牌是NP完全问题
　　论文：Springer Berlin, Heidelberg, The Complexity of Solitaire, Mathematical Foundations of Co......    (查看原文)