随记:我们需要怎样的数学教育?

    注:这篇文章里有很多个人观点,带有极强的主观色彩。其中一些思想不见得是正确的,有一些话也是我没有资格说的。我只是想和大家分享一下自己的一些想法。大家记得保留自己的见解。也请大家转载时保留这段话。

    我不是一个数学家。我甚至连数学专业的人都不是。我是一个纯粹打酱油的数学爱好者,只是比一般的爱好者更加执着,更加疯狂罢了。初中、高中一路保送,大学不在数学专业,这让我可以不以考试为目的地学习自己感兴趣的数学知识,让我对数学有如此浓厚的兴趣。从 05 年建立这个 Blog 以来,每看到一个惊人的结论或者美妙的证明,我再忙都会花时间把它记录下来,生怕自己忘掉。不过,我深知,这些令人拍案叫绝的雕虫小技其实根本谈不上数学之美,数学真正博大精深的思想我恐怕还不曾有半点体会。

    我多次跟人说起,我的人生理想就是,希望有一天能学完数学中的各个分支,然后站在一个至高点,俯瞰整个数学领域,真正体会到数学之美。但是,想要实现这一点是很困难的。最大的困难就是缺少一个学习数学的途径。看课本?这就是我今天想说的——课本极其不靠谱。

Read more…

iPad上的数学软件介绍与畅想

    又是好久没有更新了,因为最近正沉迷于 iPad 。前天花 4800 元买了个 iPad ,然后一直在 App Store 上淘软件。下面与大家分享几款适用于 iPad 的数学软件,犹豫是否要买 iPad 的网友可以参考一下。因为我最近买了个 Hero ,把原来的 N82 卖了,因此拍照效果不太好,大家容忍一下。

 
Quick Graph 是一个难得的免费软件,可以用来绘制各种函数图象。在 iPad 上研究函数图象尤其方便,因为你可以利用触摸屏非常自由地放大、缩小、移动查看的范围。

Read more…

Geek的收藏:印满圆周率的纸钱包

    Dynomighty Design 推出了一系列有创意的再生纸钱包 Mighty Wallet ,整个钱包是用一种特殊的纸质材料做成的,既撕不坏又打不湿。这些钱包上的图案非常有创意,其独特性和趣味性足以让它成为 Geek 们的收藏。
    今天我去新中关闲逛时发现了这套纸钱包,其中一个叫做 Dot Matrix Pi 的钱包立即引起了我的注意。当我意识到钱包上印的是圆周率的小数点后 3000 位时,我立即掏钱把它买了下来。回寝室拆开来仔细端详,甚是喜欢。不多说了,放图!

Read more…

记09年北大ACM校内赛

    大学生活混起来很快,不知不觉又是一年过去了。去年5月10日的ACM校内赛给我留下了许多美好的回忆,因此今年我主动去报了名(上次是被人给拖去的)。今年有点装怪,题目数量不变,但时间缩短为4个小时。原计划是从8:00做到12:00,结果可能是因为我们所在的7号机房迟迟没有开门,时间临时改成了8:15到12:15。总的来说,今年的题目比去年要糟糕得多,但也不乏一些精彩的题目。

    和去年一样,第一题依旧是所有题目中最科学的一道。题目给定一个不超过2000*2000的网格,你在最左下角的位置(即(0,0)点),你的目的地在(x,y)。要求你的路线不得经过同一个交叉点两次,且不允许左转(题目背景让这个条件顺理成章:街道靠右行,左转不方便),问合法的路线共有多少种。题目难点就是你不一定要走最近的路,完全允许你绕上一大圈;这破坏了有序性,很难构造出递推公式或动态规划模型。稍微画一下图,我们发现了一些显然但很有启发性的规律:每一次右转后,你左手边方向的所有区域都不能再走了,这很可能产生出规模更小的子问题来。另外,所有合法路线必然是有如螺旋线一样的一圈一圈绕着终点走,这种隐藏的有序性也为动态规划提供了可能。但顺着这个思路想下去屡屡碰壁,我猜不少队伍都卡在这儿了吧。

 

    后来我完全打翻前面的全部思路,猛然想到了一个具有决定意义的想法:街道的选取唯一地决定了整个路线。例如,假设我想计算转弯恰好11次的路线有多少条。这样的路线一定含有三条向上走的路、三条向右走的路、三条向下走的路和三条向左走的路。除去第一条路和最后一条路的位置都是确定的,其它的路选在哪一行或者哪一列唯一地决定了整个路线。因此,我们可以用排列组合直接计算出答案来。向上走的路是五选二,向右走的路是七选三,向下走的路是四选三,向左走的路是三选二。把它们各自的选取方案数乘起来就得到了拐弯11次的合法路径。于是,计算所有的路线数只需要从小到大枚举拐弯的次数,每一次计算都是常数的,总复杂度是O(n)的;整个算法的瓶颈反倒是O(n^2)的组合数预处理,不过这个复杂度完全可以承受。

Read more…

晒论文:表示重复意义的虚词比较

    其实,中文系并不轻松。我们有人曾经仔细算过,我们的学分(特别是我们专业的学分)远远高过好几个理科大系。理科院系看上去作业很多,但期中期末的任务并不重;文科院系就惨了,平时没啥作业,一到期中期末就牛B,写了论文还要背东西应考,逼着我们天天熬夜。
    这几天实在是累,加之空间续费后IP地址变了,DNS刷了半天都没刷过来,于是又是好久没有更新。晒一晒这几天的劳动成果——汉语虚词研究的一次大作业。如果感兴趣的话,不要错过这两篇日志:

http://www.matrix67.com/blog/archives/477
http://www.matrix67.com/blog/archives/508

 
 

“又”、“还”、“再”、“重/重新”表示重复意义时的区别

一、对“重/重新”的语用分析

    “重/重新”在语义上与其他三个词有较大的差别,因此这里首先单独讨论“重/重新”的意义,以便在以后的讨论中排除单由“重/重新”的语用条件引起的混淆。
    在《现代汉语词典》中,“重”释义为重新、再,而“重新”则释义为再一次。但事实情况远远没有那样简单。请看下例:

  在去年的比赛中,他再次名落孙山
* 在去年的比赛中,他重新名落孙山

Read more…