matrix67的专栏

原创 文科，理科，傻傻分不清楚……

原创 The Simpsons Homer^3：三维空间历险记

下面的视频是The Simpsons的95年Halloween特别版Treehouse of Horror VI的最后一部分，名字叫做Homer^3：   YouTube链接：http://www.youtube.com/watch?v=AzecHW-DTqY难怪说The Simpsons是一部属于Geek的剧集，里面隐藏了好多彩蛋！你能在那个三维空间里看到些什么东西？我看到了：

原创 KMP算法与一个经典概率问题

    考虑一个事件，它有两种概率均等的结果。比如掷硬币，出现正面和反面的机会是相等的。现在我们希望知道，如果我不断抛掷硬币，需要多长时间才能得到一个特定的序列。序列一：反面、正面、反面序列二：反面、正面、正面    首先，我反复抛掷硬币，直到最近的三次抛掷结果形成序列一，然后我记下这次我抛掷了多少次才得到了我要的序列。重复执行这个过程，我可以算出得到序列一平均需要的抛掷次数。同样地

原创 趣题：丢失的机票 一个有趣的概率问题

    一架客机上有100个座位，100个人排队依次登机。第一个乘客把机票搞丢了，但他仍被允许登机。由于他不知道他的座位在哪儿，他就随机选了一个座位坐下。以后每一个乘客登机时，如果他的座位是空着的，那么就在他的座位坐下；否则，他就随机选一个仍然空着的座位坐下。请问，最后一个人登机时发现唯一剩下的空位正好就是他的，其概率是多少？    当最后一个乘客登机时，最后一个空位要么就是他的，要

原创 趣题：直觉 VS 理性思考 经典概率问题

    各种违反常理的错觉图片和数学事实告诉我们，我们的直觉并不可靠。其实这本身就是一种错觉，它让我们觉得我们的直觉总是不可信的。而事实上，多数情况下我们的直觉都是可信的，而理性的思考反而会带来一些错误。    我的书桌有8个抽屉，分别用数字1到8编号。每次我拿到一份文件后，我都会把这份文件随机地（概率均等地）放在某一个抽屉中。但我非常粗心，有1/5的概率我会忘了把文件放在抽屉里，最

原创 如果非要给这份爱加上一个期限，我希望是……无限

图片来源：http://brownsharpie.courtneygibbons.org/?p=313 一个非常有意思的网站！

