N体问题的30个周期性解

突然想到在网上查查三体问题进展究竟如何,于是摸到了这么一个地方:

   http://www.maia.ub.es/dsg/nbody

上面这个地方提供了多体问题中颇具代表性的 47 个解的数据,用的 gnuplot 格式。我选择了其中 30 个,用 Mathematica 读出数据,生成了 30 个直观的 gif 动画。大家将会看到,在引力的作用下,多颗星体可能会形成的一些极其诡异的轨道。后面的解越来越不平凡,可见多体问题之难。图片总共 7 M,服务器表示压力很大,转载勿盗链图片。

Read more…

Futurama S06E10中的数学问题

     

    经典 Geek 动画 Futurama 上周播出了第 6 季的第 10 集 The Prisoner of Benda 。在这一集中,教授 Farnsworth 发明了一种“心灵对换机”,它可以把两个人的思想互相对换,使得 A 的大脑跑进 B 的身体里,而 B 的大脑则跑到 A 的身体里。 Farnsworth 和 Amy 都想得到对方的身体,便成为了这台机器的第一对实验者。等到他们爽够了想换回来后, Farnsworth 却发现了一个严重的问题:已经互换过大脑的两个身体不能再次进行大脑对换操作。但这并不表示两个人完全没有希望回到自己的身体里—— Farnsworth 突然想到,或许可以用第三者作为一个临时的大脑储存空间,从而实现间接对换。正巧机器人 Bender 进了实验室,于是(身为 Amy 的) Farnsworth 和 Bender 又坐上了机器,这下 Farnsworth 的大脑便跑到 Bender 身体里了,而 Bender 的大脑则进了 Amy 的身体里。此时 Farnsworth 才意识到,引入一个第三者是不够的——再让(身为 Bender 的) Farnsworth 和(身为 Farnsworth 的) Amy 互换大脑,可以让 Farnsworth 恢复原状,但同时 Amy 的大脑会跑到 Bender 的身体里去;这样 Bender 和 Amy 的身体正好颠倒了,而他们却已不能再次使用机器。换句话说,要想恢复两个换位了的大脑,需要引入不止一个新的人。
    但现在,问题已经变得更加复杂了——这下已经产生了三个大脑位置错乱的人。大家很容易联想到一个更一般的问题:给定 n 个人以及他们之前使用“心灵对换机”的记录,至少得引入多少个新的人,才能让所有人的大脑都“物归原主”呢?

Read more…

我所见过的最酷的排序算法演示

网上有各种直观的排序算法图形化演示(见这里这里),我自己也曾经做过一个
今天我看到了一个我所见过的最酷的、最可爱的排序算法演示。
某网站被干掉了后,大家会错过很多精彩的视频。我注册了一个土豆网的帐号,把一些精彩的视频搬过来与大家分享。

原地址:http://www.youtube.com/watch?v=vxENKlcs2Tw