Matrix67 |
2010-01-04 20:44 | 
Dynomighty Design 推出了一系列有创意的再生纸钱包 Mighty Wallet ，整个钱包是用一种特殊的纸质材料做成的，既撕不坏又打不湿。这些钱包上的图案非常有创意，其独特性和趣味性足以让它成为 Geek 们的收藏。
今天我去新中关闲逛时发现了这套纸钱包，其中一个叫做 Dot Matrix Pi 的钱包立即引起了我的注意。当我意识到钱包上印的是圆周率的小数点后 3000 位时，我立即掏钱把它买了下来。回寝室拆开来仔细端详，甚是喜欢。不多说了，放图！
Jan
4
Nov
1
萧亚轩 - 倒数
怎么我会说 太晚了你不用送
其实我想说 可不可以不要走
车里的歌 尾奏已经结束
突然我们都沉默 你不敢看我
讨厌这样 我们都有话藏着不说
你总是那么处处在意我
越害怕伤害我 我感觉越难受
你不懂 我没你想像脆弱
热情结束以后 冷静开始以后
时间开始怂恿 劝深爱的人放弃
我不想倒数 还能爱多久
不爱我 请离开我
勇敢祝福以前 找到幸福以前
我会耐心等候 并重新适应寂寞
开始倒数 开始忘记
值得你的爱 我确定不是我
Jul
7
23.1
网友multiple1902带我去了不少景点，问我感觉怎样。我答，“很适合居住”。这是一个相当高的评价。南京城有山有水，人杰地灵，生活闲适，节奏缓慢，是一个非常适合居住的地方。
“这块地方很神奇，北方的动植物在南京这儿照样活，南方的动植物在这儿也活的滋润。天上飞的，地上爬的，水里游的，要啥有啥。因此，把南京设为中国的首都是一件很自然的事情。但历史证明，在南京定都是一个错误。南京太舒适了，太适合居住了，领袖们一过来都没了进取之心，革命纷纷失败。因此，南京根本没法承担政治中心的功能。南京本就该是一座普通的城，一座百姓安居乐业的生活之城。”一位出租车师傅如是说。
23.2
大屠杀纪念馆是一个备受关注的地方，关于它的争议一直很大。早以前媒体曾经有过关于大屠杀纪念馆是否应该收门票的争论，当然那时似乎还没有web 2.0，不然网上又要闹翻。现在大屠杀纪念馆确实没有再收门票了，但如果你有包包的话，需要缴纳三块钱的存包费——既表示了对纪念馆维护管理的重视，同时又有变相收费的嫌疑。其实这些做法都不好，我有时在想。为什么不免费入场，出入口设置募捐箱呢？当然，不管它怎么做总有它自己的理由，我也就不再多想了。
重修以后的大屠杀纪念馆非常科学。有一段路是用透明玻璃做的，参观者可以直接看到脚下的尘土和白骨。有一个叫做“12秒”的小展区，让参观者体会平均每12秒就有一个生命消逝的感觉。展区内的水滴声每过12秒响起一次，同时墙上随机亮起一张照片。出口处有一面巨大的“档案墙”，那是逝者的档案整齐地排放形成的一堵高12米，长20.08米墙。
Jun
27
21.1
走的时候不是一般的匆忙。我一早起来的第一件事情竟然是把语义学的期末论文写完，而这篇论文的deadline是20号。打印出来赶到五院去交，发现五院竟然关门了，于是不得不又跑到女生宿舍楼下，把论文交给兔子，让她过几天帮我代交一下。事实上，兔子比我更牛B，在我把论文交给她的时候，她这篇论文居然还没有动。
接下来呢，回宿舍收拾东西，然后又发现我甚至连一个背包都没有——习惯出门随身揣东西进门随手丢东西，除了IBM的电脑包以外凡是带“包”字的东西我一样没有。于是打车到新中关随便买了一个双肩包，又一车打回来。
经常出差的男人估计能体会到老婆的重要性——我再三检查了N多遍包包才出门，结果还是少带了N多东西，并且这两个N不见得成反比。
21.2
南航荣获了一个什么最安全的航空公司奖，最近每一班飞机上都不要脸地大肆宣传，还说什么恰逢某某飞行安全周安全月之类的，要在飞机上宣讲飞行安全知识。这是我目前所坐过的颠簸最强烈的一班飞机，整个飞机异常夸张地上下运动，机舱里的人都尖叫了起来。也不知是随机应变还是真的本来就这样安排的，广播里立即开始说“下面我们来介绍一下飞机遇强气流发生颠簸的小知识”，然后说了不少颠簸很正常之类的屁话，所谓的安全知识宣讲也就算应付过去了。
Jun
17
May
18
大学生活混起来很快，不知不觉又是一年过去了。去年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)的组合数预处理，不过这个复杂度完全可以承受。
Apr
14
今天我又干牛B事情了……听说三教有Google的实习生招聘笔试，再想到传说中Google笔试里的牛题，我毫不犹豫地就杀去了。说实话，我倒真没想认真做题，只是过去看一看传说中的Google笔试题是什么样子的。由于我什么都没准备，连事前是否要报名都不知道，因此呢，与其说是“处女笔”，倒不如说是一次“霸王笔”。BBS上说要带简历和成绩单，于是打印了一份巨牛无比的“简历”和很不像话的成绩单。
考试时间19:00-20:30，来自各个学校的人几乎坐满了整整一层楼的教室。两个挂着工作牌的MM进来，给每个人发了一张质量巨好的草稿纸和一个用来把试卷、简历、成绩单固定在一起的曲别针。试卷很厚一叠。选择题很简单。编程题没看（最讨厌在纸上写代码了）。算法题很有意思，和大家分享一下。
说有一台机器，上面有m个储存空间。然后有n个请求，第i个请求计算时需要占R[i]个空间，储存计算结果则需要占据O[i]个空间（其中O[i]<R[i]）。问怎么安排这n个请求的顺序，使得所有请求都能完成。你的算法也应该能够判断出无论如何都不能处理完的情况。
比方说，m=14，n=2，R[1]=10，O[1]=5，R[2]=8，O[2]=6。在这个例子中，我们可以先运行第一个任务，剩余9个单位的空间足够执行第二个任务；但如果先走第二个任务，第一个任务执行时空间就不够了，因为10>14-6。
这个题到底该怎么整呢？我当时花了全部的时间去想各种网络流、费用流、图的分层思想等等，最后写了一个铁定错误的贪心上去。直到考试结束4个小时以后我才想到了正确的算法——只需要按照R值和O值之差（即释放空间的大小）从大到小排序，然后依次做就是了……想到这里开始暴汗，有时候最简单的算法往往是最后才考虑到的。
好了，不多说了。最近期中，可能更新慢一些。明天一早考数理逻辑，赶紧抱佛脚。
Mar
26
其实，中文系并不轻松。我们有人曾经仔细算过，我们的学分（特别是我们专业的学分）远远高过好几个理科大系。理科院系看上去作业很多，但期中期末的任务并不重；文科院系就惨了，平时没啥作业，一到期中期末就牛B，写了论文还要背东西应考，逼着我们天天熬夜。
这几天实在是累，加之空间续费后IP地址变了，DNS刷了半天都没刷过来，于是又是好久没有更新。晒一晒这几天的劳动成果——汉语虚词研究的一次大作业。如果感兴趣的话，不要错过这两篇日志：
http://www.matrix67.com/blog/archives/477
http://www.matrix67.com/blog/archives/508
“又”、“还”、“再”、“重/重新”表示重复意义时的区别
一、对“重/重新”的语用分析
“重/重新”在语义上与其他三个词有较大的差别，因此这里首先单独讨论“重/重新”的意义，以便在以后的讨论中排除单由“重/重新”的语用条件引起的混淆。
在《现代汉语词典》中，“重”释义为重新、再，而“重新”则释义为再一次。但事实情况远远没有那样简单。请看下例：
在去年的比赛中，他再次名落孙山
* 在去年的比赛中，他重新名落孙山