原创 旧闻一则：神秘的0x5f3759df 不可思议的Quake III源码

    Quake III公开源码后，有人在game/code/q_math.c里发现了这样一段代码。它的作用是将一个数开平方并取倒，经测试这段代码比(float)(1.0/sqrt(x))快4倍：float Q_rsqrt( float number ){  long i;  float x2, y;  const float threehalfs = 1.5F;  x2 = nu

原创 牛顿迭代法快速寻找平方根

    下面这种方法可以很有效地求出根号a的近似值：首先随便猜一个近似值x，然后不断令x等于x和a/x的平均数，迭代个六七次后x的值就已经相当精确了。    例如，我想求根号2等于多少。假如我猜测的结果为4，虽然错的离谱，但你可以看到使用牛顿迭代法后这个值很快就趋近于根号2了：(       4  + 2/   4     ) / 2 = 2.25(    2.25  + 2/  

原创 没有乘法口诀表将会怎样：古巴比伦乘法和古埃及乘法

    在各种文明的算术发展过程中，乘法运算的产生是很重要的一步。一个文明可以比较顺利地发展出计数方法和加减法运算，但要想创造一套简单可行的乘法运算方法却不那么容易。我们目前使用的乘法竖式计算看似简便，实际上这需要我们事先掌握九九乘法口诀表；考虑到这一点，这种竖式计算并不是完美的。我们即将看到，在数学的发展过程中，不同的文明创造出了哪些不同的乘法运算方法，其中有的运算法甚至可以完全抛

原创 Chain Factor：容易上瘾的Flash解谜小游戏

    Numb3rs是一部很有意思的美剧，讲述一个应用数学家利用数学模型帮助FBI破案。在最近的一集Numb3rs中，一家网游公司在现实世界里精心策划了一次大型的解谜寻宝活动，而将一部分线索隐藏在网络游戏中，以此来推广自己的游戏；但不幸的是网游中的帮派斗争转移到了现实社会中，游戏者在真实世界里被害。    故事多次提到一个叫做Chain Factor的解谜游戏。这是一个非常有创意

原创 局部变动原理：算术平均数不小于几何平均数

    前几天写的等高线模式中，在倒数第二个例子里我们证明了所有的圆内接n边形以正n边形最大。当时我们用到了一个很值得思考的方法：固定其余所有点的位置，只移动其中一个点的位置，那么这个点与左右相邻两点等距时面积才可能达到最大。这就说明圆内接n边形以正n边形最大，否则我可以不断寻找长度不等的邻边，通过一次次地调整不断地趋近我的最终目标。对于一个多变元函数，只有每个变量（在它所对应的单变

原创 朋友提出的一个有趣的经济学问题

    今天一个同学问了我这样一个问题。我从来没有研究过这方面的问题，同时也觉得这个问题比较有趣味性，在这里发出来，希望大家能提供一些想法。    通货膨胀的具体表现就是物价上涨，货币贬值。那么，通货膨胀到了一定程度后，是否有可能出现这样一种情况：一张纸币本身的价值超过了这张纸币的面值？换句话说，货币贬值是否可能贬到这样的地步，把纸币当做普通的纸张来看价值反而更大，我把钱当废纸卖了还

原创 刚看到一个小笑话：我的数学MM

I told my girlfriend that shes "math girl, doer of math: unable to integrate with society, only with functions of x"我告诉我的女朋友说，她是一个数学MM，正如数学一样，不能融入这个社会（不能对社会进行积分），只有X的功能（函数）。and guys, this is w

原创 07年NOIp提高组题目内容概述

    NOIp越来越水了，题目还没大家的模拟赛出得好。我感觉从来没有这么垃圾的题目，一二题完全是送分题，三题估计多数人都会，只有四题或许会难住一些人。本来还想写题解的……算了，不用写了，节约点时间赶我的高数作业。第一题：count 统计数字    输入一个数n(n样例输入：8242451002100样例输出：2 34 25 1100 2第二题：expand 字符串的展开    我们

原创 空间想象力大挑战！Smale球面外翻问题

          Smale球面外翻问题(Smales Sphere Eversion Paradox)是微分拓扑学中的一个非常有趣的问题：在允许与自身相交的情况下，是否有可能无损地、平滑地、不留折痕地把一个球面的内侧翻到外面来。答案是肯定的，并且球面外翻的方法不只一种。上面这段有趣的动画里就演示了球面外翻问题的一种常见解法。你能看出这是怎么变的吗？你能把整个变换过程的每个细节都

原创 又是一年NOIp时 祝本站所有网友RP++

大家加油啊，我等着你们的好消息

原创 挑战你的感觉 BBC科学栏目的趣味Flash测试

    那些火星得不能再火星的错觉图片已经告诉大家，不要相信你所看到的东西，你的眼睛会欺骗你的大脑。而事实上，你将会发现你的所有感官都不可信，甚至连你的记忆能力和文字阅读能力都将受到严峻的挑战。试试看，你的五官感觉准吗？    有一些题目已经很火星了，但也有一些东西是我第一次见到（比如那个和音高有关的题）；即使是那些经典的错觉也会以一个独特的方式出现。刚刚看到，觉得很有趣，和大家分享

原创 等高线模式：解决极大极小问题的另类策略

    最近在看Pólya的《数学与猜想》，读到了一些很有意思的东西，在这里和大家分享。    我们首先来看一道很火星的题目：A、B两点在已知直线的同侧，请在直线上找出一点C使得∠ACB最大。可能大家都知道这个该怎么做，但这个解法到底是怎么想到的呢？《数学与猜想》提到了这样一种看法：           首先，我们需要确定，这条直线上的确存在一点，使得这个角度达到最大。我们很容易观察

原创 水~~~~我爱死静茹了~~~~

我最喜欢的一首歌：图片来源：http://www.hearfish.net/bbs

原创 20071111 祝各位网友节日快乐

不要总以为过这个节不是好事，只要大家开心就好。送大家一张壁纸（我很喜欢）我曾经在想，爱的定义是什么我曾经在想，爱的公式是什么我曾经在想，爱的极限是什么我曾经在想，爱的解集是什么我曾经在想，……终于有一天，我顿悟了：操！爱不是想出来的！爱是做出来的！

原创 网上出现340-cipher破解系统 邀请大家一起破译Zodiac密码

    69年7月31日，三家报社各自收到了连环杀手Zodiac写的一封密文的三分之一。Zodiac要求这三家报社把密文发表在报纸上，否则他将在这周末再次杀人。Vallejo Times-Herald得到的是整个密文的头三分之一(图1)，另外两家报社则是San Francisco Chronicle和San Francisco Examiner。这个密文共有408个符号，以后大家都

原创 网站推荐：blackflip 基于Flash的web 2.0解谜游戏站

    blackflip是一个有趣的智力游戏。在每一个关卡里，你需要画一条不自交的路线，这条路线经过的所有格子都将会反色，游戏的目标就是要让反色后同一行的所有格子恰好都同色。游戏规则很简单，但有一些关卡特别费脑子。我很喜欢这个游戏的一个Tagline：Waste Time and Get Smarter。    与其它Flash解谜游戏不同的是，这是一个完整的web 2.0应用。

原创 做一个小调查：你更喜欢本Blog里的那一类文章

    这个Blog的内容目前仍然比较乱，目前大概有这几个方面的内容：A. 关于信息学的一些最新消息和知识讲解，比如前几天2,3图灵机通用性得证、位运算系列等等B. 和数学相关的一些有趣的东西（但不需要太多数学知识），比如只有数字9的时钟、爱的方程式C. 涉及更多数学知识的一些东西，比如阶梯状的连续函数，或者根号2是无理数的证明D. 其它一些锻炼思维的有趣的东西，与数学和信

原创 偶然发现一个iGoogle彩蛋 猜猜看触发事件是什么

    这个可能比较火星，很多人可能已经知道了这个彩蛋；但如果你事先不知道这个彩蛋而碰巧遇上了，你能找出触发这个彩蛋的条件吗？刚才打开iGoogle，发现一件神奇的事件：我的iGoogle主题的顶部图片上居然出现了一个圆周率π──天上的星星排列出来的形状。我立即想到这是iGoogle的一个彩蛋，但我却不知道是什么东西触发了这个彩蛋。仔细想了一下后，突然恍然大悟，这个触发条件确实符合G

原创 Eleusis Express：非常有创意的多人纸牌游戏

    1956年Robert Abbott发明了一个全新的纸牌游戏叫做Eleusis，后来Martin Gardner在1959年6月的Scientific American杂志上介绍了这个游戏。77年10月这个游戏又进一步得到完善，并发展出一些其它的玩法。最近，John Golden提出了这个游戏的第三个版本Eleusis Express，他比Eleusis更简单，更完备，平均游

原创 网站推荐：The Python Challenge 第一个编程解谜站点

    The Python Challenge是一个过关式的解谜站点，使用的是经典在线解谜站点Not Pr0n的模式：根据提示找出下一关的网页地址。和Not Pr0n不同的是，在每一关里你都需要编写程序来寻找答案。虽然这个解谜站点的名字叫做Python Challenge，但事实上你可以使用任意一种程序语言（除了少数一两关可能会用到点Python的知识）。    虽然这个解谜站点

原创 趣题：Anagram辅助程序的数据结构

    Anagram是一个比较流行的英文文字游戏，本Blog之前曾经介绍过，这里我再提一下。Anagram就是把一个词或者一句话里的字母重新排列，组成一个新的单词或句子，通常前后两者有一种讽刺的意味。比如，Dormitory = Dirty Room，或者Desperation = A Rope Ends It。创作一个有意思的Anagram并不是一件容易的事，你很可能需要计算机的

原创 PS图片集：Thinking with Portals

    还记得上个月推荐的创意解谜游戏Portal吗？这个游戏中游戏者可以用一把Portal发射器创造出类似虫洞的传送门，任何物体都可以从这头瞬移到那头。这款创意游戏吸引人的地方就在于它给人们带来一种全新的思维方式，因此游戏的motto就是Thinking with Portals。或许玩多了后，在生活中我们会突然想到，要是这里有一个Portal该多好啊。于是，这样一组有趣的PS图片

原创 五子棋接龙：一个简单而有趣的挑战

    Morpion Solitaire是一个非常简单的单人棋类游戏。游戏开始前棋盘上摆好了36个棋子，这些棋子排成一个空心的十字架形。以后你放上去的每个棋子都必须和已有的四个子连成一条线（左图所示，就像五子棋那样）。唯一需要注意的是，同一个棋子在同一个方向上只能使用一次（即同一方向上的连线不能重叠，否则你就可以一条直线无限摆下去了）。每放下一个新的棋子你就得到1分，再没有新的棋

原创 给大家推荐一些数学书

    每个领域里都有那么几本经典的读物，比如科幻界的圣经就是世界科幻之父Jules Verne的一系列作品，或是家喻户晓的科幻经典Hitchhikers Guide to the Galaxy；信息学界则有Knuth的The Art of Computer Programming，或是每个搞OI/ACM的都看过或者听说过的Introduction to Algorithms。前段