﻿<?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/%e4%b8%a5%e8%82%83/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>谜之系列(0):线性规划</title>
		<link>http://blog.programet.org/2011/02/%e8%b0%9c%e4%b9%8b%e7%b3%bb%e5%88%970%e7%ba%bf%e6%80%a7%e8%a7%84%e5%88%92.html</link>
		<comments>http://blog.programet.org/2011/02/%e8%b0%9c%e4%b9%8b%e7%b3%bb%e5%88%970%e7%ba%bf%e6%80%a7%e8%a7%84%e5%88%92.html#comments</comments>
		<pubDate>Mon, 14 Feb 2011 16:16:38 +0000</pubDate>
		<dc:creator>DarkRaven</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.org/?p=3736</guid>
		<description><![CDATA[Don&#8217;t Panic! 虽然听起来很可怕，但是线性规划其实是很容易理解的东西。 简单介绍 嘛，大家在高中里面也应该做过这样的题目： 最大化： 满足： 这是二维情况下的线性规划，大家当时的解法恐怕都是在平面上画出相应的图形，然后平移目标函数对应的直线来找到目标函数的最优值。 从这个想法很容易推广到变量个数更多的线性规划问题。比如在拥有三个变量的线性规划中，约束条件由二维时的直线推广到平面，可行域由二维时的半平面推广到半空间。 同样地n个变量的一般线性规划也可以如此推广（n维超空间，n-1维超平面什么的&#8230;.） 如果说三维还在人的想象力所及的范围内，那么n维的线性规划要怎么解呢？ 直觉告诉我们，线性规划的最优解总是在顶点处取到（事实也是这样，证明略），于是我们可以联立变量数个方程，解出顶点坐标，带入目标函数。这样的算法，对于n个变量，m个约束条件的线性规划问题，其复杂度为 而这个复杂度也就是线性规划中常用的单纯形算法的最坏复杂度。 我将不在此介绍单纯形算法。 以上是对线性规划的简单介绍，下面要讲线性规划问题在网络流问题中一个比较有用的性质，对偶性 对偶性 所谓对偶性是指，对于每一个要求目标函数最大化线性规划问题，都有相应的，目标函数是最小化的线性规划问题，这两个问题有相同的最优解，其最普遍的体现就是一些最大/最小定理，比如最大流最小割定理可能是最广为人知的了。 现在先让我不失一般性地定义一下一个线性规划问题： 最大化： 满足： 注：这个定义是“一般的”，任何一个线性规划都可以转化为这种形式（松弛型），具体留给读者思考好了。 然后定义其对偶式： 最小化： 满足： 所谓对偶，就是将约束条件与变量互换（回忆射影几何中的对偶），于是一个最大化问题变成了一个最小化问题，现在要证明的是这两个问题的最优解相同。 （以下证明来自算法导论第二版，引理29.8） 引理：线性规划中的弱对偶性 令为原问题的一个可行解，为对偶问题的一个可行解，则： 证明： （见对偶式的约束条件） （见原问题的约束条件） 于是现在问题变成这样：只要找到一对可行解，使 那么线性规划的对偶性就得到了证明。 关于这个解的存在性问题的证明，将会涉及到单纯形算法的细节，所以在这里只是简单、不严密的讲一下： 我们在原问题的约束条件（(*)式）左边加一项，并将不等号变为等号（﻿） 可以看出，这样并不会改变原问题的最优解。之后通过对变量的互相替换，我们最终可以将目标函数化为如下形式： N表示所有出现在目标函数中的变量的下标所组成的集合。 那么取就是对偶问题的最优解。或者令，那么就是取。 当原问题的目标函数化为如(1)的形式后，最优解是明显的，即令，取得。 现在只要说明，可以使对偶式的目标函数也取值即可。 取上文中扩展后的定义，我将不加解释地说明这一点： 因为这个等式对于任意的，取值都成立，则必定为0（令所有） 所以此时，命题得证。 （对于不理解(i)式的人，再看看修改后的约束条件） 关于线性规划这个基础知识的介绍就到这里，下一篇大概会定义“网络”是什么“流”是什么 本文由 DarkRaven 创作，转载或引用前请联系我们。相关文章： 素数有无穷多个的另类证明（三）：被遗忘的证明 素数有无穷多个的另类证明（二）：素数的某个求和式 素数有无穷多个的另类证明（一）：两两互素的无穷序列
相关文章：<ol>
<li><a href='http://blog.programet.org/2009/12/%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%89%ef%bc%89%ef%bc%9a%e8%a2%ab%e9%81%97%e5%bf%98%e7%9a%84%e8%af%81%e6%98%8e.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%ba%8c%ef%bc%89%ef%bc%9a%e7%b4%a0%e6%95%b0%e7%9a%84%e6%9f%90%e4%b8%aa%e6%b1%82.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[<h1 style="text-align: center;"><strong>Don&#8217;t Panic!</strong></h1>
<p>虽然听起来很可怕，但是线性规划其实是很容易理解的东西。<span id="more-3736"></span></p>
<h2>简单介绍</h2>
<p>嘛，大家在高中里面也应该做过这样的题目：</p>
<p style="text-align: left;">最大化：</p>
<p style="text-align: center;"><img src='http://s.wordpress.com/latex.php?latex=6x%2B5y&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='6x+5y' title='6x+5y' class='latex' /></p>
<p>满足：</p>
<p style="text-align: center;"><img src='http://s.wordpress.com/latex.php?latex=%20x%2By%20%5Cleq%2010%20%5C%5C2x-3y%20%5Cleq%205%20&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt=' x+y \leq 10 \\2x-3y \leq 5 ' title=' x+y \leq 10 \\2x-3y \leq 5 ' class='latex' /></p>
<p>这是二维情况下的线性规划，大家当时的解法恐怕都是在平面上画出相应的图形，然后平移目标函数对应的直线来找到目标函数的最优值。</p>
<p>从这个想法很容易推广到变量个数更多的线性规划问题。比如在拥有三个变量的线性规划中，约束条件由二维时的直线推广到平面，可行域由二维时的半平面推广到半空间。</p>
<p>同样地n个变量的一般线性规划也可以如此推广（n维超空间，n-1维超平面什么的&#8230;.）</p>
<p>如果说三维还在人的想象力所及的范围内，那么n维的线性规划要怎么解呢？</p>
<p>直觉告诉我们，线性规划的最优解总是在顶点处取到（事实也是这样，证明略），于是我们可以联立变量数个方程，解出顶点坐标，带入目标函数。这样的算法，对于n个变量，m个约束条件的线性规划问题，其复杂度为<img src='http://s.wordpress.com/latex.php?latex=%5Cdbinom%7Bn%2Bm%7D%7Bn%7D&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\dbinom{n+m}{n}' title='\dbinom{n+m}{n}' class='latex' /></p>
<p>而这个复杂度也就是线性规划中常用的单纯形算法的最坏复杂度。</p>
<p>我将不在此介绍单纯形算法。</p>
<p>以上是对线性规划的简单介绍，下面要讲线性规划问题在网络流问题中一个比较有用的性质，对偶性</p>
<h2>对偶性</h2>
<p>所谓对偶性是指，对于每一个要求目标函数最大化线性规划问题，都有相应的，目标函数是最小化的线性规划问题，这两个问题有相同的最优解，其最普遍的体现就是一些最大/最小定理，比如最大流最小割定理可能是最广为人知的了。</p>
<p>现在先让我不失一般性地定义一下一个线性规划问题：</p>
<p>最大化：</p>
<p style="text-align: center;"><img src='http://s.wordpress.com/latex.php?latex=%5Cdisplaystyle%5Csum_%7Bj%3D1%7D%5E%7Bn%7D%20c_%7Bj%7Dx_j%20&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\displaystyle\sum_{j=1}^{n} c_{j}x_j ' title='\displaystyle\sum_{j=1}^{n} c_{j}x_j ' class='latex' /></p>
<p>满足：</p>
<p style="text-align: center;"><img src='http://s.wordpress.com/latex.php?latex=%5Cdisplaystyle%5Csum_%7Bj%3D1%7D%5E%7Bn%7D%20a_%7Bij%7Dx_j%20%5Cleq%20b_i%20%5Cquad%20i%3D1%2C2%2C3%2C%5Ccdots%2Cm%5Cqquad%7B%7D%28%2A%29&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\displaystyle\sum_{j=1}^{n} a_{ij}x_j \leq b_i \quad i=1,2,3,\cdots,m\qquad{}(*)' title='\displaystyle\sum_{j=1}^{n} a_{ij}x_j \leq b_i \quad i=1,2,3,\cdots,m\qquad{}(*)' class='latex' /></p>
<p style="text-align: center;"><img src='http://s.wordpress.com/latex.php?latex=x_j%20%5Cgeq%200%20%5Cquad%20j%3D1%2C2%2C3%2C%5Ccdots%2Cn&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='x_j \geq 0 \quad j=1,2,3,\cdots,n' title='x_j \geq 0 \quad j=1,2,3,\cdots,n' class='latex' /></p>
<p>注：这个定义是“一般的”，任何一个线性规划都可以转化为这种形式（松弛型），具体留给读者思考好了。</p>
<p>然后定义其对偶式：</p>
<p>最小化：</p>
<p style="text-align: center;"><img src='http://s.wordpress.com/latex.php?latex=%5Cdisplaystyle%5Csum_%7Bi%3D1%7D%5E%7Bm%7D%20b_%7Bi%7Dy_i%20&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\displaystyle\sum_{i=1}^{m} b_{i}y_i ' title='\displaystyle\sum_{i=1}^{m} b_{i}y_i ' class='latex' /></p>
<p>满足：</p>
<p style="text-align: center;"><img src='http://s.wordpress.com/latex.php?latex=%5Cdisplaystyle%5Csum_%7Bi%3D1%7D%5E%7Bm%7D%20a_%7Bij%7Dy_i%20%5Cgeq%20c_j%20%5Cquad%20j%3D1%2C2%2C3%2C%5Ccdots%2Cn&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\displaystyle\sum_{i=1}^{m} a_{ij}y_i \geq c_j \quad j=1,2,3,\cdots,n' title='\displaystyle\sum_{i=1}^{m} a_{ij}y_i \geq c_j \quad j=1,2,3,\cdots,n' class='latex' /></p>
<p style="text-align: center;"><img src='http://s.wordpress.com/latex.php?latex=y_i%20%5Cgeq%200%20%5Cquad%20j%3D1%2C2%2C3%2C%5Ccdots%2Cm&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='y_i \geq 0 \quad j=1,2,3,\cdots,m' title='y_i \geq 0 \quad j=1,2,3,\cdots,m' class='latex' /></p>
<p>所谓对偶，就是将约束条件与变量互换（回忆射影几何中的对偶），于是一个最大化问题变成了一个最小化问题，现在要证明的是这两个问题的最优解相同。</p>
<p>（以下证明来自算法导论第二版，引理29.8）</p>
<p><strong>引理：线性规划中的弱对偶性</strong></p>
<p>令<img src='http://s.wordpress.com/latex.php?latex=%5Coverline%7Bx%7D&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\overline{x}' title='\overline{x}' class='latex' />为原问题的一个可行解，<img src='http://s.wordpress.com/latex.php?latex=%5Coverline%7By%7D&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\overline{y}' title='\overline{y}' class='latex' />为对偶问题的一个可行解，则：</p>
<p style="text-align: center;"><img src='http://s.wordpress.com/latex.php?latex=%5Cdisplaystyle%5Csum_%7Bj%3D1%7D%5E%7Bn%7D%20c_%7Bj%7D%5Coverline%7Bx%7D_j%5Cleq%5Csum_%7Bi%3D1%7D%5E%7Bm%7D%20b_%7Bi%7D%5Coverline%7By%7D_i&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\displaystyle\sum_{j=1}^{n} c_{j}\overline{x}_j\leq\sum_{i=1}^{m} b_{i}\overline{y}_i' title='\displaystyle\sum_{j=1}^{n} c_{j}\overline{x}_j\leq\sum_{i=1}^{m} b_{i}\overline{y}_i' class='latex' /></p>
<p><strong>证明：</strong></p>
<p style="text-align: center;"><img src='http://s.wordpress.com/latex.php?latex=%5Cdisplaystyle%5Csum_%7Bj%3D1%7D%5E%7Bn%7D%20c_%7Bj%7D%5Coverline%7Bx%7D_j%5Cleq%5Csum_%7Bj%3D1%7D%5E%7Bn%7D%5Cleft%20%28%5Csum_%7Bi%3D1%7D%5E%7Bm%7Da_%7Bij%7D%5Coverline%7By%7D_%7Bi%7D%5Cright%20%29%5Coverline%7Bx%7D_j&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\displaystyle\sum_{j=1}^{n} c_{j}\overline{x}_j\leq\sum_{j=1}^{n}\left (\sum_{i=1}^{m}a_{ij}\overline{y}_{i}\right )\overline{x}_j' title='\displaystyle\sum_{j=1}^{n} c_{j}\overline{x}_j\leq\sum_{j=1}^{n}\left (\sum_{i=1}^{m}a_{ij}\overline{y}_{i}\right )\overline{x}_j' class='latex' />（见对偶式的约束条件）</p>
<p style="text-align: center;"><img src='http://s.wordpress.com/latex.php?latex=%5Cdisplaystyle%3D%20%5Csum_%7Bj%3D1%7D%5E%7Bn%7D%5Cleft%20%28%5Csum_%7Bi%3D1%7D%5E%7Bm%7Da_%7Bij%7D%5Coverline%7Bx%7D_%7Bj%7D%5Cright%20%29%5Coverline%7By%7D_i&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\displaystyle= \sum_{j=1}^{n}\left (\sum_{i=1}^{m}a_{ij}\overline{x}_{j}\right )\overline{y}_i' title='\displaystyle= \sum_{j=1}^{n}\left (\sum_{i=1}^{m}a_{ij}\overline{x}_{j}\right )\overline{y}_i' class='latex' /></p>
<p style="text-align: center;"><img src='http://s.wordpress.com/latex.php?latex=%5Cdisplaystyle%5Cleq%5Csum_%7Bi%3D1%7D%5E%7Bm%7D%20b_%7Bi%7D%5Coverline%7By%7D_i&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\displaystyle\leq\sum_{i=1}^{m} b_{i}\overline{y}_i' title='\displaystyle\leq\sum_{i=1}^{m} b_{i}\overline{y}_i' class='latex' />（见原问题的约束条件）</p>
<p style="text-align: right;"><img src='http://s.wordpress.com/latex.php?latex=%5Chfill%20%5Censuremath%7B%5CBox%7D&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\hfill \ensuremath{\Box}' title='\hfill \ensuremath{\Box}' class='latex' /></p>
<p>于是现在问题变成这样：只要找到一对可行解<img src='http://s.wordpress.com/latex.php?latex=%5Coverline%7Bx%7D%2C%5Coverline%7By%7D&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\overline{x},\overline{y}' title='\overline{x},\overline{y}' class='latex' />，使</p>
<p style="text-align: center;"><img src='http://s.wordpress.com/latex.php?latex=%5Cdisplaystyle%5Csum_%7Bj%3D1%7D%5E%7Bn%7D%20c_%7Bj%7D%5Coverline%7Bx%7D_j%3D%5Csum_%7Bi%3D1%7D%5E%7Bm%7D%20b_%7Bi%7D%5Coverline%7By%7D_i&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\displaystyle\sum_{j=1}^{n} c_{j}\overline{x}_j=\sum_{i=1}^{m} b_{i}\overline{y}_i' title='\displaystyle\sum_{j=1}^{n} c_{j}\overline{x}_j=\sum_{i=1}^{m} b_{i}\overline{y}_i' class='latex' /></p>
<p>那么线性规划的对偶性就得到了证明。</p>
<p>关于这个解的存在性问题的证明，将会涉及到单纯形算法的细节，所以在这里只是简单、不严密的讲一下：</p>
<p>我们在原问题的约束条件（(*)式）左边加一项，并将不等号变为等号（<img src='http://s.wordpress.com/latex.php?latex=%5Cdisplaystyle%5Csum_%7Bj%3D1%7D%5E%7Bn%7D%20a_%7Bij%7Dx_j%20%2B%20x_%7Bn%2Bi%7D%3D%20b_i%20%5Cquad%20i%3D1%2C2%2C3%2C%5Ccdots%2Cm&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\displaystyle\sum_{j=1}^{n} a_{ij}x_j + x_{n+i}= b_i \quad i=1,2,3,\cdots,m' title='\displaystyle\sum_{j=1}^{n} a_{ij}x_j + x_{n+i}= b_i \quad i=1,2,3,\cdots,m' class='latex' />﻿）</p>
<p>可以看出，这样并不会改变原问题的最优解。之后通过对变量的互相替换，我们最终可以将目标函数化为如下形式：</p>
<p style="text-align: center;"><img src='http://s.wordpress.com/latex.php?latex=%5Cdisplaystyle%7B%7Dz%3Dv%27-%5Csum_%7Bj%5Cin%7B%7DN%7Dc%27_%7Bj%7Dx_%7Bj%7D%5Cqquad%7B%7D%281%29&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\displaystyle{}z=v&#039;-\sum_{j\in{}N}c&#039;_{j}x_{j}\qquad{}(1)' title='\displaystyle{}z=v&#039;-\sum_{j\in{}N}c&#039;_{j}x_{j}\qquad{}(1)' class='latex' /></p>
<p style="text-align: center;">N表示所有出现在目标函数中的变量的下标所组成的集合。<img src='http://s.wordpress.com/latex.php?latex=c%27_%7Bj%7D%3E0&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='c&#039;_{j}&gt;0' title='c&#039;_{j}&gt;0' class='latex' /></p>
<p style="text-align: left;">那么取<img src='http://s.wordpress.com/latex.php?latex=%5Coverline%7By%7D%3D%5Cbegin%7Bcases%7Dc%27_%7Bn%2Bi%7D%26%5Ctext%7Bif%20%7D%20n%2Bi%5Cin%20N%20%5C%5C%200%20%26%5Ctext%7Botherwise%7D%5Cend%7Bcases%7D&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\overline{y}=\begin{cases}c&#039;_{n+i}&amp;\text{if } n+i\in N \\ 0 &amp;\text{otherwise}\end{cases}' title='\overline{y}=\begin{cases}c&#039;_{n+i}&amp;\text{if } n+i\in N \\ 0 &amp;\text{otherwise}\end{cases}' class='latex' />就是对偶问题的最优解。或者令<img src='http://s.wordpress.com/latex.php?latex=c%27_%7Bj%7D%3D0%2Cj%5Cnotin%7B%7DN&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='c&#039;_{j}=0,j\notin{}N' title='c&#039;_{j}=0,j\notin{}N' class='latex' />，那么就是取<img src='http://s.wordpress.com/latex.php?latex=y%3Dc%27_%7Bn%2Bi%7D&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='y=c&#039;_{n+i}' title='y=c&#039;_{n+i}' class='latex' />。</p>
<p style="text-align: left;">当原问题的目标函数化为如(1)的形式后，最优解是明显的，即令<img src='http://s.wordpress.com/latex.php?latex=x_%7Bj%7D%3D0%2Cj%5Cin%7B%7DN&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='x_{j}=0,j\in{}N' title='x_{j}=0,j\in{}N' class='latex' />，取得<img src='http://s.wordpress.com/latex.php?latex=z_%7Bmax%7D%3Dv%27&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='z_{max}=v&#039;' title='z_{max}=v&#039;' class='latex' />。</p>
<p style="text-align: left;">现在只要说明，<img src='http://s.wordpress.com/latex.php?latex=%5Coverline%7By%7D&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\overline{y}' title='\overline{y}' class='latex' />可以使对偶式的目标函数也取<img src='http://s.wordpress.com/latex.php?latex=v%27&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='v&#039;' title='v&#039;' class='latex' />值即可。</p>
<p style="text-align: left;">取上文中扩展后的<img src='http://s.wordpress.com/latex.php?latex=c%27&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='c&#039;' title='c&#039;' class='latex' />定义，我将不加解释地说明这一点：<img src='http://s.wordpress.com/latex.php?latex=%20%20%5Cdisplaystyle%20%20%5Cbegin%7Barray%7D%7Brl%7D%20%20%5Cdisplaystyle%20%20%5Csum_%7Bj%3D1%7D%5E%7Bn%7Dc_%7Bj%7Dx_j%20%26%20%5Cdisplaystyle%3D%20v%27%20-%20%5Csum_%7Bj%3D1%7D%5E%7Bn%2Bm%7Dc%27_%7Bj%7Dx_j%20%5C%5C%20%20%26%20%5Cdisplaystyle%3Dv%27%20-%20%5Csum_%7Bj%3D1%7D%5E%7Bn%7Dc%27_%7Bj%7Dx_j%20-%20%5Csum_%7Bi%3D1%7D%5E%7Bm%7Dc%27_%7Bn%2Bi%7Dx_i%20%5C%5C%20%20%26%20%5Cdisplaystyle%3Dv%27%20-%20%5Csum_%7Bj%3D1%7D%5E%7Bn%7Dc%27_%7Bj%7Dx_j%20-%20%5Csum_%7Bi%3D1%7D%5E%7Bm%7D%5Coverline%7By%7D_%7Bi%7Dx_i%20%5C%5C%20%20%26%20%5Cdisplaystyle%3Dv%27%20-%20%5Csum_%7Bj%3D1%7D%5E%7Bn%7Dc%27_%7Bj%7Dx_j%20-%20%5Csum_%7Bi%3D1%7D%5E%7Bm%7D%5Coverline%7By%7D_%7Bi%7D%5Cleft%20%28b_%7Bi%7D%20-%20%5Csum_%7Bj%3D1%7D%5E%7Bn%7Da_%7Bij%7Dx_j%20%5Cright%20%29%20%5Cqquad%20%28i%29%20%5C%5C%20%20%26%20%5Cdisplaystyle%3D%5Csum_%7Bj%3D1%7D%5E%7Bn%7D%5Cleft%20%28%20%5Csum_%7Bi%3D1%7D%5E%7Bm%7Da_%7Bij%7D%5Coverline%7By%7D_%7Bi%7D%20-%20c%27_%7Bj%7D%20%5Cright%20%29x_j%20%2B%20%5Cleft%20%28v%27%20-%20%5Csum_%7Bi%3D1%7D%5E%7Bm%7Db_%7Bi%7D%5Coverline%7By%7D_%7Bi%7D%20%5Cright%20%29%20%20%5Cend%7Barray%7D%20%20&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='  \displaystyle  \begin{array}{rl}  \displaystyle  \sum_{j=1}^{n}c_{j}x_j &amp; \displaystyle= v&#039; - \sum_{j=1}^{n+m}c&#039;_{j}x_j \\  &amp; \displaystyle=v&#039; - \sum_{j=1}^{n}c&#039;_{j}x_j - \sum_{i=1}^{m}c&#039;_{n+i}x_i \\  &amp; \displaystyle=v&#039; - \sum_{j=1}^{n}c&#039;_{j}x_j - \sum_{i=1}^{m}\overline{y}_{i}x_i \\  &amp; \displaystyle=v&#039; - \sum_{j=1}^{n}c&#039;_{j}x_j - \sum_{i=1}^{m}\overline{y}_{i}\left (b_{i} - \sum_{j=1}^{n}a_{ij}x_j \right ) \qquad (i) \\  &amp; \displaystyle=\sum_{j=1}^{n}\left ( \sum_{i=1}^{m}a_{ij}\overline{y}_{i} - c&#039;_{j} \right )x_j + \left (v&#039; - \sum_{i=1}^{m}b_{i}\overline{y}_{i} \right )  \end{array}  ' title='  \displaystyle  \begin{array}{rl}  \displaystyle  \sum_{j=1}^{n}c_{j}x_j &amp; \displaystyle= v&#039; - \sum_{j=1}^{n+m}c&#039;_{j}x_j \\  &amp; \displaystyle=v&#039; - \sum_{j=1}^{n}c&#039;_{j}x_j - \sum_{i=1}^{m}c&#039;_{n+i}x_i \\  &amp; \displaystyle=v&#039; - \sum_{j=1}^{n}c&#039;_{j}x_j - \sum_{i=1}^{m}\overline{y}_{i}x_i \\  &amp; \displaystyle=v&#039; - \sum_{j=1}^{n}c&#039;_{j}x_j - \sum_{i=1}^{m}\overline{y}_{i}\left (b_{i} - \sum_{j=1}^{n}a_{ij}x_j \right ) \qquad (i) \\  &amp; \displaystyle=\sum_{j=1}^{n}\left ( \sum_{i=1}^{m}a_{ij}\overline{y}_{i} - c&#039;_{j} \right )x_j + \left (v&#039; - \sum_{i=1}^{m}b_{i}\overline{y}_{i} \right )  \end{array}  ' class='latex' /></p>
<p style="text-align: left;">因为这个等式对于任意的<img src='http://s.wordpress.com/latex.php?latex=x_%7Bi%7D%2Ci%3D1%2C2%2C3%2C%5Ccdots%2Cn&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='x_{i},i=1,2,3,\cdots,n' title='x_{i},i=1,2,3,\cdots,n' class='latex' />，取值都成立，则<img src='http://s.wordpress.com/latex.php?latex=%5Cdisplaystyle%7B%7Dv%27%20-%20%5Csum_%7Bi%3D1%7D%5E%7Bm%7Db_%7Bi%7D%5Coverline%7By%7D_%7Bi%7D&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\displaystyle{}v&#039; - \sum_{i=1}^{m}b_{i}\overline{y}_{i}' title='\displaystyle{}v&#039; - \sum_{i=1}^{m}b_{i}\overline{y}_{i}' class='latex' />必定为0（令所有<img src='http://s.wordpress.com/latex.php?latex=x_%7Bi%7D%3D0&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='x_{i}=0' title='x_{i}=0' class='latex' />）</p>
<p style="text-align: left;">所以此时<img src='http://s.wordpress.com/latex.php?latex=%5Cdisplaystyle%5Csum_%7Bi%3D1%7D%5E%7Bm%7Db_%7Bi%7D%5Coverline%7By%7D_%7Bi%7D%20%3D%20v%27%20&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\displaystyle\sum_{i=1}^{m}b_{i}\overline{y}_{i} = v&#039; ' title='\displaystyle\sum_{i=1}^{m}b_{i}\overline{y}_{i} = v&#039; ' class='latex' />，命题得证。</p>
<p style="text-align: left;">（对于不理解(i)式的人，再看看修改后的约束条件）</p>
<p style="text-align: left;">
<p style="text-align: left;">关于线性规划这个基础知识的介绍就到这里，下一篇大概会定义“网络”是什么“流”是什么</p>
<p style="text-align: left;">
<p style="text-align: center;">
<p style="text-align: center;">
<p><small>本文由 DarkRaven 创作，转载或引用前请<a href="mailto:programet.org@gmail.com">联系我们</a>。</small></p><p>相关文章：<ol>
<li><a href='http://blog.programet.org/2009/12/%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%89%ef%bc%89%ef%bc%9a%e8%a2%ab%e9%81%97%e5%bf%98%e7%9a%84%e8%af%81%e6%98%8e.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%ba%8c%ef%bc%89%ef%bc%9a%e7%b4%a0%e6%95%b0%e7%9a%84%e6%9f%90%e4%b8%aa%e6%b1%82.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/02/%e8%b0%9c%e4%b9%8b%e7%b3%bb%e5%88%970%e7%ba%bf%e6%80%a7%e8%a7%84%e5%88%92.html/feed</wfw:commentRss>
		<slash:comments>4</slash:comments>
		</item>
		<item>
		<title>Programet欢迎读者投稿</title>
		<link>http://blog.programet.org/2010/07/programet%e6%ac%a2%e8%bf%8e%e8%af%bb%e8%80%85%e6%8a%95%e7%a8%bf.html</link>
		<comments>http://blog.programet.org/2010/07/programet%e6%ac%a2%e8%bf%8e%e8%af%bb%e8%80%85%e6%8a%95%e7%a8%bf.html#comments</comments>
		<pubDate>Tue, 06 Jul 2010 03:27:02 +0000</pubDate>
		<dc:creator>Programet团队</dc:creator>
				<category><![CDATA[原创博文]]></category>
		<category><![CDATA[严肃]]></category>
		<category><![CDATA[活动]]></category>
		<category><![CDATA[站务]]></category>

		<guid isPermaLink="false">http://blog.programet.org/?p=2639</guid>
		<description><![CDATA[其实让Programet接受投稿并不是我们的主意——因为我们没有想过会有人向我们投稿。魔王在第一篇读者投稿中的末尾里也说了： 本来我们是没有想过会有读者想来投稿的，但是某一天有人突然和我说“我想给你们的博客投稿”，其实有点受宠若惊的感觉。不过想了想，我们毕竟快两年了，应该 也积累了一些固定读者。如果你们有一些自己的文章，欢迎向我们投稿。我们不敢说是一个什么什么的发布平台，只不过是希望读者们的投稿也可以让整个博客活跃起来，可以不仅仅是读者与博主的交流，更可以是读者与读者之间的沟通。 不知道大家的意向如何，其实如果是只有那一篇投稿，我们也还是挺高兴了的。 我们喜欢读者们给我们的反馈，那是对我们最大的支持，这也是我们创作的动力。同样地，我们也会欢迎投稿的~ 我们希望Programet能和读者们越来越好地融合，能给读者一片更好的思考、感悟和展示的空间。如果大家愿意，投稿也是一种很好的方式。总之，欢迎感兴趣的读者投来的稿件~ 从我们作者创作的角度来说，Programet是个很自由的地方，我们想到、遇到的都可以写出来。来稿当然也是自由的——在Programet精神准则下的自由。具体地说，我们对来稿有以下要求： 由于服务器设置在学校，还有其他用途，所以说我们会以我们个人的尺度来衡量一篇文章的不和谐程度或者低俗程度。我们认为Programet不是一个用来讨论这些东西的场所。 我们不接受商业性质文章，我们认为Programet并不是公路旁边的广告牌。Programet是非盈利性的团队。 Programet对内容严谨性有极致的追求，请作者们充分核对文章涉及客观事实的真实性和科学性。对于技术文章中可能出现的疑似错误，我们一般会先和作者邮件交流，等我们真正理解或者是作者修改好之后再发布。对于我们所认定的伪科学文章不会发布。 文章的内容不限，但是我们会回绝一些我们不能很好理解其内容的文章（包括涉及文学、技术或其他各方面的文章）。过于深奥的技术性文章也许应该展示在更高端的平台。 “记载我们自己的生活”——原创是Programet始终恪守的原则。Programet绝不容忍抄袭和各种侵犯著作权的行为。我们也不接受合法的转载。对于原创作品中的引用部分，必须标明引用出处，并且引用的内容不能成为文章主体。 一般我们不接受视频推荐之类的投稿，如果发现了好玩的视频，可以去煎蛋之类的网站投稿，但评论类的文字除外。我们喜欢犀利的评论。 上述要求没有涉及到的方面我们不加限制，但是这些要求会不时变动。最终能否发布取决于我们对具体文章的认知。如果退稿，我们会相应说明缘由。 这些既是对来稿的要求，也是对我们自身创作的要求。它们保证了Programet的精神品位和价值。 投稿方式：发送邮件到，邮件的主题应该以“投稿：《文章标题》（作者名）”作为格式。在邮件中请尽量标明哪些是正文，哪些是其他的内容。如果觉得必要，可以同时在博客留言板或读者群通知我们（邮件还是最重要的）。 最后再次感谢所有Programet的读者和贡献者~ 本文由 Programet团队 创作，转载或引用前请联系我们。相关文章： 活动一.晒作文.Malloc 活动一.晒作文.严酷的魔王 活动一.晒作文.寺雷颠
相关文章：<ol>
<li><a href='http://blog.programet.org/2008/12/freemalloc.html' rel='bookmark' title='活动一.晒作文.Malloc'>活动一.晒作文.Malloc</a></li>
<li><a href='http://blog.programet.org/2008/12/blog-post_9702.html' rel='bookmark' title='活动一.晒作文.严酷的魔王'>活动一.晒作文.严酷的魔王</a></li>
<li><a href='http://blog.programet.org/2008/12/blog-post_8915.html' rel='bookmark' title='活动一.晒作文.寺雷颠'>活动一.晒作文.寺雷颠</a></li>
</ol>]]></description>
			<content:encoded><![CDATA[<p>其实让Programet接受投稿并不是我们的主意——因为我们没有想过会有人向我们投稿。魔王在第一篇读者投稿中的末尾里也说了：<span id="more-2639"></span></p>
<blockquote><p>本来我们是没有想过会有读者想来投稿的，但是某一天有人突然和我说“我想给你们的博客投稿”，其实有点受宠若惊的感觉。不过想了想，我们毕竟快两年了，应该 也积累了一些固定读者。如果你们有一些自己的文章，欢迎向我们投稿。我们不敢说是一个什么什么的发布平台，只不过是希望读者们的投稿也可以让整个博客活跃起来，可以不仅仅是读者与博主的交流，更可以是读者与读者之间的沟通。</p></blockquote>
<p>不知道大家的意向如何，其实如果是只有那一篇投稿，我们也还是挺高兴了的。</p>
<p>我们喜欢读者们给我们的反馈，那是对我们最大的支持，这也是我们创作的动力。同样地，我们也会欢迎投稿的~ 我们希望Programet能和读者们越来越好地融合，能给读者一片更好的思考、感悟和展示的空间。如果大家愿意，投稿也是一种很好的方式。总之，欢迎感兴趣的读者投来的稿件~</p>
<p>从我们作者创作的角度来说，Programet是个很自由的地方，我们想到、遇到的都可以写出来。来稿当然也是自由的——在Programet精神准则下的自由。具体地说，我们对来稿有以下要求：</p>
<ol>
<li>由于服务器设置在学校，还有其他用途，所以说我们会以我们个人的尺度来衡量一篇文章的<strong>不和谐程度</strong>或者<strong>低俗程度</strong>。我们认为Programet不是一个用来讨论这些东西的场所。</li>
<li>我们不接受商业性质文章，我们认为Programet并不是公路旁边的广告牌。Programet是<strong>非盈利性</strong>的团队。</li>
<li>Programet对<strong>内容严谨性</strong>有极致的追求，请作者们充分核对文章涉及客观事实的<strong>真实性</strong>和<strong>科学性</strong>。对于技术文章中可能出现的疑似错误，我们一般会先和作者邮件交流，等我们真正理解或者是作者修改好之后再发布。对于我们所认定的伪科学文章不会发布。</li>
<li>文章的内容不限，但是我们会回绝一些我们不能很好理解其内容的文章（包括涉及文学、技术或其他各方面的文章）。过于深奥的技术性文章也许应该展示在更高端的平台。</li>
<li>“记载我们自己的生活”——<strong>原创</strong>是Programet始终恪守的原则。Programet绝不容忍抄袭和各种侵犯著作权的行为。我们也不接受合法的转载。对于原创作品中的引用部分，必须标明引用出处，并且引用的内容不能成为文章主体。</li>
<li>一般我们不接受视频推荐之类的投稿，如果发现了好玩的视频，可以去<a href="http://jandan.net">煎蛋</a>之类的网站投稿，但评论类的文字除外。我们喜欢犀利的评论。</li>
<li><strong>上述要求没有涉及到的方面我们不加限制</strong>，但是这些要求会不时变动。最终能否发布取决于我们对具体文章的认知。如果退稿，我们会相应说明缘由。</li>
</ol>
<p>这些既是对来稿的要求，也是对我们自身创作的要求。它们保证了Programet的精神品位和价值。</p>
<p>投稿方式：发送邮件到<img class="size-full wp-image-2655" title="邮箱地址" src="http://blog.programet.org/wp-content/uploads/1278176418-1.gif" alt="" width="217" height="22" />，邮件的主题应该以“投稿：《文章标题》（作者名）”作为格式。在邮件中请尽量标明哪些是正文，哪些是其他的内容。如果觉得必要，可以同时在博客留言板或读者群通知我们（邮件还是最重要的）。</p>
<p>最后再次感谢所有Programet的读者和贡献者~</p>
<p><small>本文由 Programet团队 创作，转载或引用前请<a href="mailto:programet.org@gmail.com">联系我们</a>。</small></p><p>相关文章：<ol>
<li><a href='http://blog.programet.org/2008/12/freemalloc.html' rel='bookmark' title='活动一.晒作文.Malloc'>活动一.晒作文.Malloc</a></li>
<li><a href='http://blog.programet.org/2008/12/blog-post_9702.html' rel='bookmark' title='活动一.晒作文.严酷的魔王'>活动一.晒作文.严酷的魔王</a></li>
<li><a href='http://blog.programet.org/2008/12/blog-post_8915.html' rel='bookmark' title='活动一.晒作文.寺雷颠'>活动一.晒作文.寺雷颠</a></li>
</ol></p>]]></content:encoded>
			<wfw:commentRss>http://blog.programet.org/2010/07/programet%e6%ac%a2%e8%bf%8e%e8%af%bb%e8%80%85%e6%8a%95%e7%a8%bf.html/feed</wfw:commentRss>
		<slash:comments>2</slash:comments>
		</item>
		<item>
		<title>晒：C语言期中实验报告</title>
		<link>http://blog.programet.org/2009/12/%e6%99%92%ef%bc%9ac%e8%af%ad%e8%a8%80%e6%9c%9f%e4%b8%ad%e5%ae%9e%e9%aa%8c%e6%8a%a5%e5%91%8a.html</link>
		<comments>http://blog.programet.org/2009/12/%e6%99%92%ef%bc%9ac%e8%af%ad%e8%a8%80%e6%9c%9f%e4%b8%ad%e5%ae%9e%e9%aa%8c%e6%8a%a5%e5%91%8a.html#comments</comments>
		<pubDate>Fri, 11 Dec 2009 09:03: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=1742</guid>
		<description><![CDATA[其实这是一份比较无聊的东西……因为民意表决掉了期中考试，于是C语言老师znm便换了法子，要我们写一个实验报告出来，其中重点是结构化程序设计。本来嘛，搜索类题目是可以很好地表现出结构化程序设计的优点的（比如递归……），但是我决定写另外一个题目，而把搜索类题目推荐给其他同学~（比如八皇后啊，骑士游历啊这种网上能找到一沓代码的题目）。我选择了素性测试这个问题。当然不需要太难，为了体现结构化，我觉得将不同的方法分别写一个函数然后比较一下就可以了。在下面贴出来的文字中不免有很多装13的地方，同时估计会有说得不严谨的地方…砖不要拍得太狠了…以及有些东西我很懒，就没有真正地完成所有的函数，同时找了一个理由。另：请尽量不要转载，免得老师以为我抄袭——即便我在报告末尾声明过了…… 关于检验素数的算法的探究 素数是数论中最重要的概念，同时在实际中也有着广泛的应用。比如RSA公钥加密系统就利用了大数不好分解成素因数的乘积这一特点——其中就包括了如何判定一个数字是素数这一问题。那么我们就来探究一下如何判定素数。 首先应该想到一个最最简单的方法：即对于整数n，如果我们发现(n%i!=0)对于i属于[2,n-1]时恒成立，那么就可以说n是一个素数了，即用小于n大于1的整数来除n看看能否整除。这个方法实现起来也很简单，效率是O(n)。对应代码中的函数 int method1(int n){}。 但是难道不能优化么？很容易发现，n-1永远都不会整除n——其实，大于[n/2]（此处[x]为高斯取整函数）小于n的整数都不能整除n。那么显然，我们只需要查看2到[n/2]的整数来除n得到的结果就行了。从时间上来说比第一种方法快了一倍，仍然是O(n)。对应代码中的函数int method2(int n){}。 又仔细想了一下，会发现其实第二种方法还是有一点点缺陷。比如我判断25是不是素数的时候，发现2无法除尽25，那么此时所有的偶数都无法除尽25，发现3也无法除尽25，那么所有的3的倍数都无法除尽25。所以，这时发现只要有一个数无法除尽n，则这个数的倍数都无法除尽n。反过来，如果一个数能除尽n，那么它的各个因数也能够除尽。此时不难得到，如果所有小于[n/2]的素数都不能整除n，那么n肯定是一个素数。对这个思路进一步提炼，就可以知道因为素数是递增的，所以用反证法易得当i&#62;sqrt(n)仍然不能整除n时，那么n就是一个素数——此时极大地减少了需要判断的次数。由素数定理可知，小于整数x的素数个数约为x/lnx，则需要列举的素数约等于2*sqrt(n)/ln(n)，算法效率为O(sqrt(n)/ln(n))，效率在此时被极大提高了。不过这时就牵涉到了一个问题：如何找到所有小于n的素数？待会再来讨论这个问题。 检验素数的方法除了确定性的，还有不确定性的——由费马小定理开创的素性检验的概率算法。费马小定理是说假如a是一个整数，p是一个素数，那么。那么，反过来，如果a是一个整数同时有上式成立，那么p是不是素数呢？很遗憾，答案是否定的。但是我们可以通过更换a的值来进行多次检验，减小判断错误的概率。理论上只需要将a取遍所有小于p的素数即可给出答案，但是这样会让效率变得很低。这个方法的缺点有两个：一是计算a^p会比较缓慢，二是即使优化了乘方的写法也会很有可能需要为了非高精度的a和p专门进行高精度处理，减慢了速度。对应代码中的int Fermat(int n,int t){}，其中调用了另外一个求幂次的函数 int power(int a,int p){}。 另外一个著名的素性检验的概率算法就是Miller-Rabin算法。要测试N是否为质数，首先将N − 1分解为d*2^s。在每次测试开始时，先随机选一个介于 [1,N − 1]的整数 a，之后如果对所有的，若且，则N是合数。否则，N有3/4的机率为质数。Miller-Rabin检验的好处在于你可以估计出错的概率是多少，我重复m次那么最后出错的概率就是1/(4^m)。如果将费马小定理和MR检验结合起来，那么准确率将会大大提高。 由于之前说到了使用“小于n的所有素数”之类的方法，那么我们就应该来考虑一下如何求出一张素数表。最容易想到的方法就是先检验出2到n-1的素数。但是这样的话效率就变成了O(n^2)。换一种思路：所有素数的倍数都不是素数，那么好办啦，我们每发现一个素数p，就将2到n-1中的p的倍数给找出来，标记为合数，而这个过程中始终没有被标记过的数自然就是素数了。这个方法其实称为埃拉托斯特尼筛法，是古希腊数学家埃拉托斯特尼所提出的。其实可以知道，我们只需要筛到[n/2]即可。更进一步的，如果使用一个数组prime[i]存储得到的第i个素数，那么和前面类似的理由，我们筛到sqrt(n)就可以了。对应代码中的int Eratosthenes1(int n){}。 接下来大概可以给出两种改进算法。第一种是这样的：考虑到2和3的倍数都不是合数，那么显然，素数只可能是6n±1的形式。我们循环的时候可以直接考虑所有的6n±1形式的数字。其实这样以来还可以再考虑5，7，11，……但这样就没有一个终止的时候了。6n±1比较简洁同时没有增加太多中间运算步骤，可以接受。对应代码中的int Eratosthenes2(int n){}。 另一种优化方法则巧妙很多。考虑到最原始的筛法中6会被2和3筛两次，60就会被2，3，5筛3次。那么我们就想办法让每一个合数都被筛一次。结合代码加以说明。 void makeprime&#40;&#41; &#123; for &#40;i=0;i&#60;=n;i++&#41; isprime&#91;i&#93;=1; len=0; isprime&#91;1&#93;=0; for &#40;i=2;i&#60;=n;i++&#41; &#123; if &#40;isprime&#91;i&#93;&#41; prime&#91;len++&#93;=i; for &#40;j=0;j&#60;=n;j++&#41;//标记一 &#123; isprime&#91;prime&#91;j&#93;*i&#93;=0; if &#40;i%prime&#91;j&#93;==0&#41;//标记二 break; &#125; [...]
相关文章：<ol>
<li><a href='http://blog.programet.org/2011/02/%e8%b0%9c%e4%b9%8b%e7%b3%bb%e5%88%970%e7%ba%bf%e6%80%a7%e8%a7%84%e5%88%92.html' rel='bookmark' title='谜之系列(0):线性规划'>谜之系列(0):线性规划</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%862%ef%bc%9a%e7%bd%ae%e4%bf%a1%e5%8c%ba%e9%97%b4.html' rel='bookmark' title='统计与推理(2)：置信区间'>统计与推理(2)：置信区间</a></li>
<li><a href='http://blog.programet.org/2009/10/%e6%97%a0%e7%a9%b7%e4%b8%ad%e7%9a%84%e4%ba%8c%e5%88%86%ef%bc%88%e4%b8%80%ef%bc%89.html' rel='bookmark' title='无穷中的二分（一）'>无穷中的二分（一）</a></li>
</ol>]]></description>
			<content:encoded><![CDATA[<p>其实这是一份比较无聊的东西……因为民意表决掉了期中考试，于是C语言老师znm便换了法子，要我们写一个实验报告出来，其中重点是结构化程序设计。本来嘛，搜索类题目是可以很好地表现出结构化程序设计的优点的（比如递归……），但是我决定写另外一个题目，而把搜索类题目推荐给其他同学~（比如八皇后啊，骑士游历啊这种网上能找到一沓代码的题目）。我选择了素性测试这个问题。当然不需要太难，为了体现结构化，我觉得将不同的方法分别写一个函数然后比较一下就可以了。在下面贴出来的文字中不免有很多装13的地方，同时估计会有说得不严谨的地方…砖不要拍得太狠了…以及有些东西我很懒，就没有真正地完成所有的函数，同时找了一个理由。<span style="color: #ff0000;">另：请尽量不要转载，免得老师以为我抄袭——即便我在报告末尾声明过了……</span><span id="more-1742"></span></p>
<blockquote><p><strong>关于检验素数的算法的探究</strong></p>
<p>素数是数论中最重要的概念，同时在实际中也有着广泛的应用。比如RSA公钥加密系统就利用了大数不好分解成素因数的乘积这一特点——其中就包括了如何判定一个数字是素数这一问题。那么我们就来探究一下如何判定素数。</p>
<p>首先应该想到一个最最简单的方法：即对于整数n，如果我们发现(n%i!=0)对于i属于[2,n-1]时恒成立，那么就可以说n是一个素数了，即用小于n大于1的整数来除n看看能否整除。这个方法实现起来也很简单，效率是O(n)。对应代码中的函数 int method1(int n){}。</p>
<p>但是难道不能优化么？很容易发现，n-1永远都不会整除n——其实，大于[n/2]（此处[x]为高斯取整函数）小于n的整数都不能整除n。那么显然，我们只需要查看2到[n/2]的整数来除n得到的结果就行了。从时间上来说比第一种方法快了一倍，仍然是O(n)。对应代码中的函数int method2(int n){}。</p>
<p>又仔细想了一下，会发现其实第二种方法还是有一点点缺陷。比如我判断25是不是素数的时候，发现2无法除尽25，那么此时所有的偶数都无法除尽25，发现3也无法除尽25，那么所有的3的倍数都无法除尽25。所以，这时发现只要有一个数无法除尽n，则这个数的倍数都无法除尽n。反过来，如果一个数能除尽n，那么它的各个因数也能够除尽。此时不难得到，如果所有小于[n/2]的素数都不能整除n，那么n肯定是一个素数。对这个思路进一步提炼，就可以知道因为素数是递增的，所以用反证法易得当i&gt;sqrt(n)仍然不能整除n时，那么n就是一个素数——此时极大地减少了需要判断的次数。由素数定理可知，小于整数x的素数个数约为x/lnx，则需要列举的素数约等于2*sqrt(n)/ln(n)，算法效率为O(sqrt(n)/ln(n))，效率在此时被极大提高了。不过这时就牵涉到了一个问题：如何找到所有小于n的素数？待会再来讨论这个问题。</p>
<p>检验素数的方法除了确定性的，还有不确定性的——由费马小定理开创的素性检验的概率算法。费马小定理是说假如a是一个整数，p是一个素数，那么<img src='http://s.wordpress.com/latex.php?latex=a%5Ep%20%5Cequiv%20a%20%28mod%20p%29&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='a^p \equiv a (mod p)' title='a^p \equiv a (mod p)' class='latex' />。那么，反过来，如果a是一个整数同时有上式成立，那么p是不是素数呢？很遗憾，答案是否定的。但是我们可以通过更换a的值来进行多次检验，减小判断错误的概率。理论上只需要将a取遍所有小于p的素数即可给出答案，但是这样会让效率变得很低。这个方法的缺点有两个：一是计算a^p会比较缓慢，二是即使优化了乘方的写法也会很有可能需要为了非高精度的a和p专门进行高精度处理，减慢了速度。对应代码中的int Fermat(int n,int t){}，其中调用了另外一个求幂次的函数 int power(int a,int p){}。</p>
<p>另外一个著名的素性检验的概率算法就是Miller-Rabin算法。要测试N是否为质数，首先将N − 1分解为d*2^s。在每次测试开始时，先随机选一个介于 [1,N − 1]的整数 a，之后如果对所有的<img src='http://s.wordpress.com/latex.php?latex=r%5Cin%20%5B0%2Cs-1%5D&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='r\in [0,s-1]' title='r\in [0,s-1]' class='latex' />，若<img src='http://s.wordpress.com/latex.php?latex=a%5Ed%20mod%20N%20%5Cneq%201&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='a^d mod N \neq 1' title='a^d mod N \neq 1' class='latex' />且<img src='http://s.wordpress.com/latex.php?latex=a%5E%7B2%5Erd%7D%20mod%20N%20%5Cneq%20-1&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='a^{2^rd} mod N \neq -1' title='a^{2^rd} mod N \neq -1' class='latex' />，则N是合数。否则，N有3/4的机率为质数。Miller-Rabin检验的好处在于你可以估计出错的概率是多少，我重复m次那么最后出错的概率就是1/(4^m)。如果将费马小定理和MR检验结合起来，那么准确率将会大大提高。</p>
<p>由于之前说到了使用“小于n的所有素数”之类的方法，那么我们就应该来考虑一下如何求出一张素数表。最容易想到的方法就是先检验出2到n-1的素数。但是这样的话效率就变成了O(n^2)。换一种思路：所有素数的倍数都不是素数，那么好办啦，我们每发现一个素数p，就将2到n-1中的p的倍数给找出来，标记为合数，而这个过程中始终没有被标记过的数自然就是素数了。这个方法其实称为<strong>埃拉托斯特尼筛法</strong>，是古希腊数学家埃拉托斯特尼所提出的。其实可以知道，我们只需要筛到[n/2]即可。更进一步的，如果使用一个数组prime[i]存储得到的第i个素数，那么和前面类似的理由，我们筛到sqrt(n)就可以了。对应代码中的int Eratosthenes1(int n){}。</p>
<p>接下来大概可以给出两种改进算法。第一种是这样的：考虑到2和3的倍数都不是合数，那么显然，素数只可能是6n±1的形式。我们循环的时候可以直接考虑所有的6n±1形式的数字。其实这样以来还可以再考虑5，7，11，……但这样就没有一个终止的时候了。6n±1比较简洁同时没有增加太多中间运算步骤，可以接受。对应代码中的int Eratosthenes2(int n){}。</p>
<p>另一种优化方法则巧妙很多。考虑到最原始的筛法中6会被2和3筛两次，60就会被2，3，5筛3次。那么我们就想办法让每一个合数都被筛一次。结合代码加以说明。</p>

<div class="wp_codebox"><table><tr id="p17423"><td class="code" id="p1742code3"><pre class="c" style="font-family:monospace;"><span style="color: #993333;">void</span> makeprime<span style="color: #009900;">&#40;</span><span style="color: #009900;">&#41;</span>
<span style="color: #009900;">&#123;</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;">&lt;=</span>n<span style="color: #339933;">;</span>i<span style="color: #339933;">++</span><span style="color: #009900;">&#41;</span>
        isprime<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>
    len<span style="color: #339933;">=</span><span style="color: #0000dd;">0</span><span style="color: #339933;">;</span>
    isprime<span style="color: #009900;">&#91;</span><span style="color: #0000dd;">1</span><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: #b1b100;">for</span> <span style="color: #009900;">&#40;</span>i<span style="color: #339933;">=</span><span style="color: #0000dd;">2</span><span style="color: #339933;">;</span>i<span style="color: #339933;">&lt;=</span>n<span style="color: #339933;">;</span>i<span style="color: #339933;">++</span><span style="color: #009900;">&#41;</span>
    <span style="color: #009900;">&#123;</span>
        <span style="color: #b1b100;">if</span> <span style="color: #009900;">&#40;</span>isprime<span style="color: #009900;">&#91;</span>i<span style="color: #009900;">&#93;</span><span style="color: #009900;">&#41;</span>
            prime<span style="color: #009900;">&#91;</span>len<span style="color: #339933;">++</span><span style="color: #009900;">&#93;</span><span style="color: #339933;">=</span>i<span style="color: #339933;">;</span>
        <span style="color: #b1b100;">for</span> <span style="color: #009900;">&#40;</span>j<span style="color: #339933;">=</span><span style="color: #0000dd;">0</span><span style="color: #339933;">;</span>j<span style="color: #339933;">&lt;=</span>n<span style="color: #339933;">;</span>j<span style="color: #339933;">++</span><span style="color: #009900;">&#41;</span><span style="color: #666666; font-style: italic;">//标记一</span>
        <span style="color: #009900;">&#123;</span>
            isprime<span style="color: #009900;">&#91;</span>prime<span style="color: #009900;">&#91;</span>j<span style="color: #009900;">&#93;</span><span style="color: #339933;">*</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: #b1b100;">if</span> <span style="color: #009900;">&#40;</span>i<span style="color: #339933;">%</span>prime<span style="color: #009900;">&#91;</span>j<span style="color: #009900;">&#93;</span><span style="color: #339933;">==</span><span style="color: #0000dd;">0</span><span style="color: #009900;">&#41;</span><span style="color: #666666; font-style: italic;">//标记二</span>
                <span style="color: #000000; font-weight: bold;">break</span><span style="color: #339933;">;</span>
        <span style="color: #009900;">&#125;</span>
    <span style="color: #009900;">&#125;</span>
<span style="color: #009900;">&#125;</span></pre></td></tr></table></div>

<p>以上便是生成素数的函数的主体代码。</p>
<p>利用了每个合数必有一个最小素因子。每个合数仅被它的最小素因子筛去正好一次。所以为线性时间。代码中体现在：</p>

<div class="wp_codebox"><table><tr id="p17424"><td class="code" id="p1742code4"><pre class="c" style="font-family:monospace;"><span style="color: #b1b100;">if</span><span style="color: #009900;">&#40;</span>i<span style="color: #339933;">%</span>prime<span style="color: #009900;">&#91;</span>j<span style="color: #009900;">&#93;</span><span style="color: #339933;">==</span><span style="color: #0000dd;">0</span><span style="color: #009900;">&#41;</span>
    <span style="color: #000000; font-weight: bold;">break</span><span style="color: #339933;">;</span></pre></td></tr></table></div>

<p>prime[]数组中的素数是递增的,当i能整除prime[j]，那么i*prime[j+1]这个合数肯定被prime[j]乘以某个数筛掉。因为i中含有prime[j],prime[j]比prime[j+1]小，即i=k*prime[j]，那么i*prime[j+1]=(k*prime[j])*prime[j+1]=k’*prime[j]，接下去的素数同理。所以不用筛下去了。因此，在满足i%prime[j]==0这个条件之前以及第一次满足改条件时,prime[j]必定是prime[j]*i的最小因子。这个方法改良后的时间效率是O(n)！int Eratosthenes3(int n){}，其中因为是一旦判定了n是合数那么就退出，如果设n的最小质因数是p，那么时间效率应该是O(p+n/p)。</p>
<p>但是到这里还没完，我在维基百科上找到了一个更厉害的算法，它的时间效率是<img src='http://s.wordpress.com/latex.php?latex=O%28%5Cfrac%7Bn%7D%7Bloglogn%7D%29&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='O(\frac{n}{loglogn})' title='O(\frac{n}{loglogn})' class='latex' />。这个算法的名字叫做Sieve of Atkin，大概能够翻译为“阿特金筛法”，是埃氏筛法的极大改良版。我还没能证明这个算法，只能将步骤写下了：</p>
<p>首先定义r(n)=n%60，再定义反转筛中某数的状态就是让它从是素数到不是素数或相反。</p>
<p>预处理：素数表中有2，3，5三个元素，其余的元素一直在筛子中。</p>
<ul>
<li>如果r(n) 是 1, 13, 17, 29, 37, 41, 49 或53之一，反转方程4x<sup>2</sup> + y<sup>2</sup> = n所有的正整数解的状态；</li>
<li>如果r(n) 是 7, 19, 31 或 43 之一，反转方程3x<sup>2</sup> + y<sup>2</sup> = n. 所有的正整数解的状态；</li>
<li>如果 r(n) 是 11, 23, 47 或 59 之一，反转方程{3x<sup>2</sup> − y<sup>2</sup> = n;x &gt; y.} 所有的正整数解的状态；</li>
<li>对于其他的r(n)可以不予理睬。</li>
</ul>
<p>将筛子中的最小的标记为“是素数”的数字添加到素数表中，同时将其平方以及平方的倍数都标记为非素数。</p>
<p>经过以上的步骤，就可以得到n以内的素数表。但是由于<img src='http://s.wordpress.com/latex.php?latex=O%28%5Cfrac%7Bn%7D%7Bloglogn%7D%29&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='O(\frac{n}{loglogn})' title='O(\frac{n}{loglogn})' class='latex' />与O(n)实际上相差无几，所以这个方法的理论意义大于实际意义。维基这个词条的英文链接：<a href="http://en.wikipedia.org/wiki/Sieve_of_atkin">http://en.wikipedia.org/wiki/Sieve_of_atkin</a> 。我上面的文字来自那些文字的我的翻译。</p>
<p>在实际的测试中，由于数据范围较小，所以说每一种算法的时间都是一瞬间。不过在实际的应用中，还需要结合高精度运算，滚动数组等方法扩展数据的计算与存储范围。如果前文所讨论的问题要想运用到实际的RSA等应用方面，算法的效率以及复杂而高性能的编码就更为重要了。</p>
<p>通过上文的分析可以发现，想要优化一个算法，那么最重要的就是减少冗余运算（比如第一到第三种方法的优化），或者是做足够多的预处理(生成素数表)，甚至是放弃准确度以求得一个概率上的解。这两种思想可以非常广泛地应用到搜索剪枝、动态规划、记忆化搜索等更高级的方法中去。因此，这个关于检验素数的算法的讨论更重要的是优化算法的思想以及对时间复杂度、实际代码复杂度的权衡。</p>
<p>以上是算法分析，下面是对代码的简要说明：</p>
<ol>
<li>所有的求解函数中都以返回1表示所求的n是素数，返回0则表示不是素数。</li>
<li>每一个函数都记录了这个函数运行始末使用的时间。</li>
<li>代码中为了让各个函数之间的停顿不至于太短，因此使用了#include&lt;windows.h&gt;，调用了其中的Sleep函数，让程序暂停运行。</li>
<li>费马小定理无法在简单的编码下发挥实际的检验作用，因此只是作为一个概率算法的展示，Miller-Rabin因为同样的原因，便不再进行编码。</li>
<li>SieveOfAtkin在编码上较为困难，且我暂时不明白其机理，因此不准备进行编码，以免程序运行结果不良好的时候难以查找错误。</li>
<li>代码基本上由我独立完成，能够成功编译并成功运行。</li>
<li>由于数据范围所限，各个算法之间的比较还不能凸现出来。因此其实还可以对代码进行如下变换进行比较：即使用判定某一个数是否为素数的程序来生成素数表，即可大致看出其与专门生成素数表的程序的效率高低。或者还有另外一个更简单的思路：将每一个程序运行10000遍，也可以得到比较明显的时间差别。</li>
</ol>
<p>本文可能会在实验报告提交之后放到我的博客上去：<a href="../../../../../">http://blog.programet.cn/</a>，所以如果在网上的其他地方出现，日期不可能早于12月11日——而且应该都是转载。</p></blockquote>
<p>这里说一下，O(n)的筛法来自于以前我在<a href="http://www.cnblogs.com/suno/articles/1064368.html">这里</a>看到的代码。</p>
<p>与此报告配套的代码请<a href="http://blog.programet.cn/wp-content/uploads/期中实验报告.cpp">点击下载</a>，因为老师要求使用VS编译，所以请大家自行更改一些细节后再使用gcc编译。</p>
<p><small>本文由 严酷的魔王 创作，转载或引用前请<a href="mailto:programet.org@gmail.com">联系我们</a>。</small></p><p>相关文章：<ol>
<li><a href='http://blog.programet.org/2011/02/%e8%b0%9c%e4%b9%8b%e7%b3%bb%e5%88%970%e7%ba%bf%e6%80%a7%e8%a7%84%e5%88%92.html' rel='bookmark' title='谜之系列(0):线性规划'>谜之系列(0):线性规划</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%862%ef%bc%9a%e7%bd%ae%e4%bf%a1%e5%8c%ba%e9%97%b4.html' rel='bookmark' title='统计与推理(2)：置信区间'>统计与推理(2)：置信区间</a></li>
<li><a href='http://blog.programet.org/2009/10/%e6%97%a0%e7%a9%b7%e4%b8%ad%e7%9a%84%e4%ba%8c%e5%88%86%ef%bc%88%e4%b8%80%ef%bc%89.html' rel='bookmark' title='无穷中的二分（一）'>无穷中的二分（一）</a></li>
</ol></p>]]></content:encoded>
			<wfw:commentRss>http://blog.programet.org/2009/12/%e6%99%92%ef%bc%9ac%e8%af%ad%e8%a8%80%e6%9c%9f%e4%b8%ad%e5%ae%9e%e9%aa%8c%e6%8a%a5%e5%91%8a.html/feed</wfw:commentRss>
		<slash:comments>4</slash:comments>
		</item>
		<item>
		<title>阿忆的故事</title>
		<link>http://blog.programet.org/2009/06/ayidegushi.html</link>
		<comments>http://blog.programet.org/2009/06/ayidegushi.html#comments</comments>
		<pubDate>Thu, 18 Jun 2009 07:31:35 +0000</pubDate>
		<dc:creator>Malloc</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=481</guid>
		<description><![CDATA[本文纯属虚构 阿忆悠闲地走在北大校园主干道上。身边不断走过表情惬意的男男女女。 “可能再过一两个星期，就要换一种表情了吧。”阿忆这么想着。“还好这里是北大，有男男女女。在清华就是男男男男男男女了。” 两天前，阿忆的一个朋友跟他抱怨说他儿子在清华都大三了，还不愿去找女朋友。那个朋友最后使了使眼色，“要不你在北大帮物色物色。”听到这话，阿忆首先想到的是吴宗宪那副惊讶得很夸张表情，然后皱着眉头一口台湾腔“我是老师耶。”但他终究没这么说，因为这个朋友是非常非常铁的哥们，就像跟东哥一样。 阿忆先是顿了一下，然后从以前他跟演员虞梦的风波娓娓道来，把他朋友找他处理感情问题的心理解构了一遍。那朋友听得也很过瘾。阿忆不禁想起以前一位深处江湖的前辈的精辟见解“诗经构筑了中国人的文学精神，易经塑造了中国人的娱乐精神。” 接着阿忆很顺利地把话题转到了《家庭》这本杂志上，自然而然地从出版业说到他自己最擅长的新闻学方面，最后是免费给那位朋友上了一堂新闻学普及课。那朋友也把他儿子的感情问题忘的差不多了。 “deladededededede(nokia的经典铃声，自己看着办念吧）&#8230;”阿忆的手机响了。是他夫人打来的，说家里有点事，催他赶快回家。阿忆敢怠慢学院、CCTV的领导，却从来不敢对家里的领导有半点马虎，阿忆立即加快了步子。 临到北大南门，阿忆注意到迎面走来一个晃着大脑袋，带着一副黑框眼睛、一直朝他注视的男生。阿忆本不想去注意他，但他实在太显眼了。不仅有个大大的脑袋，头发还像一顶大盖帽，密密罩着头。最消受不了的还是他那深情的双眸，如慕如诉的。“大概是我的博客的某位读者吧。”阿忆这样想着，心中也有点暗爽，“虽说机器统计的人气不如东哥的，但现实中的人气看起来绝对不差。” 那个男生走过去了，阿忆继续赶他的路。虽说当北大老师多年，也帮很多节目做过很多非常漂亮的策划，完全有能力去购置一部顶好的小轿，但是为了祖国的环保事业，阿忆依然愿意使用他的生物动力交通工具——自行车。 “阿忆老师！” “哎哟，吓死我了～”阿忆心里一惊，转过身，是那个男生。 “刚才没有勇气叫你。我是北大物理系大一的嵩浙。” “你好，有什么事情吗？”阿忆答道。觉得这个男生的名字蛮有趣的，“嵩山跑去了浙江，那普陀山呢？” “我是你博客的一个读者。平时也写点科普文章，对新闻传播也有兴趣，我现在是有几个关于新闻传播的问题想问您。” 阿忆一下就把夫人忘了。学术、夫人、领导。 跟那个男生畅快聊了半个多小时，两人道别后，阿忆一拍脑袋：“完了！” 风驰电掣踩着小自行奔到家门口，大汗淋漓，但还是河东狮吼…… 晚上，阿忆独坐在昏黄的灯下，批改着学生的灯下。过了一会，他放下笔，抿了一口茶，站起身，走到窗边，举目。 范仲淹曾如此写下“先天下之优而优，后天下之乐而乐”； 鲁迅曾如此书怀“俯首甘为孺子牛”； 毛泽东曾如此题下“到中流击水，浪遏飞舟”。 中国文人的精神就在这个动作中被传承着。 而今，阿忆又在想着什么呢？ 今天那个男生让他吃惊，因为他处理好了很多教授都未处理好的问题——学术与实践关系。 面对学术与实践的脱节，他想提醒，却是无处放大自己的声音。 他需要一种可以振聋发聩的方法，也许这会很极端。这个时代已经听不懂严肃，搞不懂委婉与含蓄。 楼下传来央视大剧《誓言永恒》，阿忆也有了主意…… INSPIRED BY http://book.sina.com.cn/focusmedia/topnews/2009-06-16/1056257027.shtml 本文由 Malloc 创作，转载或引用前请联系我们。相关文章： 你在想什么？想她。(44) 你在想什么？想她。(71)
相关文章：<ol>
<li><a href='http://blog.programet.org/2011/01/%e4%bd%a0%e5%9c%a8%e6%83%b3%e4%bb%80%e4%b9%88%ef%bc%9f%e6%83%b3%e5%a5%b9%e3%80%8244.html' rel='bookmark' title='你在想什么？想她。(44)'>你在想什么？想她。(44)</a></li>
<li><a href='http://blog.programet.org/2011/07/%e4%bd%a0%e5%9c%a8%e6%83%b3%e4%bb%80%e4%b9%88%ef%bc%9f%e6%83%b3%e5%a5%b9%e3%80%8271.html' rel='bookmark' title='你在想什么？想她。(71)'>你在想什么？想她。(71)</a></li>
</ol>]]></description>
			<content:encoded><![CDATA[<h1><span style="color: #ff0000;">本文纯属虚构</span></h1>
<p><span style="color: #000000;">阿忆悠闲地走在北大校园主干道上。身边不断走过表情惬意的男男女女。</span></p>
<p><span id="more-481"></span></p>
<p><span style="color: #000000;">“可能再过一两个星期，就要换一种表情了吧。”阿忆这么想着。“还好这里是北大，有男男女女。在清华就是男男男男男男女了。”</span></p>
<p><span style="color: #000000;">两天前，阿忆的一个朋友跟他抱怨说他儿子在清华都大三了，还不愿去找女朋友。那个朋友最后使了使眼色，“要不你在北大帮物色物色。”听到这话，阿忆首先想到的是吴宗宪那副惊讶得很夸张表情，然后皱着眉头一口台湾腔“我是老师耶。”但他终究没这么说，因为这个朋友是非常非常铁的哥们，就像跟东哥一样。</span></p>
<p><span style="color: #000000;">阿忆先是顿了一下，然后从以前他跟演员虞梦的风波娓娓道来，把他朋友找他处理感情问题的心理解构了一遍。那朋友听得也很过瘾。阿忆不禁想起以前一位深处江湖的前辈的精辟见解“诗经构筑了中国人的文学精神，易经塑造了中国人的娱乐精神。”</span></p>
<p><span style="color: #000000;">接着阿忆很顺利地把话题转到了《家庭》这本杂志上，自然而然地从出版业说到他自己最擅长的新闻学方面，最后是免费给那位朋友上了一堂新闻学普及课。那朋友也把他儿子的感情问题忘的差不多了。</span></p>
<p><span style="color: #000000;">“deladededededede(nokia的经典铃声，自己看着办念吧）&#8230;”阿忆的手机响了。是他夫人打来的，说家里有点事，催他赶快回家。阿忆敢怠慢学院、CCTV的领导，却从来不敢对家里的领导有半点马虎，阿忆立即加快了步子。</span></p>
<p><span style="color: #000000;">临到北大南门，阿忆注意到迎面走来一个晃着大脑袋，带着一副黑框眼睛、一直朝他注视的男生。阿忆本不想去注意他，但他实在太显眼了。不仅有个大大的脑袋，头发还像一顶大盖帽，密密罩着头。最消受不了的还是他那深情的双眸，如慕如诉的。“大概是我的博客的某位读者吧。”阿忆这样想着，心中也有点暗爽，“虽说机器统计的人气不如东哥的，但现实中的人气看起来绝对不差。”</span></p>
<p><span style="color: #000000;">那个男生走过去了，阿忆继续赶他的路。虽说当北大老师多年，也帮很多节目做过很多非常漂亮的策划，完全有能力去购置一部顶好的小轿，但是为了祖国的环保事业，阿忆依然愿意使用他的生物动力交通工具——自行车。</span></p>
<p><span style="color: #000000;">“阿忆老师！”</span></p>
<p><span style="color: #000000;">“哎哟，吓死我了～”阿忆心里一惊，转过身，是那个男生。</span></p>
<p><span style="color: #000000;">“刚才没有勇气叫你。我是北大物理系大一的嵩浙。”</span></p>
<p><span style="color: #000000;">“你好，有什么事情吗？”阿忆答道。觉得这个男生的名字蛮有趣的，“嵩山跑去了浙江，那普陀山呢？”</span></p>
<p><span style="color: #000000;">“我是你博客的一个读者。平时也写点科普文章，对新闻传播也有兴趣，我现在是有几个关于新闻传播的问题想问您。”</span></p>
<p><span style="color: #000000;">阿忆一下就把夫人忘了。学术、夫人、领导。</span></p>
<p><span style="color: #000000;">跟那个男生畅快聊了半个多小时，两人道别后，阿忆一拍脑袋：“完了！”</span></p>
<p><span style="color: #000000;">风驰电掣踩着小自行奔到家门口，大汗淋漓，但还是河东狮吼……</span></p>
<p><span style="color: #000000;">晚上，阿忆独坐在昏黄的灯下，批改着学生的灯下。过了一会，他放下笔，抿了一口茶，站起身，走到窗边，举目。</span></p>
<p><span style="color: #000000;">范仲淹曾如此写下“先天下之优而优，后天下之乐而乐”；</span></p>
<p><span style="color: #000000;">鲁迅曾如此书怀“俯首甘为孺子牛”；</span></p>
<p><span style="color: #000000;">毛泽东曾如此题下“到中流击水，浪遏飞舟”。</span></p>
<p><span style="color: #000000;">中国文人的精神就在这个动作中被传承着。</span></p>
<p><span style="color: #000000;">而今，阿忆又在想着什么呢？</span></p>
<p><span style="color: #000000;">今天那个男生让他吃惊，因为他处理好了很多教授都未处理好的问题——学术与实践关系。</span></p>
<p><span style="color: #000000;">面对学术与实践的脱节，他想提醒，却是无处放大自己的声音。</span></p>
<p><span style="color: #000000;">他需要一种可以振聋发聩的方法，也许这会很极端。这个时代已经听不懂严肃，搞不懂委婉与含蓄。</span></p>
<p><span style="color: #000000;">楼下传来央视大剧《誓言永恒》，阿忆也有了主意……</span></p>
<p>INSPIRED BY http://book.sina.com.cn/focusmedia/topnews/2009-06-16/1056257027.shtml</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/%e4%bd%a0%e5%9c%a8%e6%83%b3%e4%bb%80%e4%b9%88%ef%bc%9f%e6%83%b3%e5%a5%b9%e3%80%8244.html' rel='bookmark' title='你在想什么？想她。(44)'>你在想什么？想她。(44)</a></li>
<li><a href='http://blog.programet.org/2011/07/%e4%bd%a0%e5%9c%a8%e6%83%b3%e4%bb%80%e4%b9%88%ef%bc%9f%e6%83%b3%e5%a5%b9%e3%80%8271.html' rel='bookmark' title='你在想什么？想她。(71)'>你在想什么？想她。(71)</a></li>
</ol></p>]]></content:encoded>
			<wfw:commentRss>http://blog.programet.org/2009/06/ayidegushi.html/feed</wfw:commentRss>
		<slash:comments>4</slash:comments>
		</item>
		<item>
		<title>死者，诗人，扒火车和嚎叫</title>
		<link>http://blog.programet.org/2009/03/blog-post_27-3.html</link>
		<comments>http://blog.programet.org/2009/03/blog-post_27-3.html#comments</comments>
		<pubDate>Fri, 27 Mar 2009 23:37:00 +0000</pubDate>
		<dc:creator>寺雷颠</dc:creator>
				<category><![CDATA[原创博文]]></category>
		<category><![CDATA[严肃]]></category>

		<guid isPermaLink="false">http://test.programet.cn/2009/03/%e6%ad%bb%e8%80%85%ef%bc%8c%e8%af%97%e4%ba%ba%ef%bc%8c%e6%89%92%e7%81%ab%e8%bd%a6%e5%92%8c%e5%9a%8e%e5%8f%ab.html</guid>
		<description><![CDATA[失眠的我后知后觉了解到，前段时间的日期正好和海子卧轨自杀的月份与日一致（好复杂），网上就出现了很多悼念的文章，悼念海子，悼念中国的诗和诗人。 我对海子几乎没有了解，唯一知道的都是高中课本学《面朝大海，春暖花开》的时候语文老师扯的一些琐事。对于《面》一诗，我只是通过它了解到这个诗人追求的生活是如何的，同时明白他和我绝对不是同道中人。对于中国改革开放以来的诗和诗人，我也同样不感冒。到底诗人应该是什么样的？似乎周围的很多人，很多文学爱好者，都朝着一种柔软的方向发展——写出来的意象需要有很多形容词修饰，而自己也一定要变的虚弱而敏感，似乎要跟着风飘走，必须一尘不染——他们是这样构造自己的，也是这样构造他们心目中的“诗人”。 “房东太太听说诗人们要来，就换上了新的衣服，还不停的向我打听诗人们什么时候才到——在她眼里，诗人都是高雅的文化分子。所以当艾瓦一行人衣衫褴褛的走进这座小房子，嘴巴里骂骂咧咧，为了一点房价和房东太太争的面红耳赤的时候，她用法语对我说：‘杰克，这些人真的是诗人么？’，我对她耸耸肩。这时艾瓦瞪着他的小眼睛，用法语回答道：‘是的太太，我们是地道的诗人。’然后在转用西班牙语：‘这房子就只值这个价钱，再多就不行了。’”（从脑海中摘录自《孤独天使》） 至少我鼻子上有霜，脚上有靴，嘴巴里有抗议——加里斯奈德是如此描述自己的。他们是工业时代的诗人，他们的不同点在于，他们的生活就是一首长诗，充满着暴躁气息的痛苦的长诗，然而他们自己却在其中怡然自得，不故做一副受尽磨难的模样。在我眼里，50年来中国没有诗人——很多人坐在温暖的灯光下，然后故意让自己变得痛苦不堪，憔悴淋落，然后从干燥的空气中切割出看似充满智慧的语句——智慧，却很大程度上成为了一种欺骗自己和其他人的幌子。如果你读不懂我的诗，那就是你没有智慧，你缺少悲天悯人的情怀，你没有浪漫的梦想——这是中国的诗人。 左小龙把泥巴载到垃圾场边初吻，就是告诉她浪漫都是装出来的，都是狗屁。我们的生活到底是什么模样？我的眼睛里看到的是行驶过的汽车，匆忙的人群，我还要为成绩和BLOG的访问量担忧，我经济上也没有独立——然而我却不觉得这些可以被塑造为痛苦。我希望得到的是一听漓泉啤酒，在冒着泡沫的时候一口喝到肚子里——我对咖啡，红酒，没有兴趣。生活就是垃圾场边没有浪漫，因为那是可以丢弃的东西。如果我是一个诗人——假若我活的很舒坦，我就会歌颂工业时代的黑烟，因为它给我带来快乐——假若我受到压迫，我会用最激烈的言辞讽刺这个XX的世界——假若我暴露在危险之中，我就去描绘这些危险——假若我的生活平淡如水，又何必自找痛苦，这样显得过分的做作。然而这似乎是“诗人”们寻找的浪漫。 海子选择卧轨结束自己的生命，于是有人说：这是真的诗人，诗的最高境界就是死亡。一个人选择主动寻求死亡，因为他的眼里性命是最重要的东西——他害怕丢失性命，所以要亲手把它终结（个人见解）。如果我真的希望面朝大海，春暖花开，那我不会在意丢弃掉拥有的那些东西——钱，一种生活，一群朋友或者亲人——我会选择在海边自生自灭，但绝对不是寻死——因为那只能证明你觉得自己的性命更重要。对于李白来说（在我眼里他是真正的诗人，绝对的诗人），官位，生命又是什么呢？语文老师总说李白其实很在乎——确实在乎，等效于一个酒鬼在乎一瓶酒，如果能得到，最好——如果得不到，发发牢骚就好。李白是真的诗人，因为他在寻找一种生活，对于他来说就是自由的生活，他不会出于任何原因主动寻求死亡，因为那是一种束缚——如果死亡要来，那就来好了，如果它不来，我也不需要原地等待。就像凯鲁亚克把自己暴露于生活的悲喜之中，扒火车，行走，躲避条子。当他的作品被出版社退回的时候，也只是发发牢骚——就像酒鬼丢掉了一瓶酒。他的生活并不幸福，他却没有让这一切显得痛苦不堪。 最后，凯鲁亚克因为过度饮酒引发的内脏出血死亡——在我眼里，这才是诗人的死亡，一起真正的意外，不需要预约，不需要表演。李白的死亡也是如此，鲁迅的死亡也是如此。 中国的诗人？中国没有诗人。太多的人为了成为诗人丢弃了自然的本性，让自己变的不真实。 “我看见我们这一代最优秀的头脑毁于疯狂，食不果腹，衣不蔽体，歇斯底里。”这是艾伦的嚎叫，一首绝妙的长诗的开头——没有景物，没有画面，没有情调——对于生活最直接的描述串联成了闪光的意象，“他们谈论着真理从车站到酒吧到图书馆到公路上到布鲁克林大桥。”真理是什么？由生活构成。生活是什么？酒精，言语，汗水，工作服，狂喜。而不是怀念，忧伤，淡蓝，浸泡。 海子死了，很可惜。但是在我眼里却寻找不到什么意义——死的做作，这不是死亡，而是苟且的活着。这一切不过是言语，就像我一直认为的——我写的东西不过是一堆的垃圾，真实的垃圾，我不是诗人，我觉得 ， 还没人是。 本文由 寺雷颠 创作，转载或引用前请联系我们。相关文章： 纸船 嘘
相关文章：<ol>
<li><a href='http://blog.programet.org/2009/07/%e7%ba%b8%e8%88%b9.html' rel='bookmark' title='纸船'>纸船</a></li>
<li><a href='http://blog.programet.org/2011/05/%e5%98%98.html' rel='bookmark' title='嘘'>嘘</a></li>
</ol>]]></description>
			<content:encoded><![CDATA[<p>失眠的我后知后觉了解到，前段时间的日期正好和海子卧轨自杀的月份与日一致（好复杂），网上就出现了很多悼念的文章，悼念海子，悼念中国的诗和诗人。<span id="more-25"></span></p>
<div>我对海子几乎没有了解，唯一知道的都是高中课本学《面朝大海，春暖花开》的时候语文老师扯的一些琐事。对于《面》一诗，我只是通过它了解到这个诗人追求的生活是如何的，同时明白他和我绝对不是同道中人。对于中国改革开放以来的诗和诗人，我也同样不感冒。到底诗人应该是什么样的？似乎周围的很多人，很多文学爱好者，都朝着一种柔软的方向发展——写出来的意象需要有很多形容词修饰，而自己也一定要变的虚弱而敏感，似乎要跟着风飘走，必须一尘不染——他们是这样构造自己的，也是这样构造他们心目中的“诗人”。</p>
<p>“房东太太听说诗人们要来，就换上了新的衣服，还不停的向我打听诗人们什么时候才到——在她眼里，诗人都是高雅的文化分子。所以当艾瓦一行人衣衫褴褛的走进这座小房子，嘴巴里骂骂咧咧，为了一点房价和房东太太争的面红耳赤的时候，她用法语对我说：‘杰克，这些人真的是诗人么？’，我对她耸耸肩。这时艾瓦瞪着他的小眼睛，用法语回答道：‘是的太太，我们是地道的诗人。’然后在转用西班牙语：‘这房子就只值这个价钱，再多就不行了。’”（从脑海中摘录自《孤独天使》）</p>
<p>至少我鼻子上有霜，脚上有靴，嘴巴里有抗议——加里斯奈德是如此描述自己的。他们是工业时代的诗人，他们的不同点在于，他们的生活就是一首长诗，充满着暴躁气息的痛苦的长诗，然而他们自己却在其中怡然自得，不故做一副受尽磨难的模样。在我眼里，50年来中国没有诗人——很多人坐在温暖的灯光下，然后故意让自己变得痛苦不堪，憔悴淋落，然后从干燥的空气中切割出看似充满智慧的语句——智慧，却很大程度上成为了一种欺骗自己和其他人的幌子。如果你读不懂我的诗，那就是你没有智慧，你缺少悲天悯人的情怀，你没有浪漫的梦想——这是中国的诗人。</p>
<p>左小龙把泥巴载到垃圾场边初吻，就是告诉她浪漫都是装出来的，都是狗屁。我们的生活到底是什么模样？我的眼睛里看到的是行驶过的汽车，匆忙的人群，我还要为成绩和BLOG的访问量担忧，我经济上也没有独立——然而我却不觉得这些可以被塑造为痛苦。我希望得到的是一听漓泉啤酒，在冒着泡沫的时候一口喝到肚子里——我对咖啡，红酒，没有兴趣。生活就是垃圾场边没有浪漫，因为那是可以丢弃的东西。如果我是一个诗人——假若我活的很舒坦，我就会歌颂工业时代的黑烟，因为它给我带来快乐——假若我受到压迫，我会用最激烈的言辞讽刺这个XX的世界——假若我暴露在危险之中，我就去描绘这些危险——假若我的生活平淡如水，又何必自找痛苦，这样显得过分的做作。然而这似乎是“诗人”们寻找的浪漫。</p>
<p>海子选择卧轨结束自己的生命，于是有人说：这是真的诗人，诗的最高境界就是死亡。一个人选择主动寻求死亡，因为他的眼里性命是最重要的东西——他害怕丢失性命，所以要亲手把它终结（个人见解）。如果我真的希望面朝大海，春暖花开，那我不会在意丢弃掉拥有的那些东西——钱，一种生活，一群朋友或者亲人——我会选择在海边自生自灭，但绝对不是寻死——因为那只能证明你觉得自己的性命更重要。对于李白来说（在我眼里他是真正的诗人，绝对的诗人），官位，生命又是什么呢？语文老师总说李白其实很在乎——确实在乎，等效于一个酒鬼在乎一瓶酒，如果能得到，最好——如果得不到，发发牢骚就好。李白是真的诗人，因为他在寻找一种生活，对于他来说就是自由的生活，他不会出于任何原因主动寻求死亡，因为那是一种束缚——如果死亡要来，那就来好了，如果它不来，我也不需要原地等待。就像凯鲁亚克把自己暴露于生活的悲喜之中，扒火车，行走，躲避条子。当他的作品被出版社退回的时候，也只是发发牢骚——就像酒鬼丢掉了一瓶酒。他的生活并不幸福，他却没有让这一切显得痛苦不堪。</p>
<p>最后，凯鲁亚克因为过度饮酒引发的内脏出血死亡——在我眼里，这才是诗人的死亡，一起真正的意外，不需要预约，不需要表演。李白的死亡也是如此，鲁迅的死亡也是如此。</p>
<p>中国的诗人？中国没有诗人。太多的人为了成为诗人丢弃了自然的本性，让自己变的不真实。</p>
<p>“我看见我们这一代最优秀的头脑毁于疯狂，食不果腹，衣不蔽体，歇斯底里。”这是艾伦的嚎叫，一首绝妙的长诗的开头——没有景物，没有画面，没有情调——对于生活最直接的描述串联成了闪光的意象，“他们谈论着真理从车站到酒吧到图书馆到公路上到布鲁克林大桥。”真理是什么？由生活构成。生活是什么？酒精，言语，汗水，工作服，狂喜。而不是怀念，忧伤，淡蓝，浸泡。</p>
<p>海子死了，很可惜。但是在我眼里却寻找不到什么意义——死的做作，这不是死亡，而是苟且的活着。这一切不过是言语，就像我一直认为的——我写的东西不过是一堆的垃圾，真实的垃圾，我不是诗人，我觉得 ， 还没人是。</p></div>
<p><small>本文由 寺雷颠 创作，转载或引用前请<a href="mailto:programet.org@gmail.com">联系我们</a>。</small></p><p>相关文章：<ol>
<li><a href='http://blog.programet.org/2009/07/%e7%ba%b8%e8%88%b9.html' rel='bookmark' title='纸船'>纸船</a></li>
<li><a href='http://blog.programet.org/2011/05/%e5%98%98.html' rel='bookmark' title='嘘'>嘘</a></li>
</ol></p>]]></content:encoded>
			<wfw:commentRss>http://blog.programet.org/2009/03/blog-post_27-3.html/feed</wfw:commentRss>
		<slash:comments>6</slash:comments>
		</item>
		<item>
		<title>不如我也来谈文理分科</title>
		<link>http://blog.programet.org/2009/02/blog-post_07.html</link>
		<comments>http://blog.programet.org/2009/02/blog-post_07.html#comments</comments>
		<pubDate>Sat, 07 Feb 2009 20:07:00 +0000</pubDate>
		<dc:creator>寺雷颠</dc:creator>
				<category><![CDATA[原创博文]]></category>
		<category><![CDATA[严肃]]></category>
		<category><![CDATA[文理分科]]></category>

		<guid isPermaLink="false">http://test.programet.cn/2009/02/%e4%b8%8d%e5%a6%82%e6%88%91%e4%b9%9f%e6%9d%a5%e8%b0%88%e6%96%87%e7%90%86%e5%88%86%e7%a7%91.html</guid>
		<description><![CDATA[刚才上新浪Blog，发现头条是关于文理分科的讨论，大概是某姓的人大常委本着和谐为本的精神提出了：为了国人的素质，应该停止文理分科！然后网友们立刻开始争论，大体分为两派：一派是以学生为代表的，反对取消文理分科；一派是以我不知道哪来的专家学者为代表的支持派。 很明显，笔者也是学生派——其实文理分科是一种妥协，我挺喜欢哲学，但是我不喜欢政治，我挺喜欢理化生但是如果让我自己配3+X，那个X我选的会是生物物理化哲学。当然，为了和谐我们的国家不教哲学只教政治，所以从某中程度来说学习理科成为我最好的选择。然而看着那帮学者们鼓吹的停止分科，感觉就像一群地球人对火星生物的行为举止说得头头是道，结果他们谁都没见过火星生物到底是什么样的。有一为仁兄是这样说的： “文理分科是素质教育之敌。因为素质教育应包含培养学生的多方面的素质，其中人文素质与科学素质应是其首要者，但文理分科的结果，却从孩子打基础的阶段即人为的割裂了，造成培养出畸形发展的人。&#8221; 哈哈，真是一段满是童心的文字啊。根据随后的文字他的意思是理科生连写不出通顺的设计论文真是悲哀等等。看来他把中学的文化教育看成了高雅如古希腊一般了，结果实际却是高压如落雷一样。理科面对的是题海，文科生面对的同样是题海——一个人就算知道一千万个典故，背得Google句诗词，能把文字写的华丽如焰火，我想说，一台PC同样可以做到这一点。如今的高中生要面对的是高考，打个比方面对的是一场角斗比赛，只有少数幸运儿能从中活下来，文化的发展靠的是自身而决非课堂，不然恐怕学校会对不起家长，家长会迁怒学生，学生最后还是背黑锅的——当然如果某一天中国的课堂教授各家哲学并且占有升学比重，我想国民素质的提高是必然的。 今天考试的作文中我提到我们的国家光怪陆离，从这次讨论中也略见一二——不谈改革高考，就先谈取消文理分科。不如作一番可怕的遐想，在高考改革之前取消分科已经先行一步了，那么那时的学生们面对的会是怎样的一幅光景——语数外+理科综合+文科综合（姑且这样称呼），难道有人敢丢掉其中一科？也许你丢一科的分数用竞赛的20分都+不回来（貌似竞赛很快被削弱了），这样培养出的是对中学课本烂熟于心的“通才”，书本的观点就是他的观点，书本说什么就是什么，哦，此刻我明白了——原来一切都是为了和谐社会。 到底社会需要的什么样的人？这个道理应当是很简单的。社会的进步伴随的是社会分工的不断深化，我们需要的是“术业有专攻”的人才，这点我这个理科生也知道。而一个人想在一个方面有所成就，我觉得热情是必不可少的。我身边的擅长某一门学科的同学，必然对那门科学报有巨大的热情——这个热情是需要时间和精力的保证的。如果我们面对是八课的负担而且涉及的面广到超越宇宙，那么再高的热情也会在书本的海洋中熄灭，又谈什么在一方面作出特殊的贡献呢？这里又不得不说到诺贝尔奖，有一位学者将没有诺贝尔奖的原因归结在文理分科上，说正是文理分科使得理科生没有人文精神。这位相必是火星生物研究专家了。什么样的体制制造什么样的产品，人文精神的培养靠的是学术环境和社会环境，是大环境而不是靠文科教学。照这么说中国不早就满是大哲学家了，Where are they?一个连专业知识能力都不具备的人，谈什么在科学方面做出探索和发现？如果有一天政治课本里看到了唯心主义的具体篇幅，那我想诺贝尔也不远了。 当然，在我看过的帖子里还没有牵涉到和谐社会的，不过我猜，再过一会和谐社会难以实现的原因就是文理分科了。 本文由 寺雷颠 创作，转载或引用前请联系我们。]]></description>
			<content:encoded><![CDATA[<p>刚才上新浪Blog，发现头条是关于文理分科的讨论，大概是某姓的人大常委本着和谐为本的精神提出了：为了国人的素质，应该停止文理分科！然后网友们立刻开始争论，大体分为两派：一派是以学生为代表的，反对取消文理分科；一派是以我不知道哪来的专家学者为代表的支持派。</p>
<p><span id="more-40"></span></p>
<p>很明显，笔者也是学生派——其实文理分科是一种妥协，我挺喜欢哲学，但是我不喜欢政治，我挺喜欢理化生但是如果让我自己配3+X，那个X我选的会是生物物理化哲学。当然，为了和谐我们的国家不教哲学只教政治，所以从某中程度来说学习理科成为我最好的选择。然而看着那帮学者们鼓吹的停止分科，感觉就像一群地球人对火星生物的行为举止说得头头是道，结果他们谁都没见过火星生物到底是什么样的。有一为仁兄是这样说的：</p>
<p>“文理分科是素质教育之敌。因为素质教育应包含培养学生的多方面的素质，其中人文素质与科学素质应是其首要者，但文理分科的结果，却从孩子打基础的阶段即人为的割裂了，造成培养出畸形发展的人。&#8221;</p>
<p>哈哈，真是一段满是童心的文字啊。根据随后的文字他的意思是理科生连写不出通顺的设计论文真是悲哀等等。看来他把中学的文化教育看成了高雅如古希腊一般了，结果实际却是高压如落雷一样。理科面对的是题海，文科生面对的同样是题海——一个人就算知道一千万个典故，背得Google句诗词，能把文字写的华丽如焰火，我想说，一台PC同样可以做到这一点。如今的高中生要面对的是高考，打个比方面对的是一场角斗比赛，只有少数幸运儿能从中活下来，文化的发展靠的是自身而决非课堂，不然恐怕学校会对不起家长，家长会迁怒学生，学生最后还是背黑锅的——当然如果某一天中国的课堂教授各家哲学并且占有升学比重，我想国民素质的提高是必然的。</p>
<p>今天考试的作文中我提到我们的国家光怪陆离，从这次讨论中也略见一二——不谈改革高考，就先谈取消文理分科。不如作一番可怕的遐想，在高考改革之前取消分科已经先行一步了，那么那时的学生们面对的会是怎样的一幅光景——语数外+理科综合+文科综合（姑且这样称呼），难道有人敢丢掉其中一科？也许你丢一科的分数用竞赛的20分都+不回来（貌似竞赛很快被削弱了），这样培养出的是对中学课本烂熟于心的“通才”，书本的观点就是他的观点，书本说什么就是什么，哦，此刻我明白了——原来一切都是为了和谐社会。</p>
<p>到底社会需要的什么样的人？这个道理应当是很简单的。社会的进步伴随的是社会分工的不断深化，我们需要的是“术业有专攻”的人才，这点我这个理科生也知道。而一个人想在一个方面有所成就，我觉得热情是必不可少的。我身边的擅长某一门学科的同学，必然对那门科学报有巨大的热情——这个热情是需要时间和精力的保证的。如果我们面对是八课的负担而且涉及的面广到超越宇宙，那么再高的热情也会在书本的海洋中熄灭，又谈什么在一方面作出特殊的贡献呢？这里又不得不说到诺贝尔奖，有一位学者将没有诺贝尔奖的原因归结在文理分科上，说正是文理分科使得理科生没有人文精神。这位相必是火星生物研究专家了。什么样的体制制造什么样的产品，人文精神的培养靠的是学术环境和社会环境，是大环境而不是靠文科教学。照这么说中国不早就满是大哲学家了，Where are they?一个连专业知识能力都不具备的人，谈什么在科学方面做出探索和发现？如果有一天政治课本里看到了唯心主义的具体篇幅，那我想诺贝尔也不远了。</p>
<p>当然，在我看过的帖子里还没有牵涉到和谐社会的，不过我猜，再过一会和谐社会难以实现的原因就是文理分科了。</p>
<p><small>本文由 寺雷颠 创作，转载或引用前请<a href="mailto:programet.org@gmail.com">联系我们</a>。</small></p>]]></content:encoded>
			<wfw:commentRss>http://blog.programet.org/2009/02/blog-post_07.html/feed</wfw:commentRss>
		<slash:comments>3</slash:comments>
		</item>
		<item>
		<title>一个关于黑夜和想象的故事（二）</title>
		<link>http://blog.programet.org/2009/01/blog-post_08-2.html</link>
		<comments>http://blog.programet.org/2009/01/blog-post_08-2.html#comments</comments>
		<pubDate>Thu, 08 Jan 2009 19:34:00 +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://test.programet.cn/2009/01/%e4%b8%80%e4%b8%aa%e5%85%b3%e4%ba%8e%e9%bb%91%e5%a4%9c%e5%92%8c%e6%83%b3%e8%b1%a1%e7%9a%84%e6%95%85%e4%ba%8b%ef%bc%88%e4%ba%8c%ef%bc%89.html</guid>
		<description><![CDATA[“我现在一个字都写不出” ——谁？ 前天晚上，我还在梦里做着不知所云的搏杀时，突然被这个世界的一阵铃声惊醒。习惯性的闭着眼睛轻按手机上的“关机”键，那吵闹的声音停止了，然后我恍然想起——这不是闹铃的声音，是电话。于是咒骂着我打开了来电记录，回拨回去，另一头一个也许熟悉的声音亮了起来。 “喂，有空没有。” 对这个问题我完全不知道如何回答。 “呃。。。空有一大堆，干吗。” 是的，人们总觉得和一个异性在星空下漫步会是一件浪漫的事，但这一切不应该发生在寒冷和沉睡的凌晨，而且你与对方根本不认识。我裹着外衣，戴着棉帽在一月份的北风中伫立等待，像受惊的小狗一样瑟瑟发抖——只要是疯狂的事，我总是会情不自禁的答应下来。耳机中回响的&#60;&#62;让我更加打不起精神，所以我只是闭着眼睛站着，因为在黑夜里眼睛原本就没有任何意义。我听到背后的脚步声，感觉她站上了大桥的栏杆上，然后我们一起往某个方向走去，一言不发。虽然没有睁眼，但是我觉得很安全。 “我现在一个字都写不出。”那个声音带有十分的沮丧。 我却觉得自己一个字都不想说出口，我甚至觉得自己依然躺在家里硬帮帮的床上，在梦中的桥上漫无目的的步行，那个声音或许只是来自“真实”的世界。 “每次我试图敲打键盘，却发现脑袋里空空如也，”她继续抱怨，“我丢失了发现这个世界包含的内容和秘密的能力，我感觉自己就像一个瞎子。” 我突然想告诉她，这个世界没有什么秘密，这个世界只不过是一团狗屎，但是我没有这么做。我并不知道为什么自己要到外面晃，更没有发现秘密的能力——当你认为这个世界很简单，很无聊，很没必要的时候，它就会确实变的如此。十一岁的时候我时常会遐想，地球上存在某个可怕的邪恶势力，某一天它将会出现，试图毁灭人类，而我和我身边的朋友将得到神秘的力量去阻止这一切发生。而现在我了解，我们每个人都是这个邪恶势力的一部分——我们和我们的汽车呼吸出的二氧化碳最后会毁灭我们，而且没有人打算去阻止这一切，因为这本身就是一个自我毁灭的过程。当然这些想象也许会变成一个漂亮的剧本或者悬疑小说，但这不是这个世界的本来面目。 “或许你可以从那么高的地方下来。”我开口了，但是言不达意。 “走直线难道会是危险的事情吗？” 我的脸被寒冷冻住了，没有任何表情，但是心里却忍俊不禁的笑了起来。当我看到红色的交通灯在我面前几百米处亮起时，我喜欢立刻穿过减速的车流，把路线转移到公路的正中间。随后绿灯亮起，两旁的车往不同的方向从我身边飞速驶过，消失在视点上——我曾经带着严酷的魔王做过相同的事情，他抱以无奈的表情。我知道我站在一条绝对安全的线上，那些轰鸣的机器永远不会碰触这条线，我把它定义为我的专用通道，狭窄，不和规矩，但是却很有趣。我知道他们永远不会撞过来，因为他们还有还不完的贷款，我也丝毫不担心会丢掉性命——有时候坏运气不是你能挡的住的。我想这条围栏就是她的专用通道。 “为什么你毫无感觉。”她说，“你难道没有经历过无法写作的痛苦吗？” 她在哭泣吗？我只听的到风的呼啸声。我已经很努力的在修行，但是对于一个女性的眼泪我总是缺乏免疫力（如果很丑陋，那我绝对免疫）。这时我听到有汽车从远方靠近的声音，于是本能的停下脚步。我听见她也停下来，或许觉得我要说些什么，然而我所作的只是继续思考。“我的写作相当与大声对自己思考，而不管听者是谁”，我已经忘记这句话出自谁的口中了。我只经历过无法写作文的痛苦——当我在某次考试的作文题目中看到了让人咬牙切齿的“研究人员“或者“智者”的时候。我知道那些出题的人把自己置于那样的身份上，对其它可怜的人的一生做着点评，预测和实验——一个孩子偷吃了糖果，于是他在30年后肯定是一是无成，一个孩子坚持擦拭烛台，好的，他将成为下一个智者。如果我眼前放了一碗烤肉，我会毫不犹豫的吃掉，因为这就是我觅食的本能。害怕看到女生的眼泪，这也是本能。所以在那样的时候我通常会选择跑出去，然后用《Howl》里面的词句把自己的大脑填满，这样可以让我继续保持凌厉——也许这对我很重要。 此时我的眼睛感觉到了光线似乎在变强。”我今天还要上课，“我突然冒出这样一句话，”那，Farewell。“ 那个已经变的熟悉的声音没有在响起，我似乎听见她已经远离了。我的家对我来说更像一个旅馆，早出晚归，见不到其他人。我的家应该在路上，或许这就是所谓的”无家可归“。 “天空中飘着圣洁的雪花，那是爵士美国拂晓时一张张困倦的脸庞。”可惜这已经不是Kerouac的时代，也不是那个嘻皮和迷幻的时代。我睁开眼睛，看见一张张野心勃勃的脸，他们以后或许都是Obama那样成功的人士，与我何干。 “有什么好写的，”我第一次发表我的意见，对谁？“全都是狗屁” 本文由 寺雷颠 创作，转载或引用前请联系我们。相关文章： 暂时可以称为，一个关于黑夜和想象的故事 Don Quijote (6） Don Quijote (5）
相关文章：<ol>
<li><a href='http://blog.programet.org/2008/09/blog-post_20.html' rel='bookmark' title='暂时可以称为，一个关于黑夜和想象的故事'>暂时可以称为，一个关于黑夜和想象的故事</a></li>
<li><a href='http://blog.programet.org/2008/08/don-quijote-6.html' rel='bookmark' title='Don Quijote (6）'>Don Quijote (6）</a></li>
<li><a href='http://blog.programet.org/2008/08/don-quijote-5.html' rel='bookmark' title='Don Quijote (5）'>Don Quijote (5）</a></li>
</ol>]]></description>
			<content:encoded><![CDATA[<p>“我现在一个字都写不出”<br />
——谁？</p>
<p>前天晚上，我还在梦里做着不知所云的搏杀时，突然被这个世界的一阵铃声惊醒。习惯性的闭着眼睛轻按手机上的“关机”键，那吵闹的声音停止了，然后我恍然想起——这不是闹铃的声音，是电话。于是咒骂着我打开了来电记录，回拨回去，另一头一个也许熟悉的声音亮了起来。</p>
<p><span id="more-53"></span></p>
<p>“喂，有空没有。”</p>
<p>对这个问题我完全不知道如何回答。</p>
<p>“呃。。。空有一大堆，干吗。”</p>
<p>是的，人们总觉得和一个异性在星空下漫步会是一件浪漫的事，但这一切不应该发生在寒冷和沉睡的凌晨，而且你与对方根本不认识。我裹着外衣，戴着棉帽在一月份的北风中伫立等待，像受惊的小狗一样瑟瑟发抖——只要是疯狂的事，我总是会情不自禁的答应下来。耳机中回响的&lt;&gt;让我更加打不起精神，所以我只是闭着眼睛站着，因为在黑夜里眼睛原本就没有任何意义。我听到背后的脚步声，感觉她站上了大桥的栏杆上，然后我们一起往某个方向走去，一言不发。虽然没有睁眼，但是我觉得很安全。</p>
<p>“我现在一个字都写不出。”那个声音带有十分的沮丧。</p>
<p>我却觉得自己一个字都不想说出口，我甚至觉得自己依然躺在家里硬帮帮的床上，在梦中的桥上漫无目的的步行，那个声音或许只是来自“真实”的世界。</p>
<p>“每次我试图敲打键盘，却发现脑袋里空空如也，”她继续抱怨，“我丢失了发现这个世界包含的内容和秘密的能力，我感觉自己就像一个瞎子。”</p>
<p>我突然想告诉她，这个世界没有什么秘密，这个世界只不过是一团狗屎，但是我没有这么做。我并不知道为什么自己要到外面晃，更没有发现秘密的能力——当你认为这个世界很简单，很无聊，很没必要的时候，它就会确实变的如此。十一岁的时候我时常会遐想，地球上存在某个可怕的邪恶势力，某一天它将会出现，试图毁灭人类，而我和我身边的朋友将得到神秘的力量去阻止这一切发生。而现在我了解，我们每个人都是这个邪恶势力的一部分——我们和我们的汽车呼吸出的二氧化碳最后会毁灭我们，而且没有人打算去阻止这一切，因为这本身就是一个自我毁灭的过程。当然这些想象也许会变成一个漂亮的剧本或者悬疑小说，但这不是这个世界的本来面目。</p>
<p>“或许你可以从那么高的地方下来。”我开口了，但是言不达意。</p>
<p>“走直线难道会是危险的事情吗？”</p>
<p>我的脸被寒冷冻住了，没有任何表情，但是心里却忍俊不禁的笑了起来。当我看到红色的交通灯在我面前几百米处亮起时，我喜欢立刻穿过减速的车流，把路线转移到公路的正中间。随后绿灯亮起，两旁的车往不同的方向从我身边飞速驶过，消失在视点上——我曾经带着严酷的魔王做过相同的事情，他抱以无奈的表情。我知道我站在一条绝对安全的线上，那些轰鸣的机器永远不会碰触这条线，我把它定义为我的专用通道，狭窄，不和规矩，但是却很有趣。我知道他们永远不会撞过来，因为他们还有还不完的贷款，我也丝毫不担心会丢掉性命——有时候坏运气不是你能挡的住的。我想这条围栏就是她的专用通道。</p>
<p>“为什么你毫无感觉。”她说，“你难道没有经历过无法写作的痛苦吗？”</p>
<p>她在哭泣吗？我只听的到风的呼啸声。我已经很努力的在修行，但是对于一个女性的眼泪我总是缺乏免疫力（如果很丑陋，那我绝对免疫）。这时我听到有汽车从远方靠近的声音，于是本能的停下脚步。我听见她也停下来，或许觉得我要说些什么，然而我所作的只是继续思考。“我的写作相当与大声对自己思考，而不管听者是谁”，我已经忘记这句话出自谁的口中了。我只经历过无法写作文的痛苦——当我在某次考试的作文题目中看到了让人咬牙切齿的“研究人员“或者“智者”的时候。我知道那些出题的人把自己置于那样的身份上，对其它可怜的人的一生做着点评，预测和实验——一个孩子偷吃了糖果，于是他在30年后肯定是一是无成，一个孩子坚持擦拭烛台，好的，他将成为下一个智者。如果我眼前放了一碗烤肉，我会毫不犹豫的吃掉，因为这就是我觅食的本能。害怕看到女生的眼泪，这也是本能。所以在那样的时候我通常会选择跑出去，然后用《Howl》里面的词句把自己的大脑填满，这样可以让我继续保持凌厉——也许这对我很重要。</p>
<p>此时我的眼睛感觉到了光线似乎在变强。”我今天还要上课，“我突然冒出这样一句话，”那，Farewell。“</p>
<p>那个已经变的熟悉的声音没有在响起，我似乎听见她已经远离了。我的家对我来说更像一个旅馆，早出晚归，见不到其他人。我的家应该在路上，或许这就是所谓的”无家可归“。</p>
<p>“天空中飘着圣洁的雪花，那是爵士美国拂晓时一张张困倦的脸庞。”可惜这已经不是Kerouac的时代，也不是那个嘻皮和迷幻的时代。我睁开眼睛，看见一张张野心勃勃的脸，他们以后或许都是Obama那样成功的人士，与我何干。</p>
<p>“有什么好写的，”我第一次发表我的意见，对谁？“全都是狗屁”</p>
<p><small>本文由 寺雷颠 创作，转载或引用前请<a href="mailto:programet.org@gmail.com">联系我们</a>。</small></p><p>相关文章：<ol>
<li><a href='http://blog.programet.org/2008/09/blog-post_20.html' rel='bookmark' title='暂时可以称为，一个关于黑夜和想象的故事'>暂时可以称为，一个关于黑夜和想象的故事</a></li>
<li><a href='http://blog.programet.org/2008/08/don-quijote-6.html' rel='bookmark' title='Don Quijote (6）'>Don Quijote (6）</a></li>
<li><a href='http://blog.programet.org/2008/08/don-quijote-5.html' rel='bookmark' title='Don Quijote (5）'>Don Quijote (5）</a></li>
</ol></p>]]></content:encoded>
			<wfw:commentRss>http://blog.programet.org/2009/01/blog-post_08-2.html/feed</wfw:commentRss>
		<slash:comments>1</slash:comments>
		</item>
		<item>
		<title>活动一.晒作文.严酷的魔王</title>
		<link>http://blog.programet.org/2008/12/blog-post_9702.html</link>
		<comments>http://blog.programet.org/2008/12/blog-post_9702.html#comments</comments>
		<pubDate>Sat, 13 Dec 2008 20:42:00 +0000</pubDate>
		<dc:creator>严酷的魔王</dc:creator>
				<category><![CDATA[原创博文]]></category>
		<category><![CDATA[文学]]></category>
		<category><![CDATA[严肃]]></category>
		<category><![CDATA[活动]]></category>

		<guid isPermaLink="false">http://test.programet.cn/2008/12/%e6%b4%bb%e5%8a%a8%e4%b8%80-%e6%99%92%e4%bd%9c%e6%96%87-%e4%b8%a5%e9%85%b7%e7%9a%84%e9%ad%94%e7%8e%8b.html</guid>
		<description><![CDATA[点一盏心灯 一个人不能没有思想。思想是心灵的镜像，如果没有守夜的灯，恐怕会黑如墨染。 心灵的寂寞，是曲高和寡的寂寞。纵你才高八斗，学富五车，抑或伶牙俐齿，妙语连珠，如果没有人做伯乐把你相走，你的心灵不寂寞吗？如果还有人攻击你挖苦你打压你，你的心灵不寂寞吗？我想，寂寞是会有的。但是这些寂寞的人却又各不相同，则是因为有些心灵的灯一直是熄着的。屈子投身汨罗前说过：举世混浊而我独清，众人皆醉而我独醒。试问，他是如何做到的？靠他的心灯。他始终提着一盏灯，在心房上映着“爱国”与“理想”。他寂寞，却用心灯驱走了沉沦。 心灵的寂寞，还在于无人作伴的寂寞。柳宗元“独钓寒江雪”一句最是此等心境的上佳写照。一位作家写道：我不怕冷，但我害怕我的心灵没有一盏领我回去的灯……满天的大雪里，白中掺黑地带出一叶扁舟，头顶蓑笠的老翁静坐于舟边，不觉已将自己融入苍茫的天地之中。如果我们的“寂寞”是孤独，那么请点一盏心灯。不要沉溺于虚无的苍茫与朦胧之中，让心灯祛除大雪，还你江南。这时的光，能够赋予你坚韧与等待。思想孤掌难鸣，并不意味着没有价值。在灯的照明下拨开迷雾，主动去找寻自己心灵歌声的和弦人。 或许，每个思想的碰撞都能产生绚丽的火花。或许，每盏心灯都能将主人带到喧嚣的边框。思想的共鸣带来了心灵的热闹，心灯的交相辉映也显得格外的刺眼。把它熄灭吧，心灵的共鸣声在整个心房回荡，你不会再沉沦，再迷茫，再孤寂，你的心灵已被交流与共享所充实。王羲之的《兰亭集序》一次又一次地在“有感于斯文”的读者心中激起涟漪，陶渊明的桃源也为后人流下了思想的回声。当我们提着心灯找到这片天地，又怎能不欢欣鼓舞！这是的心灯，也已经完成了使命，不妨小憩一会。 不过我们仍需居安思危。在繁华的表象渐渐退去、夜幕降临的时候，思想上仍然有所得吗？热闹的不一定是持久的，甚至不一定是真实的。当久违的寂寞来临时，我们还是点起灯吧，在黑暗中持灯赶路，做一位有追求的行者。 航船出海时一定要有灯塔的指引。虽然靠岸时可以忘却它的存在，但是也许下次在海上会苦苦的寻找一盏明灯。在寂寞时把心灯点亮，在热闹时熄灭，不要把这宝贝弄丢了。 本文由 严酷的魔王 创作，转载或引用前请联系我们。相关文章： 活动一.晒作文.Malloc 活动一.晒作文.寺雷颠 午夜的幽灵
相关文章：<ol>
<li><a href='http://blog.programet.org/2008/12/freemalloc.html' rel='bookmark' title='活动一.晒作文.Malloc'>活动一.晒作文.Malloc</a></li>
<li><a href='http://blog.programet.org/2008/12/blog-post_8915.html' rel='bookmark' title='活动一.晒作文.寺雷颠'>活动一.晒作文.寺雷颠</a></li>
<li><a href='http://blog.programet.org/2008/10/blog-post_23-3.html' rel='bookmark' title='午夜的幽灵'>午夜的幽灵</a></li>
</ol>]]></description>
			<content:encoded><![CDATA[<p><span style="font-size:130%;"><span style="font-weight: bold;">点一盏心灯</span></span></p>
<p>一个人不能没有思想。思想是心灵的镜像，如果没有守夜的灯，恐怕会黑如墨染。</p>
<p><span id="more-60"></span></p>
<p>心灵的寂寞，是曲高和寡的寂寞。纵你才高八斗，学富五车，抑或伶牙俐齿，妙语连珠，如果没有人做伯乐把你相走，你的心灵不寂寞吗？如果还有人攻击你挖苦你打压你，你的心灵不寂寞吗？我想，寂寞是会有的。但是这些寂寞的人却又各不相同，则是因为有些心灵的灯一直是熄着的。屈子投身汨罗前说过：举世混浊而我独清，众人皆醉而我独醒。试问，他是如何做到的？靠他的心灯。他始终提着一盏灯，在心房上映着“爱国”与“理想”。他寂寞，却用心灯驱走了沉沦。</p>
<p>心灵的寂寞，还在于无人作伴的寂寞。柳宗元“独钓寒江雪”一句最是此等心境的上佳写照。一位作家写道：我不怕冷，但我害怕我的心灵没有一盏领我回去的灯……满天的大雪里，白中掺黑地带出一叶扁舟，头顶蓑笠的老翁静坐于舟边，不觉已将自己融入苍茫的天地之中。如果我们的“寂寞”是孤独，那么请点一盏心灯。不要沉溺于虚无的苍茫与朦胧之中，让心灯祛除大雪，还你江南。这时的光，能够赋予你坚韧与等待。思想孤掌难鸣，并不意味着没有价值。在灯的照明下拨开迷雾，主动去找寻自己心灵歌声的和弦人。</p>
<p>或许，每个思想的碰撞都能产生绚丽的火花。或许，每盏心灯都能将主人带到喧嚣的边框。思想的共鸣带来了心灵的热闹，心灯的交相辉映也显得格外的刺眼。把它熄灭吧，心灵的共鸣声在整个心房回荡，你不会再沉沦，再迷茫，再孤寂，你的心灵已被交流与共享所充实。王羲之的《兰亭集序》一次又一次地在“有感于斯文”的读者心中激起涟漪，陶渊明的桃源也为后人流下了思想的回声。当我们提着心灯找到这片天地，又怎能不欢欣鼓舞！这是的心灯，也已经完成了使命，不妨小憩一会。</p>
<p>不过我们仍需居安思危。在繁华的表象渐渐退去、夜幕降临的时候，思想上仍然有所得吗？热闹的不一定是持久的，甚至不一定是真实的。当久违的寂寞来临时，我们还是点起灯吧，在黑暗中持灯赶路，做一位有追求的行者。</p>
<p>航船出海时一定要有灯塔的指引。虽然靠岸时可以忘却它的存在，但是也许下次在海上会苦苦的寻找一盏明灯。在寂寞时把心灯点亮，在热闹时熄灭，不要把这宝贝弄丢了。</p>
<p><small>本文由 严酷的魔王 创作，转载或引用前请<a href="mailto:programet.org@gmail.com">联系我们</a>。</small></p><p>相关文章：<ol>
<li><a href='http://blog.programet.org/2008/12/freemalloc.html' rel='bookmark' title='活动一.晒作文.Malloc'>活动一.晒作文.Malloc</a></li>
<li><a href='http://blog.programet.org/2008/12/blog-post_8915.html' rel='bookmark' title='活动一.晒作文.寺雷颠'>活动一.晒作文.寺雷颠</a></li>
<li><a href='http://blog.programet.org/2008/10/blog-post_23-3.html' rel='bookmark' title='午夜的幽灵'>午夜的幽灵</a></li>
</ol></p>]]></content:encoded>
			<wfw:commentRss>http://blog.programet.org/2008/12/blog-post_9702.html/feed</wfw:commentRss>
		<slash:comments>2</slash:comments>
		</item>
		<item>
		<title>活动一.晒作文.寺雷颠</title>
		<link>http://blog.programet.org/2008/12/blog-post_8915.html</link>
		<comments>http://blog.programet.org/2008/12/blog-post_8915.html#comments</comments>
		<pubDate>Sat, 13 Dec 2008 18:39:00 +0000</pubDate>
		<dc:creator>寺雷颠</dc:creator>
				<category><![CDATA[原创博文]]></category>
		<category><![CDATA[文学]]></category>
		<category><![CDATA[严肃]]></category>
		<category><![CDATA[活动]]></category>

		<guid isPermaLink="false">http://test.programet.cn/2008/12/%e6%b4%bb%e5%8a%a8%e4%b8%80-%e6%99%92%e4%bd%9c%e6%96%87-%e5%af%ba%e9%9b%b7%e9%a2%a0.html</guid>
		<description><![CDATA[寒山 心灵的灯,在寂静中光明，在热闹中熄灭。 ——题记 登涉寒山道，寒山路不穷.在云中飘渺的小屋中，他点起了一盏灯。依偎在灯旁,他回想起那个少年。他也曾经羽衣翩迁，谈笑风生，在觥筹交错中游戏人生，躺在父辈的财富与权利中挥霍人生。幸而，他抛下了那一切，独坐在孤绝的寒山之巅，只留下一个名字——寒山子。 溪长石磊磊，涧阔草蒙蒙。带着清晨的露珠，拾得和尚提着一篮温热的馒头造访。拾得是他十几年来唯一得见的 “他人”。因为不愿剃度，佛寺没有收下散漫的他，他也才得到这宝贵的独处之地，潜心修禅。 推开房门，他与拾得共坐在漫天卷云中，周遭的石壁上刻满了绝妙的诗与最富智慧的俳句——十年的疏狂散漫，沉思顿悟，为他与寒山一同附上的是世间难寻的灵性。面对的是石头，危树，飞鹰，听不见管弦呕哑，闻不到功名利禄，看不见勾心斗角，他显得愈发淳明。在孤独的寒山上，独自面对无数的佛性，他也早已同化了。 忽一阵风起，拾得的生音在空谷中回响。 “寒山，何为虚空？” “拾得，阶庭可曾扫？” “寒山，何为虚空？” “拾得，阶庭可曾扫？” “未曾扫。” “拾得，何为虚空？” 又一阵风起，拾得的大笑传遍群山，而看看那虚空，它更寂静了。 苔滑非关雨，松鸣未假风。寺院低沉的钟声透过云层在他耳边回响，也在召唤拾得归去。拾得提起篮子，像乘着白云般在陡峭的崖间漂移，直到慢慢消失了身影。在那红墙的寺院中，何处是佛？在辉煌的宫殿里，何处是佛？他关上门，却见昨夜的灯花依旧未落，如苍眉覆雪的燃灯古佛，凝视着花，叶，和那些世界。 归去？他已然在孤寂之中，曾经焦急的他们也早已放弃了寻找，他也早已成为了那个世界的梦。一片瓦，一盏灯，一间屋，这也是一个世界。一切为有法，如梦幻泡影，如露亦如电，应作如是观。 谁能超世累，共坐白云中？只有寒山怒吼般的寂静。 本文由 寺雷颠 创作，转载或引用前请联系我们。相关文章： 我来完成每周一篇的任务 高中三年级什么最贵? 活动一.晒作文.Malloc
相关文章：<ol>
<li><a href='http://blog.programet.org/2008/12/blog-post-9.html' rel='bookmark' title='我来完成每周一篇的任务'>我来完成每周一篇的任务</a></li>
<li><a href='http://blog.programet.org/2009/03/blog-post_25-3.html' rel='bookmark' title='高中三年级什么最贵?'>高中三年级什么最贵?</a></li>
<li><a href='http://blog.programet.org/2008/12/freemalloc.html' rel='bookmark' title='活动一.晒作文.Malloc'>活动一.晒作文.Malloc</a></li>
</ol>]]></description>
			<content:encoded><![CDATA[<p><span style="font-size:130%;"><span style="font-weight: bold;">寒山</span></span></p>
<p>心灵的灯,在寂静中光明，在热闹中熄灭。</p>
<p><span id="more-61"></span></p>
<p>——题记<br />
登涉寒山道，寒山路不穷.在云中飘渺的小屋中，他点起了一盏灯。依偎在灯旁,他回想起那个少年。他也曾经羽衣翩迁，谈笑风生，在觥筹交错中游戏人生，躺在父辈的财富与权利中挥霍人生。幸而，他抛下了那一切，独坐在孤绝的寒山之巅，只留下一个名字——寒山子。</p>
<p>溪长石磊磊，涧阔草蒙蒙。带着清晨的露珠，拾得和尚提着一篮温热的馒头造访。拾得是他十几年来唯一得见的 “他人”。因为不愿剃度，佛寺没有收下散漫的他，他也才得到这宝贵的独处之地，潜心修禅。</p>
<p>推开房门，他与拾得共坐在漫天卷云中，周遭的石壁上刻满了绝妙的诗与最富智慧的俳句——十年的疏狂散漫，沉思顿悟，为他与寒山一同附上的是世间难寻的灵性。面对的是石头，危树，飞鹰，听不见管弦呕哑，闻不到功名利禄，看不见勾心斗角，他显得愈发淳明。在孤独的寒山上，独自面对无数的佛性，他也早已同化了。</p>
<p>忽一阵风起，拾得的生音在空谷中回响。</p>
<p>“寒山，何为虚空？”</p>
<p>“拾得，阶庭可曾扫？”</p>
<p>“寒山，何为虚空？”</p>
<p>“拾得，阶庭可曾扫？”</p>
<p>“未曾扫。”</p>
<p>“拾得，何为虚空？”</p>
<p>又一阵风起，拾得的大笑传遍群山，而看看那虚空，它更寂静了。</p>
<p>苔滑非关雨，松鸣未假风。寺院低沉的钟声透过云层在他耳边回响，也在召唤拾得归去。拾得提起篮子，像乘着白云般在陡峭的崖间漂移，直到慢慢消失了身影。在那红墙的寺院中，何处是佛？在辉煌的宫殿里，何处是佛？他关上门，却见昨夜的灯花依旧未落，如苍眉覆雪的燃灯古佛，凝视着花，叶，和那些世界。</p>
<p>归去？他已然在孤寂之中，曾经焦急的他们也早已放弃了寻找，他也早已成为了那个世界的梦。一片瓦，一盏灯，一间屋，这也是一个世界。一切为有法，如梦幻泡影，如露亦如电，应作如是观。</p>
<p>谁能超世累，共坐白云中？只有寒山怒吼般的寂静。</p>
<p><script type="text/javascript">// <![CDATA[
<br  />google_ad_client = "pub-7528251052420469";<br  />/* 468x15, 创建于 08-12-13 */<br  />google_ad_slot = "5846763189";<br  />google_ad_width = 468;<br  />google_ad_height = 15;<br  />//
// --&gt;]]&gt;</script><br />
<script type="text/javascript">// <![CDATA[
<br  />src="http://pagead2.googlesyndication.com/pagead/show_ads.js"><br  />
// ]]&gt;</script></p>
<p><small>本文由 寺雷颠 创作，转载或引用前请<a href="mailto:programet.org@gmail.com">联系我们</a>。</small></p><p>相关文章：<ol>
<li><a href='http://blog.programet.org/2008/12/blog-post-9.html' rel='bookmark' title='我来完成每周一篇的任务'>我来完成每周一篇的任务</a></li>
<li><a href='http://blog.programet.org/2009/03/blog-post_25-3.html' rel='bookmark' title='高中三年级什么最贵?'>高中三年级什么最贵?</a></li>
<li><a href='http://blog.programet.org/2008/12/freemalloc.html' rel='bookmark' title='活动一.晒作文.Malloc'>活动一.晒作文.Malloc</a></li>
</ol></p>]]></content:encoded>
			<wfw:commentRss>http://blog.programet.org/2008/12/blog-post_8915.html/feed</wfw:commentRss>
		<slash:comments>3</slash:comments>
		</item>
	</channel>
</rss>

