﻿<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	xmlns:series="http://unfoldingneurons.com/"
	>

<channel>
	<title>f(Program,Poet)=Programet &#187; 随感</title>
	<atom:link href="http://blog.programet.org/tag/%e9%9a%8f%e6%84%9f/feed" rel="self" type="application/rss+xml" />
	<link>http://blog.programet.org</link>
	<description>f(诗,程序)=诗序=思绪 &#124; 记载我们自己的生活</description>
	<lastBuildDate>Tue, 07 Feb 2012 16:00:20 +0000</lastBuildDate>
	<language>en</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
	<generator>http://wordpress.org/?v=3.3.1</generator>
		<item>
		<title>为什么纸质书是可以替代的？</title>
		<link>http://blog.programet.org/2011/11/%e4%b8%ba%e4%bb%80%e4%b9%88%e7%ba%b8%e8%b4%a8%e4%b9%a6%e6%98%af%e5%8f%af%e4%bb%a5%e6%9b%bf%e4%bb%a3%e7%9a%84%ef%bc%9f.html</link>
		<comments>http://blog.programet.org/2011/11/%e4%b8%ba%e4%bb%80%e4%b9%88%e7%ba%b8%e8%b4%a8%e4%b9%a6%e6%98%af%e5%8f%af%e4%bb%a5%e6%9b%bf%e4%bb%a3%e7%9a%84%ef%bc%9f.html#comments</comments>
		<pubDate>Fri, 04 Nov 2011 17:00:52 +0000</pubDate>
		<dc:creator>严酷的魔王</dc:creator>
				<category><![CDATA[原创博文]]></category>
		<category><![CDATA[推荐]]></category>
		<category><![CDATA[严肃]]></category>
		<category><![CDATA[电子书]]></category>
		<category><![CDATA[随感]]></category>
		<category><![CDATA[随笔]]></category>

		<guid isPermaLink="false">http://blog.programet.org/?p=4683</guid>
		<description><![CDATA[在豆瓣上看到两篇文章：《为什么纸书是不可替代的》以及《为什么纸书是可以替代的》。看到许多友邻都在推荐，那我也想说说想法。 第一次把玩kindle实物是现在住在我楼上的主任拿来给我看的。那灰白的屏幕以及浅黑的文字险些让我以为是嵌入的纸张——最后还是“每翻数页就要花屏一次”的这个特征让我意识到手里捧着的是一台一千多元的电子产物。不得不说，主任把这块薄薄的同时装着《什么是数学》以及《会饮篇》的平板塞进包里时，我心里有种奇异的感觉。 kindle无疑是第一个在我心中确立了“电子书”地位的物体。以往无论在电脑上下载过多少的txt，doc，pdf，我都觉得没有到达“书”的层次——kindle无疑是在最后的视觉效果上推了我一把。有趣的是，在全盘接受了“电子书”这个设定之后，电脑上的pdf看起来也有些可爱了。慢慢的，在我心里面电子书的定义开始了逆袭，逐渐地延拓到了电脑上优质的重新手打+排版过的(最好还是的)pdf，然后包括了普通的影印pdf，最后有了大屏幕手机，那么自然也包括了手机上的txt。至少在目前看来，我仍然不会接受doc，因为一本书的内容只能被读者标注和注解，而不能任意地删改。 暑假晕在床上的那几天看了一半的《庆余年》；前两天用手机看完了《嫌疑犯X的献身》——用睡前以及一节线性回归课的时间杀完了。这些没什么营养、来源却又坎坷的电子书确实从各个层次上来说都不会比纸质书要差。但是目前为止，我需要用来长期而且正式学习地书本暂时还无法接受被电子书全盘取代。这个主要是因为目前还没有适合我的方便的标注工具，关于这点待会还会进一步讨论。 虽然这篇不应该单纯地作为反驳文出现，但是我认为表明观点的一个很好的办法就是对别人提出的问题作出自己的回答。在上面给出链接的第一篇文章中有这样一段话： “我一直觉得纸书不可替代，是因为前文所说的，很多东西是只有纸书可以承载，比如托尔斯泰，比如尼采，电子书有它能做的事，但它无法做所有的事，我不知道那是什么样的科学原理，也许是因为电子书的闪屏，也许是因为读电子书和读纸书人们的大脑处理方式不同？我不大知道，但是我无法拿着IPAD读托尔斯泰，而纸书我就能看得下去。” 对此我想说的话很简单：因为大家都是从纸质书的年代成长起来，于是纸质书了奠基现在的成年人的阅读感受，这是一种习惯的力量——打个擦边的比方，就像是刀叉和筷子，也没见着西方东方谁被饿着了，但是要相互适应对方的那套还真是一下子学不来。这样纯粹的习惯力量和什么“大脑处理方式”完全没关系，我相信上面这段话的作者年岁比我大，阅读的体验也比我多，因此不会像我这个年轻人一样不太困难地学会了对这一个发光的屏幕进行思考。不过话说回来，因为我学过一点coding，对于如何对着屏幕思考有着更多的训练与体验，所以我对此的适应性因此更强么？ 除去这么矫情的理由，我还有一个纸质书优于电子书的理由，就是前文已经提到了的输入问题。对于一个电子书文件，我至今没有发现什么比较方便/亲民的能够让我作微量笔记的软件/硬件。从速度的角度来说，打字已经把手写完全比下去了，但是从工具的便携性来看，笔仍然是键盘所不能替代的。所以对于我个人来说，电子书和纸质书在便携性上的矛盾就是图书本体的便携性以及非阅读需求的方便程度(如果喜欢看书的时候捏页脚？我和舍友tx商量了一下，他表示kindle可以镶嵌一块“捏不烂”进去)。前者的重要性是无可比拟的，但是只有当电子书能在后者也体现出优越感的时候，才能说服大家在方便性上全盘接受它。可惜在输入这一块，它还是极不成熟的。输入设备的高成本以及高复杂度是完全无法与一支简单的普通圆珠笔，文艺钢笔甚至是2B铅笔相提并论的。难道是阅读与输入不能同时拥有比较低端的方式么？我不知道，但是从情感上来说并不希望如此。 除去上面的劣势，电子书这一阅读形式有着十分多的优势。对信息的获取，提取，整理方面有着先天的优势。此外，电子书也使得出版图书的成本大大降低了，一个产业的门槛降低在很多方面来说都是一件好事（格调不高也不怕了）。我很悲哀地发现，如果电子书再发达一点，我就可以把书桌上大部分的书都改成电子版的，揉进一个阅读器里头，这样我的桌面就能空出2/3的整洁空间…… 如果说读书就是为了获取信息——文艺的说法就是“读一本好书就是和许多伟人对话”——那么我对电子书取代纸质书充满了信心，毕竟穿鞋的不怕光脚的，开车的不怕遛马的。 本文由 严酷的魔王 创作，转载或引用前请联系我们。相关文章： 从(0,1]×(0,1]到(0,1]的双射 用极限证明伯努利不等式 素数有无穷多个的另类证明（一）：两两互素的无穷序列
相关文章：<ol>
<li><a href='http://blog.programet.org/2010/04/%e4%bb%8e01%c3%9701%e5%88%b001%e7%9a%84%e5%8f%8c%e5%b0%84.html' rel='bookmark' title='从(0,1]×(0,1]到(0,1]的双射'>从(0,1]×(0,1]到(0,1]的双射</a></li>
<li><a href='http://blog.programet.org/2009/09/%e7%94%a8%e6%9e%81%e9%99%90%e8%af%81%e6%98%8e%e4%bc%af%e5%8a%aa%e5%88%a9%e4%b8%8d%e7%ad%89%e5%bc%8f.html' rel='bookmark' title='用极限证明伯努利不等式'>用极限证明伯努利不等式</a></li>
<li><a href='http://blog.programet.org/2009/11/%e7%b4%a0%e6%95%b0%e6%9c%89%e6%97%a0%e7%a9%b7%e5%a4%9a%e4%b8%aa%e7%9a%84%e5%8f%a6%e7%b1%bb%e8%af%81%e6%98%8e%ef%bc%88%e4%b8%80%ef%bc%89%ef%bc%9a%e4%b8%a4%e4%b8%a4%e4%ba%92%e7%b4%a0%e7%9a%84%e6%97%a0.html' rel='bookmark' title='素数有无穷多个的另类证明（一）：两两互素的无穷序列'>素数有无穷多个的另类证明（一）：两两互素的无穷序列</a></li>
</ol>]]></description>
			<content:encoded><![CDATA[<p>在豆瓣上看到两篇文章：<a href="http://www.douban.com/note/182238807/">《为什么纸书是不可替代的》</a>以及<a href="http://www.douban.com/note/182280054/">《为什么纸书是可以替代的》</a>。看到许多友邻都在推荐，那我也想说说想法。</p>
<p><span id="more-4683"></span></p>
<p>第一次把玩kindle实物是现在住在我楼上的主任拿来给我看的。那灰白的屏幕以及浅黑的文字险些让我以为是嵌入的纸张——最后还是“每翻数页就要花屏一次”的这个特征让我意识到手里捧着的是一台一千多元的电子产物。不得不说，主任把这块薄薄的同时装着《什么是数学》以及《会饮篇》的平板塞进包里时，我心里有种奇异的感觉。</p>
<p>kindle无疑是第一个在我心中确立了“电子书”地位的物体。以往无论在电脑上下载过多少的txt，doc，pdf，我都觉得没有到达“书”的层次——kindle无疑是在最后的视觉效果上推了我一把。有趣的是，在全盘接受了“电子书”这个设定之后，电脑上的pdf看起来也有些可爱了。慢慢的，在我心里面电子书的定义开始了逆袭，逐渐地延拓到了电脑上优质的重新手打+排版过的(最好还是<img src='http://s.wordpress.com/latex.php?latex=%5CLaTeX&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\LaTeX' title='\LaTeX' class='latex' />的)pdf，然后包括了普通的影印pdf，最后有了大屏幕手机，那么自然也包括了手机上的txt。至少在目前看来，我仍然不会接受doc，因为一本书的内容只能被读者标注和注解，而不能任意地删改。</p>
<p>暑假晕在床上的那几天看了一半的《庆余年》；前两天用手机看完了《嫌疑犯X的献身》——用睡前以及一节线性回归课的时间杀完了。这些没什么营养、来源却又坎坷的电子书确实从各个层次上来说都不会比纸质书要差。但是目前为止，我需要用来长期而且正式学习地书本暂时还无法接受被电子书全盘取代。这个主要是因为目前还没有适合我的方便的标注工具，关于这点待会还会进一步讨论。</p>
<p>虽然这篇不应该单纯地作为反驳文出现，但是我认为表明观点的一个很好的办法就是对别人提出的问题作出自己的回答。在上面给出链接的第一篇文章中有这样一段话：</p>
<blockquote><p>“我一直觉得纸书不可替代，是因为前文所说的，很多东西是只有纸书可以承载，比如托尔斯泰，比如尼采，电子书有它能做的事，但它无法做所有的事，我不知道那是什么样的科学原理，也许是因为电子书的闪屏，也许是因为读电子书和读纸书人们的大脑处理方式不同？我不大知道，但是我无法拿着IPAD读托尔斯泰，而纸书我就能看得下去。”</p></blockquote>
<p>对此我想说的话很简单：因为大家都是从纸质书的年代成长起来，于是纸质书了奠基现在的成年人的阅读感受，这是一种习惯的力量——打个擦边的比方，就像是刀叉和筷子，也没见着西方东方谁被饿着了，但是要相互适应对方的那套还真是一下子学不来。这样纯粹的习惯力量和什么“大脑处理方式”完全没关系，我相信上面这段话的作者年岁比我大，阅读的体验也比我多，因此不会像我这个年轻人一样不太困难地学会了对这一个发光的屏幕进行思考。不过话说回来，因为我学过一点coding，对于如何对着屏幕思考有着更多的训练与体验，所以我对此的适应性因此更强么？</p>
<p>除去这么矫情的理由，我还有一个纸质书优于电子书的理由，就是前文已经提到了的输入问题。对于一个电子书文件，我至今没有发现什么比较方便/亲民的能够让我作微量笔记的软件/硬件。从速度的角度来说，打字已经把手写完全比下去了，但是从工具的便携性来看，笔仍然是键盘所不能替代的。所以对于我个人来说，电子书和纸质书在便携性上的矛盾就是图书本体的便携性以及非阅读需求的方便程度(如果喜欢看书的时候捏页脚？我和舍友tx商量了一下，他表示kindle可以镶嵌一块“捏不烂”进去)。前者的重要性是无可比拟的，但是只有当电子书能在后者也体现出优越感的时候，才能说服大家在方便性上全盘接受它。可惜在输入这一块，它还是极不成熟的。输入设备的高成本以及高复杂度是完全无法与一支简单的普通圆珠笔，文艺钢笔甚至是2B铅笔相提并论的。难道是阅读与输入不能同时拥有比较低端的方式么？我不知道，但是从情感上来说并不希望如此。</p>
<p>除去上面的劣势，电子书这一阅读形式有着十分多的优势。对信息的获取，提取，整理方面有着先天的优势。此外，电子书也使得出版图书的成本大大降低了，一个产业的门槛降低在很多方面来说都是一件好事（格调不高也不怕了）。我很悲哀地发现，如果电子书再发达一点，我就可以把书桌上大部分的书都改成电子版的，揉进一个阅读器里头，这样我的桌面就能空出2/3的整洁空间……</p>
<p>如果说读书就是为了获取信息——文艺的说法就是“读一本好书就是和许多伟人对话”——那么我对电子书取代纸质书充满了信心，毕竟穿鞋的不怕光脚的，开车的不怕遛马的。</p>
<p><small>本文由 严酷的魔王 创作，转载或引用前请<a href="mailto:programet.org@gmail.com">联系我们</a>。</small></p><p>相关文章：<ol>
<li><a href='http://blog.programet.org/2010/04/%e4%bb%8e01%c3%9701%e5%88%b001%e7%9a%84%e5%8f%8c%e5%b0%84.html' rel='bookmark' title='从(0,1]×(0,1]到(0,1]的双射'>从(0,1]×(0,1]到(0,1]的双射</a></li>
<li><a href='http://blog.programet.org/2009/09/%e7%94%a8%e6%9e%81%e9%99%90%e8%af%81%e6%98%8e%e4%bc%af%e5%8a%aa%e5%88%a9%e4%b8%8d%e7%ad%89%e5%bc%8f.html' rel='bookmark' title='用极限证明伯努利不等式'>用极限证明伯努利不等式</a></li>
<li><a href='http://blog.programet.org/2009/11/%e7%b4%a0%e6%95%b0%e6%9c%89%e6%97%a0%e7%a9%b7%e5%a4%9a%e4%b8%aa%e7%9a%84%e5%8f%a6%e7%b1%bb%e8%af%81%e6%98%8e%ef%bc%88%e4%b8%80%ef%bc%89%ef%bc%9a%e4%b8%a4%e4%b8%a4%e4%ba%92%e7%b4%a0%e7%9a%84%e6%97%a0.html' rel='bookmark' title='素数有无穷多个的另类证明（一）：两两互素的无穷序列'>素数有无穷多个的另类证明（一）：两两互素的无穷序列</a></li>
</ol></p>]]></content:encoded>
			<wfw:commentRss>http://blog.programet.org/2011/11/%e4%b8%ba%e4%bb%80%e4%b9%88%e7%ba%b8%e8%b4%a8%e4%b9%a6%e6%98%af%e5%8f%af%e4%bb%a5%e6%9b%bf%e4%bb%a3%e7%9a%84%ef%bc%9f.html/feed</wfw:commentRss>
		<slash:comments>6</slash:comments>
		</item>
		<item>
		<title>为什么我们要一题多证？</title>
		<link>http://blog.programet.org/2011/08/%e4%b8%ba%e4%bb%80%e4%b9%88%e6%88%91%e4%bb%ac%e8%a6%81%e4%b8%80%e9%a2%98%e5%a4%9a%e8%af%81%ef%bc%9f.html</link>
		<comments>http://blog.programet.org/2011/08/%e4%b8%ba%e4%bb%80%e4%b9%88%e6%88%91%e4%bb%ac%e8%a6%81%e4%b8%80%e9%a2%98%e5%a4%9a%e8%af%81%ef%bc%9f.html#comments</comments>
		<pubDate>Mon, 15 Aug 2011 17:30:01 +0000</pubDate>
		<dc:creator>严酷的魔王</dc:creator>
				<category><![CDATA[原创博文]]></category>
		<category><![CDATA[推荐]]></category>
		<category><![CDATA[数学]]></category>
		<category><![CDATA[科普]]></category>
		<category><![CDATA[证明]]></category>
		<category><![CDATA[随感]]></category>
		<category><![CDATA[非严肃]]></category>

		<guid isPermaLink="false">http://blog.programet.org/?p=4489</guid>
		<description><![CDATA[今天见Matrix67写了一篇文章，提到了一种我没见过的证明素数无穷多的方法。在下面的评论中有人问到： 素数无穷多的证法已经很多，为何还有人捣鼓新的证法？ 我对此的回复是：勾股定理更多呢~但是这个问题让我好好地想了想，我们一题多证究竟是为什么。确实勾股定理有上百种证明，但是为什么人们会热衷于此？ 对于数学，尤其是证明而不是计算这方面，其应用性十分不明显，在较早的时候甚至可以忽略不计。可是人们对很多问题还是报以孜孜不倦的精神，给出了各式各样，千奇百怪的证明。除去勾股定理这个bug级的题目，我们还会发现，《博大精深的素数》一书中给出了9种方法证明素数是无穷的，高斯对二次互反律给出了八个证明，人们对代数基本定理的证明也是不断地发挥着想象力。往小了说去，各种小学、初中练习题特别是平面几何题常常都会让大家“使用至少两种方法说明这个结论”。也就是说，一个结论有许多种证明方法实际上是一种普遍现象，并不是个别题目的出彩之处。我想，大家喜欢一道题用不同的方法，完全是出于自己的喜好或者好奇心，就像做爱用上许许多多的体位一样，每个人都有自己心中的好坏优劣之分，目的都是一样的，只不过选择不同的道路便能看到不同的风景罢了。 而人们使用多种方法进行证明的第二个原因，我觉得历史上最速降线的故事最能给出解答。故事的最简梗概是这样的：某个伯努利提出了寻找最速降线问题，然后许许多多的数学家都给出了自己的解答，而其中在历史上最具有意义的解答是某个伯努利给出的，这个解答导致了后世被大家称为“变分法”的数学分支诞生。围观完整故事请猛击此处。有时候人们为了证明一个不算简单的定理，往往会开发出各种各样的工具，到后来这些工具往往被证实有着很广阔的发展空间和深刻的意义。而一题多证往往本身含有创新与突破限制这样的成分在里面，所以不平凡的题目在面对多解的时候往往更能催生出镀金的花。 第三个原因，我想是因为对于一个题目用不同方法进行证明，能从不同的方面体现出其在不同领域中的特性。例如勾股定理，在平面几何里面，可以转化成面积的关系；如果将它看成是余弦定理的一个特例，那么便抓住了其向量的一面，同时更方便于将其推广到多维空间中。又比如用向量法证明柯西不等式，揭示的是它的几何（向量内积）意义，等号成立的条件也不用那么拗口——只要两个向量的夹角是0就行了，不需要记住“两数列对应项之比相等”这样长长的话语。而且柯西不等式也有其对应的积分形式，同样描述了向量内积的性质。这样的关系，怎是普通代数证明能立马体现出来的呢？ 恩……想到的就这些，也是我这个程度所能体会到的内容了吧~不知道能不能很好地回答题目了呢…… 本文由 严酷的魔王 创作，转载或引用前请联系我们。相关文章： 数学趣闻集合：Heroes In My Heart 证明与反驳 读书笔记（2） 用极限证明伯努利不等式
相关文章：<ol>
<li><a href='http://blog.programet.org/2009/09/%e6%95%b0%e5%ad%a6%e8%b6%a3%e9%97%bb%e9%9b%86%e5%90%88%ef%bc%9aheroes-in-my-heart.html' rel='bookmark' title='数学趣闻集合：Heroes In My Heart'>数学趣闻集合：Heroes In My Heart</a></li>
<li><a href='http://blog.programet.org/2008/11/2-2.html' rel='bookmark' title='证明与反驳 读书笔记（2）'>证明与反驳 读书笔记（2）</a></li>
<li><a href='http://blog.programet.org/2009/09/%e7%94%a8%e6%9e%81%e9%99%90%e8%af%81%e6%98%8e%e4%bc%af%e5%8a%aa%e5%88%a9%e4%b8%8d%e7%ad%89%e5%bc%8f.html' rel='bookmark' title='用极限证明伯努利不等式'>用极限证明伯努利不等式</a></li>
</ol>]]></description>
			<content:encoded><![CDATA[<p>今天见Matrix67写了<a href="http://www.matrix67.com/blog/archives/4548">一篇文章</a>，提到了一种我没见过的证明素数无穷多的方法。在下面的评论中有人问到：<span id="more-4489"></span></p>
<blockquote><p>素数无穷多的证法已经很多，为何还有人捣鼓新的证法？</p></blockquote>
<p>我对此的回复是：勾股定理更多呢~但是这个问题让我好好地想了想，我们一题多证究竟是为什么。确实勾股定理有上百种证明，但是为什么人们会热衷于此？</p>
<p>对于数学，尤其是证明而不是计算这方面，其应用性十分不明显，在较早的时候甚至可以忽略不计。可是人们对很多问题还是报以孜孜不倦的精神，给出了各式各样，千奇百怪的证明。除去勾股定理这个bug级的题目，我们还会发现，<a href="http://book.douban.com/subject/2027518/">《博大精深的素数》</a>一书中给出了9种方法证明素数是无穷的，高斯对二次互反律给出了八个证明，人们对代数基本定理的证明也是不断地发挥着想象力。往小了说去，各种小学、初中练习题特别是平面几何题常常都会让大家“使用至少两种方法说明这个结论”。也就是说，一个结论有许多种证明方法实际上是一种普遍现象，并不是个别题目的出彩之处。我想，大家喜欢一道题用不同的方法，完全是出于自己的喜好或者好奇心，就像做爱用上许许多多的体位一样，每个人都有自己心中的好坏优劣之分，目的都是一样的，只不过选择不同的道路便能看到不同的风景罢了。</p>
<p>而人们使用多种方法进行证明的第二个原因，我觉得历史上最速降线的故事最能给出解答。故事的最简梗概是这样的：某个伯努利提出了寻找最速降线问题，然后许许多多的数学家都给出了自己的解答，而其中在历史上最具有意义的解答是某个伯努利给出的，这个解答导致了后世被大家称为“变分法”的数学分支诞生。围观完整故事请<a href="http://www.guokr.com/article/22018/">猛击此处</a>。有时候人们为了证明一个不算简单的定理，往往会开发出各种各样的工具，到后来这些工具往往被证实有着很广阔的发展空间和深刻的意义。而一题多证往往本身含有创新与突破限制这样的成分在里面，所以不平凡的题目在面对多解的时候往往更能催生出镀金的花。</p>
<p>第三个原因，我想是因为对于一个题目用不同方法进行证明，能从不同的方面体现出其在不同领域中的特性。例如勾股定理，在平面几何里面，可以转化成面积的关系；如果将它看成是余弦定理的一个特例，那么便抓住了其向量的一面，同时更方便于将其推广到多维空间中。又比如用向量法证明柯西不等式，揭示的是它的几何（向量内积）意义，等号成立的条件也不用那么拗口——只要两个向量的夹角是0就行了，不需要记住“两数列对应项之比相等”这样长长的话语。而且柯西不等式也有其对应的积分形式，同样描述了向量内积的性质。这样的关系，怎是普通代数证明能立马体现出来的呢？</p>
<p>恩……想到的就这些，也是我这个程度所能体会到的内容了吧~不知道能不能很好地回答题目了呢……</p>
<p><small>本文由 严酷的魔王 创作，转载或引用前请<a href="mailto:programet.org@gmail.com">联系我们</a>。</small></p><p>相关文章：<ol>
<li><a href='http://blog.programet.org/2009/09/%e6%95%b0%e5%ad%a6%e8%b6%a3%e9%97%bb%e9%9b%86%e5%90%88%ef%bc%9aheroes-in-my-heart.html' rel='bookmark' title='数学趣闻集合：Heroes In My Heart'>数学趣闻集合：Heroes In My Heart</a></li>
<li><a href='http://blog.programet.org/2008/11/2-2.html' rel='bookmark' title='证明与反驳 读书笔记（2）'>证明与反驳 读书笔记（2）</a></li>
<li><a href='http://blog.programet.org/2009/09/%e7%94%a8%e6%9e%81%e9%99%90%e8%af%81%e6%98%8e%e4%bc%af%e5%8a%aa%e5%88%a9%e4%b8%8d%e7%ad%89%e5%bc%8f.html' rel='bookmark' title='用极限证明伯努利不等式'>用极限证明伯努利不等式</a></li>
</ol></p>]]></content:encoded>
			<wfw:commentRss>http://blog.programet.org/2011/08/%e4%b8%ba%e4%bb%80%e4%b9%88%e6%88%91%e4%bb%ac%e8%a6%81%e4%b8%80%e9%a2%98%e5%a4%9a%e8%af%81%ef%bc%9f.html/feed</wfw:commentRss>
		<slash:comments>5</slash:comments>
		</item>
		<item>
		<title>Google Code Jam 2010 尝鲜</title>
		<link>http://blog.programet.org/2010/05/google-code-jam-2010%e5%b0%9d%e9%b2%9c.html</link>
		<comments>http://blog.programet.org/2010/05/google-code-jam-2010%e5%b0%9d%e9%b2%9c.html#comments</comments>
		<pubDate>Sun, 09 May 2010 03:04:06 +0000</pubDate>
		<dc:creator>严酷的魔王</dc:creator>
				<category><![CDATA[原创博文]]></category>
		<category><![CDATA[推荐]]></category>
		<category><![CDATA[程序]]></category>
		<category><![CDATA[计算机]]></category>
		<category><![CDATA[Geek]]></category>
		<category><![CDATA[GOOGLE]]></category>
		<category><![CDATA[策略]]></category>
		<category><![CDATA[算法]]></category>
		<category><![CDATA[随感]]></category>

		<guid isPermaLink="false">http://blog.programet.org/?p=2415</guid>
		<description><![CDATA[前几天看到GoogleCamp有人在校内分享了GoogleCamp Code Jam的比赛报名呼叫，突然发现其实还有着这么一个东西。之前一直没有参加过，因为高中没有那么多自由的周末给我选择做什么，而且当时估计也正处于NOIP的巨大阴影之中。昨天C++上机课的时候就决定报名了。 昨天早上7点开始比赛，虽说是持续24小时的资格赛，但是不可能和它耗那么久，我就8点起床了。结果一起床发现一整版都是已经做完题目的人……当时那个瀑布汗。反正我已经决定了将整个早上都拿来做这个，就慢慢来好了。没想到……第一题就花了我15min才完全看懂，英文水平还有待欠缺啊……幸好A题很水，算法速度出现，结果我提交small，居然出错。仔细检查了我的输出，发现我所有的输出都写着&#8221;Case #1&#8243;（满脸黑线），改掉之后就AC掉小数据了，然后直接提交大数据，就继续往下走。粗略地看了看B题，发现还是没看懂，但是看到大数据的规模后，Cpp选手表示鸭梨很大，决定略过之。当时大概9点多一点，想着时间还有很多，就耐下性子看C题。C题倒是很好理解，使用模拟就能过小数据，思考大数据的算法我还思考了一下，而我想的顺序和最后Google官方给出的顺序差不多（顺便跪求那个O(N)的算法，我没想到，官方也没有给出明确的解）。然后意识到太复杂的coding是我的弱项，就选了第二个优化方法，填填补补地和模拟算法对拍上了小数据，就提交了。当时好像快11点了，我就决定先到此为止，下午再战B题。 中午和zxy远在美国的同学Simon大约交流了一下进度，发现他已经搞定了B题——因为高精度题目对python选手来说不痛不痒，所以只有Cpp选手在墙角内牛满面。下午4点多的时候回来看了看B题（也看了很久），算法易得，代码难写。最后草草地A掉小数据就完事了，看懂题目后大概花了15min。最近各种杂事，我就把GCJ放下了，其实要进入Round 1 的门槛还是很低的，只需要完整地过掉一题就好了。刚才看了看成绩，我提交了的都AC了，满足，等两个星期之后再战Round 1 。这次进入Round 1的人有8523只，而Round 2会有3000个名额。我看上的是Round 2 的top500可以得到一件拉风的T恤……恩，RP++保佑我能进入Round 2. 下面是我的题解和A、C两题的代码，B题要贴也要加高精度库，这里就不贴了。 A题的大概意思就是：有N个串联在一起的可开关插座板以及一个一直有电的总电源，1号插座板连接着总电源。一开始每一个插座板都处于关闭状态，我每打一个响指，那么所有处于有供能状态的插座板开关都会反转状态，即从开到关或者从关到开。一号插线板一直都处于有供能状态，因为总电源一直有电。而当1号处于ON的状态时，2号才处于有供能状态，当1号和2号都处于ON的状态时，3号才处于供能状态，依此类推。在第N个插线板上面有一个灯泡，问题就是如果我打了K个响指，那么灯泡会不会亮？ 显然这个要用二进制来考虑，1表示一个插座板的开关处于ON的状态，而0就表示OFF。那么一开始就是N个0（为了方便讨论不妨设N=5）.第一次响指就变成了00001，第二次响指后就是00010，第三次就是00011，第四次就是00100……看出来了么？进行几次模拟运算之后就会发现打K次响指那么这个二进制串的值就等于K，不过要注意当K&#62;2^N时，整个串会循环出现。那么我们其实就是判断那个K是不是会导致11111的出现。11111就是2^N-1，再考虑到循环出现，则灯泡会亮就等价于 2^N&#124;(K+1)。交一个2^N的表，代码短短就可以解决了，贴在下面。 B题说了那么一大串，都把我弄晕了，其实意思很简单：给出N个正整数，希望找到一个最小的非负整数y，使得有最大的公约数T。首先就是要确定这个T是多少，然后求出y就是很简单的事情了。先看n=2的情况，对于两个正整数，如果且，那么必有T&#124;b-a。再令T最大，那么显然就有T=b-a。得出这个结论后，就可以拓展到n个数字了。这时候的T，就是n个数字一共个两两之差的最大公约数。又可以证明，如果a_1是最小的数，那么这n-1个数的最大公约数等同于之前个数的最大公约数。所以可以用O(N)的时间算出T。最后算y的时候要注意判断y是否等于0的情况。我怕麻烦就没有写高精度，也就没有提交B-large，普通精度的代码就不贴了，一个gcd函数加几句判断就好。 C题是很好理解的，也是这三道题目里最好玩的一题。有一个能容纳k个人的过山车，一天运行r次。同时有很多人来玩这个过山车，但他们是抱成很多团出现的，意即每一堆人要么一起上车，要么不上车，每一堆人玩玩过山车后会还想玩，会按照上车之前的顺序排到队伍的末尾。每一次过山车等到没有人上车（全都上了或者坐不下了）就运行一轮。现在给出过山车的运行次数r，容量k以及n个团的顺序及大小，如果每一个人做一次能得一块钱，请你计算这个过山车这一天内能赚多少钱。给个例子，比如r=4，k=6,n=4,其中每一个团的大小分别是1，4，2，1。第一次运行是第一二个团上车，这时上了5个人，结束时队伍就变成了2,1,1,4，因为前两个团下车后排到了队伍的末尾，第二次运行上了3个团，一共4人，结束后队伍就变成了4,2,1,1。接着队伍还会变成1,1,4,2以及2,1,1,4。此时过山车运行结束，一共赚了21块。 这题初看很像直接模拟的题目，而且直接模拟每一次上人确实是可以解决小数据的，可以写一个用来检查优化算法是否可行。由于在large的时候N&#60;=1000，R=10^9，直接模拟会死人，那么必然不行。首先考虑到，因为R&#62;&#62;N，又由于每一个团都有可能出现在排头，所以其实最多有N只不同的队伍，如果我们建立一个表next[i]表示第i个团做排头时下一个排头是谁，那么就可以加快模拟速度了。但是这个算法在8分钟内难以算完，我们必须接着优化。接着的优化只往前想了一小步，但是效果很明显，因为R&#62;&#62;N，那么必然会出现一个排头的循环，长度不超过N，每一个循环都是一样的，意即我们只要算出每一个循环内赚的钱，再看看当天会有几个完整循环，一乘即可，最后修补一下开始和结束，就可以得到最终结果了。如上面举出的例子，循环长度为3。我就用这个算法过了C的大数据。 Google赛后给出的题解说，还存在一个O(N)的算法，留给大家作为练习，也可以在Group上进行讨论……估计会有什么我不常用的数据结构出现，果断坐等此法。 恩，过两周再加油争取挺进Round 2然后靠RP拿T恤……感觉蛮困难的，不过试试也好~ 附：A题代码： #include using namespace std; &#160; int t,tt,n,k,i,j,flag,power&#91;31&#93;=&#123;1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384,32768,65536,131072,262144,524288,1048576,2097152,4194304,8388608,16777216,33554432,67108864,134217728,268435456,536870912,1073741824&#125;; &#160; int main&#40;&#41; &#123; FILE *in,*out; in=freopen&#40;&#34;A-large.in&#34;,&#34;r&#34;,stdin&#41;; out=freopen&#40;&#34;A-large.txt&#34;,&#34;w&#34;,stdout&#41;; cin&#38;gt;&#38;gt;t; for &#40;tt=1;tt&#38;lt;=t;tt++&#41; &#123; cin&#38;gt;&#38;gt;n&#38;gt;&#38;gt;k; flag=0; k++; if &#40;k%power&#91;n&#93;==0&#41; flag=1; if &#40;flag&#41; cout&#38;lt;&#38;lt;&#34;Case #&#34;&#38;lt;&#60;tt&#62;&#38;lt;&#38;lt;&#34;: [...]
相关文章：<ol>
<li><a href='http://blog.programet.org/2009/05/matlabwhy.html' rel='bookmark' title='问问matlab:WHY?'>问问matlab:WHY?</a></li>
<li><a href='http://blog.programet.org/2008/10/blog-post_21-3.html' rel='bookmark' title='让我们比比长短'>让我们比比长短</a></li>
<li><a href='http://blog.programet.org/2009/08/noip%e4%bd%bf%e7%94%a8%e7%ae%97%e6%b3%95-7-%e5%88%86%e6%b2%bb.html' rel='bookmark' title='NOIP实用算法 7.分治'>NOIP实用算法 7.分治</a></li>
</ol>]]></description>
			<content:encoded><![CDATA[<p>前几天看到GoogleCamp有人在校内分享了<a href="http://code.google.com/codejam">GoogleCamp Code Jam</a>的比赛报名呼叫，突然发现其实还有着这么一个东西。之前一直没有参加过，因为高中没有那么多自由的周末给我选择做什么，而且当时估计也正处于NOIP的巨大阴影之中。昨天C++上机课的时候就决定报名了。</p>
<p><span id="more-2415"></span></p>
<p>昨天早上7点开始比赛，虽说是持续24小时的资格赛，但是不可能和它耗那么久，我就8点起床了。结果一起床发现一整版都是已经做完题目的人……当时那个瀑布汗。反正我已经决定了将整个早上都拿来做这个，就慢慢来好了。没想到……第一题就花了我15min才完全看懂，英文水平还有待欠缺啊……幸好A题很水，算法速度出现，结果我提交small，居然出错。仔细检查了我的输出，发现我所有的输出都写着&#8221;Case #1&#8243;（满脸黑线），改掉之后就AC掉小数据了，然后直接提交大数据，就继续往下走。粗略地看了看B题，发现还是没看懂，但是看到大数据的规模后，Cpp选手表示鸭梨很大，决定略过之。当时大概9点多一点，想着时间还有很多，就耐下性子看C题。C题倒是很好理解，使用模拟就能过小数据，思考大数据的算法我还思考了一下，而我想的顺序和最后Google官方给出的顺序差不多（顺便跪求那个O(N)的算法，我没想到，官方也没有给出明确的解）。然后意识到太复杂的coding是我的弱项，就选了第二个优化方法，填填补补地和模拟算法对拍上了小数据，就提交了。当时好像快11点了，我就决定先到此为止，下午再战B题。</p>
<p>中午和zxy远在美国的同学Simon大约交流了一下进度，发现他已经搞定了B题——因为高精度题目对python选手来说不痛不痒，所以只有Cpp选手在墙角内牛满面。下午4点多的时候回来看了看B题（也看了很久），算法易得，代码难写。最后草草地A掉小数据就完事了，看懂题目后大概花了15min。最近各种杂事，我就把GCJ放下了，其实要进入Round 1 的门槛还是很低的，只需要完整地过掉一题就好了。刚才看了看成绩，我提交了的都AC了，满足，等两个星期之后再战Round 1 。这次进入Round 1的人有8523只，而Round 2会有3000个名额。我看上的是Round 2 的top500可以得到一件拉风的T恤……恩，RP++保佑我能进入Round 2. 下面是我的题解和A、C两题的代码，B题要贴也要加高精度库，这里就不贴了。</p>
<p>A题的大概意思就是：有N个串联在一起的可开关插座板以及一个一直有电的总电源，1号插座板连接着总电源。一开始每一个插座板都处于关闭状态，我每打一个响指，那么所有处于有供能状态的插座板开关都会反转状态，即从开到关或者从关到开。一号插线板一直都处于有供能状态，因为总电源一直有电。而当1号处于ON的状态时，2号才处于有供能状态，当1号和2号都处于ON的状态时，3号才处于供能状态，依此类推。在第N个插线板上面有一个灯泡，问题就是如果我打了K个响指，那么灯泡会不会亮？</p>
<p>显然这个要用二进制来考虑，1表示一个插座板的开关处于ON的状态，而0就表示OFF。那么一开始就是N个0（为了方便讨论不妨设N=5）.第一次响指就变成了00001，第二次响指后就是00010，第三次就是00011，第四次就是00100……看出来了么？进行几次模拟运算之后就会发现打K次响指那么这个二进制串的值就等于K，不过要注意当K&gt;2^N时，整个串会循环出现。那么我们其实就是判断那个K是不是会导致11111的出现。11111就是2^N-1，再考虑到循环出现，则灯泡会亮就等价于 2^N|(K+1)。交一个2^N的表，代码短短就可以解决了，贴在下面。</p>
<p>B题说了那么一大串，都把我弄晕了，其实意思很简单：给出N个正整数<img src='http://s.wordpress.com/latex.php?latex=a_1%5Csim%20a_n&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='a_1\sim a_n' title='a_1\sim a_n' class='latex' />，希望找到一个最小的非负整数y，使得<img src='http://s.wordpress.com/latex.php?latex=a_1%2By%2Ca_n%2By&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='a_1+y,a_n+y' title='a_1+y,a_n+y' class='latex' />有最大的公约数T。首先就是要确定这个T是多少，然后求出y就是很简单的事情了。先看n=2的情况，对于两个正整数<img src='http://s.wordpress.com/latex.php?latex=a%3C%3Db&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='a&lt;=b' title='a&lt;=b' class='latex' />，如果<img src='http://s.wordpress.com/latex.php?latex=T%7Ca%2By&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='T|a+y' title='T|a+y' class='latex' />且<img src='http://s.wordpress.com/latex.php?latex=T%7Cb%2By&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='T|b+y' title='T|b+y' class='latex' />，那么必有T|b-a。再令T最大，那么显然就有T=b-a。得出这个结论后，就可以拓展到n个数字了。这时候的T，就是n个数字一共<img src='http://s.wordpress.com/latex.php?latex=%5Cfrac%7Bn%28n-1%29%7D%7B2%7D&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\frac{n(n-1)}{2}' title='\frac{n(n-1)}{2}' class='latex' />个两两之差的最大公约数。又可以证明，如果a_1是最小的数，那么<img src='http://s.wordpress.com/latex.php?latex=a_2-a_1%2Ca_3-a_1%2C%5Ccdots%20%2Ca_n-a_1&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='a_2-a_1,a_3-a_1,\cdots ,a_n-a_1' title='a_2-a_1,a_3-a_1,\cdots ,a_n-a_1' class='latex' />这n-1个数的最大公约数等同于之前<img src='http://s.wordpress.com/latex.php?latex=%5Cfrac%7Bn%28n-1%29%7D%7B2%7D&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\frac{n(n-1)}{2}' title='\frac{n(n-1)}{2}' class='latex' />个数的最大公约数。所以可以用O(N)的时间算出T。最后算y的时候要注意判断y是否等于0的情况。我怕麻烦就没有写高精度，也就没有提交B-large，普通精度的代码就不贴了，一个gcd函数加几句判断就好。</p>
<p>C题是很好理解的，也是这三道题目里最好玩的一题。有一个能容纳k个人的过山车，一天运行r次。同时有很多人来玩这个过山车，但他们是抱成很多团出现的，意即每一堆人要么一起上车，要么不上车，每一堆人玩玩过山车后会还想玩，会按照上车之前的顺序排到队伍的末尾。每一次过山车等到没有人上车（全都上了或者坐不下了）就运行一轮。现在给出过山车的运行次数r，容量k以及n个团的顺序及大小，如果每一个人做一次能得一块钱，请你计算这个过山车这一天内能赚多少钱。给个例子，比如<code>r=4，k=6,n=4,其中每一个团的大小分别是1，4，2，1。第一次运行是第一二个团上车，这时上了5个人，结束时队伍就变成了2,1,1,4，因为前两个团下车后排到了队伍的末尾，第二次运行上了3个团，一共4人，结束后队伍就变成了4,2,1,1。接着队伍还会变成1,1,4,2以及2,1,1,4。此时过山车运行结束，一共赚了21块。</code></p>
<p>这题初看很像直接模拟的题目，而且直接模拟每一次上人确实是可以解决小数据的，可以写一个用来检查优化算法是否可行。由于在large的时候N&lt;=1000，R=10^9，直接模拟会死人，那么必然不行。首先考虑到，因为R&gt;&gt;N，又由于每一个团都有可能出现在排头，所以其实最多有N只不同的队伍，如果我们建立一个表next[i]表示第i个团做排头时下一个排头是谁，那么就可以加快模拟速度了。但是这个算法在8分钟内难以算完，我们必须接着优化。接着的优化只往前想了一小步，但是效果很明显，因为R&gt;&gt;N，那么必然会出现一个排头的循环，长度不超过N，每一个循环都是一样的，意即我们只要算出每一个循环内赚的钱，再看看当天会有几个完整循环，一乘即可，最后修补一下开始和结束，就可以得到最终结果了。如上面举出的例子，循环长度为3。我就用这个算法过了C的大数据。</p>
<p>Google赛后给出的题解说，还存在一个O(N)的算法，留给大家作为练习，也可以在Group上进行讨论……估计会有什么我不常用的数据结构出现，果断坐等此法。</p>
<p>恩，过两周再加油争取挺进Round 2然后靠RP拿T恤……感觉蛮困难的，不过试试也好~</p>
<p>附：A题代码：</p>

<div class="wp_codebox"><table><tr id="p24153"><td class="code" id="p2415code3"><pre class="c" style="font-family:monospace;"><span style="color: #339933;">#include</span>
using namespace std<span style="color: #339933;">;</span>
&nbsp;
<span style="color: #993333;">int</span> t<span style="color: #339933;">,</span>tt<span style="color: #339933;">,</span>n<span style="color: #339933;">,</span>k<span style="color: #339933;">,</span>i<span style="color: #339933;">,</span>j<span style="color: #339933;">,</span>flag<span style="color: #339933;">,</span>power<span style="color: #009900;">&#91;</span><span style="color: #0000dd;">31</span><span style="color: #009900;">&#93;</span><span style="color: #339933;">=</span><span style="color: #009900;">&#123;</span><span style="color: #0000dd;">1</span><span style="color: #339933;">,</span><span style="color: #0000dd;">2</span><span style="color: #339933;">,</span><span style="color: #0000dd;">4</span><span style="color: #339933;">,</span><span style="color: #0000dd;">8</span><span style="color: #339933;">,</span><span style="color: #0000dd;">16</span><span style="color: #339933;">,</span><span style="color: #0000dd;">32</span><span style="color: #339933;">,</span><span style="color: #0000dd;">64</span><span style="color: #339933;">,</span><span style="color: #0000dd;">128</span><span style="color: #339933;">,</span><span style="color: #0000dd;">256</span><span style="color: #339933;">,</span><span style="color: #0000dd;">512</span><span style="color: #339933;">,</span><span style="color: #0000dd;">1024</span><span style="color: #339933;">,</span><span style="color: #0000dd;">2048</span><span style="color: #339933;">,</span><span style="color: #0000dd;">4096</span><span style="color: #339933;">,</span><span style="color: #0000dd;">8192</span><span style="color: #339933;">,</span><span style="color: #0000dd;">16384</span><span style="color: #339933;">,</span><span style="color: #0000dd;">32768</span><span style="color: #339933;">,</span><span style="color: #0000dd;">65536</span><span style="color: #339933;">,</span><span style="color: #0000dd;">131072</span><span style="color: #339933;">,</span><span style="color: #0000dd;">262144</span><span style="color: #339933;">,</span><span style="color: #0000dd;">524288</span><span style="color: #339933;">,</span><span style="color: #0000dd;">1048576</span><span style="color: #339933;">,</span><span style="color: #0000dd;">2097152</span><span style="color: #339933;">,</span><span style="color: #0000dd;">4194304</span><span style="color: #339933;">,</span><span style="color: #0000dd;">8388608</span><span style="color: #339933;">,</span><span style="color: #0000dd;">16777216</span><span style="color: #339933;">,</span><span style="color: #0000dd;">33554432</span><span style="color: #339933;">,</span><span style="color: #0000dd;">67108864</span><span style="color: #339933;">,</span><span style="color: #0000dd;">134217728</span><span style="color: #339933;">,</span><span style="color: #0000dd;">268435456</span><span style="color: #339933;">,</span><span style="color: #0000dd;">536870912</span><span style="color: #339933;">,</span><span style="color: #0000dd;">1073741824</span><span style="color: #009900;">&#125;</span><span style="color: #339933;">;</span>
&nbsp;
<span style="color: #993333;">int</span> main<span style="color: #009900;">&#40;</span><span style="color: #009900;">&#41;</span>
<span style="color: #009900;">&#123;</span>
    FILE <span style="color: #339933;">*</span>in<span style="color: #339933;">,*</span>out<span style="color: #339933;">;</span>
    in<span style="color: #339933;">=</span>freopen<span style="color: #009900;">&#40;</span><span style="color: #ff0000;">&quot;A-large.in&quot;</span><span style="color: #339933;">,</span><span style="color: #ff0000;">&quot;r&quot;</span><span style="color: #339933;">,</span>stdin<span style="color: #009900;">&#41;</span><span style="color: #339933;">;</span>
    out<span style="color: #339933;">=</span>freopen<span style="color: #009900;">&#40;</span><span style="color: #ff0000;">&quot;A-large.txt&quot;</span><span style="color: #339933;">,</span><span style="color: #ff0000;">&quot;w&quot;</span><span style="color: #339933;">,</span>stdout<span style="color: #009900;">&#41;</span><span style="color: #339933;">;</span>
    cin<span style="color: #339933;">&amp;</span>gt<span style="color: #339933;">;&amp;</span>gt<span style="color: #339933;">;</span>t<span style="color: #339933;">;</span>
    <span style="color: #b1b100;">for</span> <span style="color: #009900;">&#40;</span>tt<span style="color: #339933;">=</span><span style="color: #0000dd;">1</span><span style="color: #339933;">;</span>tt<span style="color: #339933;">&amp;</span>lt<span style="color: #339933;">;=</span>t<span style="color: #339933;">;</span>tt<span style="color: #339933;">++</span><span style="color: #009900;">&#41;</span>
    <span style="color: #009900;">&#123;</span>
        cin<span style="color: #339933;">&amp;</span>gt<span style="color: #339933;">;&amp;</span>gt<span style="color: #339933;">;</span>n<span style="color: #339933;">&amp;</span>gt<span style="color: #339933;">;&amp;</span>gt<span style="color: #339933;">;</span>k<span style="color: #339933;">;</span>
        flag<span style="color: #339933;">=</span><span style="color: #0000dd;">0</span><span style="color: #339933;">;</span>
        k<span style="color: #339933;">++;</span>
        <span style="color: #b1b100;">if</span> <span style="color: #009900;">&#40;</span>k<span style="color: #339933;">%</span>power<span style="color: #009900;">&#91;</span>n<span style="color: #009900;">&#93;</span><span style="color: #339933;">==</span><span style="color: #0000dd;">0</span><span style="color: #009900;">&#41;</span>
            flag<span style="color: #339933;">=</span><span style="color: #0000dd;">1</span><span style="color: #339933;">;</span>
        <span style="color: #b1b100;">if</span> <span style="color: #009900;">&#40;</span>flag<span style="color: #009900;">&#41;</span>
            cout<span style="color: #339933;">&amp;</span>lt<span style="color: #339933;">;&amp;</span>lt<span style="color: #339933;">;</span><span style="color: #ff0000;">&quot;Case #&quot;</span><span style="color: #339933;">&amp;</span>lt<span style="color: #339933;">;&lt;</span>tt<span style="color: #339933;">&gt;&amp;</span>lt<span style="color: #339933;">;&amp;</span>lt<span style="color: #339933;">;</span><span style="color: #ff0000;">&quot;: ON&quot;</span><span style="color: #339933;">&amp;</span>lt<span style="color: #339933;">;&amp;</span>lt<span style="color: #339933;">;&amp;</span>lt<span style="color: #339933;">;</span><span style="color: #ff0000;">&quot;Case #&quot;</span><span style="color: #339933;">&amp;</span>lt<span style="color: #339933;">;&lt;</span>tt<span style="color: #339933;">&gt;&amp;</span>lt<span style="color: #339933;">;&amp;</span>lt<span style="color: #339933;">;</span><span style="color: #ff0000;">&quot;: OFF&quot;</span><span style="color: #339933;">&amp;</span>lt<span style="color: #339933;">;&lt;/</span>tt<span style="color: #339933;">&gt;&lt;/</span>tt<span style="color: #339933;">&gt;</span></pre></td></tr></table></div>

<p><tt><tt>C题代码：</tt></tt></p>

<div class="wp_codebox"><table><tr id="p24154"><td class="code" id="p2415code4"><pre class="c" style="font-family:monospace;"><span style="color: #339933;">&lt;</span>tt<span style="color: #339933;">&gt;&lt;</span>tt<span style="color: #339933;">&gt;</span><span style="color: #339933;">#include</span>
using namespace std<span style="color: #339933;">;</span>
&nbsp;
<span style="color: #993333;">long</span> <span style="color: #993333;">long</span> r<span style="color: #339933;">,</span>n<span style="color: #339933;">,</span>k<span style="color: #339933;">,</span>g<span style="color: #009900;">&#91;</span><span style="color: #0000dd;">1000</span><span style="color: #009900;">&#93;</span><span style="color: #339933;">,</span>head<span style="color: #339933;">,</span>sum<span style="color: #339933;">,</span>once<span style="color: #339933;">,</span>t<span style="color: #339933;">,</span>tt<span style="color: #339933;">,</span>i<span style="color: #339933;">,</span>j<span style="color: #339933;">,</span>a<span style="color: #339933;">,</span>b<span style="color: #339933;">,</span>round<span style="color: #009900;">&#91;</span><span style="color: #0000dd;">1000</span><span style="color: #009900;">&#93;</span><span style="color: #339933;">,</span>mark<span style="color: #009900;">&#91;</span><span style="color: #0000dd;">1000</span><span style="color: #009900;">&#93;</span><span style="color: #339933;">=</span><span style="color: #009900;">&#123;</span><span style="color: #0000dd;">0</span><span style="color: #009900;">&#125;</span><span style="color: #339933;">,</span>backtrack<span style="color: #009900;">&#91;</span><span style="color: #0000dd;">1000</span><span style="color: #009900;">&#93;</span><span style="color: #339933;">,</span>length<span style="color: #339933;">,</span>circle<span style="color: #339933;">,</span>roundsum<span style="color: #339933;">,</span>markflag<span style="color: #339933;">;</span>
&nbsp;
<span style="color: #993333;">int</span> main<span style="color: #009900;">&#40;</span><span style="color: #009900;">&#41;</span>
<span style="color: #009900;">&#123;</span>
    FILE <span style="color: #339933;">*</span>in<span style="color: #339933;">,*</span>out<span style="color: #339933;">;</span>
    in<span style="color: #339933;">=</span>freopen<span style="color: #009900;">&#40;</span><span style="color: #ff0000;">&quot;C-large.in&quot;</span><span style="color: #339933;">,</span><span style="color: #ff0000;">&quot;r&quot;</span><span style="color: #339933;">,</span>stdin<span style="color: #009900;">&#41;</span><span style="color: #339933;">;</span>
    out<span style="color: #339933;">=</span>freopen<span style="color: #009900;">&#40;</span><span style="color: #ff0000;">&quot;C-small.txt&quot;</span><span style="color: #339933;">,</span><span style="color: #ff0000;">&quot;w&quot;</span><span style="color: #339933;">,</span>stdout<span style="color: #009900;">&#41;</span><span style="color: #339933;">;</span>
    cin<span style="color: #339933;">&amp;</span>gt<span style="color: #339933;">;&amp;</span>gt<span style="color: #339933;">;</span>t<span style="color: #339933;">;</span>
    <span style="color: #b1b100;">for</span> <span style="color: #009900;">&#40;</span>tt<span style="color: #339933;">=</span><span style="color: #0000dd;">1</span><span style="color: #339933;">;</span>tt<span style="color: #339933;">&amp;</span>lt<span style="color: #339933;">;=</span>t<span style="color: #339933;">;</span>tt<span style="color: #339933;">++</span><span style="color: #009900;">&#41;</span>
    <span style="color: #009900;">&#123;</span>
        cin<span style="color: #339933;">&amp;</span>gt<span style="color: #339933;">;&amp;</span>gt<span style="color: #339933;">;</span>r<span style="color: #339933;">&amp;</span>gt<span style="color: #339933;">;&amp;</span>gt<span style="color: #339933;">;</span>k<span style="color: #339933;">&amp;</span>gt<span style="color: #339933;">;&amp;</span>gt<span style="color: #339933;">;</span>n<span style="color: #339933;">;</span><span style="color: #666666; font-style: italic;">//k is the capacity</span>
        sum<span style="color: #339933;">=</span><span style="color: #0000dd;">0</span><span style="color: #339933;">;</span>
        <span style="color: #b1b100;">for</span> <span style="color: #009900;">&#40;</span>i<span style="color: #339933;">=</span><span style="color: #0000dd;">0</span><span style="color: #339933;">;</span>i<span style="color: #339933;">&amp;</span>gt<span style="color: #339933;">;</span>g<span style="color: #009900;">&#91;</span>i<span style="color: #009900;">&#93;</span><span style="color: #339933;">;</span>
            sum<span style="color: #339933;">+=</span>g<span style="color: #009900;">&#91;</span>i<span style="color: #009900;">&#93;</span><span style="color: #339933;">;</span>
        <span style="color: #009900;">&#125;</span>
        <span style="color: #b1b100;">if</span> <span style="color: #009900;">&#40;</span>sum<span style="color: #339933;">&amp;</span>lt<span style="color: #339933;">;=</span>k<span style="color: #009900;">&#41;</span>
            sum<span style="color: #339933;">=</span>sum<span style="color: #339933;">*</span>r<span style="color: #339933;">;</span><span style="color: #666666; font-style: italic;">//the simplest case</span>
        <span style="color: #b1b100;">else</span>
        <span style="color: #009900;">&#123;</span>
            sum<span style="color: #339933;">=</span><span style="color: #0000dd;">0</span><span style="color: #339933;">;</span>
&nbsp;
            <span style="color: #b1b100;">for</span> <span style="color: #009900;">&#40;</span>i<span style="color: #339933;">=</span><span style="color: #0000dd;">1</span><span style="color: #339933;">;</span>i<span style="color: #339933;">&amp;</span>lt<span style="color: #339933;">;</span><span style="color: #0000dd;">1000</span><span style="color: #339933;">;</span>i<span style="color: #339933;">++</span><span style="color: #009900;">&#41;</span>
            <span style="color: #009900;">&#123;</span>
                mark<span style="color: #009900;">&#91;</span>i<span style="color: #009900;">&#93;</span><span style="color: #339933;">=</span><span style="color: #0000dd;">0</span><span style="color: #339933;">;</span>
                backtrack<span style="color: #009900;">&#91;</span>i<span style="color: #009900;">&#93;</span><span style="color: #339933;">=</span><span style="color: #0000dd;">0</span><span style="color: #339933;">;</span>
            <span style="color: #009900;">&#125;</span>
            mark<span style="color: #009900;">&#91;</span><span style="color: #0000dd;">0</span><span style="color: #009900;">&#93;</span><span style="color: #339933;">=</span><span style="color: #0000dd;">1</span><span style="color: #339933;">;</span>
            backtrack<span style="color: #009900;">&#91;</span><span style="color: #0000dd;">0</span><span style="color: #009900;">&#93;</span><span style="color: #339933;">=</span><span style="color: #0000dd;">1</span><span style="color: #339933;">;</span>
            markflag<span style="color: #339933;">=</span><span style="color: #0000dd;">0</span><span style="color: #339933;">;</span>
            i<span style="color: #339933;">=</span><span style="color: #0000dd;">0</span><span style="color: #339933;">;</span>
            circle<span style="color: #339933;">=</span><span style="color: #0000dd;">1</span><span style="color: #339933;">;</span>
            roundsum<span style="color: #339933;">=</span><span style="color: #0000dd;">0</span><span style="color: #339933;">;</span>
            <span style="color: #b1b100;">while</span> <span style="color: #009900;">&#40;</span>markflag<span style="color: #339933;">==</span><span style="color: #0000dd;">0</span><span style="color: #009900;">&#41;</span>
            <span style="color: #009900;">&#123;</span>
                once<span style="color: #339933;">=</span><span style="color: #0000dd;">0</span><span style="color: #339933;">;</span>
                <span style="color: #b1b100;">while</span> <span style="color: #009900;">&#40;</span>once<span style="color: #339933;">+</span>g<span style="color: #009900;">&#91;</span>i<span style="color: #009900;">&#93;</span><span style="color: #339933;">&amp;</span>lt<span style="color: #339933;">;=</span>k<span style="color: #009900;">&#41;</span>
                <span style="color: #009900;">&#123;</span>
                    once<span style="color: #339933;">+=</span>g<span style="color: #009900;">&#91;</span>i<span style="color: #009900;">&#93;</span><span style="color: #339933;">;</span>
                    i<span style="color: #339933;">=</span><span style="color: #009900;">&#40;</span>i<span style="color: #339933;">+</span><span style="color: #0000dd;">1</span><span style="color: #009900;">&#41;</span><span style="color: #339933;">%</span>n<span style="color: #339933;">;</span>
                <span style="color: #009900;">&#125;</span>
                round<span style="color: #009900;">&#91;</span>circle<span style="color: #009900;">&#93;</span><span style="color: #339933;">=</span>once<span style="color: #339933;">;</span>
                circle<span style="color: #339933;">++;</span>
                <span style="color: #b1b100;">if</span> <span style="color: #009900;">&#40;</span>mark<span style="color: #009900;">&#91;</span>i<span style="color: #009900;">&#93;</span><span style="color: #009900;">&#41;</span>
                    markflag<span style="color: #339933;">=</span><span style="color: #0000dd;">1</span><span style="color: #339933;">;</span>
                <span style="color: #b1b100;">else</span>
                <span style="color: #009900;">&#123;</span>
                    mark<span style="color: #009900;">&#91;</span>i<span style="color: #009900;">&#93;</span><span style="color: #339933;">=</span><span style="color: #0000dd;">1</span><span style="color: #339933;">;</span>
                    backtrack<span style="color: #009900;">&#91;</span>i<span style="color: #009900;">&#93;</span><span style="color: #339933;">=</span>circle<span style="color: #339933;">;</span>
                <span style="color: #009900;">&#125;</span>
            <span style="color: #009900;">&#125;</span>
            <span style="color: #b1b100;">for</span> <span style="color: #009900;">&#40;</span>j<span style="color: #339933;">=</span>backtrack<span style="color: #009900;">&#91;</span>i<span style="color: #009900;">&#93;</span><span style="color: #339933;">;</span>j<span style="color: #339933;">&amp;</span>lt<span style="color: #339933;">;&amp;</span>lt<span style="color: #339933;">;</span><span style="color: #ff0000;">&quot;Case #&quot;</span><span style="color: #339933;">&amp;</span>lt<span style="color: #339933;">;&lt;</span>tt<span style="color: #339933;">&gt;&amp;</span>lt<span style="color: #339933;">;&amp;</span>lt<span style="color: #339933;">;</span><span style="color: #ff0000;">&quot;: &quot;</span><span style="color: #339933;">&amp;</span>lt<span style="color: #339933;">;&amp;</span>lt<span style="color: #339933;">;&lt;/</span>tt<span style="color: #339933;">&gt;&lt;/</span>tt<span style="color: #339933;">&gt;&lt;/</span>tt<span style="color: #339933;">&gt;</span></pre></td></tr></table></div>

<p><small>本文由 严酷的魔王 创作，转载或引用前请<a href="mailto:programet.org@gmail.com">联系我们</a>。</small></p><p>相关文章：<ol>
<li><a href='http://blog.programet.org/2009/05/matlabwhy.html' rel='bookmark' title='问问matlab:WHY?'>问问matlab:WHY?</a></li>
<li><a href='http://blog.programet.org/2008/10/blog-post_21-3.html' rel='bookmark' title='让我们比比长短'>让我们比比长短</a></li>
<li><a href='http://blog.programet.org/2009/08/noip%e4%bd%bf%e7%94%a8%e7%ae%97%e6%b3%95-7-%e5%88%86%e6%b2%bb.html' rel='bookmark' title='NOIP实用算法 7.分治'>NOIP实用算法 7.分治</a></li>
</ol></p>]]></content:encoded>
			<wfw:commentRss>http://blog.programet.org/2010/05/google-code-jam-2010%e5%b0%9d%e9%b2%9c.html/feed</wfw:commentRss>
		<slash:comments>16</slash:comments>
		</item>
		<item>
		<title>宅男的元旦节前夜</title>
		<link>http://blog.programet.org/2010/01/%e5%ae%85%e7%94%b7%e7%9a%84%e5%85%83%e6%97%a6%e8%8a%82%e5%89%8d%e5%a4%9c.html</link>
		<comments>http://blog.programet.org/2010/01/%e5%ae%85%e7%94%b7%e7%9a%84%e5%85%83%e6%97%a6%e8%8a%82%e5%89%8d%e5%a4%9c.html#comments</comments>
		<pubDate>Thu, 31 Dec 2009 16:00:32 +0000</pubDate>
		<dc:creator>严酷的魔王</dc:creator>
				<category><![CDATA[原创博文]]></category>
		<category><![CDATA[情感]]></category>
		<category><![CDATA[回忆]]></category>
		<category><![CDATA[图片]]></category>
		<category><![CDATA[活动]]></category>
		<category><![CDATA[随感]]></category>
		<category><![CDATA[非严肃]]></category>

		<guid isPermaLink="false">http://blog.programet.cn/?p=1869</guid>
		<description><![CDATA[我从不避讳地说自己是一个宅男。 在中大我确实过得很宅。羽毛球馆不幸关闭——用来改造成排球馆，所以我缺少了一个进行我热爱的运动的场所。而广州再热，游泳馆也只能让我在12月前进去。所以我这个学期的运动除了偶尔跑跑4公里的大学城内环，就是上体育课打打球——还好羽球院队可以找找华师或者广外的场地摊摊钱顺便逼迫我自己锻炼一下。而平日里无课的时候，大部分时间都是在宿舍，时不时去下图书馆——因为图书馆离宿舍有点距离，而且宿舍凭什么就不能学习~而且舍友们都是宅男，经常晚上11点钟就出现了三四碗用来当夜宵的泡面。泡面加电脑，不正是宅男的一个侧影么。而且我这个学期进去广州市（请允许一个住在草比人高的大学城的学生这样描述搭乘地铁到广州市中心的行为）的次数大概也就五次。这样浑浑噩噩地以开着电脑挂着Q其实是在专心写作业的方式度过了将近一个学期。 其实还是参加了一些社团的，用来把我带出宿舍——比如中大东校区的合唱团。合唱团确实是一个NB且有爱的集体，我的水平在里面滥竽充数就差不多了。不过其实合唱团给我带来的最大收获就是登台的经验。当站在一个能在冬天把你热出汗的强光的聚焦下时望着黑压压的人群，如果你还能够非常自如，那么说明你能够从容地对付一些场面了。这样的场面比如中大85周年校庆，又比如今晚的新年音乐会。 今晚的新年音乐会其实准备得还不错，大家校庆之后就开始排练今晚的曲子——除了《大爱中国》……曲子还是很经典的。当我问起200有没有听过《雨后彩虹》的时候，得到了她不屑的“当然”作为回答……好吧，我承认我对合唱曲还没入门。其他的曲子还有《黑龙江之波》，《Singing In The Rain》，当然有被誉为中山大学“第二校歌”的《山高水长》——这首曲子是写《涛声依旧》的陈小奇童鞋（中大78级中文系的NB校友）创作的，比“第一校歌”好听多了……今晚7点多开始了合唱团主办的“新年音乐会”——其实我一直觉得这个名称应该是交响乐使用的。我站在风中听着大家和谐的声音，几乎就忘记了自己是一个宅男的本质。音乐会顺利地在9点结束，然后接着在那个场地就是广播台主办的新年舞会——自然，对于我这样的宅男，参加了数计院的舞会就足够了，在这样冷的天，这样特殊的夜晚，应该回到宿舍的怀抱，泡上一碗面，打开千千静听放上Por Una Cabeza，或者是豆瓣电台，开始新年祝福以及写blog。所以我毫不犹豫地勾搭上另外一个信科院的宅男（熬夜看球男？），拿上了装备，逃离了那个热闹喧嚣但是不属于我的舞会，往宿舍走去。 在宿舍楼梯里碰到了TX，他努力扯我去新年倒数——好吧，我既然回来了，最多就在宿舍附近和大家聚聚，怎么会再过去呢~ 2009对我来说基本上算是最特别的一年了：经历了人生的第一个转折点，第一次知道成事在天，第一次知道2F会被我们多么地想念，第一次第一次离家半年在外，第一次到了一个有很多人说着我听不懂的鸟语的地方，第一次知道桂林米粉能让我饥渴到什么程度，第一次知道呆子的状态里面提到了“桂花”也能让我回忆起整个桂林……因为我把校内和twitter都当成twitter来用，所以说我就不在这里总结了，翻翻以前的状态——当成看“一句话日记”就好。2010年不知道将会是怎样的一年，可预计的是我的第一次大学期考，军训，迎新（变成爱校爱国爱师妹的师兄了），英语四级……不知道会有什么惊喜或者杯具在前方等着我——反正2012年就世界末日了，就让日子这样过着吧，对得起自己就好。 最后统一地送上新年祝福吧： 本文由 严酷的魔王 创作，转载或引用前请联系我们。相关文章： 这个圣诞 南校小感 数学趣闻集合：Heroes In My Heart
相关文章：<ol>
<li><a href='http://blog.programet.org/2009/12/%e8%bf%99%e4%b8%aa%e5%9c%a3%e8%af%9e.html' rel='bookmark' title='这个圣诞'>这个圣诞</a></li>
<li><a href='http://blog.programet.org/2010/09/%e5%8d%97%e6%a0%a1%e5%b0%8f%e6%84%9f.html' rel='bookmark' title='南校小感'>南校小感</a></li>
<li><a href='http://blog.programet.org/2009/09/%e6%95%b0%e5%ad%a6%e8%b6%a3%e9%97%bb%e9%9b%86%e5%90%88%ef%bc%9aheroes-in-my-heart.html' rel='bookmark' title='数学趣闻集合：Heroes In My Heart'>数学趣闻集合：Heroes In My Heart</a></li>
</ol>]]></description>
			<content:encoded><![CDATA[<p>我从不避讳地说自己是一个宅男。</p>
<p>在中大我确实过得很宅。羽毛球馆不幸关闭——用来改造成排球馆，所以我缺少了一个进行我热爱的运动的场所。而广州再热，游泳馆也只能让我在12月前进去。所以我这个学期的运动除了偶尔跑跑4公里的大学城内环，就是上体育课打打球——还好羽球院队可以找找华师或者广外的场地摊摊钱顺便逼迫我自己锻炼一下。而平日里无课的时候，大部分时间都是在宿舍，时不时去下图书馆——因为图书馆离宿舍有点距离，而且宿舍凭什么就不能学习~而且舍友们都是宅男，经常晚上11点钟就出现了三四碗用来当夜宵的泡面。泡面加电脑，不正是宅男的一个侧影么。而且我这个学期进去广州市（请允许一个住在草比人高的大学城的学生这样描述搭乘地铁到广州市中心的行为）的次数大概也就五次。这样浑浑噩噩地以开着电脑挂着Q其实是在专心写作业的方式度过了将近一个学期。</p>
<p><span id="more-1869"></span></p>
<p>其实还是参加了一些社团的，用来把我带出宿舍——比如中大东校区的合唱团。合唱团确实是一个NB且有爱的集体，我的水平在里面滥竽充数就差不多了。不过其实合唱团给我带来的最大收获就是登台的经验。当站在一个能在冬天把你热出汗的强光的聚焦下时望着黑压压的人群，如果你还能够非常自如，那么说明你能够从容地对付一些场面了。这样的场面比如中大85周年校庆，又比如今晚的新年音乐会。</p>
<p>今晚的新年音乐会其实准备得还不错，大家校庆之后就开始排练今晚的曲子——除了《大爱中国》……曲子还是很经典的。当我问起200有没有听过《雨后彩虹》的时候，得到了她不屑的“当然”作为回答……好吧，我承认我对合唱曲还没入门。其他的曲子还有《黑龙江之波》，《Singing In The Rain》，当然有被誉为中山大学“第二校歌”的《山高水长》——这首曲子是写《涛声依旧》的陈小奇童鞋（中大78级中文系的NB校友）创作的，比“第一校歌”好听多了……今晚7点多开始了合唱团主办的“新年音乐会”——其实我一直觉得这个名称应该是交响乐使用的。我站在风中听着大家和谐的声音，几乎就忘记了自己是一个宅男的本质。音乐会顺利地在9点结束，然后接着在那个场地就是广播台主办的新年舞会——自然，对于我这样的宅男，参加了数计院的舞会就足够了，在这样冷的天，这样特殊的夜晚，应该回到宿舍的怀抱，泡上一碗面，打开千千静听放上Por Una Cabeza，或者是豆瓣电台，开始新年祝福以及写blog。所以我毫不犹豫地勾搭上另外一个信科院的<span style="text-decoration: line-through;">宅男</span>（熬夜看球男？），拿上了装备，逃离了那个热闹喧嚣但是不属于我的舞会，往宿舍走去。</p>
<p>在宿舍楼梯里碰到了TX，他努力扯我去新年倒数——好吧，我既然回来了，最多就在宿舍附近和大家聚聚，怎么会再过去呢~</p>
<p>2009对我来说基本上算是最特别的一年了：经历了人生的第一个转折点，第一次知道成事在天，第一次知道2F会被我们多么地想念，第一次第一次离家半年在外，第一次到了一个有很多人说着我听不懂的鸟语的地方，第一次知道桂林米粉能让我饥渴到什么程度，第一次知道呆子的状态里面提到了“桂花”也能让我回忆起整个桂林……因为我把校内和twitter都当成twitter来用，所以说我就不在这里总结了，翻翻以前的状态——当成看“一句话日记”就好。2010年不知道将会是怎样的一年，可预计的是我的第一次大学期考，军训，迎新（变成爱校爱国爱师妹的师兄了），英语四级……不知道会有什么惊喜或者杯具在前方等着我——反正2012年就世界末日了，就让日子这样过着吧，对得起自己就好。</p>
<p>最后统一地送上新年祝福吧：</p>
<p><a href="http://blog.programet.cn/wp-content/uploads/QQ截图未命名.gif"><img class="alignnone size-full wp-image-1872" title="QQ截图未命名" src="http://blog.programet.cn/wp-content/uploads/QQ截图未命名.gif" alt="QQ截图未命名" /></a></p>
<p><small>本文由 严酷的魔王 创作，转载或引用前请<a href="mailto:programet.org@gmail.com">联系我们</a>。</small></p><p>相关文章：<ol>
<li><a href='http://blog.programet.org/2009/12/%e8%bf%99%e4%b8%aa%e5%9c%a3%e8%af%9e.html' rel='bookmark' title='这个圣诞'>这个圣诞</a></li>
<li><a href='http://blog.programet.org/2010/09/%e5%8d%97%e6%a0%a1%e5%b0%8f%e6%84%9f.html' rel='bookmark' title='南校小感'>南校小感</a></li>
<li><a href='http://blog.programet.org/2009/09/%e6%95%b0%e5%ad%a6%e8%b6%a3%e9%97%bb%e9%9b%86%e5%90%88%ef%bc%9aheroes-in-my-heart.html' rel='bookmark' title='数学趣闻集合：Heroes In My Heart'>数学趣闻集合：Heroes In My Heart</a></li>
</ol></p>]]></content:encoded>
			<wfw:commentRss>http://blog.programet.org/2010/01/%e5%ae%85%e7%94%b7%e7%9a%84%e5%85%83%e6%97%a6%e8%8a%82%e5%89%8d%e5%a4%9c.html/feed</wfw:commentRss>
		<slash:comments>16</slash:comments>
		</item>
		<item>
		<title>这个圣诞</title>
		<link>http://blog.programet.org/2009/12/%e8%bf%99%e4%b8%aa%e5%9c%a3%e8%af%9e.html</link>
		<comments>http://blog.programet.org/2009/12/%e8%bf%99%e4%b8%aa%e5%9c%a3%e8%af%9e.html#comments</comments>
		<pubDate>Thu, 24 Dec 2009 17:18:31 +0000</pubDate>
		<dc:creator>严酷的魔王</dc:creator>
				<category><![CDATA[原创博文]]></category>
		<category><![CDATA[情感]]></category>
		<category><![CDATA[推荐]]></category>
		<category><![CDATA[回忆]]></category>
		<category><![CDATA[随感]]></category>
		<category><![CDATA[非严肃]]></category>

		<guid isPermaLink="false">http://blog.programet.cn/?p=1827</guid>
		<description><![CDATA[中大是一个比较传统的学校，所以说虽然有一些年终活动，但是大多都是冲着新年而不是圣诞而开展的。但是最近我的校内上面充斥了关于圣诞的种种文字——因为大家都一样，在2F习惯了圣诞节，习惯了疯狂的平安夜。当着一切都不可逆地随着时间离我们远去的时候，我们便开始怀旧了——难道是老了？我想不是吧，我们正处在一个人生的新的节点上，不妨时不时考察一下已经访问过的边。 初一的平安夜是我印象最深刻的。最重要最不能忘记的是那晚男生们疯狂地冲到了女生宿舍的平台（就是女生宿舍在食堂的楼上，从食堂到宿舍有一个平台），起哄，吵闹，戴着大多数人生平的第一个圣诞帽，看着楼上惊讶和兴奋的女生们——拿出水，很开心地泼下来…………当然男生是不会放弃的，一直坚守着直到年级主任冲来宿舍把我们赶回去……我记得临近女生宿舍的男生宿舍也有残留的分子接了水，听到年级主任就赶快把桶里的水倒了…那时估计就是我对平安夜的最初印象了：不平静。 之后的每年年末，12月刚过半，整个2F都动起来了，各种各样的活动：派送贺卡，教室装饰，大卖场，圣诞免费点歌，篮球全明星，夺宝奇兵，以及打着圣诞和元旦双重旗帜的全年2F最盛大的晚会，这一晚大家可以晚一点熄灯，可以四处串门，小女生可以举着荧光棒花痴着跳街舞的帅气哥哥，高龄剩男也可以扎堆回味刚才的美丽学妹。自然，对于露天的舞台，露天的观众本不需要座位，舞台面对的整个操场装满了观众，坐着的，睡着的，听歌的，聊天的，走着的，追星的，还有偶数位悄悄避开人群走到静谧的地方的，还有憋在教室里面挣扎的高三学子们——其实高三老师对这晚溜出去看晚会的人睁一只眼闭一只眼。 回忆毫无顺序地铺展开来，杂乱地和现在的情景交织在一起，慢慢我发现有一些记忆已经凝固在心中，它们就代表了2F的一部分，永远不会忘记： 初中见识了一个校园band，很赞 在初二的晚会上帮拉幕布，非常胆怯又不敢指挥一个班的童鞋挪一挪板凳换地方 学生会公关部一起设计夺宝奇兵的路线和迷题，非常神秘地逃课贴了寻宝信息，又和LDN悄悄地躲到了终点处等待着第一名的到来，结果完全忘记那天晚上还要考政治 在圣诞卖场买了自己人生中的第一张CD 第一次发现教室被装饰后可以如此温馨 听ZZ唱《少年》——直到现在，终于有了一点点感触 无与伦比的《Dangerous》（寺雷颠是领舞者之一） 31班高一的完美搞笑双簧小品，以及时隔一年之后完全强势复出的续集 高二第一次也是唯一一次和LF，WYJ上台表演《Sorry Seems To Be The Hardest Word》，以及ZHY，YYY等一起的英文歌大串烧——非常失败的无声话筒，非常勇猛地完全没有化妆 在《When Christmas Comes To Town》的陪伴下倒计时 盘算着一年的最后一个晚上应该集体去看什么电影 第一次参加夺宝奇兵被某组的高级工具——对讲机所震惊 高三晚会时强忍住没有出教室，埋头写五三 家里的衣柜底仍然保留着我的第一个也是唯一一个圣诞帽 有可能是宿舍全年睡得最晚的一夜 有可能是宿舍扣分扣得最多的一周 擦去教室窗户上的窗花时的不舍 满天飞的贺卡和礼物，以及合时宜的八卦 那天晚上想逛操场的人可能会挤满操场 …………………………………………………………………………………………………… 然后，大家都知道又过了一个圣诞，又是过去了一年，我们又向离开2F的方向迈了一步。 于是在第七个圣诞节，我独自坐在发光的电脑屏幕前听着豆瓣电台里的杂歌，看看周围三位已经死睡的舍友，静静地怀想着这些年的今日。2F独特的文化氛围让圣诞进入了我的生活，不知道从此之后的圣诞，我还会不会有机会回到2F看看，还会不会想起那些青葱岁月里美好而不平静的平安夜。或者说这一刻注定是我们都回不去的从前。 I think of 2F when Christmas comes to town.Merry Christmas. 本文由 严酷的魔王 创作，转载或引用前请联系我们。相关文章： When Christmas Comes to Town 中文版 [...]
相关文章：<ol>
<li><a href='http://blog.programet.org/2009/12/when-christmas-comes-to-town.html' rel='bookmark' title='When Christmas Comes to Town 中文版'>When Christmas Comes to Town 中文版</a></li>
<li><a href='http://blog.programet.org/2009/12/2f%ef%bc%8c%e5%9b%9e%e5%bf%86%e4%bc%bc%e6%b0%b4%e5%b9%b4%e5%8d%8e%ef%bc%88%e5%85%ad%ef%bc%89.html' rel='bookmark' title='2F，回忆似水年华（六）'>2F，回忆似水年华（六）</a></li>
<li><a href='http://blog.programet.org/2010/01/%e5%ae%85%e7%94%b7%e7%9a%84%e5%85%83%e6%97%a6%e8%8a%82%e5%89%8d%e5%a4%9c.html' rel='bookmark' title='宅男的元旦节前夜'>宅男的元旦节前夜</a></li>
</ol>]]></description>
			<content:encoded><![CDATA[<p>中大是一个比较传统的学校，所以说虽然有一些年终活动，但是大多都是冲着新年而不是圣诞而开展的。但是最近我的校内上面充斥了关于圣诞的种种文字——因为大家都一样，在2F习惯了圣诞节，习惯了疯狂的平安夜。当着一切都不可逆地随着时间离我们远去的时候，我们便开始怀旧了——难道是老了？我想不是吧，我们正处在一个人生的新的节点上，不妨时不时考察一下已经访问过的边。</p>
<p><span id="more-1827"></span></p>
<p>初一的平安夜是我印象最深刻的。最重要最不能忘记的是那晚男生们疯狂地冲到了女生宿舍的平台（就是女生宿舍在食堂的楼上，从食堂到宿舍有一个平台），起哄，吵闹，戴着大多数人生平的第一个圣诞帽，看着楼上惊讶和兴奋的女生们——拿出水，很开心地泼下来…………当然男生是不会放弃的，一直坚守着直到年级主任冲来宿舍把我们赶回去……我记得临近女生宿舍的男生宿舍也有残留的分子接了水，听到年级主任就赶快把桶里的水倒了…那时估计就是我对平安夜的最初印象了：不平静。</p>
<p>之后的每年年末，12月刚过半，整个2F都动起来了，各种各样的活动：派送贺卡，教室装饰，大卖场，圣诞免费点歌，篮球全明星，夺宝奇兵，以及打着圣诞和元旦双重旗帜的全年2F最盛大的晚会，这一晚大家可以晚一点熄灯，可以四处串门，小女生可以举着荧光棒花痴着跳街舞的帅气哥哥，高龄剩男也可以扎堆回味刚才的美丽学妹。自然，对于露天的舞台，露天的观众本不需要座位，舞台面对的整个操场装满了观众，坐着的，睡着的，听歌的，聊天的，走着的，追星的，还有偶数位悄悄避开人群走到静谧的地方的，还有憋在教室里面挣扎的高三学子们——其实高三老师对这晚溜出去看晚会的人睁一只眼闭一只眼。</p>
<p>回忆毫无顺序地铺展开来，杂乱地和现在的情景交织在一起，慢慢我发现有一些记忆已经凝固在心中，它们就代表了2F的一部分，永远不会忘记：</p>
<ul>
<li>初中见识了一个校园band，很赞</li>
<li>在初二的晚会上帮拉幕布，非常胆怯又不敢指挥一个班的童鞋挪一挪板凳换地方</li>
<li>学生会公关部一起设计夺宝奇兵的路线和迷题，非常神秘地逃课贴了寻宝信息，又和LDN悄悄地躲到了终点处等待着第一名的到来，结果完全忘记那天晚上还要考政治</li>
<li>在圣诞卖场买了自己人生中的第一张CD</li>
<li>第一次发现教室被装饰后可以如此温馨</li>
<li>听ZZ唱《少年》——直到现在，终于有了一点点感触</li>
<li>无与伦比的《Dangerous》<span style="color: #ffffff;">（寺雷颠是领舞者之一）</span></li>
<li>31班高一的完美搞笑双簧小品，以及时隔一年之后完全强势复出的续集</li>
<li>高二第一次也是唯一一次和LF，WYJ上台表演《Sorry Seems To Be The Hardest Word》，以及ZHY，YYY等一起的英文歌大串烧——非常失败的无声话筒，非常勇猛地完全没有化妆</li>
<li>在《When Christmas Comes To Town》的陪伴下倒计时</li>
<li>盘算着一年的最后一个晚上应该集体去看什么电影</li>
<li>第一次参加夺宝奇兵被某组的高级工具——对讲机所震惊</li>
<li>高三晚会时强忍住没有出教室，埋头写五三</li>
<li>家里的衣柜底仍然保留着我的第一个也是唯一一个圣诞帽</li>
<li>有可能是宿舍全年睡得最晚的一夜</li>
<li>有可能是宿舍扣分扣得最多的一周</li>
<li>擦去教室窗户上的窗花时的不舍</li>
<li>满天飞的贺卡和礼物，以及合时宜的八卦</li>
<li>那天晚上想逛操场的人可能会挤满操场</li>
<li>……………………………………………………………………………………………………</li>
</ul>
<p>然后，大家都知道又过了一个圣诞，又是过去了一年，我们又向离开2F的方向迈了一步。</p>
<p>于是在第七个圣诞节，我独自坐在发光的电脑屏幕前听着豆瓣电台里的杂歌，看看周围三位已经死睡的舍友，静静地怀想着这些年的今日。2F独特的文化氛围让圣诞进入了我的生活，不知道从此之后的圣诞，我还会不会有机会回到2F看看，还会不会想起那些青葱岁月里美好而不平静的平安夜。或者说这一刻注定是我们都回不去的从前。</p>
<p>I think of 2F when Christmas comes to town.Merry Christmas.</p>
<p><small>本文由 严酷的魔王 创作，转载或引用前请<a href="mailto:programet.org@gmail.com">联系我们</a>。</small></p><p>相关文章：<ol>
<li><a href='http://blog.programet.org/2009/12/when-christmas-comes-to-town.html' rel='bookmark' title='When Christmas Comes to Town 中文版'>When Christmas Comes to Town 中文版</a></li>
<li><a href='http://blog.programet.org/2009/12/2f%ef%bc%8c%e5%9b%9e%e5%bf%86%e4%bc%bc%e6%b0%b4%e5%b9%b4%e5%8d%8e%ef%bc%88%e5%85%ad%ef%bc%89.html' rel='bookmark' title='2F，回忆似水年华（六）'>2F，回忆似水年华（六）</a></li>
<li><a href='http://blog.programet.org/2010/01/%e5%ae%85%e7%94%b7%e7%9a%84%e5%85%83%e6%97%a6%e8%8a%82%e5%89%8d%e5%a4%9c.html' rel='bookmark' title='宅男的元旦节前夜'>宅男的元旦节前夜</a></li>
</ol></p>]]></content:encoded>
			<wfw:commentRss>http://blog.programet.org/2009/12/%e8%bf%99%e4%b8%aa%e5%9c%a3%e8%af%9e.html/feed</wfw:commentRss>
		<slash:comments>9</slash:comments>
		</item>
		<item>
		<title>[图]望远镜vs十五的月亮</title>
		<link>http://blog.programet.org/2009/10/%e5%9b%be%e6%9c%9b%e8%bf%9c%e9%95%9cvs%e5%8d%81%e4%ba%94%e7%9a%84%e6%9c%88%e4%ba%ae.html</link>
		<comments>http://blog.programet.org/2009/10/%e5%9b%be%e6%9c%9b%e8%bf%9c%e9%95%9cvs%e5%8d%81%e4%ba%94%e7%9a%84%e6%9c%88%e4%ba%ae.html#comments</comments>
		<pubDate>Thu, 08 Oct 2009 11:38:57 +0000</pubDate>
		<dc:creator>严酷的魔王</dc:creator>
				<category><![CDATA[原创博文]]></category>
		<category><![CDATA[科普]]></category>
		<category><![CDATA[图片]]></category>
		<category><![CDATA[宇宙]]></category>
		<category><![CDATA[随感]]></category>

		<guid isPermaLink="false">http://blog.programet.cn/?p=1390</guid>
		<description><![CDATA[这个中秋节我在我广州的小姨家度过~因为我表弟出乎我意料地算是一个geek，所以我第一次在中秋晚上使用一台比较业余的天文望远镜观察了遥远的月亮，其实我还观察到了木星及4颗它的卫星（看不到大红斑，有一颗卫星昏暗得几乎只有一个像素……），但是无法用相机记录下来。因为是手持相机，所以拍得不清晰。下面按照拍摄时间排序上几张还算清晰图，想看大图的请猛击小图。 本文由 严酷的魔王 创作，转载或引用前请联系我们。相关文章： 夜空下的萤火虫——《众里寻他》番外 军训——我只写有意思的 近况如何
相关文章：<ol>
<li><a href='http://blog.programet.org/2011/11/%e5%a4%9c%e7%a9%ba%e4%b8%8b%e7%9a%84%e8%90%a4%e7%81%ab%e8%99%ab%e2%80%94%e2%80%94%e3%80%8a%e4%bc%97%e9%87%8c%e5%af%bb%e4%bb%96%e3%80%8b%e7%95%aa%e5%a4%96.html' rel='bookmark' title='夜空下的萤火虫——《众里寻他》番外'>夜空下的萤火虫——《众里寻他》番外</a></li>
<li><a href='http://blog.programet.org/2010/01/%e5%86%9b%e8%ae%ad%e2%80%94%e2%80%94%e6%88%91%e5%8f%aa%e5%86%99%e6%9c%89%e6%84%8f%e6%80%9d%e7%9a%84.html' rel='bookmark' title='军训——我只写有意思的'>军训——我只写有意思的</a></li>
<li><a href='http://blog.programet.org/2009/01/blog-post_21.html' rel='bookmark' title='近况如何'>近况如何</a></li>
</ol>]]></description>
			<content:encoded><![CDATA[<p>这个中秋节我在我广州的小姨家度过~因为我表弟出乎我意料地算是一个geek，所以我第一次在中秋晚上使用一台比较业余的天文望远镜观察了遥远的月亮，其实我还观察到了木星及4颗它的卫星（看不到大红斑，有一颗卫星昏暗得几乎只有一个像素……），但是无法用相机记录下来。因为是手持相机，所以拍得不清晰。下面按照拍摄时间排序上几张还算清晰图，想看大图的请猛击小图。
<a href='http://blog.programet.org/2009/10/%e5%9b%be%e6%9c%9b%e8%bf%9c%e9%95%9cvs%e5%8d%81%e4%ba%94%e7%9a%84%e6%9c%88%e4%ba%ae.html/img_0135' title='23:19:58'><img width="150" height="112" src="http://blog.programet.org/wp-content/uploads/IMG_0135.jpg" class="attachment-thumbnail" alt="23:19:58" title="23:19:58" /></a>
<a href='http://blog.programet.org/2009/10/%e5%9b%be%e6%9c%9b%e8%bf%9c%e9%95%9cvs%e5%8d%81%e4%ba%94%e7%9a%84%e6%9c%88%e4%ba%ae.html/img_0136' title='23:20:26'><img width="150" height="112" src="http://blog.programet.org/wp-content/uploads/IMG_0136.jpg" class="attachment-thumbnail" alt="23:20:26" title="23:20:26" /></a>
<a href='http://blog.programet.org/2009/10/%e5%9b%be%e6%9c%9b%e8%bf%9c%e9%95%9cvs%e5%8d%81%e4%ba%94%e7%9a%84%e6%9c%88%e4%ba%ae.html/img_0139' title='23:24:08'><img width="150" height="112" src="http://blog.programet.org/wp-content/uploads/IMG_0139.jpg" class="attachment-thumbnail" alt="23:24:08" title="23:24:08" /></a>
<a href='http://blog.programet.org/2009/10/%e5%9b%be%e6%9c%9b%e8%bf%9c%e9%95%9cvs%e5%8d%81%e4%ba%94%e7%9a%84%e6%9c%88%e4%ba%ae.html/img_0142' title='23:24:35'><img width="150" height="112" src="http://blog.programet.org/wp-content/uploads/IMG_0142.jpg" class="attachment-thumbnail" alt="23:24:35" title="23:24:35" /></a>
<a href='http://blog.programet.org/2009/10/%e5%9b%be%e6%9c%9b%e8%bf%9c%e9%95%9cvs%e5%8d%81%e4%ba%94%e7%9a%84%e6%9c%88%e4%ba%ae.html/img_0143' title='23:24:49'><img width="150" height="112" src="http://blog.programet.org/wp-content/uploads/IMG_0143.jpg" class="attachment-thumbnail" alt="23:24:49" title="23:24:49" /></a>
</p>
<p><small>本文由 严酷的魔王 创作，转载或引用前请<a href="mailto:programet.org@gmail.com">联系我们</a>。</small></p><p>相关文章：<ol>
<li><a href='http://blog.programet.org/2011/11/%e5%a4%9c%e7%a9%ba%e4%b8%8b%e7%9a%84%e8%90%a4%e7%81%ab%e8%99%ab%e2%80%94%e2%80%94%e3%80%8a%e4%bc%97%e9%87%8c%e5%af%bb%e4%bb%96%e3%80%8b%e7%95%aa%e5%a4%96.html' rel='bookmark' title='夜空下的萤火虫——《众里寻他》番外'>夜空下的萤火虫——《众里寻他》番外</a></li>
<li><a href='http://blog.programet.org/2010/01/%e5%86%9b%e8%ae%ad%e2%80%94%e2%80%94%e6%88%91%e5%8f%aa%e5%86%99%e6%9c%89%e6%84%8f%e6%80%9d%e7%9a%84.html' rel='bookmark' title='军训——我只写有意思的'>军训——我只写有意思的</a></li>
<li><a href='http://blog.programet.org/2009/01/blog-post_21.html' rel='bookmark' title='近况如何'>近况如何</a></li>
</ol></p>]]></content:encoded>
			<wfw:commentRss>http://blog.programet.org/2009/10/%e5%9b%be%e6%9c%9b%e8%bf%9c%e9%95%9cvs%e5%8d%81%e4%ba%94%e7%9a%84%e6%9c%88%e4%ba%ae.html/feed</wfw:commentRss>
		<slash:comments>3</slash:comments>
		</item>
		<item>
		<title>数学趣闻集合：Heroes In My Heart</title>
		<link>http://blog.programet.org/2009/09/%e6%95%b0%e5%ad%a6%e8%b6%a3%e9%97%bb%e9%9b%86%e5%90%88%ef%bc%9aheroes-in-my-heart.html</link>
		<comments>http://blog.programet.org/2009/09/%e6%95%b0%e5%ad%a6%e8%b6%a3%e9%97%bb%e9%9b%86%e5%90%88%ef%bc%9aheroes-in-my-heart.html#comments</comments>
		<pubDate>Wed, 02 Sep 2009 17:27:20 +0000</pubDate>
		<dc:creator>严酷的魔王</dc:creator>
				<category><![CDATA[原创博文]]></category>
		<category><![CDATA[推荐]]></category>
		<category><![CDATA[数学]]></category>
		<category><![CDATA[非严肃]]></category>
		<category><![CDATA[智慧]]></category>
		<category><![CDATA[证明]]></category>
		<category><![CDATA[随感]]></category>
		<category><![CDATA[随笔]]></category>

		<guid isPermaLink="false">http://blog.programet.cn/?p=1270</guid>
		<description><![CDATA[希尔伯特曾有一个学生，给了他一篇论文来证明黎曼猜想，尽管其中有个无法挽回的错误，希尔伯特还是被深深地吸引了。第二年，这个学生不知道怎么回事就死了，希尔伯特要求在葬礼上做一个演说。那天，风雨瑟瑟，这个学生的家属们哀不胜收。希尔伯特开始致词，首先指出，这样的天才这么早离开我们实在是痛惜呀，众人同感，哭得越来越凶。接下来，希尔伯特说，尽管这个人的证明有错，但是如果按照这条路走，应该有可能证明黎曼猜想，再接下来，希尔伯特继续热烈地冒雨讲道：“事实上，让我们考虑一个单变量的复函数……”众人皆倒。 不知道大家是否听过这个故事，反正我是在Malloc的《素数之恋》上见过了。但是今晚上又提起这个是因为一个2002年的极火星pdf：Heroes In My Heart。这个pdf的作者是北大的牛人，现在应该已经毕业——至少不再是本科。原来的形式是发布在北大未名bbs上的66个帖子，现在由其本人集结成册做成了pdf。我无缘未名站，却有幸淘到了这个pdf，也算是满足了。 数学家的笑话千奇百怪，那种“长头发白胡子皱衬衫厚眼睛”的形象逐渐深入人心。这个大概就是Geek发展到老年得道成为Master后的形象了。其实数学大师的生活是很可爱的，充斥着严肃直率不近人情却又幼稚可笑的场景。这个pdf中提到了很多哥廷根的故事——这是上个世纪的前半叶的数学圣地，现代数学的养分从这里源源不断地流出来。当你看了几个故事，你就不得不赞叹数学家的生活是那么的单纯与可爱。有的人觉得《生活大爆炸》中的Geek腔过于夸张，但是看过了这些Master的言行之后，你会不会觉得Sheldon也就那么回事？——至少编剧还是没有跃出最极端行为的边界的。他们在某些方面的极端精明与在其余方面的极端憨纯似乎从另一个方面告诉了我们要怎样的心境才能成为一个大师。 不过美中不足的是，这里面居然只有一个Erdős的故事。Erdős中文译名为爱多士，并不是“鄂尔多斯”，大家切记……他是上世纪一个伟大的数学家。他的趣闻有帖子专门集结整理，如：http://tieba.baidu.com/f?kz=45313851   大家可以结合这两者，感受下大师的光辉。 如pdf原作者ukim所写，“最初写成这些东西的时候……一个非数学系的mm说她后悔当初没有选数学系”——这个我相信是真的，因为这些故事自有其无需粉饰的独特魅力。 下面附一些我感兴趣的故事： 在常人眼里，数学家往往是些怪人。其实数学家多半还是很正常的，只是当他们思 考起数学问题时，脑海里就容不得别的东西了。 Harold Davenport的妻子Anne Davenport回忆说：&#8221;有一次在三一学院，我想大概是 在30年代，Erdős和我丈夫在一个公共场所思考了一个多小时而彼此一言不发。最后， Harold说：&#8217;这不是0，而是1&#8242;，这才打破了长时间的沉寂。然后就是如释重负、一片欢欣 了。他们周围的人都以为他们疯了。的确，他们是疯了。&#8221; P.R.Halmos曾记载过Erdős在Princeton时的另一个故事。Hurewicz曾经提出过这样 一个问题：Hilbert空间中有理点集合的维数是多少？Erdős听到这个问题后，便问 &#8220;Hilbert空间&#8221;和&#8221;维数&#8221;各是什么意思。有人把定义告诉他，很快Erdős便得出了答案。 这是Erdős对一个他几乎一无所知的领域作出的贡献。 这是Lefschetz的几何课的开场白：“一个黎曼曲面是一定形式的Hausdroff空间。你们是到Hausdroff空间是什么吧？它也是紧的，好了。我猜想它也是一个流型。你们当然知道流形是什么。现在让我给你们讲一个不那么平凡的定理——Riemann-Roch定理。” 本文由 严酷的魔王 创作，转载或引用前请联系我们。相关文章： 推荐时间：Zeroes Against Heroes 为什么我们要一题多证？ 推荐时间：数学家的情歌
相关文章：<ol>
<li><a href='http://blog.programet.org/2008/10/zeroes-against-heroes.html' rel='bookmark' title='推荐时间：Zeroes Against Heroes'>推荐时间：Zeroes Against Heroes</a></li>
<li><a href='http://blog.programet.org/2011/08/%e4%b8%ba%e4%bb%80%e4%b9%88%e6%88%91%e4%bb%ac%e8%a6%81%e4%b8%80%e9%a2%98%e5%a4%9a%e8%af%81%ef%bc%9f.html' rel='bookmark' title='为什么我们要一题多证？'>为什么我们要一题多证？</a></li>
<li><a href='http://blog.programet.org/2010/01/%e6%8e%a8%e8%8d%90%e6%97%b6%e9%97%b4%ef%bc%9a%e6%95%b0%e5%ad%a6%e5%ae%b6%e7%9a%84%e6%83%85%e6%ad%8c.html' rel='bookmark' title='推荐时间：数学家的情歌'>推荐时间：数学家的情歌</a></li>
</ol>]]></description>
			<content:encoded><![CDATA[<p>希尔伯特曾有一个学生，给了他一篇论文来证明黎曼猜想，尽管其中有个无法挽回的错误，希尔伯特还是被深深地吸引了。第二年，这个学生不知道怎么回事就死了，希尔伯特要求在葬礼上做一个演说。那天，风雨瑟瑟，这个学生的家属们哀不胜收。希尔伯特开始致词，首先指出，这样的天才这么早离开我们实在是痛惜呀，众人同感，哭得越来越凶。接下来，希尔伯特说，尽管这个人的证明有错，但是如果按照这条路走，应该有可能证明黎曼猜想，再接下来，希尔伯特继续热烈地冒雨讲道：“事实上，让我们考虑一个单变量的复函数……”众人皆倒。</p>
<p><span id="more-1270"></span></p>
<p>不知道大家是否听过这个故事，反正我是在Malloc的《素数之恋》上见过了。但是今晚上又提起这个是因为一个2002年的极火星pdf：<strong><a href="http://blog.programet.cn/wp-content/uploads/Heroes-In-My-Heart.pdf">Heroes In My Heart</a></strong>。这个pdf的作者是北大的牛人，现在应该已经毕业——至少不再是本科。原来的形式是发布在北大未名bbs上的66个帖子，现在由其本人集结成册做成了pdf。我无缘未名站，却有幸淘到了这个pdf，也算是满足了。</p>
<p>数学家的笑话千奇百怪，那种“长头发白胡子皱衬衫厚眼睛”的形象逐渐深入人心。这个大概就是Geek发展到老年得道成为Master后的形象了。其实数学大师的生活是很可爱的，充斥着严肃直率不近人情却又幼稚可笑的场景。这个pdf中提到了很多哥廷根的故事——这是上个世纪的前半叶的数学圣地，现代数学的养分从这里源源不断地流出来。当你看了几个故事，你就不得不赞叹数学家的生活是那么的单纯与可爱。有的人觉得《生活大爆炸》中的Geek腔过于夸张，但是看过了这些Master的言行之后，你会不会觉得Sheldon也就那么回事？——至少编剧还是没有跃出最极端行为的边界的。他们在某些方面的极端精明与在其余方面的极端憨纯似乎从另一个方面告诉了我们要怎样的心境才能成为一个大师。</p>
<p>不过美中不足的是，这里面居然只有一个Erdős的故事。Erdős中文译名为爱多士，并不是“鄂尔多斯”，大家切记……他是上世纪一个伟大的数学家。他的趣闻有帖子专门集结整理，如：http://tieba.baidu.com/f?kz=45313851   大家可以结合这两者，感受下大师的光辉。</p>
<p>如pdf原作者ukim所写，“最初写成这些东西的时候……一个非数学系的mm说她后悔当初没有选数学系”——这个我相信是真的，因为这些故事自有其无需粉饰的独特魅力。</p>
<p>下面附一些我感兴趣的故事：</p>
<p>在常人眼里，数学家往往是些怪人。其实数学家多半还是很正常的，只是当他们思 考起数学问题时，脑海里就容不得别的东西了。  Harold Davenport的妻子Anne Davenport回忆说：&#8221;有一次在三一学院，我想大概是 在30年代，Erdős和我丈夫在一个公共场所思考了一个多小时而彼此一言不发。最后， Harold说：&#8217;这不是0，而是1&#8242;，这才打破了长时间的沉寂。然后就是如释重负、一片欢欣 了。他们周围的人都以为他们疯了。的确，他们是疯了。&#8221;</p>
<p>P.R.Halmos曾记载过Erdős在Princeton时的另一个故事。Hurewicz曾经提出过这样 一个问题：Hilbert空间中有理点集合的维数是多少？Erdős听到这个问题后，便问 &#8220;Hilbert空间&#8221;和&#8221;维数&#8221;各是什么意思。有人把定义告诉他，很快Erdős便得出了答案。 这是Erdős对一个他几乎一无所知的领域作出的贡献。</p>
<p>这是Lefschetz的几何课的开场白：“一个黎曼曲面是一定形式的Hausdroff空间。你们是到Hausdroff空间是什么吧？它也是紧的，好了。我猜想它也是一个流型。你们当然知道流形是什么。现在让我给你们讲一个不那么平凡的定理——Riemann-Roch定理。”</p>
<p><small>本文由 严酷的魔王 创作，转载或引用前请<a href="mailto:programet.org@gmail.com">联系我们</a>。</small></p><p>相关文章：<ol>
<li><a href='http://blog.programet.org/2008/10/zeroes-against-heroes.html' rel='bookmark' title='推荐时间：Zeroes Against Heroes'>推荐时间：Zeroes Against Heroes</a></li>
<li><a href='http://blog.programet.org/2011/08/%e4%b8%ba%e4%bb%80%e4%b9%88%e6%88%91%e4%bb%ac%e8%a6%81%e4%b8%80%e9%a2%98%e5%a4%9a%e8%af%81%ef%bc%9f.html' rel='bookmark' title='为什么我们要一题多证？'>为什么我们要一题多证？</a></li>
<li><a href='http://blog.programet.org/2010/01/%e6%8e%a8%e8%8d%90%e6%97%b6%e9%97%b4%ef%bc%9a%e6%95%b0%e5%ad%a6%e5%ae%b6%e7%9a%84%e6%83%85%e6%ad%8c.html' rel='bookmark' title='推荐时间：数学家的情歌'>推荐时间：数学家的情歌</a></li>
</ol></p>]]></content:encoded>
			<wfw:commentRss>http://blog.programet.org/2009/09/%e6%95%b0%e5%ad%a6%e8%b6%a3%e9%97%bb%e9%9b%86%e5%90%88%ef%bc%9aheroes-in-my-heart.html/feed</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>我们需要Linux们吗</title>
		<link>http://blog.programet.org/2009/08/%e6%88%91%e4%bb%ac%e9%9c%80%e8%a6%81linux%e4%bb%ac%e5%90%97.html</link>
		<comments>http://blog.programet.org/2009/08/%e6%88%91%e4%bb%ac%e9%9c%80%e8%a6%81linux%e4%bb%ac%e5%90%97.html#comments</comments>
		<pubDate>Fri, 07 Aug 2009 12:35:51 +0000</pubDate>
		<dc:creator>Malloc</dc:creator>
				<category><![CDATA[原创博文]]></category>
		<category><![CDATA[linux]]></category>
		<category><![CDATA[Windows]]></category>
		<category><![CDATA[随感]]></category>

		<guid isPermaLink="false">http://blog.programet.cn/2009/08/%e6%88%91%e4%bb%ac%e9%9c%80%e8%a6%81linux%e4%bb%ac%e5%90%97.html</guid>
		<description><![CDATA[你知道Linux吗？你还知道除windows外其他的操作系统吗？如果你的答案是否定的，我要告诉你，Unix、Linux、BSD、Solaris都是跟windows一样优秀的操作系统。它们都要比windows稳定，比windows快捷，去查查使用这些非widows操作系统的工程师（号称地球上最会偷懒的人群）的比例就可以信服这一点了。 我经常鼓动周围的人尝试Ubuntu，但现在想来很没必要。 大家可能听说过这么一个故事。一个经济学家问他的学生，在石油越用越少的情况下，石油价格会不会无限制攀升。答案当然是不会，因为在那种情况下，人类会去寻找比石油廉价的新能源。 所以在大家觉得windows依然可以接受的情况下，是不会转到Linux下面的。就像很多windows用户举得电脑速度慢了，宁愿去做大量无谓的优化而不会去用越用越快的Unix或类Unix的系统。只有大家觉得使用windows的成本超过了去学习新的操作系统的成本的时候，才会去尝试非windows系统。 我看新浪上有个博客是写Linux的，总抛出一些windows必亡的言论，看了觉得很幼稚，口号党而已。 windows的功绩谁都看得到。不是人人都是工程师，所以需要一个windows。可以说有了windows才有了中国互联网今天的繁荣。我无法想象三岁的孩童和刚工作回来的草根们在电脑前打命令行的场景。对于windows，大家骂他，但都离不开他。 但windows也许不会是长远的选择。 我还记得我们宿舍一次激烈的争论，论题就是清华采购windows对国产软件的发展的影响。但是一开始就跑题了（年轻啊）。Bill把问题集中在选择自由上，我们宿舍全体立即就把这个问题上升到民族大义的高度（Bill总遭群水）。倪光南院士对此也有过一番见解，他主要集中在国家安全上。 除了国家安全，还有一个因素会影响大家对windows的选择，就是市场的细分。在公司，老板希望电脑只要有线上办公软件就行了；在学校，校长希望只要有Vert（法语：绿）坝就行了；像我，就是能上网就行了。 windows动则几百美元，虽说包含的大量工程师研究员的辛勤汗水，但是我们需要的功能只是冰山一角而已。在这一方面，开源系统由于定制性很强，就占了很大优势。 现在想到的也就这么多了，结。 本文由 Malloc 创作，转载或引用前请联系我们。相关文章： 我的Linux
相关文章：<ol>
<li><a href='http://blog.programet.org/2009/01/linux.html' rel='bookmark' title='我的Linux'>我的Linux</a></li>
</ol>]]></description>
			<content:encoded><![CDATA[<p>你知道Linux吗？你还知道除windows外其他的操作系统吗？如果你的答案是否定的，我要告诉你，Unix、Linux、BSD、Solaris都是跟windows一样优秀的操作系统。它们都要比windows稳定，比windows快捷，去查查使用这些非widows操作系统的工程师（号称地球上最会偷懒的人群）的比例就可以信服这一点了。</p>
<p><span id="more-1080"></span></p>
<p>我经常鼓动周围的人尝试Ubuntu，但现在想来很没必要。</p>
<p>大家可能听说过这么一个故事。一个经济学家问他的学生，在石油越用越少的情况下，石油价格会不会无限制攀升。答案当然是不会，因为在那种情况下，人类会去寻找比石油廉价的新能源。</p>
<p>所以在大家觉得windows依然可以接受的情况下，是不会转到Linux下面的。就像很多windows用户举得电脑速度慢了，宁愿去做大量无谓的优化而不会去用越用越快的Unix或类Unix的系统。只有大家觉得使用windows的成本超过了去学习新的操作系统的成本的时候，才会去尝试非windows系统。</p>
<p>我看新浪上有个博客是写Linux的，总抛出一些windows必亡的言论，看了觉得很幼稚，口号党而已。</p>
<p>windows的功绩谁都看得到。不是人人都是工程师，所以需要一个windows。可以说有了windows才有了中国互联网今天的繁荣。我无法想象三岁的孩童和刚工作回来的草根们在电脑前打命令行的场景。对于windows，大家骂他，但都离不开他。</p>
<p>但windows也许不会是长远的选择。</p>
<p>我还记得我们宿舍一次激烈的争论，论题就是清华采购windows对国产软件的发展的影响。但是一开始就跑题了（年轻啊）。Bill把问题集中在选择自由上，我们宿舍全体立即就把这个问题上升到民族大义的高度（Bill总遭群水）。倪光南院士对此也有过一番见解，他主要集中在国家安全上。</p>
<p>除了国家安全，还有一个因素会影响大家对windows的选择，就是市场的细分。在公司，老板希望电脑只要有线上办公软件就行了；在学校，校长希望只要有Vert（法语：绿）坝就行了；像我，就是能上网就行了。</p>
<p>windows动则几百美元，虽说包含的大量工程师研究员的辛勤汗水，但是我们需要的功能只是冰山一角而已。在这一方面，开源系统由于定制性很强，就占了很大优势。</p>
<p>现在想到的也就这么多了，结。</p>
<p><small>本文由 Malloc 创作，转载或引用前请<a href="mailto:programet.org@gmail.com">联系我们</a>。</small></p><p>相关文章：<ol>
<li><a href='http://blog.programet.org/2009/01/linux.html' rel='bookmark' title='我的Linux'>我的Linux</a></li>
</ol></p>]]></content:encoded>
			<wfw:commentRss>http://blog.programet.org/2009/08/%e6%88%91%e4%bb%ac%e9%9c%80%e8%a6%81linux%e4%bb%ac%e5%90%97.html/feed</wfw:commentRss>
		<slash:comments>8</slash:comments>
		</item>
		<item>
		<title>对寂寞竖中指</title>
		<link>http://blog.programet.org/2009/07/686.html</link>
		<comments>http://blog.programet.org/2009/07/686.html#comments</comments>
		<pubDate>Fri, 17 Jul 2009 08:42:23 +0000</pubDate>
		<dc:creator>Malloc</dc:creator>
				<category><![CDATA[原创博文]]></category>
		<category><![CDATA[寂寞]]></category>
		<category><![CDATA[随感]]></category>
		<category><![CDATA[非严肃]]></category>

		<guid isPermaLink="false">http://blog.programet.cn/2009/07/686.html</guid>
		<description><![CDATA[我不知道到底寂寞是如何而来的。圣经上说，夏娃是因为亚当的寂寞而出现的。按圣经的说法，那寂寞就应该是人的天赋。但是经验又告诉我，如果你先前没有任何社交体验，再把你扔到荒郊野岭，你是不会感到寂寞的。 但事实上又不是这样。 昏黄的路灯下，寺雷颠一个人抱着一个篮球，生锈的篮架膛膛作响，这是寂寞吗？ 漆黑的房间里，Malloc独坐电脑前，一边看生活大爆炸一边咯咯笑，这是寂寞吗？ 洁净的书案前，最后的叶子独自走过，步子踱完，一篇小说也出来了，这是寂寞吗？ 喧闹的人群，魔王身处其中，作为一个社交高手，他没有寂寞的时候吗？ 寂寞真的不是一种好的感觉，它意味着内心的空荡荡，真不知道那些二流哲人为什么总在向往这种感觉。 三颠因为快活而不寂寞着，Malloc因为激情而不寂寞着，最后的叶子因为思考而不寂寞着，魔王却可能因为被剥夺了自己所热爱的事业而寂寞着。 寂不寂寞取决于你自己思考的方式，悲观的人总在寂寞之中，乐观的人总在充实之中。知道我为什么会被称作咩罗吗？因为有段时间我太寂寞了。 现在，我对寂寞竖起了中指。 本文由 Malloc 创作，转载或引用前请联系我们。相关文章： 辞旧迎新，又是一年 六一节游览Programet指南 我的年龄周围
相关文章：<ol>
<li><a href='http://blog.programet.org/2011/01/%e8%be%9e%e6%97%a7%e8%bf%8e%e6%96%b0%ef%bc%8c%e5%8f%88%e6%98%af%e4%b8%80%e5%b9%b4.html' rel='bookmark' title='辞旧迎新，又是一年'>辞旧迎新，又是一年</a></li>
<li><a href='http://blog.programet.org/2010/06/guide.html' rel='bookmark' title='六一节游览Programet指南'>六一节游览Programet指南</a></li>
<li><a href='http://blog.programet.org/2011/11/%e6%88%91%e7%9a%84%e5%b9%b4%e9%be%84%e5%91%a8%e5%9b%b4.html' rel='bookmark' title='我的年龄周围'>我的年龄周围</a></li>
</ol>]]></description>
			<content:encoded><![CDATA[<p>我不知道到底寂寞是如何而来的。圣经上说，夏娃是因为亚当的寂寞而出现的。按圣经的说法，那寂寞就应该是人的天赋。但是经验又告诉我，如果你先前没有任何社交体验，再把你扔到荒郊野岭，你是不会感到寂寞的。</p>
<p><span id="more-686"></span></p>
<p>但事实上又不是这样。</p>
<p>昏黄的路灯下，寺雷颠一个人抱着一个篮球，生锈的篮架膛膛作响，这是寂寞吗？</p>
<p>漆黑的房间里，Malloc独坐电脑前，一边看生活大爆炸一边咯咯笑，这是寂寞吗？</p>
<p>洁净的书案前，最后的叶子独自走过，步子踱完，一篇小说也出来了，这是寂寞吗？</p>
<p>喧闹的人群，魔王身处其中，作为一个社交高手，他没有寂寞的时候吗？</p>
<p>寂寞真的不是一种好的感觉，它意味着内心的空荡荡，真不知道那些二流哲人为什么总在向往这种感觉。</p>
<p>三颠因为快活而不寂寞着，Malloc因为激情而不寂寞着，最后的叶子因为思考而不寂寞着，魔王却可能因为被剥夺了自己所热爱的事业而寂寞着。</p>
<p>寂不寂寞取决于你自己思考的方式，悲观的人总在寂寞之中，乐观的人总在充实之中。知道我为什么会被称作咩罗吗？因为有段时间我太寂寞了。</p>
<p>现在，我对寂寞竖起了中指。</p>
<p><small>本文由 Malloc 创作，转载或引用前请<a href="mailto:programet.org@gmail.com">联系我们</a>。</small></p><p>相关文章：<ol>
<li><a href='http://blog.programet.org/2011/01/%e8%be%9e%e6%97%a7%e8%bf%8e%e6%96%b0%ef%bc%8c%e5%8f%88%e6%98%af%e4%b8%80%e5%b9%b4.html' rel='bookmark' title='辞旧迎新，又是一年'>辞旧迎新，又是一年</a></li>
<li><a href='http://blog.programet.org/2010/06/guide.html' rel='bookmark' title='六一节游览Programet指南'>六一节游览Programet指南</a></li>
<li><a href='http://blog.programet.org/2011/11/%e6%88%91%e7%9a%84%e5%b9%b4%e9%be%84%e5%91%a8%e5%9b%b4.html' rel='bookmark' title='我的年龄周围'>我的年龄周围</a></li>
</ol></p>]]></content:encoded>
			<wfw:commentRss>http://blog.programet.org/2009/07/686.html/feed</wfw:commentRss>
		<slash:comments>2</slash:comments>
		</item>
		<item>
		<title>小学的方法，超越数与其它</title>
		<link>http://blog.programet.org/2009/06/%e5%b0%8f%e5%ad%a6%e7%9a%84%e6%96%b9%e6%b3%95%ef%bc%8c%e8%b6%85%e8%b6%8a%e6%95%b0%e4%b8%8e%e5%85%b6%e5%ae%83.html</link>
		<comments>http://blog.programet.org/2009/06/%e5%b0%8f%e5%ad%a6%e7%9a%84%e6%96%b9%e6%b3%95%ef%bc%8c%e8%b6%85%e8%b6%8a%e6%95%b0%e4%b8%8e%e5%85%b6%e5%ae%83.html#comments</comments>
		<pubDate>Thu, 18 Jun 2009 15:54:59 +0000</pubDate>
		<dc:creator>严酷的魔王</dc:creator>
				<category><![CDATA[原创博文]]></category>
		<category><![CDATA[数学]]></category>
		<category><![CDATA[π]]></category>
		<category><![CDATA[图片]]></category>
		<category><![CDATA[思维]]></category>
		<category><![CDATA[漏洞]]></category>
		<category><![CDATA[随感]]></category>

		<guid isPermaLink="false">http://blog.programet.cn/?p=485</guid>
		<description><![CDATA[前段时间，煎蛋上面丢了一个新闻出来，顿时荣登他们的Weekly Most Commented榜首。帖子的名字叫请用小学的方法解出这道数学题。不妨在这里把图和题贴上： 题目：这是一个20×20的正方形，求a的面积。 大家纷纷拥上前去，试图证明自己还是能够使用小学方法做出来的。我一时好奇，也去凑了个热闹，不过割割补补弄了10min也没有出来。我开始汗自己的脑袋，转念一想，还是放自己一马，先看看精确值到底是多少——当然，我就顾不得小学生中学生了，操起反三角就是一设，然后就得到了一个令我有点惊讶的答案：200π-300arctan2-200 。显然，我们的割割补补表示出的数字只可能是n*π+m形式的，其中n,m属于整数。但是arctan2的出来的一定是一个超越数（见林德曼-维尔斯特拉斯定理）。这下玩笑开大了。可怜的是有许多jandan.net的读者&#38;数学爱好者纷纷表示自己已经用割补法做出来了——当然答案五花八门，比如50π，150π-400，100π-200之类的。其实他们应该意识到自己犯了如下的错误：列了一个错误的方程；误把1:2:根号5的三角形当成1:根号3：2的来算；列了四个方程就认为可以解出四个未知数，殊不知里面有两个方程亲密得就像是a+b=1,2a+2b=2一样。 好吧我就描述到这。发帖人阿企其实已经意识到了这道题和标题的矛盾性——当然，根据update可以看出他的本意是激发大家的想象力，也有一部分人挺难得地想出了一些能够向小学生演示的科学的办法，有称重的，有量水的，有撒花的（蒙特·卡罗方法），让我佩服。想当年我们小学的时候学习圆锥的体积是圆柱体积的1/3时用的量沙法。但是再追溯一下消息的来源，就开始怀疑新闻的真实性了。来源中给出了一个方法，我们已经知道无法让小学生精确表示结果，那么它的方法是什么呢？辅助线如图所示： 原文有如下说明，“据了解，解答这道题须要做辅助（如下半图），如图示，a的面积=扇形EO1F面积+扇形EO2F面积-△FO1O2面积-△EO1O2面积，经一番计算后，a的面积约等于96。”之后还煞有介事地采访了某六年级老师，声称“但对于一些名牌中学自己设的入学考试题而言，这样的题目还不算太难”。我不知道有哪位小学生能够手算出（即使是近似地）那两个扇形的面积。知道了那两个角度是和边长为3 4 5的直角三角形内角有关的话，可能还有点搞头——如果这算中等题目，那广州街头随便扯一个初中生就能踩我了。 这算不算是炒作？抓住问题的小漏洞，让大家迷糊一下，热闹一下，变成现在媒体的娱乐了么？我去百度数学吧也经常看到让人忍不住加衣服再用中键关标签页的帖子，比如讨论1是否等于0.99999……之类的帖子；0.9吧还分成各个派系了……（读者不要在本文下方针对此问题发起讨论，我真的很怕你们）。当然，这不仅是局限于国内的。美国相信神创论的人比相信进化论的人要多，美帝伊州指定冥王星是行星，印第安纳州领导们认为圆周率应该是3…… 我觉得当有理说不清的时候是最难受的时候，这基于我对理性的信仰（所以我想去读数学系…&#62;_&#60;…）。尝试割补表示arctan2的人也基于对自己的信仰。基督教徒相信神创论也是基于他们虔诚的信仰。媒体以如此方式报道此题也基于对于眼球与点击率的信仰。 最后扯一句，我对“民科”的态度是比较中立的，认为其中良莠不齐，不过差的居多。大概那些对“民科”十分反感的教授，其实常常收到内容让他十分光火的“论文”——那感觉就如同逛百度0.9吧时的感受。 本文由 严酷的魔王 创作，转载或引用前请联系我们。相关文章： 推荐时间：双人策略游戏Persisto 软件推荐-VirtuaWin 统计与推理(1)：描述性统计
相关文章：<ol>
<li><a href='http://blog.programet.org/2009/07/%e6%8e%a8%e8%8d%90%e6%97%b6%e9%97%b4%ef%bc%9a%e5%8f%8c%e4%ba%ba%e7%ad%96%e7%95%a5%e6%b8%b8%e6%88%8fpersisto.html' rel='bookmark' title='推荐时间：双人策略游戏Persisto'>推荐时间：双人策略游戏Persisto</a></li>
<li><a href='http://blog.programet.org/2010/09/%e8%bd%af%e4%bb%b6%e6%8e%a8%e8%8d%90-virtuawin.html' rel='bookmark' title='软件推荐-VirtuaWin'>软件推荐-VirtuaWin</a></li>
<li><a href='http://blog.programet.org/2010/07/%e7%bb%9f%e8%ae%a1%e4%b8%8e%e6%8e%a8%e7%90%861%ef%bc%9a%e6%8f%8f%e8%bf%b0%e6%80%a7%e7%bb%9f%e8%ae%a1.html' rel='bookmark' title='统计与推理(1)：描述性统计'>统计与推理(1)：描述性统计</a></li>
</ol>]]></description>
			<content:encoded><![CDATA[<p>前段时间，煎蛋上面丢了一个新闻出来，顿时荣登他们的Weekly Most Commented榜首。帖子的名字叫<a href="http://jandan.net/2009/05/23/figure-out-math-pupil.html">请用小学的方法解出这道数学题</a>。不妨在这里把图和题贴上：</p>
<p><span id="more-485"></span></p>
<div class="wp-caption alignnone" style="width: 400px"><img title="小学生割补" src="http://lh4.ggpht.com/_YeoaI24Y8Ys/SheO85sFL2I/AAAAAAAACWE/e0NIPLFtpxM/s512/001372af7a5b0b8034c44a.jpg" alt="小学生题目" width="390" height="277" /><p class="wp-caption-text">小学生题目</p></div>
<p>题目：这是一个20×20的正方形，求a的面积。</p>
<p>大家纷纷拥上前去，试图证明自己还是能够使用小学方法做出来的。我一时好奇，也去凑了个热闹，不过割割补补弄了10min也没有出来。我开始汗自己的脑袋，转念一想，还是放自己一马，先看看精确值到底是多少——当然，我就顾不得小学生中学生了，操起反三角就是一设，然后就得到了一个令我有点惊讶的答案：200π-300arctan2-200 。显然，我们的割割补补表示出的数字只可能是n*π+m形式的，其中n,m属于整数。但是arctan2的出来的一定是一个<a href="http://zh.wikipedia.org/wiki/%E8%B6%85%E8%B6%8A%E6%95%B8">超越数</a>（见<a href="http://zh.wikipedia.org/wiki/%E6%9E%97%E5%BE%B7%E6%9B%BC-%E9%AD%8F%E5%B0%94%E6%96%AF%E7%89%B9%E6%8B%89%E6%96%AF%E5%AE%9A%E7%90%86">林德曼-维尔斯特拉斯定理</a>）。这下玩笑开大了。可怜的是有许多jandan.net的读者&amp;数学爱好者纷纷表示自己已经用割补法做出来了——当然答案五花八门，比如50π，150π-400，100π-200之类的。其实他们应该意识到自己犯了如下的错误：列了一个错误的方程；误把1:2:根号5的三角形当成1:根号3：2的来算；列了四个方程就认为可以解出四个未知数，殊不知里面有两个方程亲密得就像是a+b=1,2a+2b=2一样。</p>
<p>好吧我就描述到这。发帖人阿企其实已经意识到了这道题和标题的矛盾性——当然，根据update可以看出他的本意是激发大家的想象力，也有一部分人挺难得地想出了一些能够向小学生演示的科学的办法，有称重的，有量水的，有撒花的（蒙特·卡罗方法），让我佩服。想当年我们小学的时候学习圆锥的体积是圆柱体积的1/3时用的量沙法。但是再追溯一下<a href="http://news.dayoo.com/guangzhou/200905/22/53872_6764732.htm">消息的来源</a>，就开始怀疑新闻的真实性了。来源中给出了一个方法，我们已经知道无法让小学生精确表示结果，那么它的方法是什么呢？辅助线如图所示：</p>
<div class="wp-caption alignnone" style="width: 458px"><img title="带辅助线的图" src="http://images.dayoo.com/guangzhou/attachement/jpg/site1/20090522/001372af7a5b0b8034c44b.jpg" alt="辅助线" width="448" height="344" /><p class="wp-caption-text">辅助线</p></div>
<p>原文有如下说明，“据了解，解答这道题须要做辅助（如下半图），如图示，a的面积=扇形EO1F面积+扇形EO2F面积-△FO1O2面积-△EO1O2面积，经一番计算后，a的面积约等于96。”之后还煞有介事地采访了某六年级老师，声称“但对于一些名牌中学自己设的入学考试题而言，这样的题目还不算太难”。我不知道有哪位小学生能够手算出（即使是近似地）那两个扇形的面积。知道了那两个角度是和边长为3 4 5的直角三角形内角有关的话，可能还有点搞头——如果这算中等题目，那广州街头随便扯一个初中生就能踩我了。</p>
<p>这算不算是炒作？抓住问题的小漏洞，让大家迷糊一下，热闹一下，变成现在媒体的娱乐了么？我去百度数学吧也经常看到让人忍不住加衣服再用中键关标签页的帖子，比如讨论1是否等于0.99999……之类的帖子；0.9吧还分成各个派系了……（读者不要在本文下方针对此问题发起讨论，我真的很怕你们）。当然，这不仅是局限于国内的。美国相信神创论的人比相信进化论的人要多，<a href="http://jandan.net/2009/03/07/american-plutocrats.html">美帝伊州指定冥王星是行星</a>，印第安纳州领导们认为圆周率应该是<strong>3</strong>……</p>
<p>我觉得当有理说不清的时候是最难受的时候，这基于我对理性的信仰（所以我想去读数学系…&gt;_&lt;…）。尝试割补表示arctan2的人也基于对自己的信仰。基督教徒相信神创论也是基于他们虔诚的信仰。媒体以如此方式报道此题也基于对于眼球与点击率的信仰。</p>
<p>最后扯一句，我对“民科”的态度是比较中立的，认为其中良莠不齐，不过差的居多。大概那些对“民科”十分反感的教授，其实常常收到内容让他十分光火的“论文”——那感觉就如同逛百度0.9吧时的感受。</p>
<p><small>本文由 严酷的魔王 创作，转载或引用前请<a href="mailto:programet.org@gmail.com">联系我们</a>。</small></p><p>相关文章：<ol>
<li><a href='http://blog.programet.org/2009/07/%e6%8e%a8%e8%8d%90%e6%97%b6%e9%97%b4%ef%bc%9a%e5%8f%8c%e4%ba%ba%e7%ad%96%e7%95%a5%e6%b8%b8%e6%88%8fpersisto.html' rel='bookmark' title='推荐时间：双人策略游戏Persisto'>推荐时间：双人策略游戏Persisto</a></li>
<li><a href='http://blog.programet.org/2010/09/%e8%bd%af%e4%bb%b6%e6%8e%a8%e8%8d%90-virtuawin.html' rel='bookmark' title='软件推荐-VirtuaWin'>软件推荐-VirtuaWin</a></li>
<li><a href='http://blog.programet.org/2010/07/%e7%bb%9f%e8%ae%a1%e4%b8%8e%e6%8e%a8%e7%90%861%ef%bc%9a%e6%8f%8f%e8%bf%b0%e6%80%a7%e7%bb%9f%e8%ae%a1.html' rel='bookmark' title='统计与推理(1)：描述性统计'>统计与推理(1)：描述性统计</a></li>
</ol></p>]]></content:encoded>
			<wfw:commentRss>http://blog.programet.org/2009/06/%e5%b0%8f%e5%ad%a6%e7%9a%84%e6%96%b9%e6%b3%95%ef%bc%8c%e8%b6%85%e8%b6%8a%e6%95%b0%e4%b8%8e%e5%85%b6%e5%ae%83.html/feed</wfw:commentRss>
		<slash:comments>3</slash:comments>
		</item>
	</channel>
</rss>

