blogspot与ten-seven-big的关系
今天早上起来，发现blogspot可以访问了。然后Youtube貌似遭和谐。我知道这两天在开17大，是很大的一个东西，胡core又发表长篇演讲。这个和那个有什么联系吗？
马克思主义哲学原理告诉我们，联系无处不在。但我想要问的是nontrivial的……
写了这么几句废话，就要出现在scinese首页上，有什么办法可以让这种残片式post不出现在首页上吗？
阅读(866 次)
Archive for 十月, 2007
John Carmak谈学习
卡马克大学没上完。关于他为什么不念完（以老大的智力，拿个把学士学位简直不费吹灰之力），有各种版本的传奇故事，概括起来就是觉得大学太没意思了。他后来谈到大学学习，说了一段非常诚恳的话：
如果你是为了正确的理由上学，那么学校将是一个很好的学习知识的场所，大学可以提供极为丰富的信息。‘我现在回想起自己的大学生活，觉得浪费了很多宝贵的时光，我当时应该使用他们的图形工作站和其它设备学习知识’。如果你只是为了获得一个学位，以便找到一份满意的工作，那么我并不支持；但是如果是为了结识聪明人、拓展知识面和学习新知识，那么我完全支持。我并不认为大学是不好的地方，但我并不支持这样的观点——‘你必须上大学，这是唯一的成功之路’。原因很简单，它并不是唯一的成功之路。我认为，对于一些年轻、迅速发展的行业，例如互连网和游戏设计而言，才能和工作经验比学位更加重要，我在招聘的时候从不问别人‘你是否有学位？’我更关心的是‘你做过什么? 能做什么？’。
可惜我已经大四了，和卡马克的话对比一下，心有戚戚焉。他确实很客观，没有因为自己退过学就一棒打翻了大学教育。说的也非常在理，每个大学新生，大二，大三……只要没毕业，都该看看，了解一下真正的牛人是怎样看待大学的。
看到一个数学题，号称是初中水平：
我看了半天，愣是没想起来该怎么做。挖掘记忆深处良久，慢慢终于想出答案来。真是不比当年，Brain Disabled。
阅读(888 次)
1000! 有几位数字
据说是微软的面试题。我看到这个题目的第一个反应就是：写个程序计算一下。用python来写，非常简单：
1 def fac_digits(n): 2 fac = 1 3 for i in xrange(1, n + 1): 4 fac *= i 5 return len(str(fac)) 6 7 fac_digits(1000)
虽然python以缓慢著称，在快节奏的当代社会中堪称另类，但算1000!还是相当快的，结果是2568。要感谢python已经帮我们实现了高精度整数运算，如果要用C/C++来写，就必须自己编写高精度乘法了。
尽管已经算出来了，但方法略嫌暴力。如果大学数学还没全还给老师，肯定还记得一个鼎鼎有名的Stirling Approximation，专门求n!，在概率统计里用得很多：
算右边表达式的对数，得到2567.6046，说明实际上应该有2567+1=2568位。
可能有人会觉得Stirling公式毕竟只是个近似，所以我抄了下面这个包含更多的高阶项的展开式，可以让我们的结果更有说服力一些：
顺带提一下Stirling公示的证明，是从Wikipedia上看得，用Euler-Maclaurin公式给出n!对数的渐近展开：
如果只想要头两项，可以有简单一点的，或者说不需要Euler-Maclaurin公式的证明，虽然我不认为Euler-Maclaurin公式是多么高深的工具。
不知道除了暴力计算和Stirling公式之外，还有什么更简单或初等的方法来求出1000!的位数？
阅读(777 次)
Birthday
眼看国庆黄金周已经过了一半，我好像还是处在一种浑浑噩噩的状态中，已经习惯了这种让自己顺着时间漂下去的生活，只偶尔冒出来证明我还是有目标的。
今天晚上和宿舍的兄弟们出去喝酒庆祝生日。我已经21岁了；中国人有虚岁和周岁之分，我认为这是一个数组下标从0开始还是1开始的愚蠢区分。如果试图从一个悲观的角度看，生日根本不值得庆祝，因为这意味着我离那不可知的死亡——虽然不可知，但不可避免——又近了一步；当然，世界上的绝大多数人对这件事都持着一种鸵鸟式的乐观态度，尤其是一个20多岁的年轻人，似乎更应如此，因为来日方长，也因为平平安安地活了20年，并不像看起来那么容易。
饭局上自然要喝酒。我的酒量普普通通，或者说水平线以下，但是喝酒是一种民主集中行为；少数服从多数。大家本来都还维持着一副理性的面孔，但是喝了几杯之后，舌头都开始大了起来。最后形成老崔，辉仔围剿老罗的场面。老罗为了给四川人民和全世界一切胖子及啤酒肚长脸，玩命把酒往里倒，到后来腹部都扭曲了。JJ喝了一阵，脸彻底红了，然后转行做煽风点火的工作。我作为名义上的主角，和大家都喝了一圈之后，就安静的坐着吃菜，偶尔落井下石一下。总的来说，这是一次团结的饭局，和谐的饭局，大家最后都还保持了清醒，就是走路有点飘……
回头谈谈物理。最近一直在看关于topological quantum hall effect的文章。这些工作大部分都是基于Kubo公式的，当然是它的一个特例。我首先要做的是把这个形式推导出来，这似乎可以在量子力学的框架内完成，直接将外电场作为微扰，用定态微扰论来计算电流密度算符的平均值。结果和文章里的基本相似，但有很多问题，比如电导张量居然是反对称的，很奇怪的一件事，我怀疑我的出发点有些问题，但又想不清楚原因。
阅读(662 次)
国庆
今天是中华人民共和国成立58周年。居然有58周年了，真不容易。百度把Logo换成了一个红旗飘飘的样子，google纹丝不动。
上午扛着本去加条子。硬件的更新换代太快，才三年DDR 333在市场几乎已经要销声匿迹了。一开始用了一条金特尔的。内存厂商我只知道金士顿；金特尔是什么东西？果然名声这玩意也能反映出一定的问题，这根条子插上之后完全不行。之后换了条三星，大概是因为我原来的内存是现代的，两家韩国厂商不忍心进行内讧，很配合地兼容了。但大厂的东西就是贵，掏了我240大洋……
从此告别了256M的内存贫瘠时代，进入了温饱水准。本来很令人头痛的Firefox吃内存且响应慢（特别是连续运行了一两个小时以后，慢的令人怀疑Mozilla的人写代码是不是光allocate而从来不free的）的问题也大有改善，运行流畅得好像没有空气阻力。
总而言之，内存还是大一点好……
下午睡觉。昨晚宿舍卧谈讨论某位兄弟的感情问题，一直到半夜2点，今早起来有些精神不振。剩下的时间就用来验证电脑在加了条之后仿佛吃了兴奋剂一般表现了。
这个十一的开头就这样无所事事的渡过了。
阅读(742 次)