阅微堂 http://yueweitang.org/blog zhiqiang's personal blog Wed, 08 Jul 2009 02:14:03 +0000 http://wordpress.org/?v=2.9-rare en hourly 1 nozhiqiang's personal bloghttp://zhiqiang.org/bloghttp://zhiqiang.org/favicon.ico???zhiqianghttp://feedburner.google.com 这两本书 http://yueweitang.org/blog/posts/two-books-about-tibet-and-xinjiang.html http://yueweitang.org/blog/posts/two-books-about-tibet-and-xinjiang.html#comments Wed, 08 Jul 2009 02:14:03 +0000 zhiqiang http://yueweitang.org/blog/posts/two-books-about-tibet-and-xinjiang.html 关于西藏：http://ishare.iask.sina.com.cn/f/5248226.html

关于新疆：http://www.box.net/shared/yi6efblaa2

看了之后，对两次动乱可能会多一些了解吧。但是怎么说呢，这两本书都是倾向于写“不好”的东西，不能单纯的就认为他们才是“真相”。

© zhiqiang for 阅微堂, 2009. | 链接 | 0条评论

]]> http://yueweitang.org/blog/posts/two-books-about-tibet-and-xinjiang.html/feed 0 正当志愿填报时-复旦大三本科生解决世界级几何猜想？ http://yueweitang.org/blog/posts/minimum-manhattan-network-at-25th-socg.html http://yueweitang.org/blog/posts/minimum-manhattan-network-at-25th-socg.html#comments Mon, 22 Jun 2009 15:32:35 +0000 zhiqiang http://yueweitang.org/blog/posts/minimum-manhattan-network-at-25th-socg.html 最近很热的一条新闻，关键词：复旦大学，大三本科生，世界级猜想，内地数学家已经阔别了整整十八年的最高级别的会议…

 

论文信息：

Minimum Manhattan Network is NP-Complete（PDF版本）
Francis Y. L. Chin, Zeyu Guo and He Sun

被25th Annual Symposium on Computational Geometry(SoCG)接收，SoCG是计算几何领域顶级会议。

关于作者排序：复旦大三本科生Zeyu Guo位居第二作者，目前第一作者为香港大学计算机系教授。但此论文作者顺序应该是按照SoCG的惯例为字母排序，所以实际第一作者未知。

Minimum Manhattan Network问题是指平面上有若干个点，只使用水平和垂直的线段把它们都连起来，求需要的最小线段总长度。论文的结论是从3SAT规约证明了此问题是NP完全的。NP完全问题已经成千上万个了，大部分的NP完全问题证出来都没人看。此结果比较重要是因为Minimum Manhattan Network本身的应用比较广泛。但要说它是世界级难题也太那个啥了。

 

此新闻出现在高考填报志愿前期，对复旦大学招生应该助益不少，同样28岁清华研究生任湖北宜城市长这条新闻也是如此 :D

© zhiqiang for 阅微堂, 2009. | 链接 | 9 条评论

]]> http://yueweitang.org/blog/posts/minimum-manhattan-network-at-25th-socg.html/feed 9 no最近很热的一条新闻，关键词：复旦大学，大三本科生，世界级猜想，内地数学家已经阔别了整整十八年的最高级别的会议…   论文信息： Minimum Manhattan Network is NP-Complete（PDF版本） Francis Y. L. Chin, Zeyu Guo and He Sun 被25th Annual Symposium on Computational Geometry(SoCG)接收，SoCG是计算几何领域顶级会议。 关于作者排序：复旦大三本科生Zeyu Guo位居最近很热的一条新闻，关键词：复旦大学，大三本科生，世界级猜想，内地数学家已经阔别了整整十八年的最高级别的会议…   论文信息： Minimum Manhattan Network is NP-Complete（PDF版本） Francis Y. L. Chin, Zeyu Guo and He Sun 被25th Annual Symposium on Computational Geometry(SoCG)接收，SoCG是计算几何领域顶级会议。 关于作者排序：复旦大三本科生Zeyu Guo位居第二作者，目前第一作者为香港大学...计算机科学, Minimum Manhattan Network, NP完全, 高考 中国政府有些事情管的不严 http://yueweitang.org/blog/posts/weird-china-goverment.html http://yueweitang.org/blog/posts/weird-china-goverment.html#comments Fri, 12 Jun 2009 00:19:47 +0000 zhiqiang http://yueweitang.org/blog/?p=934 可有的事情乐此不疲，哪怕有世界舆论的压力一样顶风做。
比如国外不允许给18岁一下的小孩买酒，中国政府不管。城市规划必须留出公共绿地给小孩作为运动场所，国内除了形象工程大手笔，从未见过有什么绿地给孩子在上面玩耍。但是却不允许中国孩子上所谓的“不良”网站，不惜重金4000万。

