Apr 23
几个很强的数列
icon1 Matrix67 |icon2 Brain Storm | icon4 2006-4-23 13:42 | icon35 Comments »

Aronson's sequence:
1, 4, 11, 16, 24, 29, 33, 35, 39, 45, 47, 51, 56, 58, 62, 64, ...
whose definition is:
T is the first, fourth, eleventh, ... letter of this sentence

0, 0, 0, 0, 4, 9, 5, 1, 1, 0, 55, 55, 1, 0, 1, 9, 5, 1, 1, 0, ...
这个比较强:把1,2,3,4,5, ...写成英文
one, two, three, four, five, six, seven, eigth, nine, ten
然后删掉除c,d,i,l,m,v,x以外的字母,变成罗马数字。

Golomb's sequence:
1,2,2,3,3,4,4,4,5,5,5,6,6,6,6,7,7,7,7,8,8,8,8,9,9,9,9,9,10,10,10,10,10 ...
定义:a(1)=1, a(n)表示n在这个数列里出现的次数

Emirps:
13, 17, 31, 37, 71, 73, 79, 97, 107, 113, 149, 157, 167, 179, 199, ...
就是一个Prime(质数)倒过来写也是质数

'Eban' numbers (the letter 'e' is banned!).
2, 4, 6, 30, 32, 34, 36, 40, 42, 44, 46, 50, 52, 54, 56, 60, 62, 64, 66, 2000, 2002, 2004, 2006, 2030, 2032, 2034, 2036, 2040, ...

Apr 20

    为可以在MSN联系人卡片上显示出主要信息,以下内容顺序颠倒。

    目前可以访问MSN Space的方法:
    1.访问http://mobile.spaces.msn.com/your_name,进入手机上网页面;

    关于最近MSN Space无法访问的事情
    很显然这种说法是具有局限性的。不然的话这篇日志不可能帖出来。
    目前有两种说法(当然都是非官方的),一是说MSN Space屏蔽了中国大陆的IP(因此用国外的代理可以访问),另一种是说国内封杀MSN Space(根据目前的统计,除了网通,其余运营商旗下的网络全部不能访问)。
    另外,部分人认为该事件与主席访问微软有关(严重牵涉政治问题)。
    貌似MSN联系人卡片上可以显示出最新更新,因此在这里说一下继续使用MSN Space的若干方法,希望大家能够看得到。猫猫可以在日志里加一句“在艰苦的条件下继续更新”。

    2.用国外的代理访问;
    3.如果你不知道什么是代理服务器,你可以尝试使用在线代理,如,www.pagewash.com就是一个不错的选择;
    4.使用Torpark浏览器(很方便,我现在就是用的这个)。

    考栽了。

//PS.4月21日MSN Space恢复正常

Apr 18

    难得抒发一次心情,请允许我无题。
    郁闷到了极点,晚上回来MSN一直登陆不上,用了个代理才登陆上去。
    很久没更新了,前几天忙着做Vijos去了。想到在Vijos上号称这个星期准备半期考试(不用准备了,只剩一天了)停做Vijos一星期,便也不好意思再去做;铁路线背烦了,没事干,在这里随便写些东西。
    写之前想起前段时间的踩猫猫事件把互联网的信息搜索发挥到了极点:从CrushWorld的域名注册信息,查到车牌号码的登记人,完全通过在某些人眼中的 “虚拟世界”里找到了足够多的信息。我曾经想,哪天熬一个通宵在网上链过去链过来看能不能找到我们班上某女的家庭住址。说这个是因为下面的事情与踩猫猫一事中网友的不懈努力有类似之处。
    今天在Vijos上忽然发现一中那个吉塞尔性别选的女,然后记起OIBH上她的头像好像也是一个暗红色的SD娃娃,于是觉得好笑,之前居然以为他就是 BY。过一会儿又有了一个新的念头:该不会吉塞尔就是传说中的陈曦吧?然后开始查,查到吉塞尔的Blog和她在一中论坛的帖子。感性,她喜欢玩文字,喜欢写一些莫名其妙的东西。就从这里就能看出她的确是个女的。再后来,发现她和BY耍得相当好。她到底是不是陈曦我就不清楚了,反正查了半个多小时也觉得无聊,心想算了,知道是陈曦和BY耍得好也不是什么好事情。代表队名单公布的时候我半开玩笑地叫多多帮我问陈曦怎么样,哪知道她还真去问了(也不知道是不是真的),说是理科的(废话,哪个文科的搞信息?都有我这么悲哀吗?),有点矮,还可以,听说有人追都嘛(好像多多是这么说的)。后来又想起一件好笑的事情,“陈曦”也是最常见的人名之一,随便就可以找一卡车叫陈曦的。想到ZJ这个名字同样满地都是,不少还出了名的。看来我喜欢的人都是重名多的人啊。又想到ZJ貌似也在一中,无语。
    衷心希望没有一中的人上我这个MSN Space,不然以上文字被发现了的话影响不好。影响不好到了一种境界之后,就会直接开除代表队。理由就是RP不正。
    这次半期肯定要考栽,京九线京广线京沪线哪个在哪边始终记不到,三江并流那里也分不清楚哪个是哪个。明天晚上肯定睡得晚(等着看24S05Ep18),早上起来考语文肯定没精神。
    P1083想了2天,思路基本有了(有点复杂),细节还不清楚。等着考完了写。听说半期后老一批搞信息的也要开始搞了。还有,五一节我们班居然要专门培训自主招生。呵呵,培个把儿培,问到理科的题我们班那些还不是照样没人会。忘了是复旦还是交大,居然问了一个“证根号2是无理数”和一个Ramsay定理。
    huyichen貌似24小时在线。反正我在的时候他总在。你的Linux是当服务器用的呀。
    这次这个感情抒发得比哪次的理论讲解都长。

//PS. 本来应该昨天晚上帖出来的,那时MSN Space无法访问(代理都不行),现在才好。

Apr 12

Treap:
http://www.ibr.cs.tu-bs.de/courses/ss98/audii/applets/BST/Treap-Example.html

Splay:
http://www.ibr.cs.tu-bs.de/courses/ss98/audii/applets/BST/SplayTree-Example.html

更多:
http://www.ibr.cs.tu-bs.de/courses/ss98/audii/applets/BST/index.html

做得无敌了

Apr 5

    近来一些人问我,听说你们文科班的不学极限啊。我回答,嗯,而且更强的是,不学极限但学导数。这个话题非常有趣。我打算详细介绍一下我们的课本是什么样子的。
    薄,封面绿色的,上书“第三册(选修I)”。
    整本书只有两章,统计和导数。
    统计里面只有三节,抽样方法、总体分布的估计(教你写正字,画表格)、总体期望值和方差的估计。最喜剧的是,在三种抽样方法中有一种(系统抽样)被认为太难了而在文科课本中被删掉。整章内容十几页搞定,然后是些题和和你们一样的随机数表。
    导数里面有六节,分别是导数的背景、概念、怎么求多项式函数的导数、极值、最值和微积分的历史。
    有人问,极限都没有,导数怎么学?这个课程的安排绝对体现了编写人员的聪明才智:他从斜率等出发,把概念用文字表达出来,把用定义求导的那个式子当作一个很长的“记作……”的符号,并在那些书上前面从来没出现过的陌生符号(lim和→)后面加注释。然后就告诉你,x^n的导数是nx^(n-1)。又有人问,三角函数呢?没有。对数和指数函数的导数都没有。“e”在这本书上压根儿没出现过。课本的意思就是说,你只要知道多项式函数怎么求导,怎么用来求极值就行了。你不用知道这是为什么。这是一个现成的工具,用就是。