<?xml version="1.0" encoding="UTF-8" ?>
  <rss version="2.0">
    <channel>

<title>Come what may, heaven won't fall.</title>
      <link>http://lhs8600.ycool.com/</link>
      <description><![CDATA[]]></description>
      <pubDate>Fri, 19 Jun 2009 12:06:04 GMT</pubDate>
      <lastBuildDate>Fri, 19 Jun 2009 12:06:04 GMT</lastBuildDate>
      <image>
        <url>http://sta.yculblog.com/images/logo/general-88x31.gif</url>
        <title>Come what may, heaven won't fall.</title>
        <link>http://lhs8600.ycool.com/</link>
      </image>
<item>
        <title>用摄像头来测距(zz)</title>
        <link>http://lhs8600.ycool.com/post.3116125.html</link>
        <description><![CDATA[最近在看一些有关摄像头的程序时，偶然发现了一个很有意思的实验，就是用摄像头来测距。改天找一个激光笔也来玩下看：）<br />
<br />
<strong>如何用摄像头来测距（opencv）</strong>&nbsp;<strong>作者：郭世龙</strong>
<p align="left">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 最近一直忙着找工作，blog都长草了，今天把以前作的一个东西放上来充充门面吧。记得在哪看到过老外做的这个东西，觉得很好玩，就自己也做了一个。在摄像头下面固定一个激光笔，就构成了这个简易的测距装置。看一下图吧。<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; <img alt="" src="http://node0.foto.ycstatic.com/200905/07/6/27769414.jpg" /><br />
<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; <img alt="" src="http://node0.foto.ycstatic.com/200905/07/5/27769413.jpg" /><br />
</p>
<p align="left"><strong>原 理</strong></p>
<p align="left">假设激光束是与摄像头的光轴完全平行，激光束的中心落点在摄像头的视域中是最亮的点。激光束照射到摄像头视域中的跟踪目标上，那么摄像头可以捕捉到这个点，通过简单的图像处理的方法，可以在这侦图像中找到激光束照射形成的最亮点，同时可以计算出Y轴上方向上从落点到图像中心的象素的个数。这个落点越接近图像的中心，被测物体距离机器人就越远。由下图图可以计算距离D：<br />
<img alt="" src="http://node0.foto.ycstatic.com/200905/07/9/27769417.jpg" /><br />
</p>
<p align="left"><img alt="" src="http://p.blog.csdn.net/images/p_blog_csdn_net/xylary/gongsi1.jpg" />（1）</p>
<p align="left">等式中h是一个常量，是摄像头与激光发射器之间的垂直距离，可以直接测量获得。</p>
<div style="TEXT-INDENT: 5.25pt">&theta;可通过下式计算：</div>
<div style="TEXT-INDENT: 78.75pt">&theta;<span>=Num*Rop+Offset<span>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; （2）&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span></span></div>
<div style="TEXT-INDENT: 52.5pt">其中：<span>Num是从图像中心到落点的像素个数</span></div>
<div style="TEXT-INDENT: 84pt">Rop是每个像素的弧度值</div>
<div style="TEXT-INDENT: 84pt">Offset是弧度误差</div>
<div><span style="COLOR: black">合并以上等式可以得到：</span></div>
<div><span style="COLOR: black"><img alt="" src="http://p.blog.csdn.net/images/p_blog_csdn_net/xylary/gangshi2.jpg" />（3）</span></div>
<div></div>
<div>Num可以从图像上计算得到。Rop和Offset需要通过实验计算获得。首先测量出D的准确值，然后根据等式（1）可以计算出准确的&theta;，根据等式（2）可到只含有参数Rop和Offset的方程。在不同的距离多次测量D的准确值计算&theta;，求解方程组可以求出Rop和Offset。这里Rop＝0.0030354，Offset＝0.056514344。</div>
<p align="left"><br />
<img alt="" src="http://node0.foto.ycstatic.com/200905/07/a/27769418.jpg" /><br />
</p>...
]]></description>
        <guid isPermaLink="true">http://lhs8600.ycool.com/post.3116125.html</guid>
        <pubDate>Thu, 07 May 2009 13:05:39 GMT</pubDate>

      </item>

      <item>
        <title>图形学作业</title>
        <link>http://lhs8600.ycool.com/post.3112074.html</link>
        <description><![CDATA[纠结了一段时间的图形学作业终于完成了：<br />
<br />
<strong><font color="#0000ff" size="3">(1) zbuffer扫描线</font></strong><br />
扫描线扫描过程中把所有像素点的信息记录下到<font face="Arial">GLubyte imageData[M_HEIGHT][M_WIDTH][3]; </font>最后用<font face="Arial">glDrawPixels画.<br />
由于大量使用了STL,在VS2005 debug下是release的N倍.................&nbsp;<br />
结果比较搓, 截的2个图:<br />
<br />
<span lang="EN-US" style="FONT-SIZE: 10.5pt; FONT-FAMILY: 'Times New Roman'; mso-font-kerning: 1.0pt; mso-bidi-font-size: 12.0pt; mso-fareast-font-family: 宋体; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA">21177</span><span style="FONT-SIZE: 10.5pt; FONT-FAMILY: 宋体; mso-font-kerning: 1.0pt; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-bidi-font-size: 12.0pt; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA; mso-bidi-font-family: 'Times New Roman'">个点，</span><span lang="EN-US" style="FONT-SIZE: 10.5pt; FONT-FAMILY: 'Times New Roman'; mso-font-kerning: 1.0pt; mso-bidi-font-size: 12.0pt; mso-fareast-font-family: 宋体; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA">24975</span><span style="FONT-SIZE: 10.5pt; FONT-FAMILY: 宋体; mso-font-kerning: 1.0pt; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-bidi-font-size: 12.0pt; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA; mso-bidi-font-family: 'Times New Roman'">个面：</span><br />
<img alt="" src="http://node0.foto.ycstatic.com/200905/05/7/27764663.jpg" /><br />
&nbsp;<br />
<span lang="EN-US" style="FONT-SIZE: 11pt; mso-font-kerning: 0pt; mso-no-proof: yes"><font face="Times New Roman">4721</font></span><span style="FONT-SIZE: 11pt; FONT-FAMILY: 宋体; mso-font-kerning: 0pt; mso-no-proof: yes; mso-ascii-font-family: 'Arial Black'; mso-hansi-font-family: 'Arial Black'">个点，</span><span lang="EN-US" style="FONT-SIZE: 11pt; mso-font-kerning: 0pt; mso-no-proof: yes"><font face="Times New Roman">9395</font></span><span style="FONT-SIZE: 11pt; FONT-FAMILY: 宋体; mso-font-kerning: 0pt; mso-no-proof: yes; mso-ascii-font-family: 'Arial Black'; mso-hansi-font-family: 'Arial Black'">个面：</span><br />
<img alt="" src="http://node0.foto.ycstatic.com/200905/05/6/27764662.jpg" /><br />
<br />
<strong><font color="#0000ff" size="3">(2) 光线跟踪</font></strong><br />
第一次检查时没有用面光源, 漫射也没处理好, 老彭给了C，如下图 (阴影很差, 没有反走样, 球面的反射有问题等....)<br />
<img alt="" src="http://node0.foto.ycstatic.com/200905/05/4/27764692.jpg" /><br />
<br />
修改了一晚, 加上面光源反走样等等, 效果好了些, 拿到了B+, 如下图:<br />
用了kd-tree跟一些迭代中的剪枝之后还是跑了<font color="#ff0000" size="4">80</font>多分钟才出来, 看来我的加速还需很大的改进<br />
<img alt="" src="http://node0.foto.ycstatic.com/200905/05/5/27764693.jpg" /><br />
<br />
<br />
Anyway, 终于结束了这个作业，可以缓一口气,,,,,,,,,,,,,,,,,,,,,,,,,,,<br />
开始下一步计划..............................................................................</font>...
]]></description>
        <guid isPermaLink="true">http://lhs8600.ycool.com/post.3112074.html</guid>
        <pubDate>Tue, 05 May 2009 13:05:38 GMT</pubDate>

      </item>

      <item>
        <title>唉... 悲哀的35场历史</title>
        <link>http://lhs8600.ycool.com/post.3055491.html</link>
        <description><![CDATA[<p>速度 +　调试能力是要解决的最关键问题, 直接导致RT变化剧烈, 500分题目很多时候都有思路, 但不是实现出问题就是调不出来--_--!!, 这个悲哀的历史帖在这里, 希望下次贴的时候能力真的能提高了.&nbsp; Work hard!<br />
<br />
<img alt="" src="http://node3.foto.ycstatic.com/200903/08/2/27602738.jpg" /></p>...
]]></description>
        <guid isPermaLink="true">http://lhs8600.ycool.com/post.3055491.html</guid>
        <pubDate>Sun, 08 Mar 2009 14:03:45 GMT</pubDate>

      </item>

      <item>
        <title>AO*算法[zz]</title>
        <link>http://lhs8600.ycool.com/post.3039919.html</link>
        <description><![CDATA[<p class="MsoNormal" style="MARGIN: 0cm 0cm 0pt; LINE-HEIGHT: 14.25pt; TEXT-ALIGN: left; mso-pagination: widow-orphan" align="center"><span><font size="3"><strong><font color="#0000ff"><font face="Times New Roman">1.</font>与或图的解图及其费用</font></strong></font></span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-bidi-font-size: 10.5pt"><br />
</span><font size="2"><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">　　在一棵与或树中，加到一个节点上的</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">&quot;</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">与</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">&quot;</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">或者</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">&quot;</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">或</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">&quot;</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">标记取决于该节点与其父辈节点的关系。一种情况是由总数据库标记的一个父辈节点拥有一组与后继节点，每一个后继节点都用一个分量数据库来标记。另一种情况是由分量数据库标记的一个父辈节点拥有一组或后继节点，每个后继节点都用对该分量数据库应用一条选出的规则而得到的新数据库来标记。</span></font><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-bidi-font-size: 10.5pt"><br />
</span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥"><font size="2">　　我们所要讨论的一般是与或图，而不是与或树这种特殊情况，因为应用不同序列的规则可能生成相同的数据库。例如，用来标记某一节点的某一分量数据库，既可以从已分解的一个复合节点得到，也可以使用某一条规则从另一个节点得到。在这种情况下，对于其中一个父辈节点来说它可以叫做或节点，而对另一个父辈节点它又可以叫做与节点。因此，我们一般不把一个与或图的节点叫做与节点或者或节点，而是引入某个适合于图的更一般的标记。不过，我们仍然把这些结构叫做与或图，并在讨论与或树时继续采用与节点和或节点等术语。</font></span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-bidi-font-size: 10.5pt"><br />
</span><font size="2"><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">　　这里我们把与或图定义为超图，并且不用弧线来连接节点对，而用几条超弧线来连接一个父辈节点和它的一组后继节点。这些超弧线又叫做连接符。每个</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">k&mdash;</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">连接符是从一个父辈节点指向一个含有</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">k</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">个后继节点的集合</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">(</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">如果所有连接符都是单一连接符，那么我们使得到一个普通图的特例</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">)</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">。图</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">3.13</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">给出一个与或图的例子。</span></font><span lang="EN-US" style="FONT-SIZE: 12pt; FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><br />
</span><font size="2"><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">　　图中，节点</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">n</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">。有二个</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">1&mdash;</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">连接符指向其后继节点</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">n<sub>1</sub></font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">，还有一个</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">2&mdash;</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">连接符指向其后继节点集合</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">{n<sub>4</sub></font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">，</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">n<sub>5</sub>}</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">。在我们所用的各个图例中，对于</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">k&gt;1</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">的</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">k-</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">连接符，我们都用一般圆弧连接从父辈节点到其后继节点集合各元之间的所有弧线来表示</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">(</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">如果采用原先的术语，相对于它们共同的父辈节点</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">n</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">。，节点</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">n<sub>4</sub></font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">和</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">n<sub>5</sub></font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">可以称为一组与节点，而</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">n<sub>1</sub></font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">可称为或节点。而关于节点</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">n<sub>8</sub></font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">，它既居于其父辈节点</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">n<sub>5</sub></font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">的一个与节点集合，又是其父辈节点</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">n<sub>4</sub></font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">的一个或节点</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">)</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">。</span><span style="FONT-SIZE: 12pt; FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt">&nbsp;<br />
</span></font></p>
<p class="MsoNormal" style="MARGIN: 0cm 0cm 0pt; TEXT-ALIGN: center; mso-pagination: widow-orphan" align="center"><span lang="EN-US" style="FONT-SIZE: 12pt; FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font size="2"><o:p></o:p></font></span></p>
<p class="MsoNormal" style="MARGIN: 0cm 0cm 0pt; TEXT-ALIGN: left; mso-pagination: widow-orphan" align="center"><span lang="EN-US" style="FONT-SIZE: 12pt; FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><o:p><font size="2">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; <img alt="" src="http://node3.foto.ycstatic.com/200902/08/f/27528495.jpg" /></font></o:p></span></p>
<p class="MsoNormal" style="MARGIN: 0cm 0cm 0pt; TEXT-ALIGN: center; mso-pagination: widow-orphan" align="center"><span style="FONT-SIZE: 9pt; COLOR: #ff33ff; FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font size="2">图<span lang="EN-US"> 3.13 </span>与或图举例<span lang="EN-US"><o:p></o:p></span></font></span></p>
<p class="MsoNormal" style="MARGIN: 0cm 0cm 0pt; LINE-HEIGHT: 14.25pt; TEXT-ALIGN: left; mso-pagination: widow-orphan" align="left"><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-bidi-font-size: 10.5pt"><br />
</span><font size="2"><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">　　在与或树中，每个节点最多只有一个父辈节点。在与或树和与或图中，我们把没有任何父辈节点的节点叫做根节点。在与或图中，我们把没有后继节点的节点叫作叶节点</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">(</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">对于与或树则叫做端节点</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">)</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">。</span></font><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-bidi-font-size: 10.5pt"><br />
</span><font size="2"><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">　　一个可分解的产生式系统规定了一个隐含的与或图。初始数据库对应于图中一个特别的节点，叫做起始节点。起始节点有一个外向连接符连到它的一组后继节点，这些后继节点对应于初始数据库的分量</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">(</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">假如初始数据库可以加以分解的话</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">)</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">。每条产生式规则在隐含图中都对应于一个连接符。这种连接符指向的那些节点对应于应用规则和分解数据库后得到的分量数据库。在隐含图中，与满足产生式系统终止条件的数据库相对应的是一个终节点集合。</span></font><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-bidi-font-size: 10.5pt"><br />
</span><font size="2"><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">　　产生式系统的任务可以看做是寻找从起始节点到终节点的某个解图。粗略地说，从一个与或图的节点</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">n</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">到节点集合</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">N</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">的一个解图类似于一个普通图中的一条路径。这个解图的求法如下：从节点</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">n</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">开始，正确地选择一条外向连接符，从该连接符所指向的后继节点出发，我们可以继续选用一个外向连接符，依此类推下去，直到最后由此产生的每个后继节点都是集合</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">N</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">中的一个元为止。图</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">3.14</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">中给出了图</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">3.13</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">中从节点</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">n</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">。到</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">{n<sub>7</sub></font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">，</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">n<sub>8</sub>}</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">的两个不同的解图。</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><o:p></o:p></span></font></p>
<p class="MsoNormal" style="MARGIN: 0cm 0cm 0pt; LINE-HEIGHT: 14.25pt; TEXT-ALIGN: center; mso-pagination: widow-orphan" align="center"><font size="2"><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-bidi-font-size: 10.5pt"></span><span lang="EN-US" style="FONT-SIZE: 12pt; FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><o:p></o:p></span></font></p>
<p class="MsoNormal" style="MARGIN: 0cm 0cm 0pt; TEXT-ALIGN: center; mso-pagination: widow-orphan" align="center"><span style="FONT-SIZE: 9pt; COLOR: #ff33ff; FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font size="2"><img alt="" src="http://node3.foto.ycstatic.com/200902/08/0/27528496.jpg" /><br />
图<span lang="EN-US"> 3.14 </span>两个不同的解图<span lang="EN-US"><o:p></o:p></span></font></span></p>
<p class="MsoNormal" style="MARGIN: 0cm 0cm 0pt; TEXT-ALIGN: left; mso-pagination: widow-orphan" align="left"><font size="2"><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">　　假设我们的与或图中不包含环，即在与或图中不存在这样的节点，它的后继节点同时又是它的祖先。因而节点存在一种局部的顺序，它能保证我们所采用的递归过程的终止。今后，我们就一直使用这种无环性假定。</span><span style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman"> </font></span></font><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-bidi-font-size: 10.5pt"><br />
</span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥"><font size="2">　　现在让我们来为解图下个精确的递归定义。</font></span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-bidi-font-size: 10.5pt"><br />
</span><font size="2"><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">　　设某个与或图</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">G</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">中，从节点</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">n</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">到一节点集合</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">N</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">的一个解图记作</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">G'</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">。</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">G'</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">是</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">G</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">的子图。若</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">n</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">是</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">N</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">的一个元，则</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">G'</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">是由单一节点</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">n</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">组成的；若有一个指向节点</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">{n<sub>1</sub></font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">，</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">n<sub>2</sub></font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">，</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">......</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">，</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">n<sub>k</sub>}</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">的外向连接符</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">K</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">，使得从每个</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">ni</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">到</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">N</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">有一个解图，其中</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">i=1</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">，</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">2</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">，</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">&hellip;&hellip;</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">，</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">k</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">，则</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">G'</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">由节点</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">n</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">、连接符</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">K</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">，节点</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">{n<sub>1</sub></font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">，</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">&hellip;</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">，</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">n<sub>k</sub>}</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">以及从</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">{n<sub>1</sub></font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">，</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">&hellip;</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">，</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">n<sub>k</sub>}</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">中的每个节点到</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">N</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">的解图所组成，否则从</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">n</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">到</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">N</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">不存在解图。</span><span style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman"> </font></span></font><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-bidi-font-size: 10.5pt"><br />
</span><font size="2"><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">　　象在普通图中采用的弧线费用叶一样，在与或图中给连接符指定一定的费用往往是很有用的</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">(</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">这些费用模拟规则应用的代价。我们仍然需要假设每个费用都大于某个小的正数</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">e)</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">。然后，连接符的费用便可用来计算一个解图的费用。设从任意节点</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">n</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">到节点集合</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">N</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">的一个解图费用记为</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">k(n</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">，</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">N)</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">，则值</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">k(n</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">，</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">N)</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">可以递归计算如下：</span></font><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-bidi-font-size: 10.5pt"><br />
</span><font size="2"><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">　　若</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">n</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">为</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">N</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">的一个元，则</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">k(n</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">，</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">N)=0</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">，否则，</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">n</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">有一个通到解图中后继节点集</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">{n<sub>1</sub></font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">，</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">&hellip;</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">，</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">n<sub>i</sub>}</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">的外向连接符。令该连接符的费用为</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">Cn</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">，于是我们可得</span><font face="Times New Roman"><span style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"> </span><span lang="EN-US" style="FONT-SIZE: 12pt; FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><o:p></o:p></span></font></font></p>
<p class="MsoNormal" style="MARGIN: 0cm 0cm 0pt; LINE-HEIGHT: 14.25pt; TEXT-ALIGN: center; mso-pagination: widow-orphan" align="center"><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-bidi-font-size: 10.5pt"><font face="Times New Roman"><font size="2">k(n,N)=Cn+k(n<sub>1</sub>,N)+&hellip;+k(n<sub>i</sub>,N)<o:p></o:p></font></font></span></p>
<p class="MsoNormal" style="MARGIN: 0cm 0cm 0pt; TEXT-INDENT: 21pt"><font size="2"><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">从上式可以看出，从节点</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">n</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">到</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">N</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">的一个解图</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">G'</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">的费用等于离开</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">n</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">的外向连接符</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">(</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">在</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">G'</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">中</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">)</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">的费用加上从</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">n</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">的各后继节点</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">(</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">在</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">G&rsquo;</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">中</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">)</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">到</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">N</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">的每个解图费用的总和。由于我们有了无环的假设，所以该递归定义是满足的。</span><span style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman"> </font></span></font><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-bidi-font-size: 10.5pt"><br />
</span><font size="2"><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">　　在一个解图费用的定义中，我们可能要不止</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">&mdash;</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">次地计算解图中某些连接符的值。一般地说，离开某节点</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">m</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">的一个外向连接符的费用被算进从</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">n</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">到</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">N</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">的一个解图费用中去的次数，恰好等于在解图中从</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">n</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">到</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">m</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">的路径数。因此，在图</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">3.14</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">中，如果每个</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">k&mdash;</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">连接符的费用为</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">k</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">，两个解图的费用分别为</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">8</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">和</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">7</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">。</span><span style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman"> </font></span></font><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-bidi-font-size: 10.5pt"><br />
</span><font size="2"><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">　　除了寻找从起始节点到一组终节点的任意解图之外，我们还可能想找出具有最小费用的一个解图来。我们称这样的一个解图为最佳解图。我们把从</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">n</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">到一组终节点的最佳解图的费用记作函数</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">h<sup>*</sup>(n)</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">。</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><o:p></o:p></span></font></p>
<p class="MsoNormal" style="MARGIN: 0cm 0cm 0pt; TEXT-ALIGN: left; mso-pagination: widow-orphan" align="left"><span><font size="3"><strong><font color="#0000ff"><font face="Times New Roman">2.AO<sup>*</sup></font>算法</font></strong></font></span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-bidi-font-size: 10.5pt"><br />
</span><font size="2"><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">　　让我们来描述一种具有启发成分的估价函数的搜索过程，它可以被设计来用于与或图。</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">h(n)</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">是</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">h*(n)</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">的一个估计</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">,h*(n)</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">则是从节点</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">n</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">到一个终节点集合的一个最佳解图的费用。正如图搜索一样</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">,</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">如果</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">h</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">满足一定的限制，则搜索过程语句是可能得到简化的。</span></font><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-bidi-font-size: 10.5pt"><br />
</span><font size="2"><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">　　在我们的讨论中，对</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">h</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">加以单调限制，即对隐含图中从节点</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">n</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">指向其后继节点</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">n<sub>1</sub></font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">，</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">&hellip;</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">，</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">n<sub>k</sub></font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">的每个连接符施加限制。我们假设</span><font face="Times New Roman"><span style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"> </span><span lang="EN-US" style="FONT-SIZE: 12pt; FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><o:p></o:p></span></font></font></p>
<p class="MsoNormal" style="MARGIN: 0cm 0cm 0pt; LINE-HEIGHT: 14.25pt; TEXT-ALIGN: center; mso-pagination: widow-orphan" align="center"><font size="2"><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-bidi-font-size: 10.5pt"><font face="Times New Roman">h(n)&le;c+h(n<sub>1</sub>)+&hellip;</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-bidi-font-size: 10.5pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">，</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-bidi-font-size: 10.5pt"><font face="Times New Roman">+h(n<sub>k</sub>)<o:p></o:p></font></span></font></p>
<p class="MsoNormal" style="MARGIN: 0cm 0cm 0pt; TEXT-ALIGN: left; mso-pagination: widow-orphan" align="left"><font size="2"><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">其中，</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">c</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">为连接符的费用。这一限制类似普通图中对启发函数的单调限制。对于</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">n</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">在终节点集合中的情况，若有</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">h(n)=0</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">，则单调限制意味着</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">h</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">是</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">h<sup>*</sup></font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">的一个下界，即对于所有的节点</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">n</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">，有</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">h(n)&le;h<sup>*</sup>(n)</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">。</span><span style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman"> </font></span></font><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-bidi-font-size: 10.5pt"><br />
</span><font size="2"><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">　　现在</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">,</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">我们可以把与或图启发式搜索过程陈述如下</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">:</font></span></font><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-bidi-font-size: 10.5pt"><br />
<font face="Times New Roman"><font size="2">AO<sup>*</sup></font></font></span><span><font size="2">过程<font face="Times New Roman"> </font></font></span><span lang="EN-US" style="FONT-SIZE: 12pt; FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><br />
</span><span style="COLOR: black; FONT-FAMILY: ΟGB2312; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-hansi-font-family: 宋体"><font face="Times New Roman" size="2">　　<span lang="EN-US">(1) </span>建立一个搜索图<span lang="EN-US">G</span>，使其仅仅包含起始节点<span lang="EN-US">S</span>，对应于节点<span lang="EN-US">S</span>的费用为<span lang="EN-US">q</span>（<span lang="EN-US">s</span>）<span lang="EN-US">=h(s)</span>。如果<span lang="EN-US">S</span>为终节点，则标记<span lang="EN-US">S</span>为<span lang="EN-US">SOLVED</span>。 </font></span><span lang="EN-US" style="COLOR: black; FONT-FAMILY: ΟGB2312; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-bidi-font-size: 10.5pt; mso-hansi-font-family: 宋体"><br />
</span><span style="COLOR: black; FONT-FAMILY: ΟGB2312; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-hansi-font-family: 宋体"><font face="Times New Roman" size="2">　　<span lang="EN-US">(2) unit1 S</span>已经标记<span lang="EN-US">SOLVED</span>，<span lang="EN-US">do</span>： </font></span><span lang="EN-US" style="COLOR: black; FONT-FAMILY: ΟGB2312; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-bidi-font-size: 10.5pt; mso-hansi-font-family: 宋体"><br />
</span><span style="COLOR: black; FONT-FAMILY: ΟGB2312; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-hansi-font-family: 宋体"><font face="Times New Roman"><font size="2">　　<span lang="EN-US">(3) begin </span></font></font></span><span lang="EN-US" style="COLOR: black; FONT-FAMILY: ΟGB2312; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-bidi-font-size: 10.5pt; mso-hansi-font-family: 宋体"><br />
</span><span style="COLOR: black; FONT-FAMILY: ΟGB2312; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-hansi-font-family: 宋体"><font face="Times New Roman" size="2">　　<span lang="EN-US">(4) </span>通过跟踪<span lang="EN-US">G</span>中从<span lang="EN-US">S</span>出发的有标记的连接符<span lang="EN-US">(G</span>的连接符将在以后的步骤中标记<span lang="EN-US">)</span>，计算<span lang="EN-US">G</span>中的一个局部解图<span lang="EN-US">G'</span>。 </font></span><span lang="EN-US" style="COLOR: black; FONT-FAMILY: ΟGB2312; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-bidi-font-size: 10.5pt; mso-hansi-font-family: 宋体"><br />
</span><span style="COLOR: black; FONT-FAMILY: ΟGB2312; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-hansi-font-family: 宋体"><font face="Times New Roman" size="2">　　<span lang="EN-US">(5) select G' </span>的任意一个非终叶节点<span lang="EN-US">n(</span>将在以后说明如何选择<span lang="EN-US">)</span>。 </font></span><span lang="EN-US" style="COLOR: black; FONT-FAMILY: ΟGB2312; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-bidi-font-size: 10.5pt; mso-hansi-font-family: 宋体"><br />
</span><font face="Times New Roman"><font size="2"><span style="COLOR: black; FONT-FAMILY: ΟGB2312; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-hansi-font-family: 宋体">　　<span lang="EN-US">(6) </span>扩展节点<span lang="EN-US">n</span>，生成它的全部后继节点，并把它们作为<span lang="EN-US">n</span>的后继节点设置在<span lang="EN-US">G</span>中。于未曾在<span lang="EN-US">G</span>中出现过的每一个后继节点<span lang="EN-US">n<sub>j</sub></span>，相应的费用<span lang="EN-US">q(n<sub>j</sub>)</span></span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt">=</span><span lang="EN-US" style="COLOR: black; FONT-FAMILY: ΟGB2312; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-hansi-font-family: 宋体">h(n<sub>j</sub>)</span><span style="COLOR: black; FONT-FAMILY: ΟGB2312; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-hansi-font-family: 宋体">。对这些后继节点中属于终节点者，标记<span lang="EN-US">SOLVED</span>，并赋其值为<span lang="EN-US">0</span>。</span></font></font><span lang="EN-US" style="COLOR: black; FONT-FAMILY: ΟGB2312; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-bidi-font-size: 10.5pt; mso-hansi-font-family: 宋体"><br />
</span><span style="COLOR: black; FONT-FAMILY: ΟGB2312; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-hansi-font-family: 宋体"><font face="Times New Roman" size="2">　　<span lang="EN-US">(7) </span>建立一个正好包含节点<span lang="EN-US">n</span>的单一节点集合<span lang="EN-US">S</span>。</font></span><span lang="EN-US" style="COLOR: black; FONT-FAMILY: ΟGB2312; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-bidi-font-size: 10.5pt; mso-hansi-font-family: 宋体"><br />
</span><span style="COLOR: black; FONT-FAMILY: ΟGB2312; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-hansi-font-family: 宋体"><font face="Times New Roman" size="2">　　<span lang="EN-US">(8) until S</span>为空，<span lang="EN-US">do</span>： </font></span><span lang="EN-US" style="COLOR: black; FONT-FAMILY: ΟGB2312; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-bidi-font-size: 10.5pt; mso-hansi-font-family: 宋体"><br />
</span><span style="COLOR: black; FONT-FAMILY: ΟGB2312; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-hansi-font-family: 宋体"><font face="Times New Roman"><font size="2">　　<span lang="EN-US">(9) begin </span></font></font></span><span lang="EN-US" style="COLOR: black; FONT-FAMILY: ΟGB2312; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-bidi-font-size: 10.5pt; mso-hansi-font-family: 宋体"><br />
</span><span style="COLOR: black; FONT-FAMILY: ΟGB2312; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-hansi-font-family: 宋体"><font face="Times New Roman" size="2">　　<span lang="EN-US">(10) </span>从<span lang="EN-US">S</span>中移出这样的节点<span lang="EN-US">m</span>，这个<span lang="EN-US">m</span>在<span lang="EN-US">G</span>中的后裔不出现在<span lang="EN-US">S</span>中。</font></span><span lang="EN-US" style="COLOR: black; FONT-FAMILY: ΟGB2312; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-bidi-font-size: 10.5pt; mso-hansi-font-family: 宋体"><br />
</span><font size="2"><span style="COLOR: black; FONT-FAMILY: ΟGB2312; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-hansi-font-family: 宋体"><font face="Times New Roman">　　<span lang="EN-US">(11) </span>根据以下步骤修改<span lang="EN-US">m</span>的费用<span lang="EN-US">q(m)</span>：对于从<span lang="EN-US">m</span>指向节点集<span lang="EN-US">{n<sub>1i</sub>,</span></font></span><span lang="EN-US" style="COLOR: black; FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ΟGB2312; mso-fareast-font-family: ΟGB2312">&hellip;</span><font face="Times New Roman"><span style="COLOR: black; FONT-FAMILY: ΟGB2312; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-hansi-font-family: 宋体">，<span lang="EN-US">n<sub>ki</sub>}</span>的每个连接符，计算 </span><span lang="EN-US" style="FONT-SIZE: 12pt; FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><o:p></o:p></span></font></font></p>
<p class="MsoNormal" style="MARGIN: 0cm 0cm 0pt; LINE-HEIGHT: 14.25pt; TEXT-ALIGN: center; mso-pagination: widow-orphan" align="center"><font face="Times New Roman"><font size="2"><span lang="EN-US" style="COLOR: black; FONT-FAMILY: ΟGB2312; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-hansi-font-family: ˎ̥">q<sub>i</sub>(m)</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt">=</span><span lang="EN-US" style="COLOR: black; FONT-FAMILY: ΟGB2312; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-hansi-font-family: ˎ̥">C<sub>i</sub>+q(n<sub>1i</sub>)+</span><span lang="EN-US" style="COLOR: black; FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ΟGB2312; mso-fareast-font-family: ΟGB2312">&hellip;</span><span lang="EN-US" style="COLOR: black; FONT-FAMILY: ΟGB2312; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-hansi-font-family: ˎ̥">+q(n<sub>ki</sub>)</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-bidi-font-size: 10.5pt"><o:p></o:p></span></font></font></p>
<p class="MsoNormal" style="MARGIN: 0cm 0cm 0pt; TEXT-INDENT: 21pt"><font size="2"><span style="COLOR: black; FONT-FAMILY: ΟGB2312; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-hansi-font-family: 宋体"><font face="Times New Roman">式中，<span lang="EN-US">q(n<sub>ji</sub>)(</span>其中<span lang="EN-US">j=1</span>，<span lang="EN-US">2</span>，</font></span><span lang="EN-US" style="COLOR: black; FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ΟGB2312; mso-fareast-font-family: ΟGB2312">&hellip;</span><span style="COLOR: black; FONT-FAMILY: ΟGB2312; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-hansi-font-family: 宋体"><font face="Times New Roman">，<span lang="EN-US">k)</span>或者通过这一内循环在上述某道运算中刚刚计算过，或者，这是第一道运算，那么它们已在第<span lang="EN-US">6</span>步中计算过。令<span lang="EN-US">q(m)</span>为全部外向连接符<span lang="EN-US">q<sub>i</sub>(m)</span>中的最小值，并对这个具有最小值的连接符加以标记，如果以前的标记情况与此不同，则抹掉以前的标记，如果通过这个连接符的全部后继节点都已标记<span lang="EN-US">SOLVED</span>，则标记此节点<span lang="EN-US">m</span>为<span lang="EN-US">SOLVED</span>。 </font></span></font><span lang="EN-US" style="COLOR: black; FONT-FAMILY: ΟGB2312; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-bidi-font-size: 10.5pt; mso-hansi-font-family: 宋体"><br />
</span><span style="COLOR: black; FONT-FAMILY: ΟGB2312; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-hansi-font-family: 宋体"><font face="Times New Roman" size="2">　　<span lang="EN-US">(12) </span>如果<span lang="EN-US">m</span>已标记为<span lang="EN-US">SOLVED</span>，或者<span lang="EN-US">m</span>的修正费用不同于它的前一道费用，则把<span lang="EN-US">m</span>的所有那样的父辈节点都添加到<span lang="EN-US">S</span>中去，这些父辈节点的通过某个有标记连接符的后继节点之一就是节点<span lang="EN-US">m</span>。</font></span><span lang="EN-US" style="COLOR: black; FONT-FAMILY: ΟGB2312; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-bidi-font-size: 10.5pt; mso-hansi-font-family: 宋体"><br />
</span><span style="COLOR: black; FONT-FAMILY: ΟGB2312; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-hansi-font-family: 宋体"><font face="Times New Roman"><font size="2">　　<span lang="EN-US">(13) end </span></font></font></span><span lang="EN-US" style="COLOR: black; FONT-FAMILY: ΟGB2312; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-bidi-font-size: 10.5pt; mso-hansi-font-family: 宋体"><br />
</span><span style="COLOR: black; FONT-FAMILY: ΟGB2312; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-hansi-font-family: 宋体"><font face="Times New Roman"><font size="2">　　<span lang="EN-US">(14) end </span></font></font></span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-bidi-font-size: 10.5pt"><br />
</span><font size="2"><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">　　</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">AO<sup>*</sup></font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">算法可以理解为下列两个主要运算的反复。首先，一个自上而下的图生长运算</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">(</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">第</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">4</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">至第</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">6</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">步</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">)</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">，通过跟踪有标记的连接符寻找最好的局部解图。这些以前计算过的标记指明在搜索图中离开每个节点的当前的最好局部解图</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">(</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">在该算法终止之前，最好的局部解图尚未产生它的全部终叶节点，所以称它为局部的</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">)</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">。对这个最好的局部解图的非终叶节点之一进行扩展，并把某个费用赋给它的后继节点。</span><span style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman"> </font></span></font><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-bidi-font-size: 10.5pt"><br />
</span><font size="2"><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">　　</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">AO<sup>*</sup></font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">算法中的第二个主要运算是一个自下而上的费用修正、连接符标记和</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">SOLVED</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">标记的过程</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">(</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">第</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">7-12</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">步</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">)</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">。从刚被扩展的节点开始，此过程修正其费用值</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">(</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">利用其后继节点最新计算的费用</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">)</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">，并把外向连接符标记到被估计为达到终节点的最好路径上。图中，这个修正值的估计是向上传送的</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">(</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">图的无环性保证这种向上传送过程不会遭到循环</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">)</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">。修正费用</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">q(n)</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">是从</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">n</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">到一组终节点的一个最佳解图费用的一个修正估计。仅仅那些经过费用修正的节点，其祖先才有可能拥有它们的修正值，因而只需要考虑这些祖先。由于我们曾经假设</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">h</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">是单调限制的，费用的修正只可能是费用的增大。因此，并非所有的祖先都需要进行费用修正，只有那些具有最好的局部解图而且含有修正费用的后裔之祖先才需要进行费用修正</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">(</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">所以有第</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">12</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">步</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">)</font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">。</span></font><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-bidi-font-size: 10.5pt"><br />
</span><font size="2"><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">　　</span><span lang="EN-US" style="FONT-FAMILY: ˎ̥; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt"><font face="Times New Roman">AO<sup>*</sup></font></span><span style="FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ascii-font-family: ˎ̥; mso-hansi-font-family: ˎ̥">算法在一些特殊场合可以简化，可以进行改进，提高算法的性能，限于篇幅，暂时不对这些展开讨论。<br />
[<font face="Arial">http://jxzy.lzptc.edu.cn/ziyuan/20/!rgzn/rengongzhineng/kejian/AI/Ai/chapter3/325.htm]</font></span></font></p>
<p>&nbsp;</p>...
]]></description>
        <guid isPermaLink="true">http://lhs8600.ycool.com/post.3039919.html</guid>
        <pubDate>Sun, 08 Feb 2009 11:02:40 GMT</pubDate>

      </item>

      <item>
        <title>GSL - GNU Scientific Library(很强大的一个库)</title>
        <link>http://lhs8600.ycool.com/post.2964287.html</link>
        <description><![CDATA[<p><font face="Arial"><strong>Introduction</strong><br />
The GNU Scientific Library (GSL) is a numerical library for C and C++ programmers. It is free software under the GNU General Public License.<br />
</font><font face="Arial">The library provides a wide range of mathematical routines such as random number generators, special functions and least-squares fitting. There are over 1000 functions in total with an extensive test suite.<br />
</font><font face="Arial">The complete range of subject areas covered by the library includes,<br />
</font><font face="Arial" size="3"><strong>Complex Numbers&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp; Roots of Polynomials <br />
Special Functions&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp;&nbsp; Vectors and Matrices <br />
Permutations&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; &nbsp; &nbsp;&nbsp;&nbsp; Sorting <br />
BLAS Support&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Linear Algebra <br />
Eigensystems&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; &nbsp; Fast Fourier Transforms <br />
Quadrature&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; &nbsp; &nbsp;Random Numbers <br />
Quasi-Random Sequences&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; &nbsp;&nbsp;Random Distributions <br />
Statistics&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp;&nbsp; Histograms <br />
N-Tuples&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; &nbsp;&nbsp;Monte Carlo Integration <br />
Simulated Annealing&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; &nbsp;Differential Equations <br />
Interpolation&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; &nbsp;Numerical Differentiation <br />
Chebyshev Approximation&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; Series Acceleration <br />
Discrete Hankel Transforms&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; Root-Finding <br />
Minimization&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; &nbsp;Least-Squares Fitting <br />
Physical Constants&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; &nbsp;IEEE Floating-Point <br />
Discrete Wavelet Transforms&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; Basis splines&nbsp;<br />
</strong></font><font face="Arial">Unlike the licenses of proprietary numerical libraries the license of GSL does not restrict scientific cooperation. It allows you to share your programs freely with others.<br />
<font face="Arial"><a href="http://www.gnu.org/software/gsl/">http://www.gnu.org/software/gsl/</a></font></font></p>...
]]></description>
        <guid isPermaLink="true">http://lhs8600.ycool.com/post.2964287.html</guid>
        <pubDate>Thu, 23 Oct 2008 10:10:37 GMT</pubDate>

      </item>

      <item>
        <title>(zz)中科院大牛的文献检索</title>
        <link>http://lhs8600.ycool.com/post.2964029.html</link>
        <description><![CDATA[<p><font face="Arial"><strong>1.如何进行文献检索<br />
</strong></font><font face="Arial">&nbsp;&nbsp;&nbsp; 我是学自然科学的，平时确实需要不少外文文献，对于自然科学来讲英文文献检索首推Elsevier，Springer等。虽然这些数据库里面文献已经不算少了。但是有时还会碰到查不到的文献，而这些文献的数据库我们所在研究所或大学又没有买，怎么办？我基本通过以下向个途径来得到文献。<br />
1．首先在Google 学术搜索里进行搜索，里面一般会搜出来你要找的文献，在Google学术搜索里通常情况会出现&ldquo;每组几个&rdquo;等字样,然后进入后，分别点击，里面的其中一个就有可能会下到全文，当然这只是碰运气，不是万能的，因为我常常碰到这种情况，所以也算是得到全文文献的一条途径吧。可以试一下。同时,大家有没有发现,从Google学术搜索中,还可以得到一些信息,Google学术搜索中会显示出你搜索文章的引用次数,不过这个引用次数不准确,但是从侧面反应了这篇文章的质量,经典文章的引用次数绝对很高的.同时如果你用作者进行搜索时,会按引用次数出现他写的全部的文章,就可以知道作者的哪些文章比较经典,在没有太多时间的情况下,就可以只看经典的.<br />
2．如果上面的方法找不到全文，就把文章作者的名字或者文章的title在Google 里搜索（不是Google 学术搜索），用作者的名字来搜索,是因为我发现很多国外作者都喜欢把文章的全文（PDF）直接挂在网上，一般情况下他们会把自己的文章挂在自己的个人主页（home page）上，这样可能也是为了让别的研究者更加了解自己的学术领域，顺便推销自己吧。这样你就有可能下到你想要的文献的全文了。甚至可以下到那个作者相近的内容的其它文章。如果文献是由多个作者写的，第一作者查不到个人主页，就接上面的方法查第二作者，以此类推。用文章的title来搜索,是因为在国外有的网站上,例如有的国外大学的图书馆可能会把本校一年或近几年的学术成果的Publication的PDF全文献挂在网上,或者在这个大学的ftp上也有可能会有这样类似的全文.这样就很可能会免费下到你想要的全文了.<br />
3．如果上面两个方法都没有查到你要的文献，那你就直接写邮件向作者要。一般情况下作者都喜欢把自己的文献给别人，因为他把这些文献给别人，也相当于在传播他自己的学术思想。下面是本人向老外作者要文献的一个常用的模板：<br />
Dear&nbsp; Professor &times;&times;&times;<br />
&nbsp;&nbsp;&nbsp;&nbsp; I am in &times;&times;&times; Institute of &times;&times;&times;, Chinese Academy of Sciences.　I am writing to request your assistance. I search one of your papers: </font></p>
<p><font face="Arial">。。。。。。。。。。。。。。。。。（你的文献题目）</font></p>
<p><font face="Arial">but I can not read full-text content, would you mind sending your papers by E-mail? Thank you for your assistance.<br />
Best wishes !(or best regards)</font></p>
<p><font face="Arial">&times;&times;&times;</font></p>
<p><font face="Arial">&nbsp;&nbsp;&nbsp; 本人的经验是讲英语的国家的作者给文章的机率会大，一般你要就会给，其它不讲英语的国家，如德国，法国，日本等国家的作者可能不会给。出于礼貌,如果你要的文献作者E-mail给你了,千万别忘记回信致谢.<br />
4．最后一种方法其实大家都熟悉，就是发贴在小木虫上求助。我还用另一种方法，就是直接让我所在的研究所图书馆的管理员帮我从外面的图书馆文献传递。不过有的文献可能是要钱的。一页0.3元，由于我们看文献的钱都是由课题出，所以也就不太考虑钱的问题了。</font></p>
<p><font face="Arial"><strong>2.如何快速而准确地获得最新的科研信息.</strong><br />
</font><font face="Arial">&nbsp;&nbsp;&nbsp; 如何快速准确地从浩如烟海的信息海洋中获取所需的信息，并学会分析、利用信息资源已经成为人们立足于信息社会的一个重要技能.提高自己在当今复杂的信息世界中准确、快速地获取信息的能力,对我们科研人员是至关重要的.我们要时时刻刻了解最新的科研成果,最主要的途径还是要了解最新的科研文献,但是对于我们常用的数据库,我们又不可能每天都去访问一次数据库来查看是否有最新的文献出来,而对于许多国外的数据库.文章的出版效率非常高,有的是每周出几篇新的文章,有的是每半月出一次,还有一月出一次的,所以大家发现很难有精力保持每天都去浏览数据库.但是大家有没有发现,国外的数据库有个很好的服务功能就是如果你在其数据库的网站上注册了邮箱,数据库就会自动在每期有新的文章出来时把文章的内容及链接发到你的邮箱里,直接通知你.这样就对我们获取到最新的信息提供了方便.以Elsevier为例,在数据库网站上有&quot;Alerts&quot;点点击进入,要求你输入&quot;User Name&quot;和&quot;Password&quot;,这是对已经注册了邮箱的人进行的.如果你还没有注册,同样会看到右边有一行英语&quot;If not,&nbsp; Register Now. It's FREE and allows you to&quot;这时点击右边的&quot;Register Now&quot;,就可以进入进行注册,选择你要求的期刊以及你所研究的领域等等,当然还要填好你接受邮件的邮箱,注册成功后,以后就可以收到最新的文献了,同时你可以随时修改你的接受邮件的邮箱.不仅是象Elsevier这样的数据库有这个功能.几呼所有的外文数据库都有&quot;Email-Alert&quot;这一功能.大家可以试试.<br />
</font><font face="Arial"><strong><br />
3.如何进行文献阅读</strong><br />
</font><font face="Arial">&nbsp;&nbsp;&nbsp; 其实做科研，不看文献要做好科研，可以说一点可能都没有。只有广看论文，深入学习，才能厚积薄发，写出响当当的文章出来。读文献一定不要心浮气躁，或者就是想着混个毕业。相反我们要沉下心来，大量阅读文献，在读的过程中有的文献看懂了，但是看不懂的文献也可能会居多。看懂的认真学习借鉴，看不懂的 深入探索，实在不行就暂时放下，过一段时间，随着知识和能力的提高慢慢也就弄明白了一些。即使还是看不懂，但是心里知道有那么回事，为将来的继续深造做了铺垫。另外千万不要只是为看文献而看文献，我们看的目的是为了能为我们自己的科研所用，所以看的过程中一定要和你自己的数据相结合，当看完一篇文献后，要好好总结，如果用自己的数据，又该怎么样解释。还有一些牛刊物上的文章，不但要学习文章里面的知识，还要学习牛人写文章的文风。好的文章肯定会有好的文风，这些都是我们将来写文章要学习的。<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 另外相信很多搞科研的同行会有个感觉，就是看过的文献，如果只是做做标记，划下划线，还是很容易忘记，过段时间要查询起来也费事。尤其是看过的文献有几百，上千篇时，虽然可以归类整理，但效果还是不好。<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 我建议大家边看一篇文献时，边打开word文档，边整理文章出彩和重要的部分，然后复制过去，标上文献的标题和作者等相关信息，把每一类文献归为一组。 方法操作简单，将来要查询和反复的时候会有很大帮助，尤其在写文章时，相关文献及其亮点都一目了然。这个方法积累久了，对提升写作和阅读都有很大帮助，除了这样，我还有时把一些很经典的段落或都语句翻译成中文，专门整理在一个本本上，这样不但在以后写文章时直接拿出来看，省事省时间，还能锤炼英汉互译的能力，很有利于以后你和老外交流时的口语表达。</font></p>
<p><font face="Arial">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 最后,请大家始终记住,我们查文献都是为了科研,千万不要只查不看,费了那么大劲查到了就一定要看完.就算是你大概的看了一下也是有用的.同样对科学问题要辩证的看待,文献上别人的观点也只是一家之言,而且不要迷信权威.</font></p>
<p><font face="Arial">&ldquo; 科学本身是人类的一种实践。科学研究是一个思考过程。科学行动则是推行某种思考过程的活动，其目的是为了检验这些思考过程的有效性，进而修正和改善这些思考过程，以期达到最高的认识。像一切科学实践一样，科学的判断力取决于个人的经验、信仰和情绪。 我们中间的许多人，或者说我们全体，在我们的专业经历中，都犯过这样或那样的错误。科学工作者应当有虚怀若谷的精神，敢于摒弃先入之见，敢于摆脱对错误思想感情上的依附. </font></p>...
]]></description>
        <guid isPermaLink="true">http://lhs8600.ycool.com/post.2964029.html</guid>
        <pubDate>Thu, 23 Oct 2008 04:10:20 GMT</pubDate>

      </item>

      <item>
        <title>(zz)世界最顶尖的CS Program</title>
        <link>http://lhs8600.ycool.com/post.2963747.html</link>
        <description><![CDATA[<p><font face="Arial"><strong>1 Stanford</strong> Stanford的CS是个很大个的CS，拥有40人以上的Faculty成员，其中不乏响当当硬梆梆的图灵奖得主(Edward A.Feigenbaum, John McCarthy) 和各个学科领域的大腕人物，比如理论方面的权威 Donald E. Knuth； 数据库方面的大牛Jeffrey D. Ullman(他还写过那本著名的编译原理，此人出自Princeton)；以及RISC技术挑头人之一的John Hennessy。相信CS的同学对此并不陌生。该系每年毕业30多名Ph.D.以及更多的Master。学生的出路自然是如鱼得水，无论学术界还是工业界，Stanford的学生倍受青睐。几乎所有前10的CS中都有Stanford的毕业生在充当教授。当然同样享有如此地位的还包括其他三头巨牛：UC.Berkeley, MIT 和 CMU. 毕业于U. of Utah的Jim Clark 曾经在Stanford CS当教授。后来就是这个人创办了高性能计算机和科学计算可视化方面巨牛的SGI公司。SUN 公司名字的来历是：Stanford UniversityNetwork.。顺便提一下，创办 YAHOO的华人杨致远曾在斯坦福的EE攻读博士，后来中途辍学办了YAHOO。 CS科研方面，斯坦福无论在理论，数据库，软件，硬件，AI 等各个领域都是实力强劲的顶级高手。斯坦福的RISC技术后来成为SGI/MIPS的 Rx000系列微处理器的核心技术； DASH，FLASH 项目更是多处理器并行计算机研究的前沿；SUIF并行化编译器成为国家资助的重点项目，在国际学术论文中SUIF编译器的提及似乎也为某些平庸的论文平添几分姿色。 Stanford有学生14000多，其中研究生7000多。CS有175人攻读博士， 350人攻读硕士，每年招的学生数不详，估计少不了，但不要忘了，每年申请CS的申请学生接近千人。申请费高达 90$。 斯坦福大学位于信息世界的心脏地带--硅谷。加州宜人的气候，美丽的风景使得Stanford堪称CS的天堂。33.1平方公里的校园面积怕是够学子们翻江蹈海，叱姹风云的了。 申请斯坦福是很难成功的，但也并非不可为之。去斯坦福这样的牛校，运气很重要，牛人的推荐也很重要。 </font></p>
<p><font face="Arial"><strong>2 UC-Berkeley</strong> 同样地处旧金山湾畔，硅谷地带，离Stanford只有大约 50公里的加州大学伯克利校区：UC.Berkeley是美国最激进的学校之一。60年代的嬉皮文化，反越战，东方神秘主义，回归自然文化都起源于此。诗人爱伦金斯堡是当年 Berkeley的代言人。 在当今高科技领域C. Berkeley 在缔造新的神话，在文学，数学，化学，新闻等20多个大的学科领域中位居前3. 16个诺贝尔奖得主，总数近200的科学院院士、工程院院士，连同众多在硅谷商战中成为亿万富翁的伯克利人撑起了一面汇集天下之英才的大旗。INTEL总裁AndrewGrove毕业于UC. Berkeley。 BSD版的UNIX影响了整个OS界，伯克利的RISC技术后来成为了SUN公司SPARC微处理器的核心技术，巨牛人物David Patterson接下了一个6亿美元的项目用于新型计算机体系结构，特别是IRAM的研究开发。 UC. Berkeley有学生30000多，研究生超过8500。申请费和其他加州大学的分校一样，40$。据一项最近的调查，伯克利已经成为美国大学生最向往的研究生院，高居榜首，其申请的难度可想而知。UC.Berkeley的 DEADLINE一般很早，12月中就截至了，其内部 的实际DEADLINE其实要迟一些。 Berkeley的CS是个大系，Faculty中有图灵奖得主以及象 Patterson这样的巨牛。学生的出路同Stanford，MIT，CMU一样，光 圆 烂，前程锦绣，这里不再赘述。CS科研方面，Berkeley也是样样强，门门巨牛。 旧金山湛蓝起伏的海湾，苍翠绵延的山峦，舒心宜人的气候，以及近在咫尺的硅谷&hellip;&hellip; 这一切的一切不也使得UC.Berkeley 俨然一个CS 学子的世外桃源么？ </font></p>
<p><font face="Arial"><strong>3 MIT</strong> MIT招生好象不看GRE成绩。但MIT的CS是巨牛的，99年最新排名上它和斯坦福被打了5.0 的满分，并列第一。MIT的CS曾为CS的发展作出不可磨灭的贡献，数据流计算的思想和数据流计算机、人工智能方面的许多重大成就，以及影响了整个 UNIX界的X-Window&hellip;&hellip;MIT和斯坦福，CMU， UC. BERKELEY一样，都是几乎在CS界样样巨牛的学校。 MIT的Media Arts and Sciences其知名度不在Computer Department下。主要是多媒体技术，信息处理，人工智能&hellip;&hellip;有一大批著名的教授，如Marvin Minsky (Turing Aw ard) </font></p>
<p><font face="Arial"><strong>4 CMU</strong> CMU是个位于匹兹堡的不大的学校，学生7000多，校园好象也不大。但这个学校在工程及其他一些领域却是顶尖的学堂。 CMU的 CS 不单单是个系，而是一个学院，其规模之大，可能只有Stanford, UIUC可比。教师学生的情况同前面3个类似，不再赘述。Mach 操作系统，PVM，C.mmp等都有CMU的巨大贡献。 申请CMU的难度很大，因为尽管CMU的 CS Faculty很多，但每年只招不足30人的研究生队伍。</font></p>...
]]></description>
        <guid isPermaLink="true">http://lhs8600.ycool.com/post.2963747.html</guid>
        <pubDate>Wed, 22 Oct 2008 13:10:50 GMT</pubDate>

      </item>

      <item>
        <title>(zz)《 如果让我重新读次研究生》——王泛森院士</title>
        <link>http://lhs8600.ycool.com/post.2939529.html</link>
        <description><![CDATA[<div class="date"><font face="Arial"><br />
一、研究生与大学生的区别<br />
&nbsp;&nbsp;&nbsp; 首先跟大家说明一下研究生和大学生的区别。大学生基本上是来接受学问、接受知识的，然而不管是对于硕士时期或是博士时期的研究而言，都应该准备要开始制造新的知识，我们在美国得到博士学位时都会领到看不懂的毕业证书，在一个偶然的机会下，我问了一位懂拉丁文的人，上面的内容为何？他告诉我：「里头写的是恭喜你对人类的知识有所创新，因此授予你这个学位。」在中国原本并没有博硕士的学历，但是在西方他们原来的用意是，恭贺你已经对人类普遍的知识有所创新，这个创新或大或小，都是对于普遍的知识有所贡献。这个创新不会因为你做本土与否而有所不同，所以第一个我们必须要很用心、很深刻的思考，大学生和研究生是不同的。<br />
&nbsp;&nbsp;&nbsp; （一）选择自己的问题取向，学会创新<br />
&nbsp;&nbsp;&nbsp; 你一旦是研究生，你就已经进入另一个阶段，不只是要完全乐在其中，更要从而接受各种有趣的知识，进入制造知识的阶段，也就是说你的论文应该有所创新。由接受知识到创造知识，是身为一个研究生最大的特色，不仅如此，还要体认自己不再是个容器，等着老师把某些东西倒在茶杯里，而是要开始逐步发展和开发自己。做为研究生不再是对于各种新奇的课照单全收，而是要重视问题取向的安排，就是在硕士或博士的阶段里面，所有的精力、所有修课以及读的书里面都应该要有一个关注的焦点，而不能像大学那般漫无目标。大学生时代是因为你要尽量开创自己接受任何东西，但是到了硕士生和博士生，有一个最终的目的，就是要完成论文，那篇论文是你个人所有武功的总集合，所以这时候必须要有个问题取向的学习。<br />
&nbsp;&nbsp;&nbsp; （二）尝试跨领域研究，主动学习<br />
&nbsp;&nbsp;&nbsp; 提出一个重要的问题，跨越一个重要的领域，将决定你未来的成败。我也在台大和清华教了十几年的课，我常常跟学生讲，选对一个领域和选对一个问题是成败的关键，而你自己本身必须是带着问题来探究无限的学问世界，因为你不再像大学时代一样泛滥无所归。所以这段时间内，必须选定一个有兴趣与关注的主题为出发点，来探究这些知识，产生有机的循环。由于你是自发性的对这个问题产生好奇和兴趣，所以你的态度和大学部的学生是截然不同的，你慢慢从被动的接受者变成是一个主动的探索者，并学会悠游在这学术的领域。<br />
&nbsp;&nbsp;&nbsp; 我举一个例子，我们的中央研究院院长李远哲先生，得了诺贝尔奖。他曾经在中研院的周报写过几篇文章，在他的言论集里面，或许各位也可以看到，他反复提到他的故事。他是因为读了一个叫做马亨教授的教科书而去美国柏克莱大学念书，去了以后才发现，这个老师只给他一张支票，跟他说你要花钱你尽量用，但是从来不教他任何东西。可是隔壁那个教授，老师教很多，而且每天学生都是跟着老师学习。他有一次就跟那个老师抱怨：「那你为什么不教我点东西呢？」那个老师就说：「如果我知道结果，那我要你来这边念书做什么？我就是因为不知道，所以要我们共同探索一个问题、一个未知的领域。」他说其实这两种教法都有用处，但是他自己从这个什么都不教他，永远碰到他只问他「<a href="http://fifid.com/search/%E6%9C%89%E6%B2%A1%E6%9C%89%E4%BB%80%E4%B9%88%E6%96%B0%E5%8F%91%E7%8E%B0?src=yb_qsal&utm_source=yb_qsal&utm_medium=link&utm_content=rsspost" target="_blank">有没有什么新发现</a>」的老师身上，得到很大的成长。所以这两方面都各自蕴含深层的道理，没有所谓的好坏，但是最好的方式就是将这两个方式结合起来。我为什么讲这个故事呢？就是强调在这个阶段，学习是一种「<a href="http://fifid.com/search/+self-help+?src=yb_qsal&utm_source=yb_qsal&utm_medium=link&utm_content=rsspost" target="_blank"> self-help </a>」，并且是在老师的引导下学习「 self-help 」，而不能再像大学时代般，都是纯粹用听的，这个阶段的学习要基于对研究问题的好奇和兴趣，要带着一颗热忱的心来探索这个领域。<br />
&nbsp;&nbsp;&nbsp; 然而研究生另外一个重要的阶段就是 Learn how to learn ，不只是学习而已，而是学习如何学习，不再是要去买一件很漂亮的衣服，而是要学习拿起那一根针，学会绣出一件漂亮的衣服，慢慢学习把目标放在一个标准上，而这一个标准就是你将来要完成硕士或博士论文。如果你到西方一流的大学去读书，你会觉得我这一篇论文可能要和全世界做同一件问题的人相比较。我想即使在***也应该要有这样的心情，你的标准不能单单只是放在旁边几个人而已，而应该是要放在领域的普遍人里面。你这篇文章要有新的东西，才算达到的标准，也才符合到我们刚刚讲到那张拉丁文的博士证书上面所讲的，有所贡献与创新。</font>
<p><font face="Arial">二、一个老师怎么训练研究生<br />
&nbsp;&nbsp;&nbsp; 第二个，身为老师你要怎么训练研究生。我认为人文科学和社会科学的训练，哪怕是自然科学的训练，到研究生阶段应该更像师徒制，所以来自个人和老师、个人和同侪间密切的互动和学习是非常重要的，跟大学部坐在那边单纯听课，听完就走人是不一样的，相较之下你的生活应该要和你所追求的知识与解答相结合，并且你往后的生活应该或多或少都和这个探索有相关。<br />
&nbsp;&nbsp;&nbsp; （一）善用与老师的伙伴关系，不断 Research<br />
&nbsp;&nbsp;&nbsp;&nbsp; 我常说英文 research 这个字非常有意义， search 是寻找，而 research 是再寻找，所以每个人都要 research ，不断的一遍一遍再寻找，并进而使你的生活和学习成为一体。中国近代兵学大师蒋百里在他的兵学书中曾说：「生活条件要跟战斗条件一致，近代欧洲凡生活与战斗条件一致者强，凡生活与战斗条件不一致者弱。」我就是藉由这个来说明研究生的生活，你的生活条件与你的战斗条件要一致，你的生活是跟着老师与同学共同成长的，当中你所听到的每一句话，都可能带给你无限的启发。<br />
&nbsp;&nbsp;&nbsp; 回想当时我在美国念书的研究生生活，只要随便在楼梯口碰到任何一个人，他都有办法帮忙解答你语言上的困难，不管是英文、拉丁文、德文、希腊文 &hellip;&hellip; 等。所以能帮助解决问题的不单只是你的老师，还包括所有同学以及学习团体。你的学习是跟生活合在一起的。当我看到有学生呈现被动或是懈怠的时候，我就会用毛泽东的「<a href="http://fifid.com/search/%E9%9D%A9%E5%91%BD%E4%B8%8D%E6%98%AF%E8%AF%B7%E5%AE%A2%E5%90%83%E9%A5%AD%EF%BC%81?src=yb_qsal&utm_source=yb_qsal&utm_medium=link&utm_content=rsspost" target="_blank">革命不是请客吃饭！</a>」来跟他讲：「<a href="http://fifid.com/search/%E4%BD%9C%E7%A0%94%E7%A9%B6%E7%94%9F%E4%B8%8D%E6%98%AF%E8%AF%B7%E5%AE%A2%E5%90%83%E9%A5%AD%E3%80%82?src=yb_qsal&utm_source=yb_qsal&utm_medium=link&utm_content=rsspost" target="_blank">作研究生不是请客吃饭。</a>」<br />
&nbsp;&nbsp;&nbsp; （二）藉由大量阅读和老师提点，进入研究领域<br />
&nbsp;&nbsp;&nbsp; 怎样进入一个领域最好，我个人觉得只有两条路，其中一条就是让他不停的念书、不停的报告，这是进入一个陌生的领域最快，又最方便的方法，到最后不知不觉学生就会知道这个领域有些什么，我们在不停念书的时候常常可能会沉溺在细节里不能自拔，进而失去全景，导致见树不见林，或是被那几句英文困住，而忘记全局在讲什么。藉由学生的报告，老师可以讲述或是厘清其中的精华内容，经由老师几句提点，就会慢慢打通任督二脉，逐渐发展一种自发学习的能力，同时也知道碰到问题可以看哪些东西。就像是我在美国念书的时候，我修过一些我完全没有背景知识的国家的历史，所以我就不停的念书、不停***着自己吸收，而老师也只是不停的开书目，运用这样的方式慢慢训练，有一天我不再研究它时，我发现自己仍然有自我生产及蓄发的能力，因为我知道这个学问大概是什么样的轮廓，碰到问题也有能力可以去查询相关的资料。所以努力让自己的学习产生自发的延展性是很重要的。<br />
&nbsp;&nbsp;&nbsp; （三）循序渐进地练习论文写作<br />
&nbsp;&nbsp;&nbsp; 到了硕士或博士最重要的一件事，是完成一篇学位论文，而不管是硕士或博士论文，其规模都远比你从小学以来所受的教育、所要写的东西都还要长得多，虽然我不知道教育方面的论文情况是如何，但是史学的论文都要写二、三十万字，不然就是十几二十万字。写这么大的一个篇幅，如何才能有条不紊、条理清楚，并把整体架构组织得通畅可读？首先，必须要从一千字、五千字、一万字循序渐进的训练，先从少的慢慢写成多的，而且要在很短的时间内训练到可以从一万字写到十万字。这么大规模的论文谁都写得出来，问题是写得好不好，因为这么大规模的写作，有这么许多的脚注，还要注意首尾相映，使论述一体成型，而不是散落一地的铜钱；是一间大礼堂，而不是一间小小分割的阁楼。为了完成一个大的、完整的、有机的架构模型，必须要从小规模的篇幅慢慢练习，这是一个最有效的办法。<br />
&nbsp;&nbsp;&nbsp; 因为受计算机的影响，我发现很多学生写文章能力都大幅下降。写论文时很重要的一点是，文笔一定要清楚，不要花俏、不必漂亮，「<a href="http://fifid.com/search/%E6%B8%85%E6%A5%9A?src=yb_qsal&utm_source=yb_qsal&utm_medium=link&utm_content=rsspost" target="_blank">清楚</a>」是最高指导原则，经过慢慢练习会使你的文笔跟思考产生一致的连贯性。我常跟学生讲不必写的花俏，不必展现你散文的才能，因为这是学术论文，所以关键在于要写得非常清楚，如果有好的文笔当然更棒，但那是可遇不可求的，文彩像个人的生命一样，英文叫 style ， style 本身就像个人一样带有一点点天生。因此最重要的还是把内容陈述清楚，从一万字到最后十万字的东西，都要架构井然、论述清楚、文笔清晰。<br />
&nbsp;&nbsp;&nbsp; 我在念书的时候，有一位欧洲史、英国史的大师 Lawrence Stone ，他目前已经过世了，曾经有一本书访问十位最了不起的史学家，我记得他在访问中说了一句非常吸引人注意的话，他说他英文文笔相当好，所以他一辈子没有被退过稿。因此文笔清楚或是文笔好，对于将来文章可被接受的程度有举足轻重的地位。内容非常重要，有好的表达工具更是具有加分的作用，但是这里不是讲究漂亮的 style ，而是论述清楚。<br />
</font><font face="Arial"><br />
三、研究生如何训练自己<br />
&nbsp;&nbsp;&nbsp; （一）尝试接受挑战，勇于克服<br />
&nbsp;&nbsp;&nbsp; 研究生如何训练自己？就是每天、每周或每个月给自己一个挑战，要每隔一段时间就给自己一个挑战，挑战一个你做不到的东西，你不一定要求自己每次都能顺利克服那个挑战，但是要努力去尝试。我在我求学的生涯中，碰到太多聪明但却一无所成的人，因为他们很容易困在自己的障碍里面，举例来说，我在普林斯顿大学碰到一个很聪明的人，他就是没办法克服他给自己的挑战，他就总是东看西看，虽然我也有这个毛病，可是我会定期给我自己一个挑战，例如：我会告诉自己，在某一个期限内，无论如何一定要把这三行字改掉，或是这个礼拜一定要把这篇草稿写完，虽然我仍然常常写不完，但是有这个挑战跟没这个挑战是不一样的，因为我挑战三次总会完成一次，完成一次就够了，就足以表示克服了自己，如果觉得每一个礼拜的挑战，可行性太低，可以把时间延长为一个月的挑战，去挑战原来的你，不一定能做到的事情。不过也要切记，硕士生是刚开始进入这一个领域的新手，如果一开始问题太小，或是问题大到不能控制，都会造成以后研究的困难。<br />
&nbsp;&nbsp;&nbsp; （二）论文的写作是个训练过程，不能苛求完成精典之作<br />
&nbsp;&nbsp;&nbsp; 各位要记得我以前的老师所说的一句话：「硕士跟博士是一个训练的过程，硕士跟博士不是写经典之作的过程。」我看过很多人，包括我的亲戚朋友们，他之所以没有办法好好的完成硕士论文，或是博士论文，就是因为他把它当成在写经典之作的过程，虽然事实上，很多人一生最好的作品就是硕士论文或博士论文，因为之后的时间很难再有三年或六年的时间，沉浸在一个主题里反复的耕耘，当你做教授的时候，像我今天被行政缠身，你不再有充裕的时间好好探究一个问题，尤其做教授还要指导学生、上课，因此非常的忙碌，所以他一生最集中又精华的时间，当然就是他写博士、或是硕士论文的时候，而那一本成为他一生中最重要的著作也就一点都不奇怪了。<br />
&nbsp;&nbsp;&nbsp; 不一定要刻意强求，要有这是一个训练过程的信念，应该清楚知道从哪里开始，也要知道从哪里放手，不要无限的追下去。当然我不是否认这个过程的重要性，只是要调整自己的心态，把论文的完成当成一个目标，不要成为是一种的心理障碍或是心理负担。这方面有太多的例子了，我在普林斯顿大学念书的时候，那边旧书摊有一位非常博学多文的旧书店老板，我常常赞叹的对他说：「你为什么不要在大学做教授。」他说：「因为那篇博士论文没有写完。」原因在于他把那个博士论文当成要写一本经典，那当然永远写不完。如果真能写成经典那是最好，就像美丽新境界那部电影的男主角 John Nash 一样，一生最大的贡献就是博士那二十几页的论文，不过切记不要把那个当作是目标，因为那是自然而然形成的，应该要坚定的告诉自己，所要完成的是一份结构严谨、论述清楚与言之有物的论文，不要一开始就期待它是经典之作。如果你期待它是经典之作，你可能会变成我所看到的那位旧书摊的老板，至于我为什么知道他有那么多学问，是因为那时候我在找一本书，但它并没有在旧书店里面，不过他告诉我：「还有很多本都跟他不相上下。」后来我对那个领域稍稍懂了之后，证明确实如他所建议的那般。一个旧书店的老板精熟每一本书，可是他就是永远无法完成，他梦幻般的学位论文，因为他不知道要在哪里放手，这一切都只成为空谈。<br />
&nbsp;&nbsp;&nbsp; （三）论文的正式写作<br />
&nbsp;&nbsp;&nbsp;&nbsp; 1. 学习有所取舍<br />
&nbsp;&nbsp;&nbsp; 到了写论文的时候，要能取也要能舍，因为现在信息爆炸，可以看的书太多，所以一定要建构一个属于自己的知识树，首先，要有一棵自己的知识树，才能在那棵树挂相关的东西，但千万不要不断的挂不相关的东西，而且要慢慢的舍掉一些挂不上去的东西，再随着你的问题跟关心的领域，让这棵知识树有主干和枝叶。然而这棵知识树要如何形成？第一步你必须对所关心的领域中，有用的书籍或是数据非常熟悉。<br />
&nbsp;&nbsp;&nbsp;&nbsp; 2. 形成你的知识树<br />
&nbsp;&nbsp;&nbsp; 我昨天还请教林毓生院士，他今年已经七十几岁了，我告诉他我今天要来作演讲，就问他：「你如果讲这个题目你要怎么讲？」他说：「只有一点，就是那重要的五、六本书要读好几遍。」因为林毓生先生是海耶克，还有几位近代思想大师在芝加哥大学的学生，他们受的训练中很重要的一部份是精读原典。这句话很有道理，虽然你不可能只读那几本重要的书，但是那五、六本书将逐渐形成你知识树的主干，此后的东西要挂在上面，都可以参照这一个架构，然后把不相干的东西暂放一边。生也有涯，知也无涯，你不可能读遍天下所有的好书，所以要学习取舍，了解自己无法看遍所有有兴趣的书，而且一但看遍所有有兴趣的书，很可能就会落得普林斯顿街上的那位旧书店的老板一般，因为阅读太多不是自己所关心的领域的知识，它对于你来说只是一地的散钱。<br />
&nbsp;&nbsp;&nbsp;&nbsp; 3. 掌握工具<br />
&nbsp;&nbsp;&nbsp; 在这个阶段一定要掌握语文与合适的工具。要有一个外语可以非常流畅的阅读，要有另外一个语文至少可以看得懂文章的标题，能学更多当然更好，但是至少要有一个语文，不管是英文、日文、法文 &hellip;&hellip; 等，一定要有一个语文能够非常流畅的阅读相关书籍，这是起码的前提。一旦这个工具没有了，你的视野就会因此大受限制，因为语文就如同是一扇天窗，没有这个天窗你这房间就封闭住了。为什么你要看得懂标题？因为这样才不会有重要的文章而你不知道，如果你连标题都看不懂，你就不知道如何找人来帮你或是自己查相关的数据。其它的工具，不管是统计或是其它的任何工具，你也一定要多掌握，因为你将来没有时间再把这样的工具学会。<br />
&nbsp;&nbsp;&nbsp;&nbsp; 4. 突破学科间的界线<br />
&nbsp;&nbsp;&nbsp; 应该要把跨学科的学习当作是一件很重要的事，但是跨学科涉及到的东西必须要对你这棵知识树有帮助，要学会到别的领域稍微偷打几枪，到别的领域去摄取一些概念，对于本身关心的问题产生另一种不同的启发，可是不要泛滥无所归。为什么要去偷打那几枪？近几十年来，人们发现不管是科学或人文，最有创新的部份是发生在学科交会的地方。为什么会如此？因为我们现在的所有学科大部分都在西方十九世纪形成的，而中国再把它转借过来。十九世纪形成这些知识学科的划分的时候，很多都带有那个时代的思想跟学术背景，比如说，中研院的李院长的专长就是物理化学，他之所以得诺贝尔奖就是他在物理和化学的交界处做工作。像诺贝尔经济奖，这二十年来所颁的奖，如果在传统的经济学奖来看就是旁门走道，古典经济学岂会有这些东西，甚至心理学家也得诺贝尔经济奖，连 John Nash 这位数学家也得诺贝尔经济奖，为什么？因为他们都在学科的交界上，学科跟学科、平台跟平台的交界之处有所突破。在平台本身、在学科原本最核心的地方已经 search 太多次了，因此不一定能有很大的创新，所以为什么跨领域学习是一件很重要的事情。<br />
&nbsp;&nbsp;&nbsp; 常常一篇硕士论文或博士论文最重要、最关键的，是那一个统摄性的重要概念，而通常你在本学科里面抓不到，是因为你已经泡在这个学科里面太久了，你已经拿着手电筒在这个小仓库里面照来照去照太久了，而忘了还有别的东西可以更好解释你这些材料的现象，不过这些东西可遇而不可求。 John Nash 这一位数学家为什么会得诺贝尔数学奖？为什么他在赛局理论的博士论文，会在数十年之后得诺贝尔经济奖？因为他在大学时代上经济学导论的课，所以他认为数学可以用在经济方面来思考，而这个东西在一开始，他也没有想到会有这么大的用处。他是在数学和经济学的知识交界之处做突破。有时候在经济学这一个部分没有大关系，在数学的这一个部分也没有大关系，不过两个加在一起，火花就会蹦出来。<br />
&nbsp;&nbsp;&nbsp;&nbsp; 5. 论文题目要有延展性<br />
&nbsp;&nbsp;&nbsp; 对一个硕士生或博士生来说，如果选错了题目，就是失败，题目选对了，还有百分之七十胜利的机会。这个问题值得研一、博一的学生好好思考。你的第一年其实就是要花在这上面，你要不断的跟老师商量寻找一个有意义、有延展性的问题，而且不要太难。我在国科会当过人文处长，当我离开的时候，每次就有七千件申请案，就有一万四千个袋子，就要送给一万四千个教授审查。我当然不可能看那么多，可是我有个重要的任务，就是要看申诉。有些申诉者认为：「我的研究计划很好，我的著作很好，所以我来申诉。」申诉通过的大概只有百分之十，那么我的责任就是在百分之九十未通过的案子正式判决前，再拿来看一看。有几个印象最深常常被拿出来讨论的，就是这个题目不必再做了、这个题目本身没有发展性，所以使我更加确认选对一个有意义、有延展性、可控制、可以经营的题目是非常重要的。<br />
&nbsp;&nbsp;&nbsp; 我的学生常常选非常难的题目，我说你千万不要这样，因为没有人会仔细去看你研究的困难度，对于难的题目你要花更多的时间阅读史料，才能得到一点点东西；要挤很多东西，才能筛选出一点点内容，所以你最好选择一个难易适中的题目。<br />
&nbsp;&nbsp;&nbsp; 我写过好几本书，我认为我对每一本书的花的心力都是一样，虽然我写任何东西我都不满意，但是在过程中我都绞尽脑汁希望把他写好。目前为止很多人认为我最好的书，是我二十几岁刚到史语所那一年所写的那本书。我在那本书花的时间并不长，那本书的大部分的稿子，是我和许添明老师同时在当兵的军营里面写的，而且还是用我以前旧的笔记写的。大陆这些年有许多出版社，反复要求出版我以前的书，尤其是这一本，我说：「<a href="http://fifid.com/search/%E4%B8%8D%E8%A1%8C%E3%80%82?src=yb_qsal&utm_source=yb_qsal&utm_medium=link&utm_content=rsspost" target="_blank">不行。</a>」因为我用的是我以前的读书笔记，我怕引文有错字，因为在军队营区里面随时都要出操、随时就要集合，手边又没有书，怎么可能好好的去核对呢？而如果要我重新校正一遍，又因为引用太多书，实在没有力气校正。<br />
&nbsp;&nbsp;&nbsp; 为什么举这个例子呢？我后来想一想，那本书之所以比较好，可能是因为那个题目可延展性大，那个题目波澜起伏的可能性大。很多人都认为，我最好的书应该是剑桥大学出的那一本，不过我认为我最好的书一定是用中文写的，因为这个语文我能掌握，英文我没办法掌握得出神入化。读、写任何语文一定要练习到你能带着三分随意，那时候你才可以说对于这一个语文完全理解与精熟，如果你还无法达到三分的随意，就表示你还在摸索。<br />
&nbsp;&nbsp;&nbsp; 回到我刚刚讲的，其实每一本书、每一篇论文我都很想把它写好。但是有些东西没办法写好，为什么？因为一开始选择的题目不够好。因此唯有选定题目以后，你的所有训练跟努力才有价值。我在这里建议大家，选题的工作要尽早做，所选的题目所要处理的材料最好要集中，不要太分散，因为硕士生可能只有三年、博士生可能只有五年，如果你的材料太不集中，读书或看数据可能就要花掉你大部分的时间，让你没有余力思考。而且这个题目要适合你的性向，如果你不会统计学或讨厌数字，但却选了一个全都要靠统计的论文，那是不可能做得好。<br />
&nbsp;&nbsp;&nbsp;&nbsp; 6. 养成遵照学术格式的写作习惯<br />
&nbsp;&nbsp;&nbsp; 另一个最基本的训练，就是平时不管你写一万字、三万字、五万字都要养成遵照学术规范的习惯，要让他自然天成，就是说你论文的脚注、格式，在一开始进入研究生的阶段就要培养成为你生命中的一个部份，如果这个习惯没有养成，人家就会觉得这个论文不严谨，之后修改也要花很多时间，因为你的论文规模很大，可能几百页，如果一开始弄错了，后来再重头改到尾，一定很耗时费力，因此要在一开始就养成习惯，因为我们是在写论文而不是在写散文，哪一个逗点应该在哪里、哪一个书名号该在哪里、哪一个地方要用引号、哪一个要什么标点符号，都有一定的规定，用中文写还好，用英文有一大堆简称。在 1960 年代***知识还很封闭的时候，有一个人从美国回来就说：「美国有个不得了的情形，因为有一个人非常不得了。」有人问他为什么不得了，他说：「因为这个人的作品到处被引用。」他的名字就叫 ibid 。所谓 ibid 就是同前作者，这个字是从拉丁文发展出来的，拉丁文有一大堆简称，像 et. al. 就是两人共同编的。英文有一本 The Chicago Manual of Style 就是专门说明这一些写作规范。各位要尽早学会中英文的写作规范，慢慢练习，最后随性下笔，就能写出符合规范的文章。<br />
&nbsp;&nbsp;&nbsp;&nbsp; 7. 善用图书馆<br />
&nbsp;&nbsp;&nbsp; 图书馆应该是研究生阶段最重要的地方，不必读每一本书，可是要知道有哪些书。我记得我做学生时，新进的书都会放在图书馆的墙上，而身为学生最重要的事情，就是要把书名看一看。在某些程度上知道书皮就够了，但是这仍和打计算机是不一样的，你要实际上熟悉一下那本书，摸一下，看一眼目录。我知道现在从计算机就可以查到书名，可是我还是非常珍惜这种定期去 browse 新到的书的感觉，或去看看相关领域的书长成什么样子。中研院有一位院士是哈佛大学信息教授，他告诉我他在创造力最高峰的时候，每个礼拜都到他们信息系图书室里，翻阅重要的信息期刊。所以图书馆应该是身为研究生的人们，最熟悉的地方。不过切记不重要的不要花时间去看，你们生活在信息泛滥的时代，跟我生长在信息贫乏的时代是不同的，所以生长在这一个时代的你，要能有所取舍。我常常看我的学生引用一些三流的论文，却引得津津有味，我都替他感到难过，因为我强调要读有用、有价值的东西。<br />
&nbsp;&nbsp;&nbsp;&nbsp; 8. 留下时间，精致思考<br />
&nbsp;&nbsp;&nbsp; 还要记得给自己保留一些思考的时间。一篇论文能不能出神入化、能不能引人入胜，很重要的是在现象之上作概念性的思考，但我不是说一定要走理论的路线，而是提醒大家要在一般的层次再提升两三步， conceptualize 你所看到的东西。真切去了解，你所看到的东西是什么？整体意义是什么？整体的轮廓是什么？千万不要被枝节淹没，虽然枝节是你最重要的开始，但是你一天总也要留一些时间好好思考、慢慢沉淀。 conceptualize 是一种非常难教的东西，我记得我念书时，有位老师信誓旦旦说要开一门课，教学生如何 conceptualize ，可是从来都没开成，因为这非常难教。我要提醒的是，在被很多材料和枝节淹没的时候，要适时跳出来想一想，所看到的东西有哪些意义？这个意义有没有广泛连结到更大层面的知识价值。<br />
&nbsp;&nbsp;&nbsp; 傅斯年先生来到***以后，同时担任中央研究院历史语言研究所的所长及台大的校长。台大有个傅钟每小时钟声有二十一响、敲二十一次。以前有一个人，写了一本书叫《<a href="http://fifid.com/search/%E9%92%9F%E5%A3%B0%E4%BA%8C%E5%8D%81%E4%B8%80%E5%93%8D?src=yb_qsal&utm_source=yb_qsal&utm_medium=link&utm_content=rsspost" target="_blank">钟声二十一响</a>》，当时很轰动。他当时对这二十一响解释是说：因为台大的学生都很好，所以二十一响是欢迎国家元首二十一响的礼炮。不久前我发现台大在每一个重要的古迹下面竖一个铜牌，我仔细看看傅钟下的解释，才知道原来是因为傅斯年当台大校长的时候，曾经说过一句话：「人一天只有二十一个小时，另外三小时是要思考的。」所以才叫二十一响。我觉得这句话大有道理，可是我觉得三小时可能太多，因为研究生是非常忙的，但至少每天要留个三十分钟、一小时思考，想一想你看到了什么？学习跳到比你所看到的东西更高一点的层次去思考。<br />
&nbsp;&nbsp;&nbsp;&nbsp; 9. 找到学习的楷模<br />
&nbsp;&nbsp;&nbsp; 我刚到美国念书的时候，每次写报告头皮就重的不得了，因为我们的英文报告三、四十页，一个学期有四门课的话就有一百六十页，可是你连脚注都要从头学习。后来我找到一个好办法，就是我每次要写的时候，把一篇我最喜欢的论文放在旁边，虽然他写的题目跟我写的都没关系，不过我每次都看他如何写，看看他的注脚、读几行，然后我就开始写。就像最有名的男高音 Pavarotti 唱歌剧的时候都会捏着一条手帕，因为他说：「上舞台就像下地狱，太紧张了。」他为了克服紧张，他有习惯性的动作，就是捏着白手帕。我想当年那一篇论文抽印本就像是我的白手帕一样，能让我开始好好写这篇报告，我学习它里面如何思考、如何构思、如何照顾全体、如何用英文作脚注。好好的把一位大师的作品读完，开始模仿和学习他，是入门最好的方法，逐步的，你也开始写出自己的东西。我也常常鼓励我的学生，出国半年或是一年到国外看看。像现在国科会有各式各样的机会，可以增长眼界，可以知道现在的餐馆正在卖些什么菜，回来后自己要作菜也才知道要如何着手。<br />
&nbsp;&nbsp;&nbsp; 四、用两条腿走路，练习培养自己的兴趣<br />
&nbsp;&nbsp;&nbsp; 最后还有一点很重要的，就是我们的人生是两只脚，我们不是靠一只脚走路。做研究生的时代，固然应该把所有的心思都放在学业上，探索你所要探索的那些问题，可是那只是你的一只脚，另外还有一只脚是要学习培养一、两种兴趣。很多人后来会发现他的右脚特别肥重（包括我自己在内），也就是因为忘了培养左脚。很多很有名的大学者最后都陷入极度的精神困扰之中，就是因为他只是培养他的右脚，他忘了培养他的左脚，他忘了人生用两只脚走路，他少了一个小小的兴趣或嗜好，用来好好的调解或是排遣自己。<br />
&nbsp;&nbsp;&nbsp; 去年夏天，香港《<a href="http://fifid.com/search/%E4%BA%9A%E6%B4%B2%E5%91%A8%E5%88%8A?src=yb_qsal&utm_source=yb_qsal&utm_medium=link&utm_content=rsspost" target="_blank">亚洲周刊</a>》要访问我，我说：「我不想接受访问，我不是重要的人。」可是后来他们还是把一个简单的对话刊出来了，里面我只记得讲了一段话：做一个研究生或一个学者，有两个感觉最重要 -- 责任感与罪恶感。你一定要有很大的责任感，去写出好的东西，如果责任感还不够强，还要有一个罪恶感，你会觉得如果今天没有好好做几个小时的工作的话，会有很大的罪恶感。除非是了不得的天才，不然即使爱因斯坦也是需要很努力的。很多很了不得的人，他只是把所有的努力集中在一百页里面，他花了一千小时和另外一个人只花了十个小时，相对于来说，当然是那花一千个小时所写出来的文章较好。所以为什么说要赶快选定题目？因为如果太晚选定一个题目，只有一年的时间可以好好耕耘那个题目，早点选定可以有二、三年耕耘那个题目，是三年做出的东西好，还是一年的东西好？如果我们的才智都一样的话，将三年的努力与思考都灌在上面，当然比一年还要好。<br />
&nbsp;&nbsp;&nbsp; 五、营造卓越的大学，分享学术的氛围<br />
&nbsp;&nbsp;&nbsp; 现在很多人都在讨论，何谓卓越的大学？我认为一个好的大学，学校生活的一大部份，以及校园的许多活动，直接或间接都与学问有关，同学在咖啡厅里面谈论的，直接或间接也都会是学术相关的议题。教授们在餐厅里面吃饭，谈的是「<a href="http://fifid.com/search/%E6%9C%89%E6%B2%A1%E6%9C%89%E6%96%B0%E7%9A%84%E5%8F%91%E7%8E%B0?src=yb_qsal&utm_source=yb_qsal&utm_medium=link&utm_content=rsspost" target="_blank">有没有新的发现</a>」？或是哪个人那天演讲到底讲了什么重要的想法？一定是沉浸在这种氛围中的大学，才有可能成为卓越大学。那种交换思想学识、那种互相教育的气氛不是花钱就有办法获得的。我知道钱固然重要，但不是唯一的东西。一个卓越的大学、一个好的大学、一个好的学习环境，表示里面有一个共同关心的焦点，如果没有的话，这个学校就不可能成为好的大学。<br />
</font></p>
</div>...
]]></description>
        <guid isPermaLink="true">http://lhs8600.ycool.com/post.2939529.html</guid>
        <pubDate>Mon, 08 Sep 2008 14:09:44 GMT</pubDate>

      </item>

      <item>
        <title>feel so bad</title>
        <link>http://lhs8600.ycool.com/post.2932813.html</link>
        <description><![CDATA[<p>很乱<br />
无奈<br />
痛苦<br />
</p>...
]]></description>
        <guid isPermaLink="true">http://lhs8600.ycool.com/post.2932813.html</guid>
        <pubDate>Wed, 27 Aug 2008 14:08:37 GMT</pubDate>

      </item>

      <item>
        <title>...............</title>
        <link>http://lhs8600.ycool.com/post.2904979.html</link>
        <description><![CDATA[<img alt="lhs.gif" src="http://node0.foto.ycstatic.com/200807/14/8/26693928s.jpg" />...
]]></description>
        <guid isPermaLink="true">http://lhs8600.ycool.com/post.2904979.html</guid>
        <pubDate>Mon, 14 Jul 2008 12:07:29 GMT</pubDate>

      </item>

      <item>
        <title>高中时很喜欢的一张专辑</title>
        <link>http://lhs8600.ycool.com/post.2895342.html</link>
        <description><![CDATA[<p><font face="Arial"><img alt="" src="http://node2.foto.ycstatic.com/200806/29/5/26622949.jpg" /><br />
野人花园 Savage Garden 澳大利亚<br />
简介：野人花园是一个二人组合，乐队由主唱Darren和吉他手兼键盘手Daniel组成。两个来自澳大利亚布里斯班的年轻人在1993年时走到了一起。Daniel与他的两个哥哥和一些朋友组成了 一支名叫Red Edge的乐队，并在当地的一家酒吧里表演。 由于缺少一名主唱，他们就在一份叫Time Off的杂志上刊 登了一张招聘广告，这张广告吸最终吸引来了Darren，虽 然当时他只是一个仅在学校里学过一点乐理知识的毛头小 子。那时是93年1月，Darren和20多名应聘者一起参加了面 试，他是最后一个出场，可能是太紧张了，他唱歌时声音 沙哑而且走了调。但是Daniel却偏偏看上了他，觉得他就 是自己要找的人。就这样， Darren加入了Daniel的乐队。开始演唱别人的歌曲，在相处中这两个人越来越投机，尤其是在音乐上他们总能找到共同的感受，这促使他们创作了第一首他们自己的歌曲：&ldquo;A Thousand Word&rdquo;，这首歌曲的成功给他们带来了强烈的鼓舞和激情，终于他们离开了原来的乐队组成了自己的乐队。</font></p>...
]]></description>
        <guid isPermaLink="true">http://lhs8600.ycool.com/post.2895342.html</guid>
        <pubDate>Sun, 29 Jun 2008 13:06:40 GMT</pubDate>

      </item>

      <item>
        <title>人在紫金港</title>
        <link>http://lhs8600.ycool.com/post.2895322.html</link>
        <description><![CDATA[1) 在紫金港一个星期了，惊讶于自己似乎一点陌生感都没有，以前省赛来过几次，想不到就对这个环境似乎有着一种熟悉感：）<br />
<br />
2) 跟2个马上就毕业的管理学院的学长们住一起，他们都在ZJU呆7年了 Orz....&nbsp; 从他们口中知道了很多ZJU的事情<br />
<br />
3) 还求不到2手自行车，天天这么走，累~~~&nbsp;&nbsp; 从寝室到餐厅到计算中心整整要花20分钟......<br />
<br />
4) 7:30 起床 8:00早饭 8:30 到实验室 12:00 午饭 13:00 实验室 18:00 晚饭 22:30 回去睡觉 It's very boring, isn't it? ：（<br />
<br />
5) Topcoder rating 暴降，RP低到极点<br />
<br />
6) ....................<br />...
]]></description>
        <guid isPermaLink="true">http://lhs8600.ycool.com/post.2895322.html</guid>
        <pubDate>Sun, 29 Jun 2008 14:06:00 GMT</pubDate>

      </item>
    </channel>
  </rss>
