2007年10月_matrix67

原创 Linux下的数学工具Maxima 简明教程（下）

三角运算(%i1) trigexpand(sin(10*x+y));(%o1) cos(10 x) sin(y) + sin(10 x) cos(y)(%i2) trigexpand(sin(2*x));(%o2) 2 cos(x) sin(x)(%i3) trigsimp(2*cos(x)^2+si

2007-10-31 15:57:00 1615

原创 Linux下的数学工具Maxima 简明教程（上）

这个Blog里曾经多次提到过超强数学软件Mathematica，但目前为止我还没发现它的Linux版，Wine似乎也没有用。其实，在Linux下也有很多类似于Mathematica的数学软件，其中Maxima是我用的最多的一个。这里简单介绍一下Maxima的各个函数供大家参考，也方便我自己今后查询。安装：sudo apt-get install maxima maxima-s

2007-10-30 12:30:00 2099

原创 Poincaré圆盘模型：一个神奇的双曲世界

今年恰逢PKU数学文化节十周年，其间开办的很多讲座我都去了。去听讲座的人好像都是数院的，我恐怕是唯一一个中文系的。考虑到我和中文系的MM没有共同话题，因此每一次听讲座时我都会顺便四处打望，看看有没有数院的美女，下来可以和她“交谈”一下。有趣的是我的做法与常人所想的恰好相反：据说数院的已经盯上中文系的MM了，而我一个中文系的竟然反过来去找数院的MM。昨天有一个关于非欧几

2007-10-27 13:47:00 4932

原创可爱的皮卡丘~~~

来源：http://digg.com/celebrity/Pikachu_s_Vagina_Brings_Happiness_to_Children_sfw_pic本来觉得digg上的东西到处被转载，因此不怎么发digg上的东西；没想到这次这么经典的图片居然没人转

2007-10-27 11:02:00 979

原创号外：2,3图灵机通用性得证英国大学生获得2.5万美元奖金

图灵机是1936年Alan Turing提出的一个计算机模型。这种计算机由一个一维数组（或者叫磁带）构成，还有一个可以左右移动的指针。磁带上每个格子里都有一种颜色（共可从m种颜色中选择），指针本身则可以是n种状态中的一种。给定一个m*n的表格，你就定义了一个图灵机。这个表格告诉机器，如果当前指针的状态是x，它所指的格子的颜色是y，那么下一步机器应该把这个格子染成什么颜色，然

2007-10-25 00:48:00 836

原创编辑距离、拼写检查与度量空间：一个有趣的数据结构

除了字符串匹配、查找回文串、查找重复子串等经典问题以外，日常生活中我们还会遇到其它一些怪异的字符串问题。比如，有时我们需要知道给定的两个字符串“有多像”，换句话说两个字符串的相似度是多少。1965年，俄国科学家Vladimir Levenshtein给字符串相似度做出了一个明确的定义叫做Levenshtein距离，我们通常叫它“编辑距离”。字符串A到B的编辑距离是指，只用插入

2007-10-22 21:51:00 845

原创趣图：分形图形之海岸线无限放大的图片

你可能见过那个非常火星的Flash动画，那里你可以见到一组诡异的图最终形成了一个循环，于是得到一个可以无限放大的图片。下面是这类动画的一个非常牛B的特例，形象地表达出了分形思想：这张图片或许可以帮助你理解“海岸线无限长”一说。这个海岸线可以无限放大，线条的复杂度不随放大而消失，是一个典型的分形图形。按照前面说过的某些结论，这样的线条很可能无限长，和Koch曲线非常

2007-10-22 21:31:00 2741

原创 Google面试题中的两道趣题

看看下面两道题，它的解答非常简单，即使没学过信息学的人也可以想到答案。你能在多短的时间内想出问题的算法来？一小时？一分钟？一秒钟？1. 给你一个长度为N的链表。N很大，但你不知道N有多大。你的任务是从这N个元素中随机取出k个元素。你只能遍历这个链表一次。你的算法必须保证取出的元素恰好有k个，且它们是完全随机的（出现概率均等）。2. 给你一个数组A[1..n]，请你在O(n)的时间里构

2007-10-22 13:31:00 647

原创函数上某一点导数为正，该点邻域不一定形成单增区间

给出一个连续函数，某一点上的导数为正说明函数在这一点是上升的，换句话说函数从左边充分靠近该点时函数值总小于这个点，从右边靠近该点时函数值总大于这个点。但这并不等于说这一点左右是一个单增区间，也就是说该点左右任意小的邻域内函数都不是单调递增的。你能找出这样的函数来吗？昨天数学课上，我学到了一个比较牛B的东西：函数上某一点导数为正，该点邻域不一定形成单增区间。虽然左边的点

2007-10-19 21:39:00 4587

原创推荐网页：一大堆的Computer Science Puzzle

http://www.ocf.berkeley.edu/~wwu/riddles/cs.shtml一些很另类的信息学问题，比如：用常数空间线性时间找链表中的一个环，只用NAND实现XOR门，不用乘法和加法把一个数乘以7，常数时间无附加空间交换两变量，写一个输出自己代码的程序，用n + O(log n)次比较查找第二小的元素，写一个程序用C编译时输出“C”而用C++编译时输出“C++”

2007-10-18 15:07:00 483

原创一句话影评：2007.08.13 - 2007.10.18

[9/10]The Bourne Ultimatum：比较完美的三部曲结局，唯一不足之处在于有几出动作戏过于冗长[8/10]Meet the Robinsons：与时间相关的科幻电影里故事情节总是构造得那么巧妙，推荐观看[7/10]Ocean 13：没有11那么机智，整个风格与英剧Hustle比较接近；老规矩，给三部曲排个名，11>13>12[7/10]Detective Conan

2007-10-18 14:56:00 468

原创 Retargeting：经典动态规划问题的一个出人意料的应用

计算机的图片处理技术已经越来越牛B了，很多看似不可能的东西现在都已经有了比较成熟的算法，比如无锯齿放大、抠图、智能抹除等等。但你相信吗，现在竟然有这样一种算法，它可以改变图片的长宽比，同时保持画面内容的长宽比不变！我们经常遇到这样一个问题：源图片的长宽比与目标长宽不合，把图片剪裁一部分会觉得可惜，而拉伸图片后画面内容就变形了。此时，一种叫做Retargeting的技术

2007-10-14 20:24:00 661

原创创意游戏推荐：FPS+解谜 VALVE新游戏发行

提到VALVE，多数人的第一反应就是半条命和CS。但似乎很少有人知道，VALVE竟然用这套引擎做了一个第一人称射击类的解谜游戏，其创意和趣味性不亚于以前本Blog介绍的任何一个游戏！这个新游戏叫做Portal，游戏设定在一个未来的科学实验室中，每一关里你需要充分利用手中的Portal发射器到达指定的出口。Portal发射器的子弹射到（指定材质的）墙上后会形成虫洞一样的东西（

2007-10-12 01:06:00 584

原创数学与色情？ “以下图片完全由数学算法生成”

我们见过用数学算法生成的声音，用函数表示出来的平面图形和立体图形。在某一个孤独的夜晚，我们或许会想，利用数学算法是否有可能生成一部激情四射的小A？这或许在工程量上和伦理道德上看都是很困难的，不过有人倒是搞出了一组有那么点味道的图片。可惜作者仅仅是宣称，这些图片“完全由数学算法生成”，并没有告诉我们这些数学算法是什么。我们仍然有理由相信，图片背后仅仅是几个非常简单的数学公式，

2007-10-10 23:36:00 1415

原创 07年NOIp模拟赛by Matrix67 TRIVIA20

1. 我在Vijos的第二次NOIp模拟赛是2006年10月5日，正好是一年前。2. 那次模拟赛的第一题也是Matrix67的情书。两次题目的样例数据所用的情书是一样的。3. 第一题最初的想法是：Matrix67喜欢美剧24，它希望在一串数字中统计有多少个子序列（所构成的10进制数）能被24整除。4. 我的幸运数字不是28。我的幸运数字是23。我的第二任女友昵称23，05年2月23日

2007-10-10 14:02:00 592

原创 07年NOIp模拟赛by Matrix67 解题报告

Problem 1: Matrix67的情书（二）大家都知道，看一个数是否能被2整除只需要看它的个位能否被2整除即可。可是你想过为什么吗？这是因为10能被2整除，因此一个数10a+b能被2整除当且仅当b能被2整除。大家也知道，看一个数能否被3整除只需要看各位数之和是否能被3整除。这又是为什么呢？答案或多或少有些类似：因为10^n-1总能被3整除。2345可以写成2*(999+

2007-10-08 19:41:00 741

原创（续）关于文科思维和理科思维

前面那篇日志里大家的讨论都很激烈，我很高兴。axgle的发言让我想起了这样一个非常有趣的例子。这是我很喜欢的一个科幻构想，我曾经在进位制讲解中引用过它。这里再次引用，表达我的另一个比较奇异的观点。语文和数学永远是最基础的两门学科，从小学开始我们就一直在接触它们。这两门学科教给人两种截然不同的思维方式，理性的思考和感性的思考。在众多学科中，可能只有语文是不需要逻辑思维的

2007-10-08 19:28:00 1196

原创 07年NOIp模拟赛by Matrix67 比赛成绩公布

lyt AAAAAAAAAA AAAAAAAAAA ?????????? AAAAAAAAAA 300lyt (1) AAAAAAAAAA AAAAAAAAAA ?????????? AAAAAAAAAA 300nothing

2007-10-05 16:01:00 822

原创 07年NOIp模拟赛by Matrix67 比赛已顺利结束题目内容在此发布

2007年10月5日，我举办了一次NOIp模拟赛。现在比赛已经顺利结束了，以下是这次比赛的题目题目一览题目名称 Matrix67的情书（二）送给MM的生日礼物流言的传播表白机器人题目类型传统传统传统传统源文件名称 lovelttr.(pas/c/

2007-10-05 08:29:00 892

原创随写：在PKU中文系里一个月后

（一）很多人问我中文系学些什么。现在我们主要有两门专业课，现代汉语和古代汉语。现代汉语知识和文学没有任何联系，是纯粹的语言学，涉及语系、语音、语法等内容，总的来说还是比较科学。而在古代汉语课里则是古汉语基础知识和文言文鉴赏课交替进行。古代汉语课是我感到最郁闷的课。第一周的课上，老师就告诉我们，我们必须认识所有的繁体字，并且会写常用字的繁体字。平时的作业和最后的考试都必须用繁体

2007-10-02 15:20:00 1089

原创 WTF??????更加不可思议的流量来路

今天看Google分析时发现了一件和上次相比更加不可思议的事情。

2007-10-01 23:46:00 623

matrix67的专栏