﻿<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:trackback="http://madskills.com/public/xml/rss/module/trackback/" xmlns:wfw="http://wellformedweb.org/CommentAPI/" xmlns:slash="http://purl.org/rss/1.0/modules/slash/"><channel><title>C++博客-7words</title><link>http://www.cppblog.com/7words/</link><description>C++,ACM,College life</description><language>zh-cn</language><lastBuildDate>Tue, 07 Apr 2026 14:48:32 GMT</lastBuildDate><pubDate>Tue, 07 Apr 2026 14:48:32 GMT</pubDate><ttl>60</ttl><item><title>poj1141</title><link>http://www.cppblog.com/7words/archive/2009/02/16/73976.html</link><dc:creator>7words</dc:creator><author>7words</author><pubDate>Mon, 16 Feb 2009 15:14:00 GMT</pubDate><guid>http://www.cppblog.com/7words/archive/2009/02/16/73976.html</guid><wfw:comment>http://www.cppblog.com/7words/comments/73976.html</wfw:comment><comments>http://www.cppblog.com/7words/archive/2009/02/16/73976.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/7words/comments/commentRss/73976.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/7words/services/trackbacks/73976.html</trackback:ping><description><![CDATA[<p>&nbsp;</p>
<div style="BORDER-RIGHT: #cccccc 1px solid; PADDING-RIGHT: 5px; BORDER-TOP: #cccccc 1px solid; PADDING-LEFT: 4px; FONT-SIZE: 13px; PADDING-BOTTOM: 4px; BORDER-LEFT: #cccccc 1px solid; WIDTH: 98%; WORD-BREAK: break-all; PADDING-TOP: 4px; BORDER-BOTTOM: #cccccc 1px solid; BACKGROUND-COLOR: #eeeeee"><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top><span style="COLOR: #008000">//</span><span style="COLOR: #008000">edited&nbsp;by&nbsp;Eddy<br><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top></span><span style="COLOR: #008000">//</span><span style="COLOR: #008000">from&nbsp;BeiHang&nbsp;Univ<br><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top></span><span style="COLOR: #008000">//</span><span style="COLOR: #008000">any&nbsp;questions,contact&nbsp;oeddyo@gmail.com</span><span style="COLOR: #008000"><br><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top></span><span style="COLOR: #000000"><br><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top>#include&nbsp;</span><span style="COLOR: #000000">&lt;</span><span style="COLOR: #000000">iostream</span><span style="COLOR: #000000">&gt;</span><span style="COLOR: #000000"><br><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top></span><span style="COLOR: #0000ff">using</span><span style="COLOR: #000000">&nbsp;</span><span style="COLOR: #0000ff">namespace</span><span style="COLOR: #000000">&nbsp;std;<br><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top></span><span style="COLOR: #0000ff">#define</span><span style="COLOR: #000000">&nbsp;MAX&nbsp;101</span><span style="COLOR: #000000"><br><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top><br><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top>&nbsp;&nbsp;&nbsp;</span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000">&nbsp;res[MAX][MAX];<br><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top>&nbsp;&nbsp;&nbsp;</span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000">&nbsp;pos[MAX][MAX];<br><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top><br><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top></span><span style="COLOR: #0000ff">void</span><span style="COLOR: #000000">&nbsp;output(</span><span style="COLOR: #0000ff">char</span><span style="COLOR: #000000">&nbsp;a[],</span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000">&nbsp;b,</span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000">&nbsp;e)<br><img id=Codehighlighter1_216_489_Open_Image onclick="this.style.display='none'; Codehighlighter1_216_489_Open_Text.style.display='none'; Codehighlighter1_216_489_Closed_Image.style.display='inline'; Codehighlighter1_216_489_Closed_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedBlockStart.gif" align=top><img id=Codehighlighter1_216_489_Closed_Image style="DISPLAY: none" onclick="this.style.display='none'; Codehighlighter1_216_489_Closed_Text.style.display='none'; Codehighlighter1_216_489_Open_Image.style.display='inline'; Codehighlighter1_216_489_Open_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ContractedBlock.gif" align=top></span><span id=Codehighlighter1_216_489_Closed_Text style="BORDER-RIGHT: #808080 1px solid; BORDER-TOP: #808080 1px solid; DISPLAY: none; BORDER-LEFT: #808080 1px solid; BORDER-BOTTOM: #808080 1px solid; BACKGROUND-COLOR: #ffffff"><img src="http://www.cppblog.com/Images/dot.gif"></span><span id=Codehighlighter1_216_489_Open_Text><span style="COLOR: #000000">{<br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="COLOR: #0000ff">if</span><span style="COLOR: #000000">(b</span><span style="COLOR: #000000">&gt;</span><span style="COLOR: #000000">e)<br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="COLOR: #0000ff">return</span><span style="COLOR: #000000">&nbsp;;<br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="COLOR: #0000ff">if</span><span style="COLOR: #000000">(pos[b][e]</span><span style="COLOR: #000000">==-</span><span style="COLOR: #000000">1</span><span style="COLOR: #000000">)<br><img id=Codehighlighter1_258_321_Open_Image onclick="this.style.display='none'; Codehighlighter1_258_321_Open_Text.style.display='none'; Codehighlighter1_258_321_Closed_Image.style.display='inline'; Codehighlighter1_258_321_Closed_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif" align=top><img id=Codehighlighter1_258_321_Closed_Image style="DISPLAY: none" onclick="this.style.display='none'; Codehighlighter1_258_321_Closed_Text.style.display='none'; Codehighlighter1_258_321_Open_Image.style.display='inline'; Codehighlighter1_258_321_Open_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ContractedSubBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;</span><span id=Codehighlighter1_258_321_Closed_Text style="BORDER-RIGHT: #808080 1px solid; BORDER-TOP: #808080 1px solid; DISPLAY: none; BORDER-LEFT: #808080 1px solid; BORDER-BOTTOM: #808080 1px solid; BACKGROUND-COLOR: #ffffff"><img src="http://www.cppblog.com/Images/dot.gif"></span><span id=Codehighlighter1_258_321_Open_Text><span style="COLOR: #000000">{<br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;cout</span><span style="COLOR: #000000">&lt;&lt;</span><span style="COLOR: #000000">a[b];<br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;output(a,b</span><span style="COLOR: #000000">+</span><span style="COLOR: #000000">1</span><span style="COLOR: #000000">,e</span><span style="COLOR: #000000">-</span><span style="COLOR: #000000">1</span><span style="COLOR: #000000">);<br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;cout</span><span style="COLOR: #000000">&lt;&lt;</span><span style="COLOR: #000000">a[e];<br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="COLOR: #0000ff">return</span><span style="COLOR: #000000">&nbsp;;<br><img src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;}</span></span><span style="COLOR: #000000"><br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="COLOR: #0000ff">if</span><span style="COLOR: #000000">(b</span><span style="COLOR: #000000">==</span><span style="COLOR: #000000">e)<br><img id=Codehighlighter1_334_437_Open_Image onclick="this.style.display='none'; Codehighlighter1_334_437_Open_Text.style.display='none'; Codehighlighter1_334_437_Closed_Image.style.display='inline'; Codehighlighter1_334_437_Closed_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif" align=top><img id=Codehighlighter1_334_437_Closed_Image style="DISPLAY: none" onclick="this.style.display='none'; Codehighlighter1_334_437_Closed_Text.style.display='none'; Codehighlighter1_334_437_Open_Image.style.display='inline'; Codehighlighter1_334_437_Open_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ContractedSubBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;</span><span id=Codehighlighter1_334_437_Closed_Text style="BORDER-RIGHT: #808080 1px solid; BORDER-TOP: #808080 1px solid; DISPLAY: none; BORDER-LEFT: #808080 1px solid; BORDER-BOTTOM: #808080 1px solid; BACKGROUND-COLOR: #ffffff"><img src="http://www.cppblog.com/Images/dot.gif"></span><span id=Codehighlighter1_334_437_Open_Text><span style="COLOR: #000000">{<br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="COLOR: #0000ff">if</span><span style="COLOR: #000000">(a[b]</span><span style="COLOR: #000000">==</span><span style="COLOR: #000000">'</span><span style="COLOR: #000000">(</span><span style="COLOR: #000000">'</span><span style="COLOR: #000000">||</span><span style="COLOR: #000000">a[e]</span><span style="COLOR: #000000">==</span><span style="COLOR: #000000">'</span><span style="COLOR: #000000">)</span><span style="COLOR: #000000">'</span><span style="COLOR: #000000">)<br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;cout</span><span style="COLOR: #000000">&lt;&lt;</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">()</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">;<br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="COLOR: #0000ff">else</span><span style="COLOR: #000000">&nbsp;</span><span style="COLOR: #0000ff">if</span><span style="COLOR: #000000">(a[b]</span><span style="COLOR: #000000">==</span><span style="COLOR: #000000">'</span><span style="COLOR: #000000">[</span><span style="COLOR: #000000">'</span><span style="COLOR: #000000">||</span><span style="COLOR: #000000">a[e]</span><span style="COLOR: #000000">==</span><span style="COLOR: #000000">'</span><span style="COLOR: #000000">]</span><span style="COLOR: #000000">'</span><span style="COLOR: #000000">)<br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;cout</span><span style="COLOR: #000000">&lt;&lt;</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">[]</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">;<br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="COLOR: #0000ff">return</span><span style="COLOR: #000000">&nbsp;;<br><img src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;}</span></span><span style="COLOR: #000000"><br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;output(a,b,pos[b][e]);<br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;output(a,pos[b][e]</span><span style="COLOR: #000000">+</span><span style="COLOR: #000000">1</span><span style="COLOR: #000000">,e);<br><img src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedBlockEnd.gif" align=top>}</span></span><span style="COLOR: #000000"><br><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top><br><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top></span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000">&nbsp;main()<br><img id=Codehighlighter1_503_1236_Open_Image onclick="this.style.display='none'; Codehighlighter1_503_1236_Open_Text.style.display='none'; Codehighlighter1_503_1236_Closed_Image.style.display='inline'; Codehighlighter1_503_1236_Closed_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedBlockStart.gif" align=top><img id=Codehighlighter1_503_1236_Closed_Image style="DISPLAY: none" onclick="this.style.display='none'; Codehighlighter1_503_1236_Closed_Text.style.display='none'; Codehighlighter1_503_1236_Open_Image.style.display='inline'; Codehighlighter1_503_1236_Open_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ContractedBlock.gif" align=top></span><span id=Codehighlighter1_503_1236_Closed_Text style="BORDER-RIGHT: #808080 1px solid; BORDER-TOP: #808080 1px solid; DISPLAY: none; BORDER-LEFT: #808080 1px solid; BORDER-BOTTOM: #808080 1px solid; BACKGROUND-COLOR: #ffffff"><img src="http://www.cppblog.com/Images/dot.gif"></span><span id=Codehighlighter1_503_1236_Open_Text><span style="COLOR: #000000">{<br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;</span><span style="COLOR: #0000ff">char</span><span style="COLOR: #000000">&nbsp;s[</span><span style="COLOR: #000000">120</span><span style="COLOR: #000000">];<br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;</span><span style="COLOR: #0000ff">while</span><span style="COLOR: #000000">(cin.getline(s,</span><span style="COLOR: #000000">101</span><span style="COLOR: #000000">))<br><img id=Codehighlighter1_553_1216_Open_Image onclick="this.style.display='none'; Codehighlighter1_553_1216_Open_Text.style.display='none'; Codehighlighter1_553_1216_Closed_Image.style.display='inline'; Codehighlighter1_553_1216_Closed_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif" align=top><img id=Codehighlighter1_553_1216_Closed_Image style="DISPLAY: none" onclick="this.style.display='none'; Codehighlighter1_553_1216_Closed_Text.style.display='none'; Codehighlighter1_553_1216_Open_Image.style.display='inline'; Codehighlighter1_553_1216_Open_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ContractedSubBlock.gif" align=top>&nbsp;&nbsp;&nbsp;</span><span id=Codehighlighter1_553_1216_Closed_Text style="BORDER-RIGHT: #808080 1px solid; BORDER-TOP: #808080 1px solid; DISPLAY: none; BORDER-LEFT: #808080 1px solid; BORDER-BOTTOM: #808080 1px solid; BACKGROUND-COLOR: #ffffff"><img src="http://www.cppblog.com/Images/dot.gif"></span><span id=Codehighlighter1_553_1216_Open_Text><span style="COLOR: #000000">{<br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;memset(res,</span><span style="COLOR: #000000">0</span><span style="COLOR: #000000">,</span><span style="COLOR: #0000ff">sizeof</span><span style="COLOR: #000000">(res));<br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;memset(pos,</span><span style="COLOR: #000000">0</span><span style="COLOR: #000000">,</span><span style="COLOR: #0000ff">sizeof</span><span style="COLOR: #000000">(pos));<br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000">&nbsp;s_size</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">strlen(s);<br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top><br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="COLOR: #0000ff">for</span><span style="COLOR: #000000">(</span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000">&nbsp;i</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">0</span><span style="COLOR: #000000">;s[i];i</span><span style="COLOR: #000000">++</span><span style="COLOR: #000000">)<br><img id=Codehighlighter1_674_1169_Open_Image onclick="this.style.display='none'; Codehighlighter1_674_1169_Open_Text.style.display='none'; Codehighlighter1_674_1169_Closed_Image.style.display='inline'; Codehighlighter1_674_1169_Closed_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif" align=top><img id=Codehighlighter1_674_1169_Closed_Image style="DISPLAY: none" onclick="this.style.display='none'; Codehighlighter1_674_1169_Closed_Text.style.display='none'; Codehighlighter1_674_1169_Open_Image.style.display='inline'; Codehighlighter1_674_1169_Open_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ContractedSubBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span id=Codehighlighter1_674_1169_Closed_Text style="BORDER-RIGHT: #808080 1px solid; BORDER-TOP: #808080 1px solid; DISPLAY: none; BORDER-LEFT: #808080 1px solid; BORDER-BOTTOM: #808080 1px solid; BACKGROUND-COLOR: #ffffff"><img src="http://www.cppblog.com/Images/dot.gif"></span><span id=Codehighlighter1_674_1169_Open_Text><span style="COLOR: #000000">{<br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;res[i][i]</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">1</span><span style="COLOR: #000000">;<br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="COLOR: #0000ff">for</span><span style="COLOR: #000000">(</span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000">&nbsp;j</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">i</span><span style="COLOR: #000000">-</span><span style="COLOR: #000000">1</span><span style="COLOR: #000000">;&nbsp;j</span><span style="COLOR: #000000">&gt;=</span><span style="COLOR: #000000">0</span><span style="COLOR: #000000">;&nbsp;j</span><span style="COLOR: #000000">--</span><span style="COLOR: #000000">)<br><img id=Codehighlighter1_730_1163_Open_Image onclick="this.style.display='none'; Codehighlighter1_730_1163_Open_Text.style.display='none'; Codehighlighter1_730_1163_Closed_Image.style.display='inline'; Codehighlighter1_730_1163_Closed_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif" align=top><img id=Codehighlighter1_730_1163_Closed_Image style="DISPLAY: none" onclick="this.style.display='none'; Codehighlighter1_730_1163_Closed_Text.style.display='none'; Codehighlighter1_730_1163_Open_Image.style.display='inline'; Codehighlighter1_730_1163_Open_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ContractedSubBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span id=Codehighlighter1_730_1163_Closed_Text style="BORDER-RIGHT: #808080 1px solid; BORDER-TOP: #808080 1px solid; DISPLAY: none; BORDER-LEFT: #808080 1px solid; BORDER-BOTTOM: #808080 1px solid; BACKGROUND-COLOR: #ffffff"><img src="http://www.cppblog.com/Images/dot.gif"></span><span id=Codehighlighter1_730_1163_Open_Text><span style="COLOR: #000000">{<br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="COLOR: #0000ff">if</span><span style="COLOR: #000000">(s[j]</span><span style="COLOR: #000000">==</span><span style="COLOR: #000000">'</span><span style="COLOR: #000000">(</span><span style="COLOR: #000000">'</span><span style="COLOR: #000000">&amp;&amp;</span><span style="COLOR: #000000">s[i]</span><span style="COLOR: #000000">==</span><span style="COLOR: #000000">'</span><span style="COLOR: #000000">)</span><span style="COLOR: #000000">'</span><span style="COLOR: #000000">||</span><span style="COLOR: #000000">s[j]</span><span style="COLOR: #000000">==</span><span style="COLOR: #000000">'</span><span style="COLOR: #000000">[</span><span style="COLOR: #000000">'</span><span style="COLOR: #000000">&amp;&amp;</span><span style="COLOR: #000000">s[i]</span><span style="COLOR: #000000">==</span><span style="COLOR: #000000">'</span><span style="COLOR: #000000">]</span><span style="COLOR: #000000">'</span><span style="COLOR: #000000">)<br><img id=Codehighlighter1_791_901_Open_Image onclick="this.style.display='none'; Codehighlighter1_791_901_Open_Text.style.display='none'; Codehighlighter1_791_901_Closed_Image.style.display='inline'; Codehighlighter1_791_901_Closed_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif" align=top><img id=Codehighlighter1_791_901_Closed_Image style="DISPLAY: none" onclick="this.style.display='none'; Codehighlighter1_791_901_Closed_Text.style.display='none'; Codehighlighter1_791_901_Open_Image.style.display='inline'; Codehighlighter1_791_901_Open_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ContractedSubBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span id=Codehighlighter1_791_901_Closed_Text style="BORDER-RIGHT: #808080 1px solid; BORDER-TOP: #808080 1px solid; DISPLAY: none; BORDER-LEFT: #808080 1px solid; BORDER-BOTTOM: #808080 1px solid; BACKGROUND-COLOR: #ffffff"><img src="http://www.cppblog.com/Images/dot.gif"></span><span id=Codehighlighter1_791_901_Open_Text><span style="COLOR: #000000">{<br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;res[j][i]</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">res[j</span><span style="COLOR: #000000">+</span><span style="COLOR: #000000">1</span><span style="COLOR: #000000">][i</span><span style="COLOR: #000000">-</span><span style="COLOR: #000000">1</span><span style="COLOR: #000000">];<br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;pos[j][i]</span><span style="COLOR: #000000">=-</span><span style="COLOR: #000000">1</span><span style="COLOR: #000000">;&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;</span><span style="COLOR: #008000">//</span><span style="COLOR: #008000">标记-1即不用多补</span><span style="COLOR: #008000"><br><img src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif" align=top></span><span style="COLOR: #000000">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}</span></span><span style="COLOR: #000000"><br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="COLOR: #0000ff">else</span><span style="COLOR: #000000"><br><img id=Codehighlighter1_920_955_Open_Image onclick="this.style.display='none'; Codehighlighter1_920_955_Open_Text.style.display='none'; Codehighlighter1_920_955_Closed_Image.style.display='inline'; Codehighlighter1_920_955_Closed_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif" align=top><img id=Codehighlighter1_920_955_Closed_Image style="DISPLAY: none" onclick="this.style.display='none'; Codehighlighter1_920_955_Closed_Text.style.display='none'; Codehighlighter1_920_955_Open_Image.style.display='inline'; Codehighlighter1_920_955_Open_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ContractedSubBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span id=Codehighlighter1_920_955_Closed_Text style="BORDER-RIGHT: #808080 1px solid; BORDER-TOP: #808080 1px solid; DISPLAY: none; BORDER-LEFT: #808080 1px solid; BORDER-BOTTOM: #808080 1px solid; BACKGROUND-COLOR: #ffffff"><img src="http://www.cppblog.com/Images/dot.gif"></span><span id=Codehighlighter1_920_955_Open_Text><span style="COLOR: #000000">{<br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;res[j][i]</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">10000000</span><span style="COLOR: #000000">;<br><img src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}</span></span><span style="COLOR: #000000"><br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top><br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="COLOR: #0000ff">for</span><span style="COLOR: #000000">(</span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000">&nbsp;k</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">j;k</span><span style="COLOR: #000000">&lt;</span><span style="COLOR: #000000">i;k</span><span style="COLOR: #000000">++</span><span style="COLOR: #000000">)&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 style="COLOR: #008000">//</span><span style="COLOR: #008000">经典代码。。。多理解</span><span style="COLOR: #008000"><br><img id=Codehighlighter1_1028_1155_Open_Image onclick="this.style.display='none'; Codehighlighter1_1028_1155_Open_Text.style.display='none'; Codehighlighter1_1028_1155_Closed_Image.style.display='inline'; Codehighlighter1_1028_1155_Closed_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif" align=top><img id=Codehighlighter1_1028_1155_Closed_Image style="DISPLAY: none" onclick="this.style.display='none'; Codehighlighter1_1028_1155_Closed_Text.style.display='none'; Codehighlighter1_1028_1155_Open_Image.style.display='inline'; Codehighlighter1_1028_1155_Open_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ContractedSubBlock.gif" align=top></span><span style="COLOR: #000000">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span id=Codehighlighter1_1028_1155_Closed_Text style="BORDER-RIGHT: #808080 1px solid; BORDER-TOP: #808080 1px solid; DISPLAY: none; BORDER-LEFT: #808080 1px solid; BORDER-BOTTOM: #808080 1px solid; BACKGROUND-COLOR: #ffffff"><img src="http://www.cppblog.com/Images/dot.gif"></span><span id=Codehighlighter1_1028_1155_Open_Text><span style="COLOR: #000000">{<br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000">&nbsp;t</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">res[j][k]</span><span style="COLOR: #000000">+</span><span style="COLOR: #000000">res[k</span><span style="COLOR: #000000">+</span><span style="COLOR: #000000">1</span><span style="COLOR: #000000">][i];<br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="COLOR: #0000ff">if</span><span style="COLOR: #000000">(t</span><span style="COLOR: #000000">&lt;</span><span style="COLOR: #000000">res[j][i])<br><img id=Codehighlighter1_1096_1147_Open_Image onclick="this.style.display='none'; Codehighlighter1_1096_1147_Open_Text.style.display='none'; Codehighlighter1_1096_1147_Closed_Image.style.display='inline'; Codehighlighter1_1096_1147_Closed_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif" align=top><img id=Codehighlighter1_1096_1147_Closed_Image style="DISPLAY: none" onclick="this.style.display='none'; Codehighlighter1_1096_1147_Closed_Text.style.display='none'; Codehighlighter1_1096_1147_Open_Image.style.display='inline'; Codehighlighter1_1096_1147_Open_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ContractedSubBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span id=Codehighlighter1_1096_1147_Closed_Text style="BORDER-RIGHT: #808080 1px solid; BORDER-TOP: #808080 1px solid; DISPLAY: none; BORDER-LEFT: #808080 1px solid; BORDER-BOTTOM: #808080 1px solid; BACKGROUND-COLOR: #ffffff"><img src="http://www.cppblog.com/Images/dot.gif"></span><span id=Codehighlighter1_1096_1147_Open_Text><span style="COLOR: #000000">{<br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;res[j][i]</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">t;<br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;pos[j][i]</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">k;<br><img src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}</span></span><span style="COLOR: #000000"><br><img src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}</span></span><span style="COLOR: #000000"><br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top><br><img src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}</span></span><span style="COLOR: #000000"><br><img src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}</span></span><span style="COLOR: #000000"><br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;output(s,</span><span style="COLOR: #000000">0</span><span style="COLOR: #000000">,s_size</span><span style="COLOR: #000000">-</span><span style="COLOR: #000000">1</span><span style="COLOR: #000000">);<br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;cout</span><span style="COLOR: #000000">&lt;&lt;</span><span style="COLOR: #000000">endl;<br><img src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif" align=top>&nbsp;&nbsp;&nbsp;}</span></span><span style="COLOR: #000000"><br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="COLOR: #0000ff">return</span><span style="COLOR: #000000">&nbsp;</span><span style="COLOR: #000000">0</span><span style="COLOR: #000000">;<br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;<br><img src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedBlockEnd.gif" align=top>}</span></span><span style="COLOR: #000000"><br><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top></span></div>
<img src ="http://www.cppblog.com/7words/aggbug/73976.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/7words/" target="_blank">7words</a> 2009-02-16 23:14 <a href="http://www.cppblog.com/7words/archive/2009/02/16/73976.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>BLOG暂停更新几天，正在刷BOJ练手。算导习题会继续更新</title><link>http://www.cppblog.com/7words/archive/2009/02/06/73092.html</link><dc:creator>7words</dc:creator><author>7words</author><pubDate>Fri, 06 Feb 2009 03:08:00 GMT</pubDate><guid>http://www.cppblog.com/7words/archive/2009/02/06/73092.html</guid><wfw:comment>http://www.cppblog.com/7words/comments/73092.html</wfw:comment><comments>http://www.cppblog.com/7words/archive/2009/02/06/73092.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/7words/comments/commentRss/73092.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/7words/services/trackbacks/73092.html</trackback:ping><description><![CDATA[RT 
<img src ="http://www.cppblog.com/7words/aggbug/73092.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/7words/" target="_blank">7words</a> 2009-02-06 11:08 <a href="http://www.cppblog.com/7words/archive/2009/02/06/73092.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>ural 1022 拓扑排序</title><link>http://www.cppblog.com/7words/archive/2009/01/31/72756.html</link><dc:creator>7words</dc:creator><author>7words</author><pubDate>Sat, 31 Jan 2009 14:52:00 GMT</pubDate><guid>http://www.cppblog.com/7words/archive/2009/01/31/72756.html</guid><wfw:comment>http://www.cppblog.com/7words/comments/72756.html</wfw:comment><comments>http://www.cppblog.com/7words/archive/2009/01/31/72756.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/7words/comments/commentRss/72756.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/7words/services/trackbacks/72756.html</trackback:ping><description><![CDATA[&nbsp;&nbsp;&nbsp;&nbsp; 摘要: &#160;//edited&nbsp;by&nbsp;Eddy//from&nbsp;BUAA&nbsp;SoftWare&nbsp;College//any&nbsp;question:oeddyo@gmail.com//先建图，DFS找F[U]，再把F[U]从大到小排序即可#define&nbsp;MAX&nbsp;105#define&nbsp;NIL&nbsp;1000000#inc...&nbsp;&nbsp;<a href='http://www.cppblog.com/7words/archive/2009/01/31/72756.html'>阅读全文</a><img src ="http://www.cppblog.com/7words/aggbug/72756.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/7words/" target="_blank">7words</a> 2009-01-31 22:52 <a href="http://www.cppblog.com/7words/archive/2009/01/31/72756.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>算法导论习题 22.4</title><link>http://www.cppblog.com/7words/archive/2009/01/31/72736.html</link><dc:creator>7words</dc:creator><author>7words</author><pubDate>Sat, 31 Jan 2009 11:19:00 GMT</pubDate><guid>http://www.cppblog.com/7words/archive/2009/01/31/72736.html</guid><wfw:comment>http://www.cppblog.com/7words/comments/72736.html</wfw:comment><comments>http://www.cppblog.com/7words/archive/2009/01/31/72736.html#Feedback</comments><slash:comments>2</slash:comments><wfw:commentRss>http://www.cppblog.com/7words/comments/commentRss/72736.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/7words/services/trackbacks/72736.html</trackback:ping><description><![CDATA[<p>22.4-1:<br>不得不说老外有时候也挺变态的，搞这么复杂个图...考概念你把图弄小点啊,考这么大，吓死我这种刚入门的小菜鸟小朋友咋办<br>写纸上了略了，耐心点就好<br><br>22.4-2:<br>开始觉得是深搜，试了一下不行<br>然后联想到这节讲的就是拓排...肯定得用拓排啦（填鸭式教育的思维啊...）<br>不过还是没想出来线性算法，到处搜答案...汗，一搜搜到斯坦福的一篇作业讲解,牛叉学校果然不一样<br>看的结果是——动态规划...<br>看来DP快点上手了<br><img height=384 alt="" src="http://www.cppblog.com/images/cppblog_com/7words/toplogicalsort.JPG" width=480 border=0><br>演示图（标记为数字的完全是为方便DFS时候的顺序，假设同22.3-2）<br>(1)拓排，即可得类似P336,图22-7所示的从左到右的一个顺序关系，即上图下部分的样子<br>(2)DP一下<br>记P[v]为s到v的路径数，初始化为0<br>把P[p]设为1<br>P[v]=<font size=2>∑<sub>(u,v)belongs to E</sub>P[u]<br>也就是说等于所有拓扑序前面的与之相边的顶点的P[]之和<br></font>复杂度为：<br>拓排： O(V+E)<br>左到右扫一遍DP：V<br>所以为O(V+E)<br><br>不明白的地方：用啥数据结构表示呢？<br>A:邻接表...<br><a href="http://www-cs-students.stanford.edu/phd/comps/2007/2007-Analysis_of_Algorithms-solutions.pdf">http://www-cs-students.stanford.edu/phd/comps/2007/2007-Analysis_of_Algorithms-solutions.pdf</a><br><br>22.4-3: <br></p>
<img src ="http://www.cppblog.com/7words/aggbug/72736.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/7words/" target="_blank">7words</a> 2009-01-31 19:19 <a href="http://www.cppblog.com/7words/archive/2009/01/31/72736.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>算法导论习题 22.2</title><link>http://www.cppblog.com/7words/archive/2009/01/31/72699.html</link><dc:creator>7words</dc:creator><author>7words</author><pubDate>Sat, 31 Jan 2009 03:14:00 GMT</pubDate><guid>http://www.cppblog.com/7words/archive/2009/01/31/72699.html</guid><wfw:comment>http://www.cppblog.com/7words/comments/72699.html</wfw:comment><comments>http://www.cppblog.com/7words/archive/2009/01/31/72699.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/7words/comments/commentRss/72699.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/7words/services/trackbacks/72699.html</trackback:ping><description><![CDATA[<p>1.ignore<br>2.ignore<br>3.O(V<sup>2</sup>)</p>
<p>4.证明:<br>考虑一个顶点u,u属于V<br>对BFS算法，当执行到u出队时，有<br><br>for each v belongs to Adj[u]</p>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;do if color[v] &lt;- GRAY<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;d[v]&lt;-&nbsp;&nbsp;&nbsp;d[u]+1<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;n[v]&lt;-&nbsp;&nbsp;&nbsp;&nbsp;u<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;ENQUEUE(Q,v)（参考算导P325）<br>由此，对点u的邻接链中的任意点v，如果v为白，则d[v]=d[u]+1。对u的邻接链中任意一点均为如此，所以可知对v,v属于u的邻接点,d[v]=d[u]+1，即d[v]的值与顺序无关<br><br>电脑画图太麻烦，不画了，大概说下<br><br>对22-3图b<br>S的两个邻接点，r&amp;&amp;w,若r在s邻接表的前面，w在后面，则必然r为s的左儿子，w为右儿子。反之则反<br><br>5.don't understand<br><br>6. 二分图...先跳过<sub> DD</sub>D<br><br>7.没想出来复杂度合适的算法，看了别人思路...<br><br>考虑BFS出广度优先树，然后DP求最大值.<br><br>if(x==leaf)<br>&nbsp;&nbsp; D(x)=0;<br>else<br>&nbsp;&nbsp;&nbsp;D(x)=max{ max<sub>i</sub>D(x.child<sub>i</sub>)),max<sub>ij</sub>{(d(x).childi) + d(x).childj)} + 2}<br><br>8.<br><br><br><br><br><br><br><br><br><br><br><br><br><br>
<img src ="http://www.cppblog.com/7words/aggbug/72699.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/7words/" target="_blank">7words</a> 2009-01-31 11:14 <a href="http://www.cppblog.com/7words/archive/2009/01/31/72699.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>算法导论习题 22.3</title><link>http://www.cppblog.com/7words/archive/2009/01/31/72718.html</link><dc:creator>7words</dc:creator><author>7words</author><pubDate>Sat, 31 Jan 2009 03:13:00 GMT</pubDate><guid>http://www.cppblog.com/7words/archive/2009/01/31/72718.html</guid><wfw:comment>http://www.cppblog.com/7words/comments/72718.html</wfw:comment><comments>http://www.cppblog.com/7words/archive/2009/01/31/72718.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/7words/comments/commentRss/72718.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/7words/services/trackbacks/72718.html</trackback:ping><description><![CDATA[1.概念题，比较麻烦，几个概念以前数据结构课没接触过<br><br>2.<br>没扫描仪...用手画不如杀了我得了...<br><br>用文字大概说明吧<br><br>按DFS定义，顺序是<br>q 4 8 10 9 3 6 7 2 5<br>数字含义是按图上字母顺序编号，比如q应该编为1号,t应该编为4号<br><br>然后对边来说<br><br>q-&gt;w为正向边(注：以下F表正向边，B表反向边，C表交叉边，T表树边）<br>w-&gt;s,y-&gt;q,z-&gt;x为B<br>r-&gt;y,u-&gt;y为C<br>其它为T<br><br>3.比较简单<br>(u(v(y(xx)y)v)u)(w(zz)w)<br><br>4.证明：<br>（1）由定理22.8<br>u是v的祖先，所以d[u]&lt;d[v]&lt;f[v]&lt;f[u]成立时,(u,v)必然为树边或者前向边<br>反之，若(u,v)是树边或前向边，则<br>d[u]&lt;d[v]&lt;f[v]&lt;f[u]显然成立（不清楚的话画画P333的图b）<br>（2）没等号的情况跟上题类似，有等号的情况没想通...<br>（3）<br>因为d[v]&lt;f[v]&lt;d[u]&lt;f[u]<br>由此画出括号图，显然为交叉边...（好像有点勉强...)<br><br>OR<br><br>由d[v]&lt;f[v]&lt;d[u]&lt;f[u]不满足（1）（2）中条件，所以不能为反向，树边或前向边，由此应为交叉边...（好像更勉强...求达人）<br><br>5.<br><br>6.代码题PASS掉<br><br>7. 郁闷了我，写一半maxthon挂掉...郁闷<br><img height=384 alt="" src="http://www.cppblog.com/images/cppblog_com/7words/graph1.JPG" width=480 border=0><br><br>从v搜.再搜P<br>8.没想出来<br><br>9.P334页有讲<br>if color[v]==WHITE<br>&nbsp; then (u,v)= T<br>if color[v]==GRAY<br>&nbsp; then (u,v)=B<br>if color[v]==BLACK<br>&nbsp; then (u,v)=C<br><br>10.<br>即使有入边也有出边，当u被探查以后已经被标为GRAY||BLACK,不会继续加入另一棵树<br><br>11.我实在写不出来数学的严格证明...当面讲应该能讲清楚...唉，数学差了害死人啊<br><br>12.看见星号直接跳过，过段时间来看
<img src ="http://www.cppblog.com/7words/aggbug/72718.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/7words/" target="_blank">7words</a> 2009-01-31 11:13 <a href="http://www.cppblog.com/7words/archive/2009/01/31/72718.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>算法导论习题 22.1-6 universal sink</title><link>http://www.cppblog.com/7words/archive/2009/01/30/72691.html</link><dc:creator>7words</dc:creator><author>7words</author><pubDate>Thu, 29 Jan 2009 16:29:00 GMT</pubDate><guid>http://www.cppblog.com/7words/archive/2009/01/30/72691.html</guid><wfw:comment>http://www.cppblog.com/7words/comments/72691.html</wfw:comment><comments>http://www.cppblog.com/7words/archive/2009/01/30/72691.html#Feedback</comments><slash:comments>1</slash:comments><wfw:commentRss>http://www.cppblog.com/7words/comments/commentRss/72691.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/7words/services/trackbacks/72691.html</trackback:ping><description><![CDATA[当用邻接矩阵表示时，大多数算法需要的时间都是O(V<sup>2</sup>)的，但有一些例外<br>证明：在给定一有向图有向图G的邻接矩阵后，可以在O(V)的时间内确定G中是否含一个&#8220;通用的汇(universal sink),即入度为|V|-1，出度为0的顶点。<br><br>感觉这题挺有意思，自己想了半天，大概想出了方法，不过有点怀疑正确性，所以GOOGLE了一下<br><br>后来发现这还是YAHOO二面的一个题...（P.S.美国雅虎）<br><br>图上画画就会发现，这样的图都很有型....<br><br>eg.<br>G:<br><br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;1 2 3 4&nbsp;<br>&nbsp;&nbsp;&nbsp;10&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;1 <br>&nbsp;&nbsp;&nbsp;2&nbsp;&nbsp;&nbsp; 0&nbsp;1<br>&nbsp;&nbsp;&nbsp;30&nbsp;0&nbsp; 0&nbsp;&nbsp; 0<br>&nbsp;&nbsp;&nbsp;4&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;1 &nbsp;&nbsp;0<br><br>对角线都是0，而是sink的点，横着竖着刚好组成个十字。<br><br>while(j&lt;n)<br>{<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if(G[i,j]=0)<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;j++;<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;else<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;i++;<br>}<br>return i;<br><br><br>所以只需要找到十字是在哪个点就成了。这么扫一遍复杂度为O(V)。但有点小问题，如果不是的话，可能返回其它值<br><br>eg.<br>G:<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;1 2 3 4<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;1 0 0&nbsp;1 0<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;2 1 0 0 0&nbsp;<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;3 1&nbsp;1 0 1<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;4 1 0&nbsp;1 0<br>这个的话就会返回2，显然2不是universal sink<br><br>所以需要得到答案后再验证一下这个点，横扫竖扫，同样，复杂度也控制在O(V)<br><br>顺便，赞一下国外论坛的讨论氛围。<br><a href="http://www.ocf.berkeley.edu/~wwu/cgi-bin/yabb/YaBB.cgi?board=riddles_cs;action=display;num=1195383906">http://www.ocf.berkeley.edu/~wwu/cgi-bin/yabb/YaBB.cgi?board=riddles_cs;action=display;num=1195383906</a><br><br>另贴一个网上找的本题的解法<br><a href="http://www.csie.ntu.edu.tw/~r95122/alg07spr/alg07spr_hw1sol.pdf">http://www.csie.ntu.edu.tw/~r95122/alg07spr/alg07spr_hw1sol.pdf</a><br>
<img src ="http://www.cppblog.com/7words/aggbug/72691.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/7words/" target="_blank">7words</a> 2009-01-30 00:29 <a href="http://www.cppblog.com/7words/archive/2009/01/30/72691.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>ural 1068</title><link>http://www.cppblog.com/7words/archive/2009/01/30/72690.html</link><dc:creator>7words</dc:creator><author>7words</author><pubDate>Thu, 29 Jan 2009 16:28:00 GMT</pubDate><guid>http://www.cppblog.com/7words/archive/2009/01/30/72690.html</guid><wfw:comment>http://www.cppblog.com/7words/comments/72690.html</wfw:comment><comments>http://www.cppblog.com/7words/archive/2009/01/30/72690.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/7words/comments/commentRss/72690.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/7words/services/trackbacks/72690.html</trackback:ping><description><![CDATA[水题一个。<br>懒得动脑子了<br>
<div style="BORDER-RIGHT: #cccccc 1px solid; PADDING-RIGHT: 5px; BORDER-TOP: #cccccc 1px solid; PADDING-LEFT: 4px; FONT-SIZE: 13px; PADDING-BOTTOM: 4px; BORDER-LEFT: #cccccc 1px solid; WIDTH: 98%; WORD-BREAK: break-all; PADDING-TOP: 4px; BORDER-BOTTOM: #cccccc 1px solid; BACKGROUND-COLOR: #eeeeee"><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top><span style="COLOR: #008000">//</span><span style="COLOR: #008000">edited&nbsp;by&nbsp;Eddy<br><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top></span><span style="COLOR: #008000">//</span><span style="COLOR: #008000">from&nbsp;BUAA&nbsp;SoftWare&nbsp;College<br><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top></span><span style="COLOR: #008000">//</span><span style="COLOR: #008000">any&nbsp;question:oeddyo@gmail.com</span><span style="COLOR: #008000"><br><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top></span><span style="COLOR: #000000"><br><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top>#include&nbsp;</span><span style="COLOR: #000000">&lt;</span><span style="COLOR: #000000">iostream</span><span style="COLOR: #000000">&gt;</span><span style="COLOR: #000000"><br><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top></span><span style="COLOR: #0000ff">using</span><span style="COLOR: #000000">&nbsp;</span><span style="COLOR: #0000ff">namespace</span><span style="COLOR: #000000">&nbsp;std;<br><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top><br><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top></span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000">&nbsp;main()<br><img id=Codehighlighter1_132_435_Open_Image onclick="this.style.display='none'; Codehighlighter1_132_435_Open_Text.style.display='none'; Codehighlighter1_132_435_Closed_Image.style.display='inline'; Codehighlighter1_132_435_Closed_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedBlockStart.gif" align=top><img id=Codehighlighter1_132_435_Closed_Image style="DISPLAY: none" onclick="this.style.display='none'; Codehighlighter1_132_435_Closed_Text.style.display='none'; Codehighlighter1_132_435_Open_Image.style.display='inline'; Codehighlighter1_132_435_Open_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ContractedBlock.gif" align=top></span><span id=Codehighlighter1_132_435_Closed_Text style="BORDER-RIGHT: #808080 1px solid; BORDER-TOP: #808080 1px solid; DISPLAY: none; BORDER-LEFT: #808080 1px solid; BORDER-BOTTOM: #808080 1px solid; BACKGROUND-COLOR: #ffffff"><img src="http://www.cppblog.com/Images/dot.gif"></span><span id=Codehighlighter1_132_435_Open_Text><span style="COLOR: #000000">{<br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000">&nbsp;N;<br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;cin</span><span style="COLOR: #000000">&gt;&gt;</span><span style="COLOR: #000000">N;<br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="COLOR: #0000ff">long</span><span style="COLOR: #000000">&nbsp;</span><span style="COLOR: #0000ff">long</span><span style="COLOR: #000000">&nbsp;sum</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">0</span><span style="COLOR: #000000">;<br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top><br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="COLOR: #0000ff">if</span><span style="COLOR: #000000">(N</span><span style="COLOR: #000000">&gt;</span><span style="COLOR: #000000">0</span><span style="COLOR: #000000">)<br><img id=Codehighlighter1_195_271_Open_Image onclick="this.style.display='none'; Codehighlighter1_195_271_Open_Text.style.display='none'; Codehighlighter1_195_271_Closed_Image.style.display='inline'; Codehighlighter1_195_271_Closed_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif" align=top><img id=Codehighlighter1_195_271_Closed_Image style="DISPLAY: none" onclick="this.style.display='none'; Codehighlighter1_195_271_Closed_Text.style.display='none'; Codehighlighter1_195_271_Open_Image.style.display='inline'; Codehighlighter1_195_271_Open_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ContractedSubBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;</span><span id=Codehighlighter1_195_271_Closed_Text style="BORDER-RIGHT: #808080 1px solid; BORDER-TOP: #808080 1px solid; DISPLAY: none; BORDER-LEFT: #808080 1px solid; BORDER-BOTTOM: #808080 1px solid; BACKGROUND-COLOR: #ffffff"><img src="http://www.cppblog.com/Images/dot.gif"></span><span id=Codehighlighter1_195_271_Open_Text><span style="COLOR: #000000">{<br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="COLOR: #0000ff">for</span><span style="COLOR: #000000">(</span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000">&nbsp;i</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">1</span><span style="COLOR: #000000">;i</span><span style="COLOR: #000000">&lt;=</span><span style="COLOR: #000000">N;i</span><span style="COLOR: #000000">++</span><span style="COLOR: #000000">)<br><img id=Codehighlighter1_235_265_Open_Image onclick="this.style.display='none'; Codehighlighter1_235_265_Open_Text.style.display='none'; Codehighlighter1_235_265_Closed_Image.style.display='inline'; Codehighlighter1_235_265_Closed_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif" align=top><img id=Codehighlighter1_235_265_Closed_Image style="DISPLAY: none" onclick="this.style.display='none'; Codehighlighter1_235_265_Closed_Text.style.display='none'; Codehighlighter1_235_265_Open_Image.style.display='inline'; Codehighlighter1_235_265_Open_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ContractedSubBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span id=Codehighlighter1_235_265_Closed_Text style="BORDER-RIGHT: #808080 1px solid; BORDER-TOP: #808080 1px solid; DISPLAY: none; BORDER-LEFT: #808080 1px solid; BORDER-BOTTOM: #808080 1px solid; BACKGROUND-COLOR: #ffffff"><img src="http://www.cppblog.com/Images/dot.gif"></span><span id=Codehighlighter1_235_265_Open_Text><span style="COLOR: #000000">{<br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;sum</span><span style="COLOR: #000000">+=</span><span style="COLOR: #000000">i;<br><img src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}</span></span><span style="COLOR: #000000"><br><img src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;}</span></span><span style="COLOR: #000000"><br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="COLOR: #0000ff">if</span><span style="COLOR: #000000">(N</span><span style="COLOR: #000000">==</span><span style="COLOR: #000000">0</span><span style="COLOR: #000000">)<br><img id=Codehighlighter1_290_311_Open_Image onclick="this.style.display='none'; Codehighlighter1_290_311_Open_Text.style.display='none'; Codehighlighter1_290_311_Closed_Image.style.display='inline'; Codehighlighter1_290_311_Closed_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif" align=top><img id=Codehighlighter1_290_311_Closed_Image style="DISPLAY: none" onclick="this.style.display='none'; Codehighlighter1_290_311_Closed_Text.style.display='none'; Codehighlighter1_290_311_Open_Image.style.display='inline'; Codehighlighter1_290_311_Open_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ContractedSubBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;</span><span id=Codehighlighter1_290_311_Closed_Text style="BORDER-RIGHT: #808080 1px solid; BORDER-TOP: #808080 1px solid; DISPLAY: none; BORDER-LEFT: #808080 1px solid; BORDER-BOTTOM: #808080 1px solid; BACKGROUND-COLOR: #ffffff"><img src="http://www.cppblog.com/Images/dot.gif"></span><span id=Codehighlighter1_290_311_Open_Text><span style="COLOR: #000000">{<br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;sum</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">1</span><span style="COLOR: #000000">;<br><img src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;}</span></span><span style="COLOR: #000000"><br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="COLOR: #0000ff">if</span><span style="COLOR: #000000">(N</span><span style="COLOR: #000000">&lt;</span><span style="COLOR: #000000">0</span><span style="COLOR: #000000">)<br><img id=Codehighlighter1_329_405_Open_Image onclick="this.style.display='none'; Codehighlighter1_329_405_Open_Text.style.display='none'; Codehighlighter1_329_405_Closed_Image.style.display='inline'; Codehighlighter1_329_405_Closed_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif" align=top><img id=Codehighlighter1_329_405_Closed_Image style="DISPLAY: none" onclick="this.style.display='none'; Codehighlighter1_329_405_Closed_Text.style.display='none'; Codehighlighter1_329_405_Open_Image.style.display='inline'; Codehighlighter1_329_405_Open_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ContractedSubBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;</span><span id=Codehighlighter1_329_405_Closed_Text style="BORDER-RIGHT: #808080 1px solid; BORDER-TOP: #808080 1px solid; DISPLAY: none; BORDER-LEFT: #808080 1px solid; BORDER-BOTTOM: #808080 1px solid; BACKGROUND-COLOR: #ffffff"><img src="http://www.cppblog.com/Images/dot.gif"></span><span id=Codehighlighter1_329_405_Open_Text><span style="COLOR: #000000">{<br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="COLOR: #0000ff">for</span><span style="COLOR: #000000">(</span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000">&nbsp;i</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">N;i</span><span style="COLOR: #000000">&lt;=</span><span style="COLOR: #000000">1</span><span style="COLOR: #000000">;i</span><span style="COLOR: #000000">++</span><span style="COLOR: #000000">)<br><img id=Codehighlighter1_369_399_Open_Image onclick="this.style.display='none'; Codehighlighter1_369_399_Open_Text.style.display='none'; Codehighlighter1_369_399_Closed_Image.style.display='inline'; Codehighlighter1_369_399_Closed_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif" align=top><img id=Codehighlighter1_369_399_Closed_Image style="DISPLAY: none" onclick="this.style.display='none'; Codehighlighter1_369_399_Closed_Text.style.display='none'; Codehighlighter1_369_399_Open_Image.style.display='inline'; Codehighlighter1_369_399_Open_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ContractedSubBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span id=Codehighlighter1_369_399_Closed_Text style="BORDER-RIGHT: #808080 1px solid; BORDER-TOP: #808080 1px solid; DISPLAY: none; BORDER-LEFT: #808080 1px solid; BORDER-BOTTOM: #808080 1px solid; BACKGROUND-COLOR: #ffffff"><img src="http://www.cppblog.com/Images/dot.gif"></span><span id=Codehighlighter1_369_399_Open_Text><span style="COLOR: #000000">{<br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;sum</span><span style="COLOR: #000000">+=</span><span style="COLOR: #000000">i;<br><img src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}</span></span><span style="COLOR: #000000"><br><img src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;}</span></span><span style="COLOR: #000000"><br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top><br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;cout</span><span style="COLOR: #000000">&lt;&lt;</span><span style="COLOR: #000000">sum;<br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top><br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top><br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top></span><span style="COLOR: #0000ff">return</span><span style="COLOR: #000000">&nbsp;</span><span style="COLOR: #000000">0</span><span style="COLOR: #000000">;<br><img src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedBlockEnd.gif" align=top>}</span></span><span style="COLOR: #000000"><br><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top></span></div>
<img src ="http://www.cppblog.com/7words/aggbug/72690.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/7words/" target="_blank">7words</a> 2009-01-30 00:28 <a href="http://www.cppblog.com/7words/archive/2009/01/30/72690.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>ural 1009</title><link>http://www.cppblog.com/7words/archive/2009/01/30/72689.html</link><dc:creator>7words</dc:creator><author>7words</author><pubDate>Thu, 29 Jan 2009 16:27:00 GMT</pubDate><guid>http://www.cppblog.com/7words/archive/2009/01/30/72689.html</guid><wfw:comment>http://www.cppblog.com/7words/comments/72689.html</wfw:comment><comments>http://www.cppblog.com/7words/archive/2009/01/30/72689.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/7words/comments/commentRss/72689.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/7words/services/trackbacks/72689.html</trackback:ping><description><![CDATA[模拟了半天，没模拟出来...撑不住了看题解<br><br>汗了，看来确实要克服把每道题当模拟题做的缺点，多想想...<br><br>
<div style="BORDER-RIGHT: #cccccc 1px solid; PADDING-RIGHT: 5px; BORDER-TOP: #cccccc 1px solid; PADDING-LEFT: 4px; FONT-SIZE: 13px; PADDING-BOTTOM: 4px; BORDER-LEFT: #cccccc 1px solid; WIDTH: 98%; WORD-BREAK: break-all; PADDING-TOP: 4px; BORDER-BOTTOM: #cccccc 1px solid; BACKGROUND-COLOR: #eeeeee"><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top><span style="COLOR: #008000">//</span><span style="COLOR: #008000">edited&nbsp;by&nbsp;Eddy<br><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top></span><span style="COLOR: #008000">//</span><span style="COLOR: #008000">from&nbsp;BUAA&nbsp;SoftWare&nbsp;College<br><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top></span><span style="COLOR: #008000">//</span><span style="COLOR: #008000">any&nbsp;question:oeddyo@gmail.com</span><span style="COLOR: #008000"><br><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top></span><span style="COLOR: #000000"><br><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top>#include&nbsp;</span><span style="COLOR: #000000">&lt;</span><span style="COLOR: #000000">iostream</span><span style="COLOR: #000000">&gt;</span><span style="COLOR: #000000"><br><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top>#include&nbsp;</span><span style="COLOR: #000000">&lt;</span><span style="COLOR: #000000">cmath</span><span style="COLOR: #000000">&gt;</span><span style="COLOR: #000000"><br><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top></span><span style="COLOR: #0000ff">using</span><span style="COLOR: #000000">&nbsp;</span><span style="COLOR: #0000ff">namespace</span><span style="COLOR: #000000">&nbsp;std;<br><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top><br><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top><br><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top></span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000">&nbsp;main()<br><img id=Codehighlighter1_150_336_Open_Image onclick="this.style.display='none'; Codehighlighter1_150_336_Open_Text.style.display='none'; Codehighlighter1_150_336_Closed_Image.style.display='inline'; Codehighlighter1_150_336_Closed_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedBlockStart.gif" align=top><img id=Codehighlighter1_150_336_Closed_Image style="DISPLAY: none" onclick="this.style.display='none'; Codehighlighter1_150_336_Closed_Text.style.display='none'; Codehighlighter1_150_336_Open_Image.style.display='inline'; Codehighlighter1_150_336_Open_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ContractedBlock.gif" align=top></span><span id=Codehighlighter1_150_336_Closed_Text style="BORDER-RIGHT: #808080 1px solid; BORDER-TOP: #808080 1px solid; DISPLAY: none; BORDER-LEFT: #808080 1px solid; BORDER-BOTTOM: #808080 1px solid; BACKGROUND-COLOR: #ffffff"><img src="http://www.cppblog.com/Images/dot.gif"></span><span id=Codehighlighter1_150_336_Open_Text><span style="COLOR: #000000">{<br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000">&nbsp;N,K;<br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;cin</span><span style="COLOR: #000000">&gt;&gt;</span><span style="COLOR: #000000">N</span><span style="COLOR: #000000">&gt;&gt;</span><span style="COLOR: #000000">K;<br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000">&nbsp;f[</span><span style="COLOR: #000000">30</span><span style="COLOR: #000000">];<br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;f[</span><span style="COLOR: #000000">0</span><span style="COLOR: #000000">]</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">K</span><span style="COLOR: #000000">-</span><span style="COLOR: #000000">1</span><span style="COLOR: #000000">;<br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;f[</span><span style="COLOR: #000000">1</span><span style="COLOR: #000000">]</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">K</span><span style="COLOR: #000000">*</span><span style="COLOR: #000000">(K</span><span style="COLOR: #000000">-</span><span style="COLOR: #000000">1</span><span style="COLOR: #000000">);<br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000">&nbsp;i;<br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="COLOR: #0000ff">for</span><span style="COLOR: #000000">(i</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">2</span><span style="COLOR: #000000">;i</span><span style="COLOR: #000000">&lt;</span><span style="COLOR: #000000">N;i</span><span style="COLOR: #000000">++</span><span style="COLOR: #000000">)<br><img id=Codehighlighter1_263_305_Open_Image onclick="this.style.display='none'; Codehighlighter1_263_305_Open_Text.style.display='none'; Codehighlighter1_263_305_Closed_Image.style.display='inline'; Codehighlighter1_263_305_Closed_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif" align=top><img id=Codehighlighter1_263_305_Closed_Image style="DISPLAY: none" onclick="this.style.display='none'; Codehighlighter1_263_305_Closed_Text.style.display='none'; Codehighlighter1_263_305_Open_Image.style.display='inline'; Codehighlighter1_263_305_Open_Text.style.display='inline';" src="http://www.cppblog.com/Images/OutliningIndicators/ContractedSubBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;</span><span id=Codehighlighter1_263_305_Closed_Text style="BORDER-RIGHT: #808080 1px solid; BORDER-TOP: #808080 1px solid; DISPLAY: none; BORDER-LEFT: #808080 1px solid; BORDER-BOTTOM: #808080 1px solid; BACKGROUND-COLOR: #ffffff"><img src="http://www.cppblog.com/Images/dot.gif"></span><span id=Codehighlighter1_263_305_Open_Text><span style="COLOR: #000000">{<br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;f[i]</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">(K</span><span style="COLOR: #000000">-</span><span style="COLOR: #000000">1</span><span style="COLOR: #000000">)</span><span style="COLOR: #000000">*</span><span style="COLOR: #000000">(f[i</span><span style="COLOR: #000000">-</span><span style="COLOR: #000000">1</span><span style="COLOR: #000000">]</span><span style="COLOR: #000000">+</span><span style="COLOR: #000000">f[i</span><span style="COLOR: #000000">-</span><span style="COLOR: #000000">2</span><span style="COLOR: #000000">]);<br><img src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;}</span></span><span style="COLOR: #000000"><br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top>&nbsp;&nbsp;&nbsp;&nbsp;cout</span><span style="COLOR: #000000">&lt;&lt;</span><span style="COLOR: #000000">f[N</span><span style="COLOR: #000000">-</span><span style="COLOR: #000000">1</span><span style="COLOR: #000000">];<br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top><br><img src="http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif" align=top></span><span style="COLOR: #0000ff">return</span><span style="COLOR: #000000">&nbsp;</span><span style="COLOR: #000000">0</span><span style="COLOR: #000000">;<br><img src="http://www.cppblog.com/Images/OutliningIndicators/ExpandedBlockEnd.gif" align=top>}</span></span><span style="COLOR: #000000"><br><img src="http://www.cppblog.com/Images/OutliningIndicators/None.gif" align=top></span></div>
<br>精华就在f[i]=(K-1)*(f[i-1]+f[i-2])这行<br>f[0]=K-1是自然，因为一位的时候0是不算的。<br>f[1]=K*(K-1)，可以这样想，当f[1]取K进制中某个除0以外的值的时候，后面的那位数字自己不断变化,这个时候后面的那位数是可以取0的<br>从第3位开始，第N位的时候就相当于第N位随便变（除0以外），先考虑后N-1位（第N-1位不能为0）。然后还有N-1位为0，后N-2位随便变。加起来乘以K-1，即第N位随便变的即可 
<img src ="http://www.cppblog.com/7words/aggbug/72689.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/7words/" target="_blank">7words</a> 2009-01-30 00:27 <a href="http://www.cppblog.com/7words/archive/2009/01/30/72689.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>何必尽如人意，只求无愧我心</title><link>http://www.cppblog.com/7words/archive/2008/12/25/70357.html</link><dc:creator>7words</dc:creator><author>7words</author><pubDate>Thu, 25 Dec 2008 14:22:00 GMT</pubDate><guid>http://www.cppblog.com/7words/archive/2008/12/25/70357.html</guid><wfw:comment>http://www.cppblog.com/7words/comments/70357.html</wfw:comment><comments>http://www.cppblog.com/7words/archive/2008/12/25/70357.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/7words/comments/commentRss/70357.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/7words/services/trackbacks/70357.html</trackback:ping><description><![CDATA[<p dir=ltr style="MARGIN-RIGHT: 0px">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;最后一次写类似贴子。<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;今天跟尖脑壳聊了一个多小时，感触颇深，原来我不是唯一一个陷入矛盾中的人<br>路1：学习<br>advantages:显而易见，保研，出国。<br>disadvantages:更显而易见，做不了自己想做的事，而且我发现自己根本不适合考试，或者说北航这种考试。<br><br>路2：ACM，实践型路线<br>advantages:专业知识能比较扎实，实践能力能比较强。在ACM里面能认识牛人，向邵、李两位助教那样。而且机会也能多很多，可以拿到通过学习拿不到的奖学金。真能拿奖的话，各种好处...而且，我觉得最大的好处是，我能做我喜欢做的事。<br>disadvantages:如果一失足败了，那我的大学就是成绩差和一事无成的代名词了。<br><br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; &nbsp;&nbsp;其实在跟尖聊天之前，我还想着怎么怎么样把名次冲到20名以前，但现在我不去想了。不是因为不想，而是因为，我觉得人生应该更有意义，人生应该有自己的方向，为什么一定要跟着别人的路走？大班第一是很风光，可头破血流争来，发现自己除了满足了虚荣并不快乐，那又有什么价值？<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; &nbsp;相反，每个题刷完时那种快感，那种满足感；理解了动态规划时那种成就感，那种幸福感，难道不是一个活着的人真正追求的？把数据结构的书本看烂，到时候真用的时候有用吗？工作中会让你背吗？要的是一种思维，一种能用的思维，而不是一台移动电子辞典，问你快排咋写，把代码写出来了，却没法活用，那人老板还不如雇台电子辞典吧。<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 有用无用，都是相对的。我不敢说物理实验没用，可是你能说它在软件开发哪个环节有用吗？培养细心的品质？好吧，随便给你在POJ上找一题，够你培养的。但这些我没法改变，我没有那勇气找到李未跟他这么说，因此我只能做好自己的，过了这科，闪人。<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;人人都应该有自己的归划，成绩很好的同学们，我很羡慕，但我可能不会像以前一样效仿。因为我不是他们，他们规划好了自己的人生路线，所以我也要好好规划一下，现在的决定就是——努力POJ，刷题，看书，做好下学期的助教。压力很大，但是现在看，好像也不是那么大了。我不是在跟谁比赛，每个人都是自己的NO.1，我是在跟自己较真，刷题的时候我感觉不到痛苦，这就够了。<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;下个学期要做的事很多，但是我的毛病首先得改改——太喜欢憧憬。今天下午正做着概率，就想着明天怎么复习离散，这样不好，分散效率不说，无形更增大了自己的压力。何必呢，按着计划一步步走，按部就班，得则我之幸，不得，无愧我心。那么，现在的主要任务是考好试，这段时间别让它荒废掉，别太大压力，做好自己就行。寒假跟尖好好刷下题，看看算导数结，准备下助教，我不能辜负唯数不多的几个能记得我名字的老师之一——林老师的期望。谢谢林老师，当您毫不犹豫说出&#8220;行&#8221;的时候，也许只是您的又一次善待学生，但您不知道，对我是多么重要。高考之后，这是第一次，得到别人的肯定。<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<br><br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;下附跟尖的聊天记录。（鄙人为&#8220;蝌蚪&#8221;）<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;别忘了我们的约定，&#8220;我们决赛见!&#8221;<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<br><br><br>虫禾斗虫斗 20:46:41<br>老邓喊背的文章已经全忘了 <br>&nbsp;<br>虫禾斗虫斗 20:46:43<br>&nbsp;可惜了 <br>&nbsp;<br>尖屁眼 20:47:07<br>唉， 还是高中的同学和老师感觉亲切<br>虫禾斗虫斗 20:47:19<br>嗯。。。我也感觉</p>
<p>对大学啥感觉？ <br>&nbsp;<br>尖屁眼 20:47:37<br>社会主义新农村<br>虫禾斗虫斗 20:47:43<br>具体点啊 <br>&nbsp;<br>尖屁眼 20:48:13<br>反正我感觉大一挺荒废的，没什么意思<br>尖屁眼 20:48:24<br>和想象中的不一样<br>虫禾斗虫斗 20:48:44<br>我大一也很荒谬。。。说荒废都说客气了 <br>&nbsp;<br>尖屁眼 20:49:06<br>大学的人就是没那感觉了<br>尖屁眼 20:49:26<br>以前大家在一起多单纯<br>虫禾斗虫斗 20:49:28<br>没特别可以交心的了是吗 <br>&nbsp;<br>虫禾斗虫斗 20:49:33<br>呵呵，我也觉得。。。 <br>&nbsp;<br>尖屁眼 20:49:34<br>恩，就是<br>虫禾斗虫斗 20:50:14<br>那天看一大学同学，其实也不是同学，所以才谈得很来，他是计算机学院的<br>他签名写着<br>以前人人都是无私的，后来以为自己是无私的，再后来，发现人人都是自私的 <br>&nbsp;<br>虫禾斗虫斗 20:50:22<br>感慨啊。。。 <br>&nbsp;<br>尖屁眼 20:50:56<br>恩，有道理有道理<br>虫禾斗虫斗 20:51:32<br>我们寝室一天不说话，唉，想换寝室了 <br>&nbsp;<br>尖屁眼 20:51:44<br>发现你挺爱在网上交朋友的嘛<br>尖屁眼 20:51:53<br>我们寝室还好<br>虫禾斗虫斗 20:52:09<br>也不是爱吧。<br>碰上聊得来的说两句 <br>&nbsp;<br>尖屁眼 20:52:41<br>今后有啥打算<br>虫禾斗虫斗 20:52:54<br>迷茫着呢。 <br>&nbsp;<br>虫禾斗虫斗 20:53:13<br>出国吧，G点太低。<br>保研吧，自己心底又不喜欢 <br>&nbsp;<br>虫禾斗虫斗 20:53:22<br>考吧，觉着收获又不大 <br>&nbsp;<br>虫禾斗虫斗 20:53:32<br>工作吧，又怕以后学历瓶颈 <br>&nbsp;<br>尖屁眼 20:54:12<br>保研挺好啊，我们想保都没机会，这么牛X<br>虫禾斗虫斗 20:55:06<br>想要保的话，好好学习就够了 <br>&nbsp;<br>虫禾斗虫斗 20:55:13<br>把那些不想上的课弄高分 <br>&nbsp;<br>虫禾斗虫斗 20:55:18<br>可是我觉得那就不是我了 <br>&nbsp;<br>尖屁眼 20:55:56<br>也是，表面的东西做再足也没啥意思<br>虫禾斗虫斗 20:58:12<br>现在最想的就是ACM <br>&nbsp;<br>虫禾斗虫斗 20:58:15<br>干喜欢的事 <br>&nbsp;<br>尖屁眼 20:58:29<br>对啊，我也是这么想的<br>虫禾斗虫斗 20:58:54<br>呵呵~ <br>&nbsp;<br>虫禾斗虫斗 20:58:58<br>所以咱才是朋友噻 <br>&nbsp;<br>尖屁眼 20:59:07<br>&nbsp;<br>尖屁眼 20:59:51<br>没搞搞啥社会实践？<br>虫禾斗虫斗 21:00:21<br>没呢，你呢 <br>&nbsp;<br>虫禾斗虫斗 21:00:33<br>下个学期准备当数据结构的助教，已经跟老师申请了，已经同意了 <br>&nbsp;<br>尖屁眼 21:01:31<br>我也没呢，跟老师都没啥联系，关系一般般<br>虫禾斗虫斗 21:02:47<br>多跟老师联系下 <br>&nbsp;<br>虫禾斗虫斗 21:02:56<br>我们那老师特别特别好 <br>&nbsp;<br>尖屁眼 21:04:05<br>我们的老师属于下课就走人的那种<br>虫禾斗虫斗 21:04:22<br>追上去啊，我们老师也都这样。不客气的说不少老师都很不负责 <br>&nbsp;<br>虫禾斗虫斗 21:04:31<br>数据结构老师心特别好。。。 <br>&nbsp;<br>虫禾斗虫斗 21:04:46<br>我跟她说了我们的难处，要高点的成绩。。。她就把我没到两次都划掉了 <br>&nbsp;<br>虫禾斗虫斗 21:05:13<br>后来我都不好意思不去上课，每次都预习。。。至今为止唯一用心上了觉得确实有用的一门课。 <br>&nbsp;<br>尖屁眼 21:05:47<br>是挺好的，俺们老师。。。。唉<br>尖屁眼 21:06:21<br>你是做的数据结构的助教？</p>
<p><br>&nbsp;<br>虫禾斗虫斗 21:06:28<br>嗯 <br>&nbsp;<br>尖屁眼 21:06:55<br>那她以前的助教呢<br>虫禾斗虫斗 21:07:13<br>总得锻炼新队伍啊 <br>&nbsp;<br>尖屁眼 21:08:02<br>挺好的，有机会我都想试试<br>虫禾斗虫斗 21:08:31<br>压力也大啊。。。 <br>&nbsp;<br>虫禾斗虫斗 21:08:47<br>就说这考试吧，不上个8090的，下个学期都不好意思跟老师开口 <br>&nbsp;<br>虫禾斗虫斗 21:09:08<br>寒假还得把书再啃个五六遍，被下一届的孩子问倒了脸上也挂不住啊 <br>&nbsp;<br>尖屁眼 21:09:19<br>这还看成绩的啊<br>虫禾斗虫斗 21:09:56<br>晕。。。总不能不看吧 <br>&nbsp;<br>尖屁眼 21:10:47<br>唉，现在牛人太多，鬼的到处是<br>虫禾斗虫斗 21:11:06<br>是啊。其实也不是现在，以前也是，只是我们在铜仁那地儿看不见而己 <br>&nbsp;<br>虫禾斗虫斗 21:11:09<br>牛逼人太多了 <br>&nbsp;<br>尖屁眼 21:12:06<br>恩。。。你是直接向老师申请就行了？<br>虫禾斗虫斗 21:12:30<br>也不是，首先得让老师觉得你很好学生上进 <br>&nbsp;<br>虫禾斗虫斗 21:12:45<br>每节课都去了，每节课都提些问题跟老师讨论讨论 <br>&nbsp;<br>尖屁眼 21:14:30<br>还真是得做好工作了<br>虫禾斗虫斗 21:14:44<br>嗯。你们还有哪些科要考？ <br>&nbsp;<br>尖屁眼 21:15:03<br>一科都还没考<br>虫禾斗虫斗 21:15:38<br>不知道啥时候起我这么怕考试了，郁闷 <br>&nbsp;<br>尖屁眼 21:15:59<br>压力不要太大了，高考都没这样<br>虫禾斗虫斗 21:17:00<br>是啊，高考我都觉着太简单 <br>&nbsp;<br>虫禾斗虫斗 21:17:10<br>应该是现在自己没学好 <br>&nbsp;<br>尖屁眼 21:18:20<br>高中不用担心挂科啊<br>虫禾斗虫斗 21:19:57<br>嗯，也是一方面吧 <br>&nbsp;<br>虫禾斗虫斗 21:20:02<br>不过觉得还是学得太差了 <br>&nbsp;<br>尖屁眼 21:20:35<br>对自己要求高了也不是坏事，毕竟牛人到处是<br>虫禾斗虫斗 21:21:07<br>呵呵 <br>&nbsp;<br>虫禾斗虫斗 21:21:20<br>其实我郁闷的就是用了时间但是没达到效果 <br>&nbsp;<br>虫禾斗虫斗 21:21:25<br>我在想我高中的状态死他妈哪去了 <br>&nbsp;<br>尖屁眼 21:22:04<br>大家都一样其实，或许是心态不一样了所以总感觉自己不行了<br>虫禾斗虫斗 21:22:13<br>你也有这感觉吗 <br>&nbsp;<br>尖屁眼 21:22:58<br>对啊，以前高中也不怎么爱学习课压力从没现在这么大<br>虫禾斗虫斗 21:23:26<br>呵呵，是，有时候都感觉出喘不过气了 <br>&nbsp;<br>尖屁眼 21:24:18<br>有时候还真他娘的得把心态放平了<br>虫禾斗虫斗 21:24:39<br>哈哈。是啊 <br>&nbsp;<br>虫禾斗虫斗 21:24:47<br>其实我有时候在想 <br>&nbsp;<br>尖屁眼 21:24:54<br>恩<br>虫禾斗虫斗 21:24:54<br>如果把心态放平了我是不是能做得更好 <br>&nbsp;<br>尖屁眼 21:25:06<br>就是嘛<br>虫禾斗虫斗 21:25:08<br>因为有时候我一直把要求订在20% <br>&nbsp;<br>虫禾斗虫斗 21:25:14<br>其实呢最多也就到50% <br>&nbsp;<br>尖屁眼 21:27:48<br>因为现实很多东西不让我们摆平心态<br>虫禾斗虫斗 21:28:24<br>嗯，就像看到杨哂天天刷题，我也恨不得不考试了马上开始一样 <br>&nbsp;<br>尖屁眼 21:29:09<br>他完全不管其他的，有兴趣就上<br>虫禾斗虫斗 21:29:23<br>其实我倒挺羡慕他的心态 <br>&nbsp;<br>尖屁眼 21:29:34<br>大一上喜欢玩游戏，他天天跑网吧<br>尖屁眼 21:29:45<br>专注<br>虫禾斗虫斗 21:29:50<br>没挂科吧？ <br>&nbsp;<br>虫禾斗虫斗 21:29:54<br>嗯~ <br>&nbsp;<br>尖屁眼 21:30:06<br>军事理论和中华文化都挂了<br>&nbsp;<br>虫禾斗虫斗 21:30:14<br>非必修的怕啥 <br>&nbsp;<br>尖屁眼 21:30:26<br>其他没挂<br>尖屁眼 21:31:15<br>心无旁骛嘛，<br>虫禾斗虫斗 21:31:53<br>呵呵，他这会在刷题呢？ <br>&nbsp;<br>尖屁眼 21:32:01<br>对啊<br>虫禾斗虫斗 21:32:06<br>我日。。。 <br>&nbsp;<br>虫禾斗虫斗 21:32:18<br>你们的新一代教主指日可待 <br>&nbsp;<br>尖屁眼 21:32:34<br>早九点起，夜一点睡<br>虫禾斗虫斗 21:32:42<br>日，课都不上了？ <br>&nbsp;<br>尖屁眼 21:32:58<br>这几周基本停课了<br>尖屁眼 21:33:09<br>以前好多课都翘了<br>尖屁眼 21:33:25<br>简直无语<br>虫禾斗虫斗 21:33:35<br>呵呵，其实我也有不少课翘掉 <br>&nbsp;<br>虫禾斗虫斗 21:33:40<br>但我感觉我咋就没做这么多事情呢 <br>&nbsp;<br>尖屁眼 21:34:09<br>他那个兴趣起来了拉都拉不住<br>尖屁眼 21:34:46<br>刷呗，这么多题<br>虫禾斗虫斗 21:35:11<br>我觉着我走的路线就错了，又想要成绩又想刷题 <br>&nbsp;<br>虫禾斗虫斗 21:35:19<br>人的精力毕竟有限，咱又不是牛逼人 <br>&nbsp;<br>尖屁眼 21:35:38<br>恩，这就是我刚才想表达的意思<br>虫禾斗虫斗 21:36:03<br>呵呵。其实我自己也意识得到，可还是没勇气去坚持 <br>&nbsp;<br>虫禾斗虫斗 21:36:11<br>我想的事太复杂了。 <br>&nbsp;<br>尖屁眼 21:36:45<br>单纯专注的人能成功，这话还是有道理<br>尖屁眼 21:37:05<br>是怕选择了就不能回头了吧<br>虫禾斗虫斗 21:37:09<br>嗯。 <br>&nbsp;<br>虫禾斗虫斗 21:37:21<br>跟高中走竞赛路的孩子们面临的处境是一样的 <br>&nbsp;<br>尖屁眼 21:37:41<br>对啊，万一失败了，得不偿失<br>尖屁眼 21:38:18<br>又迷茫了。。。<br>虫禾斗虫斗 21:38:23<br>呵呵 <br>&nbsp;<br>虫禾斗虫斗 21:38:38<br>你觉得人最重要的事是啥？ <br>&nbsp;<br>虫禾斗虫斗 21:38:50<br>我有时候想，人也不过几十年 <br>&nbsp;<br>尖屁眼 21:38:58<br>追求呗<br>虫禾斗虫斗 21:39:05<br>连自己喜欢的事都做不了，那还有啥意思。。。 <br>&nbsp;<br>尖屁眼 21:39:26<br>为理想努力追求，早死几年都无所谓<br>尖屁眼 21:39:33<br>对头<br>尖屁眼 21:40:09<br>活个几十年，有一半的时间都没用的<br>虫禾斗虫斗 21:40:16<br>可是又放不下世俗的眼光。。。我真他妈矛盾 <br>&nbsp;<br>尖屁眼 21:40:40<br>长大了都得面对这些矛盾的<br>虫禾斗虫斗 21:41:17<br>可惜现在我还没找到答案 <br>&nbsp;<br>尖屁眼 21:41:21<br>突然号怀念童年，那真是想干啥干啥，不用担心这担心那<br>虫禾斗虫斗 21:41:22<br>或者说一天换一个答案 <br>&nbsp;<br>虫禾斗虫斗 21:41:25<br>哈哈 <br>&nbsp;<br>虫禾斗虫斗 21:41:53<br>唯一要担心的就是葫芦娃要被蛇精抓了 <br>&nbsp;<br>尖屁眼 21:41:54<br>杨哂的性格就很像小孩子<br>尖屁眼 21:42:01<br>哈哈<br>虫禾斗虫斗 21:42:10<br>羡慕 <br>&nbsp;<br>尖屁眼 21:43:01<br>我也是，我有时想，像他这样为了自己喜欢的事奋斗其实很好<br>虫禾斗虫斗 21:43:18<br>&nbsp;但过两分钟又陷入那个矛盾了，是吧？ <br>&nbsp;<br>尖屁眼 21:43:39<br>唉。。。。我还没看透<br>虫禾斗虫斗 21:44:00<br>学计算机就这坏处，理论跟实践有时候就是脱节。。。不像学机械学化学的，成绩好=专业好 <br>&nbsp;<br>虫禾斗虫斗 21:44:04<br>我也看不透啊&nbsp;<br>&nbsp;<br>&nbsp;<br>尖屁眼 21:44:41<br>妈的，国外应该好很多<br>虫禾斗虫斗 21:44:51<br>可是要出国，你首先就得考虑这个矛盾。 <br>&nbsp;<br>尖屁眼 21:45:03<br>靠，死循环<br>虫禾斗虫斗 21:45:06<br>当然你想的生在国外那肯定例外&nbsp; <br>&nbsp;<br>虫禾斗虫斗 21:45:25<br>POJ第一名就是一韩国高中生<br>&nbsp;<br>&nbsp;<br>尖屁眼 21:45:44<br>牛</p>
<p>尖屁眼 21:46:08<br>咱TM是陷入死循环了<br>虫禾斗虫斗 21:46:18<br>是不是感觉有点可悲，呵呵 <br>&nbsp;<br>虫禾斗虫斗 21:46:26<br>我现在已经初步决定了 <br>&nbsp;<br>尖屁眼 21:46:41<br>恩，啥<br>虫禾斗虫斗 21:46:42<br>下学期开始，我要刷题，去他妈的GPA,去他妈的保研 <br>&nbsp;<br>尖屁眼 21:46:54<br>GPA是啥<br>虫禾斗虫斗 21:46:54<br>老子要拿ACM的奖 <br>&nbsp;<br>虫禾斗虫斗 21:46:59<br>&nbsp;绩点 <br>&nbsp;<br>尖屁眼 21:47:08<br>哦<br>虫禾斗虫斗 21:47:40<br>考试啥的过了就成了。 <br>&nbsp;<br>虫禾斗虫斗 21:48:00<br>不管了，我长处不在考试，我干嘛非要用短处跟人长处比 <br>&nbsp;<br>尖屁眼 21:48:40<br>感觉没那魄力<br>尖屁眼 21:48:56<br>主要是没自信<br>虫禾斗虫斗 21:49:00<br>呵呵，我记得你以前跟我说过 <br>&nbsp;<br>虫禾斗虫斗 21:49:11<br>以后一个月拿千吧块钱混口饭吃就行了 <br>&nbsp;<br>虫禾斗虫斗 21:49:18<br>既然那勇气都有 <br>&nbsp;<br>虫禾斗虫斗 21:49:22<br>为啥没这勇气？ <br>&nbsp;<br>虫禾斗虫斗 21:49:41<br>这条路走到尽头你也不止一个月一千吧。 <br>&nbsp;<br>虫禾斗虫斗 21:50:08<br>而且说真的，即使我一个学期跟我们班上那些爱学习的那么学，我估计我也拿不到他们那种成绩 <br>&nbsp;<br>尖屁眼 21:50:28<br>成功了固然好<br>尖屁眼 21:51:30<br>可是前面那些牛人，真是壁垒啊，好像我总是没自信<br>虫禾斗虫斗 21:51:46<br>其实你应该这么想 <br>&nbsp;<br>虫禾斗虫斗 21:51:53<br>大家都在一条起跑线上 <br>&nbsp;<br>虫禾斗虫斗 21:52:02<br>他们到你应该有成绩的时候早退了 <br>&nbsp;<br>虫禾斗虫斗 21:52:12<br>ACM的REGINAL都一人只能2次。 <br>&nbsp;<br>虫禾斗虫斗 21:52:23<br>regional <br>&nbsp;<br>虫禾斗虫斗 21:52:25<br>拼错 <br>&nbsp;<br>尖屁眼 21:53:33<br>可后来者呢，我们学院08级的也是好多搞过OI的<br>虫禾斗虫斗 21:54:18<br>那怎么样？你就算去不了WF拿个区域银牌也不是啥问题吧 <br>&nbsp;<br>虫禾斗虫斗 21:54:25<br>只要坚持。我们学校都拿了个金牌。 <br>&nbsp;<br>尖屁眼 21:55:10<br>先坚持几个月吧<br>虫禾斗虫斗 21:55:24<br>坚持了就别放弃了，要不几个月多可惜 <br>&nbsp;<br>虫禾斗虫斗 21:55:57<br>其实也算是种契机吧，比如我要是没接触ACM就肯定不会想着数据结构学好，肯定是拿高分，书本应付，然后闪人 <br>&nbsp;<br>虫禾斗虫斗 21:56:04<br>助教的机会肯定也泡了 <br>&nbsp;<br>虫禾斗虫斗 21:56:23<br>反正我们学校参加ACM的我真没见一个混得差的，真的。 <br>&nbsp;<br>尖屁眼 21:56:30<br>恩，好，TM考试就那样吧<br>虫禾斗虫斗 21:56:56<br>这个学期的尽量吧，尽力。。。我也想通了，何必给自己那么大的压力，只要问心无愧就行 <br>&nbsp;<br>尖屁眼 21:57:07<br>恩<br>尖屁眼 21:57:35<br>你们学校的都得奖了的？<br>虫禾斗虫斗 21:57:44<br>嗯，金牌。 <br>&nbsp;<br>尖屁眼 21:58:58<br>恩，好，那咱两的的约定，决赛场上见<br>虫禾斗虫斗 21:59:45<br>呵呵 <br>&nbsp;<br>虫禾斗虫斗 21:59:46<br>好 <br>&nbsp;<br>虫禾斗虫斗 22:00:05<br>我先下了，去看看实验睡觉去:)&nbsp;<br>&nbsp;<br>&nbsp;<br>尖屁眼 22:00:13<br>恩<br>尖屁眼 22:00:19<br>多联系<br>虫禾斗虫斗 22:00:27<br>嗯。你手机及时交费。。。 <br>&nbsp;<br>尖屁眼 22:00:41<br>现在有了。。。 <br>虫禾斗虫斗 22:00:59<br>ok <br>&nbsp;<br>虫禾斗虫斗 22:01:08<br>你几号回去？ <br>&nbsp;<br>尖屁眼 22:01:10<br>恩，8 ~~~<br>尖屁眼 22:01:19<br>16号之前吧<br>虫禾斗虫斗 22:01:24<br>我19到，应该 <br>&nbsp;<br>尖屁眼 22:01:27<br>没确定好久考完<br>尖屁眼 22:01:46<br>今年班上要聚会吧好想<br>尖屁眼 22:01:52<br>好像<br>虫禾斗虫斗 22:02:02<br>我都好久没见他们了 <br>&nbsp;<br>虫禾斗虫斗 22:02:04<br>想得要死 <br>&nbsp;<br>尖屁眼 22:02:18<br>一样的心情<br>虫禾斗虫斗 22:02:36<br>不醉死不归...我一定喝成像上次你在老猫家的状态 <br>&nbsp;<br>尖屁眼 22:02:44<br>呵呵。。。<br>虫禾斗虫斗 22:02:59<br>回去了以后商量下咋刷题，你先问问杨哂他刷题的顺序，不能盲目。。。 <br>&nbsp;<br>虫禾斗虫斗 22:03:05<br>他在你们学校ACM，肯定有指导。。。 <br>&nbsp;<br>尖屁眼 22:03:11<br>恩<br>虫禾斗虫斗 22:03:30<br>OK.闪</p>
<p>加油~！ <br>&nbsp;<br>尖屁眼 22:03:43<br>加油！8~~</p>
<img src ="http://www.cppblog.com/7words/aggbug/70357.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/7words/" target="_blank">7words</a> 2008-12-25 22:22 <a href="http://www.cppblog.com/7words/archive/2008/12/25/70357.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item></channel></rss>