可有的事情乐此不疲，哪怕有世界舆论的压力一样顶风做。

比如国外不允许给18岁一下的小孩买酒，中国政府不管。城市规划必须留出公共绿地给小孩作为运动场所，国内除了形象工程大手笔，从未见过有什么绿地给孩子在上面玩耍。但是却不允许中国孩子上所谓的“不良”网站，不惜重金4000万。

所以呢

孩子只是借口

© zhiqiang for 阅微堂, 2009. | 链接 | 25 条评论

]]> http://yueweitang.org/blog/posts/weird-china-goverment.html/feed 25 一个线性代数的应用实例 http://yueweitang.org/blog/posts/a-simple-application-of-linear-algebra.html http://yueweitang.org/blog/posts/a-simple-application-of-linear-algebra.html#comments Sun, 24 May 2009 02:12:06 +0000 zhiqiang http://yueweitang.org/blog/posts/%e7%ba%bf%e6%80%a7%e4%bb%a3%e6%95%b0.html 利用线性代数可以给某些问题很精妙的证明，Matrix67就给出了一个这样的例子，这也让我想起以前看见的另外一个例子，分享如下：

是否存在不全相等的2n+1个数x_1,x_2,\cdots,x_{2n+1}，使得任意删除一个数，剩下2n个数可以均分为2组，每组n个数的和都相等。

如果限定x_i是整数，这就是一个简单的高中（初中？）数学竞赛中的数论题，

由于2n+1个数，任意去掉一个数剩下的数的和都是偶数，这意味着所有2n+1个数的奇偶性相同。如果它们都是偶数，那么将它们都除以2，如果都是奇数，将它们减一再除2。这样操作之后得到的数仍然满足上面的条件，这样经过若干步之后所有数都相等（等于0或者-1），这意味着原来的原来的2n+1个数必然全部相等。

很可惜，如果不要求x_i是整数，上面的证明就失效了。但利用线性代数里的一些简单事实，我们很快就能得出同样的结论，这样的a_i必然全部相等

记x为列向量(x_1,x_2,\cdots,x_{2n+1})，假设去掉x_i之后，剩下来的数可以分为和相等的两等分子集，那么存在行向量a_i使得a_ix=0，其中a_i的第i个位置为0，其余2n个元素恰好有n个1和-1。

令矩阵A=[a_i]，其中a_i是A的第i行。那么Ax=0，我们证明x的所有元素都必然相等。

令J为同样大小的全1矩阵，那么A+J除了对角线上都是1之外，其余位置都是偶数，这样矩阵行列式det(A+J)的表达式中有一个唯一的奇数，这意味着det(A+J)\neq 0，从而rank(A+J)=n，所以rank(A)\geq rank(A+J)-rank(J)=n-1。

故Ax=0至多一个非零解，可验证x=(1,1,\cdots,1)就是它的唯一解。

© zhiqiang for 阅微堂, 2009. | 链接 | 5 条评论

]]> http://yueweitang.org/blog/posts/a-simple-application-of-linear-algebra.html/feed 5 添加Google Friend Connect模块 http://yueweitang.org/blog/posts/use-google-friend-connect.html http://yueweitang.org/blog/posts/use-google-friend-connect.html#comments Sat, 23 May 2009 04:29:27 +0000 zhiqiang http://yueweitang.org/blog/?p=931 见网页的最下方，有一个工具栏之类的东西。使用GFC的网友赶快加入吧。

Google Friend Connect这玩意儿已经出来很久了，当初刚面世的时候很多blog都把加了它尝了新鲜，但是现在我看当初加入的网站很多都把它撤了下来，我猜多数人是嫌它会拖慢载入网页载入速度，而且本身又没啥用。

由于通过JS添加的，它拖慢网站速度是必然的。我这次把代码添加在网页内容的最后，最大限度降低它的影响。

多数人在blog都只添加了member gadgets，我这次添加的是social bar，上面集成了一些gadgets，包括member gadgets，还有comment widget，所以功能上要强大一些，而且可以预想不久之后可能能够在这个bar上自定义一些widget，包括投票啥的，到时候作用就大了，所以先把它加上预先弄些人气。

© zhiqiang for 阅微堂, 2009. | 链接 | 7 条评论

]]> http://yueweitang.org/blog/posts/use-google-friend-connect.html/feed 7 nonadult