November 15, 2009 - Posted by wr - 0 Comments
我剔出了很多原来发的关于心情的文章，本来以为自己可以把这个Blog做成一个纯技术的文库，不过，我发现不行，有的时候，还是需要小小的闷骚一下。。。
这几天我一直在想，人这一生，有时候，好无聊。。
科学在发展，发展着，虽然现在绝对不是发展速度爆炸的时候，可以说到了一个平缓的时期，不过，科学，社会，从来都没有停止自己的发展。
这样的发展是好是坏？不知道。人会做一件事情，就是觉得做了之后会对一方比较好，可能是对自身的，可能是对家庭的，也有可能是对社会的。
人生下来，总是对社会很无知的，只有观察到，思考到，经历过，才会懂得，这就是人称的所谓“成熟”，但是在这个成熟的过程，或者是成熟以后，会感到真正的快乐吗？
你是否被家庭和社会赋予的责任压得喘不过气？你是否为现实抛弃了理想？你是否丧失了你那曾经拥有的童真？也许大家都有自己的答案，我的答案是：都有过。社会不允许一个人做自己做任何想做的事，时间也不允许，所以我放弃，也许有人说，失去，了很多东西，换回了成熟。人活在社会上，这一生，是为了什么呢？为了经受？还是为了让这个社会发展？人自身的价值，自己真正的快乐在哪里？
有人说，自身的快乐，来自别人的认同，社会是人和人之间的，也许吧，即使我还不能理解。现在，人们发展了那么多学科，我现在接触的一些学科，也都不到20年的历史，社会的知识已经成了一个很庞大的体系，人们再也不能像Aristotle那样对社会知识全知，必须选择一个领域，放弃诸多领域，工作只是为那一点点东西奔忙，可以很幸福，但是不会快乐，舍弃了太多东西，生活就是太煎熬。
嗯~发发牢骚~，其实放弃了也未必不好生活上总有一些小事能让人感动的，有人关心你，有人帮助你，有人坚持不懈的感动你~~所以，你会发现，出门了，阳光还是很美好
November 11, 2009 - Posted by wr - 1 Comment
前言:
写这个系列的文章主要是因为小的时候看到有关推理的文章,从来都是心思缜密,严丝合缝,于是特别敬佩当侦探的,就一直有一个梦想,长大以后当一个侦探,但是我这个人又特别害怕见血,见真的死人(其实到现在,我这辈子还真没有见过死人..),尤其是当侦探从来都是和这些打交道,所以…这是一个永远都是一个梦想而已,不可能真正实现的.于是,就决定在这里过一回当侦探的瘾,千万别笑话我~
柯南,不是我读过的第一部侦探小说,也不会是最后一部,不过肯定是令我看的时间最长,印象很深刻的一部.对于柯南那冗长的500多集(尚不知它还要继续多少年),和13个剧场版,总有一些故事是让我意犹未尽的.这些故事,一直伴随我13年,到现在,可以说抛开推理动画的角度,孩提的记忆永远是我喜欢它的原因.
当一个侦探,推理,需要许许多多的环节,不同的推理小说,都有不同的环节侧重.对于柯南来讲,其最着重的环节在于推理,正如柯南最崇拜的是福尔摩斯一样,名侦探柯南这部动画片在一些时刻就如福尔摩斯一样被打上了”魔鬼的烙印”: 每当线索被陈列下来,然后柯南思考思考,突然一道光闪过,就解决了,观众们从来都不知道发生了什么,只觉得,嗯,柯南的大脑中进行了数亿次的运算,最后精确的得到了结果,并且从来不出错.他常常说的一句经典的话就是:”推理,把不可能的排除,剩下的情况,就算再不可能,也是真实的.”这句话很对,从一个侧面来讲,就是说在推理的过程中要保持时刻的客观公正,不要被感性所困扰.
在这部动画片里,一个非常老套的情节是:在XX地方,一个人死了,然后柯南正好在附近,他帮助警察分析,最后圈定3个嫌疑犯,然后小五郎同志用一个荒谬的理由指出一个错的嫌疑犯,就被柯南麻醉了,然后他通过变音器说出真凶…看了好多遍了,可以说这种单调的情节是柯南无趣的一方面吧,但是它和福尔摩斯一样,推理性是重中之重,可以说,给你所有的线索,你把这些谜团拼接在一起,形成一幅完整的图片,这是很多推理小说所没有的,可以说,如果你想训练你的推理能力,柯南是很不错的工具.(在这里提一句,重案六组里那个女主角说柯南是小孩子的游戏,才不叫探案,我强烈BS一下…柯南里的情节是绝对有可取之处的,要不然少年包青天也不会抄袭其中犯案手法了)
柯南最近的经典越来越少了,大部分转向了主线,黑衣组织,感情问题.对于感情,在这里,我最喜欢灰原哀了,这个女孩又刚强,又柔弱,又博学,又乖巧,在我心中好完美~~,可惜,估计最后被青山大叔拿去当牺牲品了.不管怎样,对于新一和兰,没太大感觉,可能是因为习惯了,也许他们这样才叫爱吧.对于黑衣组织,没啥好说的,最后结局肯定是:灭.
推荐~,柯南里很经典的几集(我认为经典的,~其实记不全了,见谅):
TV版：
偶像密室杀人事件
钢琴奏鸣曲,月光
豪华客轮连续杀人事件
山庄绷带怪人杀人事件
幽灵船杀人事件
走投无路的名侦探！连续两大杀人事件
二十年的杀意 圣佛尼号连续杀人事件
震动警视厅 1200万名人质
与黑衣组织直面对决 满月之夜的双重谜案
黑暗冲击！组织魔爪伸来的瞬间
剧场版:
贝克街的亡灵
迷宫的十字路口
水平线上的阴谋
November 9, 2009 - Posted by wr - 4 Comments
介绍个网站,是关于Galois Theory的,这个理论的起源就是为了说明5阶以上的方程没有求根公式,无法3等分任意角
而这个网站是权威的介绍这一理论的电子书,我先做个标记,如果我有时间了,应该会写这一方面的内容
http://www.galois-group.net/
November 8, 2009 - Posted by wr - 0 Comments
智力拼图，是我小时候玩的一个游戏，一个图片具体如下：
当时对于这个东西，虽然它没有魔方抽象，不过要把它拼好绝对不是一件容易的事情，我当时就作为一个笨小孩，总是乐于绕在其中不得其法。现在想想，应用抽象代数的理论可以把它轻易的解出来，其实，它只是群论里的一个简单应用罢了
模型抽象：
首先我们要建立这个玩具的数学表示：
为了方便起见，我们认为这样一个游戏是N*N大小的，而且右下角的那个角块为空。然后把其他的小块标号，现在假设N=3，正确的顺序如下图所示：
现在我们来制定游戏的规则，游戏的规则是：空格和它旁边的（仅有它旁边的可交换）。
这个游戏的抽象很简单，重要的是我们要做什么，我们的研究目的是：这种初始形式可以变成什么样其他的样式？
模型求解：
定义：一个置换（transition）就是把上述N*N的图中的任何两个数字交换。
这一节里我们将阐释这篇文章最重要的结论，这个结论是：
一个被打乱的3*3智力拼图可以被复原，当且仅当打乱后的样式和原始样式相差偶数个置换。
1. 首先我们永远要把空格保持在最下面，事实上，不论空格到哪里，它都可以回到最下面。（这很简单，也是明显的）
2. 每次进行一次操作，我们必须要移动一次空格，而根据1，我们要把空格挪到别的地方，然后再挪回来，这样，来回操作必须是偶数次，所以每次我们需要把次序重排，必须要偶数次操作。
3. 根据抽象代数的结论，偶数次置换，就是偶数次操作，这是等价的
4. 由2,3，我们可以得到，如果3*3的智力拼图可以复原，那么它必然经过偶数次置换，至此我们完成了(==>)的证明。
5. 为了证明(<==)，我们找到一个偶置换，我们要求这个偶置换比较标准，最好就是2次置换。
在这4幅图中，我们每次都挪动了两次空格，从效果上来看我们把6->5, 5->8, 8->6, 这样，我们事实上通过了2次置换，记做(568)
现在来看我们证明存在任何(abc)，这样我们就可以从初始形式得到所有的偶置换，也就是说，只要是偶置换，就可以复原。
除了(568),必然存在(56b) (b!=8)
(56b)(568)(65b)=(6b8)=(86b)
(86a)(86b)(68a)=(8ab)=(b8a)
(b8a)(b8c)(8ba)=(abc)
所以说我们有任意的偶置换。证毕。
注记：这样的所有偶置换，构成一个群，被称作交错群，事实上，偶置换再乘上一个置换，就成为一个奇置换，所以这奇偶置换的个数是相同的，这个就是所有置换，所有置换有8!那么多（除去空格），那么偶置换的个数是8!/2个，因此对于一个3*3的拼图，我们可以凑出8!/2=20160种正确样式！当然你把拼图拆了，可以弄出更多：）
对于N>3，我们可以类似的得到上述结论，但是N=2时，运用枚举法，它只有一种样式。
上述的构造对于玩智力拼图是非常有益的，因为，从这个构造我们可以作出任何的偶置换，所以如果这个拼图是正确的，我们一定能还原，虽然可能会比巧妙解法慢很多。
该文是本人自己根据回忆（。。。）想出，所以可能有考虑不周之处，或者说的不清楚的地方，请大家指出。
October 28, 2009 - Posted by wr - 0 Comments
文学，总是带来无限遐想。
美丽的童话故事，深刻的哲理，总是孕育在宫崎骏的作品之中。
千寻，勇敢，充满爱，为了信念不断追寻的女孩，最终没有坠到贪婪的世界里，她回到了自己的世界。成长的过程是艰辛的，但是成长的结果是让人喜悦的。
无面怪，没有性格的人，只有来到了贪婪的世界，才学会了贪婪，而在美好的世界里则学会了美好。人在一生中的开始是一张白纸，在这个世界中，才能书写自己，而只有千寻这样，美好又纯真的孩子才能坚持做自己。
其实人又怎么有好坏之分呢，汤婆婆就真的不好吗？她只是在自己的立场为自己服务罢了。人的好坏善恶只是他们自己心中有把尺。
我什么时候才能长大呢，有的时候真的觉得自己和小孩一样，有些事情，还是经历过才能知道呢。
文学就是不同于数学，总是给人无限遐想，而数学总是给人局限，有的时候看看这些感觉很好呢，这大概就是为什么大数学家总有些其他特殊爱好吧。
October 26, 2009 - Posted by wr - 4 Comments
这半个月没做啥事情，就忙着给Blog搬家了，在两个星期的时间里，对于Wordpress，PHP和CSS，为了这次搬家统统学了一遍。不过，对于这些语言也好，软件也好，才学两周，而且还跑到这个网站上实践了一遍，怎么说也还是一个半吊子文盲。所以我在做网站模板的时候，熬了4天。。。不过，怎么说坚持下来了，大体结果还是不错的~，这个网站模板上有很多我喜欢的样式，虽然说吧，我做的模板，可能大体有些灰暗，不过呢，还是蛮喜欢的~（这难道就是所谓的自我满足感。。。）
本来我想再过一段时间再开放的，但是因为一开始我在这里放了东西，导致Google在昨天的时候已经收录了我的网站，所以急急的改了一下，就把Blog地址发布了出来，所以还有一些比如Code框没弄好，LaTeX插件没有装上，以后慢慢完善吧。希望大家多多鼓励，多多捧场，不满意就不要扔鸡蛋了，喷喷我就成了，建议也欢迎~评论版在这里^_^
October 9, 2009 - Posted by wr - 0 Comments
度量空间，性质，对称性，三角不等式。度量是用来测量距离的，也就是赋予线性空间几何性质（还稍稍有别于拓扑性质）
范数空间，可看作度量空间的拓展，每个度量可以诱导出一个范数空间，每个范数空间也可以定义度量。
内积空间，可用于定义范数，Cauchy-Schwarz不等式
Banach空间，完备的范数空间
Hilbert空间，完备的内积空间
有了几何性质，度量空间可以定义极限。对于一个点，能找到一个空间中的序列逼近，就叫做极限。反之，如果任何一个好的序列（Cauchy列）能逼近空间中的一点（并不是总成立），就叫空间完备。如果两个序列收敛，且它们距离趋于0，则趋于同一点。空间中的集合时有界的，即任何两点间距离小于无穷，但是这个定义没有实数中那么管用，因为在无限维空间里，有界往往不能研究出空间的性质，这时，需要一致有界，也就是这个集合可以被任何有限epsilon网覆盖。在有限维两个一样，但是无限则不同，一致有界更强。一致有界的充要条件是对于任何一个序列，有一个子列，是Cauchy，可分，一致有界的集合都可分。这导出了紧性的概念，紧性是更强的性质，要求空间里的任何一个序列都有一个Cauchy子列，这个子列收敛于空间里的点。紧性的充要条件是一致有界+完备，或有限子覆盖。取一个序列收敛子列的对角线方法。
一些拓扑不变性，其实上面也有，这里把函数的性质拿出来。连续，一如数学分析中的定义。在一点连续充要条件是对于任何收敛这一点的序列，函数值收敛于这一点。一致连续，程度一致，有和连续类似的充要条件。Lipschitz连续，程度更加有限，总之是更加严格的关系。同态，指映射和逆映射都连续，拓扑等价，单位映射在不同的度量下连续充要条件任何收敛于一点的序列在另一个度量下收敛于同一点。复合的各种连续函数的保持各种连续性。开集，包含球，闭集，全体极限点，开集的补是闭集，边界。
范数等价，用Lipschitz连续定义，稠密，闭包是全体集合，
例子：无穷范数，BC（X），BUC（X）
汗。。。就这样吧，上天保佑，明天考试。。
October 8, 2009 - Posted by wr - 0 Comments
快告别ACM一年了，有些事情，本应淡忘，但压抑中的记忆，始终无法释怀，那一年前的林林总总，居然一点一滴冒了出来，然后一下子都爆发了，突然觉得世界是如此美好。于是少不了这片日志，就算现在再忙，也要写下来，承载着那逝去的昨天上路，奔向希望的明天。
一年前的这时候，正在为去哈尔滨的事情奔忙。
一年以后，在大洋彼岸静静的回忆，与祝福
是什么缘分，让我们聚在一起，一起训练，一起讨论，一起切题。要知道，我们三个人各自都有很大的缺点，实力也不像一些牛人的队伍那么平均，但是组合起来却是那么完美。可能是知道自己有缺陷，很互补，而又互相信任，愿意把自己没有把握的问题交给别人吧，总之这种感觉很奇妙。小组中总会有孙急切的讲他高中OI的知识，会有我“冷静的”讲数学的知识，也会有遇到模拟题时，我们看着邓，那渴望的眼神，我们的分工，总是那么明确，那么美妙，三个人的默契，总是能够弥补经验和知识的不足。
在当时北京高校赛的时候做的很差，但当时没有别的队那样的懊恼，我们总是对未来充满渴望，于是我们可以高高兴兴的去哈尔滨，高高兴兴的拿银牌回来，而不会纠结于那道题的数据规模和没学Java以至于没有拿到金牌的遗憾。
回来了，还记得最后一次网络赛之后，总有一种莫名的感觉，觉得我们拿到了杭州预选赛的校第一，也去不了比赛了。于是我们商量再去吃一顿，没有酒，也没有伤心的离别话，我们三个人，一个大二，一个大三，一个大四，各自都有不同的故事，和不同的未来。还记得当时的鸡翅吃的很赞，总之吃的很好，回忆有好多，却又说不出来，而默默地留在心里：
记得7-8月的北京，总是那么炎热和潮湿，去年又正好是奥运会，在我们的宿舍和六号楼之间就是北航体育馆，奥运会的举重馆。每次看着那里的喧嚣和国人的振奋，而我们却提着笔记本从旁边绕道往宿舍走，讨论的还都是刚才做的题目，开玩笑的说，我们是另一个世界的人。
记得一起训练，每天中午一起去南边的城隍庙吃中饭，为了省时间，我们总是避开高峰，为的是多一些训练做题时间，有时常遇到雨，淋成落汤鸡。
记得每次去做SGU URAL的月赛的时候，回来总是晚上8点多，我们总聚在成都小吃，讨论刚才切题的愉悦和遗憾，然后去外面感受那北京那夜幕和微风，总是那样舒服和惬意。
记得去哈尔滨，火车没赶上，于是补了两张卧铺，两张坐票，然后队长为了封口，请我们吃KFC。到了哈尔滨之后有一盘菜叫做香菜炒洋葱，把孙那个两样都不爱吃的家伙整得够呛，正赛前一晚我们看喜羊羊与灰太狼，虽然很幼稚，但是看得很开心。。。
记得，都记得，那段珍贵的回忆，想起来永远都可以让我笑出声。
ACM，承载了多少人的希望，梦想，信念，努力，失落，悲伤，我空间的关于ACM的文章，始终是大家查阅的重点。虽然我坚持不写解题报告，总是孤傲的提出一些思路，而没有任何实质性的detail，但是ACM，这里也承载了自己的多少向往。
又到了一年ACM时，我已经离去，还剩下你们俩。似乎永远长不大的孙，成熟稳健的邓，但还去了一个大牛，队伍应该更强大了吧~，明天你们就去合肥了，祝福你们，你们是我永远的伙伴，到什么时候我们再聚在北航，一边吃鸡翅~，一边聊聊这往昔与现在。
祝福你们一切顺利~相信自己，相信我给你们的祝福，你们会取得好成绩的~，然后取得好成绩之后，别忘了请我吃饭：）
October 3, 2009 - Posted by wr - 0 Comments
终于..国内版出了,等了好久啊,权当过中秋节啦~~~,在遥远的这边…
剧情其实是主线发展,当中对于案件的描写,微不足道,也没有原来剧场版那么让人激动人心的场景了.
有些失望,有些平淡,不过最后那个躲手枪子弹,机枪扫射都不中,哦,还有最后那个灯,太帅了,太强悍了…编剧真的啥都想得出来.
毕竟是第13年了,也毕竟,陪我一起长大.
令人惋惜的案件,火爆的黑衣组织PK