锘??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>&#20037;&#20037;&#21320;&#22812;&#31119;&#21033;&#30005;&#24433;&#44;&#22269;&#20135;&#31934;&#21697;&#20061;&#20061;&#20037;&#20037;&#31934;&#21697;&#22899;&#21516;&#20122;&#27954;&#27431;&#32654;&#26085;&#38889;&#32508;&#21512;&#21306;&#13;&#44;&#22269;&#20135;&#31934;&#21697;&#20037;&#20037;&#20037;&#20037;&#20083;&#31934;&#21697;&#29190;</title><link>http://m.shnenglu.com/csu-yx-2013/category/18786.html</link><description>Algorithm Study And So On</description><language>zh-cn</language><lastBuildDate>Sun, 15 Sep 2013 10:07:12 GMT</lastBuildDate><pubDate>Sun, 15 Sep 2013 10:07:12 GMT</pubDate><ttl>60</ttl><item><title>濡備綍鐢熸垚鍧囧寑闅忔満鎺掑垪(絳夋鐜囩敓鎴愭帓鍒?</title><link>http://m.shnenglu.com/csu-yx-2013/archive/2012/02/26/166565.html</link><dc:creator>yx</dc:creator><author>yx</author><pubDate>Sun, 26 Feb 2012 08:07:00 GMT</pubDate><guid>http://m.shnenglu.com/csu-yx-2013/archive/2012/02/26/166565.html</guid><wfw:comment>http://m.shnenglu.com/csu-yx-2013/comments/166565.html</wfw:comment><comments>http://m.shnenglu.com/csu-yx-2013/archive/2012/02/26/166565.html#Feedback</comments><slash:comments>6</slash:comments><wfw:commentRss>http://m.shnenglu.com/csu-yx-2013/comments/commentRss/166565.html</wfw:commentRss><trackback:ping>http://m.shnenglu.com/csu-yx-2013/services/trackbacks/166565.html</trackback:ping><description><![CDATA[&nbsp; &nbsp; &nbsp; 榪欎釜綆楁硶鐨勫簲鐢紝姣斿媧楃墝錛岃繖涓ぇ瀹墮兘闈炲父鐔熸倝銆傚緢涔呬互鍓嶇敤鐨勬槸鏈�鍘熷鐨勬柟娉曪紝灝辨槸涓�鐩磖and()鏈嚭鐜扮殑鐗岋紝鐩磋嚦鐢熸垚鎵�鏈夌殑鐗屻�?br />榪欏綋鐒舵槸涓�涓獁hile(1)寰幆錛屽緢鐑傜殑綆楁硶鍚с�傚悗闈㈠惉璇寸洿鎺ヤ氦鎹㈢墝錛屾墦涔卞嵆鍙簡銆備絾鏄墦涔卞悗鐢熸垚鐨勬帓鍒楁槸闅忔満鐨勪箞錛屾槸絳夊彲鑳介殢鏈虹殑涔堛�?br />鍏跺疄錛岃繖涓棶棰樹笂綆楁硶瀵艱涓婃棭宸茬粡鏈変簡絳旀浜嗭紝鐪嬭繃綆楁硶瀵艱涔嬪悗瑙夊緱娌＄湅涔嬪墠鐪熺殑鏄畻娉曚慨鍏誨お宸簡銆?br />&nbsp; &nbsp; &nbsp; 綆楁硶鐨勪吉浠ｇ爜濡備笅鍥炬墍紺猴細<br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<img src="http://m.shnenglu.com/images/cppblog_com/csu-yx/RandomizeInPlace.jpg" width="419" height="126" alt="" /><br />&nbsp; &nbsp;&nbsp;&nbsp;&nbsp;<br />&nbsp; &nbsp; &nbsp; 鍏蜂綋c++瀹炵幇濡備笅錛?br />#include &lt;stdio.h&gt;<div>#include &lt;stdlib.h&gt;</div><div>#include &lt;assert.h&gt;</div><div>#include &lt;time.h&gt;</div><div></div><div>// void Swap(int&amp; nOne, int&amp; nTwo)</div><div>// {</div><div>// <span style="white-space:pre">	</span>nOne = nOne + nTwo;</div><div>// <span style="white-space:pre">	</span>nTwo = nOne - nTwo;</div><div>// <span style="white-space:pre">	</span>nOne = nOne - nTwo;</div><div>// }</div><div></div><div>void Swap(int&amp; nOne, int&amp; nTwo)</div><div>{</div><div>&nbsp; &nbsp; int nTemp;</div><div>&nbsp; &nbsp; nTemp = nOne;</div><div>&nbsp; &nbsp; nOne = nTwo;</div><div>&nbsp; &nbsp; nTwo = nTemp;</div><div>}</div><div></div><div>//榪斿洖涓�涓湪鍖洪棿[nBeg, nEnd]鍐呯殑闅忔満鏁?/div><div>int Random(int nBeg, int nEnd)</div><div>{</div><div>&nbsp; &nbsp; assert(nEnd &gt;= nBeg);</div><div>&nbsp; &nbsp; if (nBeg == nEnd)</div><div>&nbsp; &nbsp; {</div><div>&nbsp; &nbsp; &nbsp; &nbsp; return nBeg;</div><div>&nbsp; &nbsp; }</div><div>&nbsp; &nbsp; else</div><div>&nbsp; &nbsp; {</div><div>&nbsp; &nbsp; &nbsp; &nbsp; return rand() % (nEnd - nBeg + 1) + nBeg;</div><div>&nbsp; &nbsp; }</div><div>}</div><div></div><div>void RandomizeInPlace(int* pnA, int nLen)</div><div>{</div><div>&nbsp; &nbsp; static bool s_bFirst = false;</div><div>&nbsp; &nbsp; if (!s_bFirst)</div><div>&nbsp; &nbsp; {</div><div>&nbsp; &nbsp; &nbsp; &nbsp; srand(time(NULL));</div><div>&nbsp; &nbsp; &nbsp; &nbsp; s_bFirst = true;</div><div>&nbsp; &nbsp; }</div><div>&nbsp; &nbsp;&nbsp;</div><div>&nbsp; &nbsp; for (int i = 0; i &lt; nLen; ++i)</div><div>&nbsp; &nbsp; {</div><div>&nbsp; &nbsp; &nbsp; &nbsp; Swap(pnA[i], pnA[Random(i, nLen - 1)]);</div><div>&nbsp; &nbsp; }</div><div>}</div><div></div><div>int main()</div><div>{</div><div>&nbsp; &nbsp; int nArray[20];</div><div>&nbsp; &nbsp; int i, j;</div><div></div><div></div><div>&nbsp; &nbsp; for (i = 1; i &lt;= 20; ++i)</div><div>&nbsp; &nbsp; {</div><div>&nbsp; &nbsp; &nbsp; &nbsp; int nCnt = i;</div><div>&nbsp; &nbsp; &nbsp; &nbsp; while (nCnt--)</div><div>&nbsp; &nbsp; &nbsp; &nbsp; {</div><div>&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; for (j = 0; j &lt; i; ++j)</div><div>&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; {</div><div>&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; nArray[j] = j;</div><div>&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; }</div><div>&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; RandomizeInPlace(nArray, i);</div><div>&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; for (j = 0; j &lt; i; ++j)</div><div>&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; {</div><div>&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; printf("%d ", nArray[j]);</div><div>&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; }</div><div>&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; printf("\n");</div><div>&nbsp; &nbsp; &nbsp; &nbsp; }</div><div>&nbsp; &nbsp; &nbsp; &nbsp; printf("\n");</div><div>&nbsp; &nbsp; }</div><div></div><div>&nbsp; &nbsp; return 0;</div><div>}</div><div><br />&nbsp;&nbsp;&nbsp;榪愯鏁堟灉鍥劇墖濡備笅錛?br /><img src="http://m.shnenglu.com/images/cppblog_com/csu-yx/RandomizeInPlaceRun.jpg" width="445" height="428" alt="" /><br />&nbsp;&nbsp;&nbsp;鏍規嵁榪愯緇撴灉澶ц嚧灝卞彲浠ユ劅瑙夊埌錛岀敓鎴愮殑鎺掑垪閮芥槸闅忔満鐨勩�?br />&nbsp; &nbsp;榪欓噷瑕佸璇翠竴鍙ラ偅灝辨槸鎴戞敞閲婄殑閭ｄ釜浜ゆ崲鍑芥暟鍏跺疄鏄湁bug鐨勶紝涔熻榪欐墠鏄笉鎻愬�′嬌鐢ㄨ繖涓氦鎹㈡柟娉曠殑鐪熸鍘熷洜錛岃�屼笉浠呬粎鏄?br />闅句互鐞嗚В銆傜敤鍚屼竴涓彉閲忓幓璋冪敤璇ュ嚱鏁幫紝浼氬皢璇ュ彉閲忕疆0錛岃�屼笉鏄繚鎸佸師鏉ョ殑鍊鹼紒錛侊紒<br /><br />&nbsp; &nbsp;鑷充簬濡備綍璇佹槑榪欎釜綆楁硶鐢熸垚鐨勫潎鍖�闅忔満鐨勬帓鍒楋紝鍙互鍙傝�冪畻娉曞璁?.3鑺傛渶鍚庝竴閮ㄥ垎銆?br />&nbsp; &nbsp;璇佹槑鐨勫ぇ鑷存�濊礬鏄埄鐢ㄥ驚鐜笉鍙樺紡鐨勮瘉鏄庢柟娉曪細璇佹槑i嬈″驚鐜悗寰楀埌鏌愪釜鎺掑垪鐨勬璁烘槸(n -i)! / n!錛岄偅涔坣嬈″驚鐜悗寰楀埌鏈�緇堥偅涓帓鍒楃殑<br />姒傝灝辨槸1/n!錛岃繖鏍峰氨璇佹槑浜嗚綆楁硶鑳藉寰楀埌鍧囧寑闅忔満鎺掑垪銆?br />&nbsp; &nbsp;榪欎釜綆楁硶鍏跺疄灝辨槸闅忔満鍖栫畻娉曠殑涓�縐嶏紝鍏跺疄蹇帓涔熸湁鎵�璋撶殑闅忔満鍖栫増鏈紝鏀瑰姩鐨勫湴鏂瑰彧鏄殢鏈洪�夋嫨浜嗕腑杞村厓绱犺�屽凡錛岃繖涓?br />鍦ㄧ畻娉曞璁轟笂涔熸湁浠嬬粛銆?/div><img src ="http://m.shnenglu.com/csu-yx-2013/aggbug/166565.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://m.shnenglu.com/csu-yx-2013/" target="_blank">yx</a> 2012-02-26 16:07 <a href="http://m.shnenglu.com/csu-yx-2013/archive/2012/02/26/166565.html#Feedback" target="_blank" style="text-decoration:none;">鍙戣〃璇勮</a></div>]]></description></item></channel></rss>               <footer>
<div class="friendship-link">
<p>感谢您访问我们的网站，您可能还对以下资源感兴趣：</p>
<a href="http://m.shnenglu.com/" title="&#31934;&#21697;&#35270;&#39057;&#20037;&#20037;&#20037;&#20037;">&#31934;&#21697;&#35270;&#39057;&#20037;&#20037;&#20037;&#20037;</a>

<div class="friend-links">


</div>
</div>

</footer>

<a href="http://www.ycqdzgov.cn" target="_blank">精品国产福利久久久</a>|
<a href="http://www.nicnr.cn" target="_blank">精品久久久久久99人妻</a>|
<a href="http://www.czzhiyou.cn" target="_blank">久久综合中文字幕</a>|
<a href="http://www.qvella.cn" target="_blank">97久久精品国产精品青草</a>|
<a href="http://www.lxyizhixiu.cn" target="_blank">AV无码久久久久不卡蜜桃</a>|
<a href="http://www.hanchaoshi.cn" target="_blank">久久久国产99久久国产一</a>|
<a href="http://www.tmqywedding.cn" target="_blank">久久伊人亚洲AV无码网站</a>|
<a href="http://www.zuk4.cn" target="_blank">久久婷婷人人澡人人</a>|
<a href="http://www.asyb.com.cn" target="_blank">国产精品日韩欧美久久综合</a>|
<a href="http://www.zhaoziping.cn" target="_blank">色偷偷888欧美精品久久久</a>|
<a href="http://www.wdxxz.cn" target="_blank">91精品国产综合久久香蕉
</a>|
<a href="http://www.yangyongfu.com.cn" target="_blank">色综合久久88色综合天天 </a>|
<a href="http://www.cnhtyy.cn" target="_blank">精品久久久无码中文字幕</a>|
<a href="http://www.rosettagetty.com.cn" target="_blank">国产精品女同一区二区久久</a>|
<a href="http://www.qdjzx.cn" target="_blank">久久综合精品国产一区二区三区</a>|
<a href="http://www.020rj.cn" target="_blank">日韩十八禁一区二区久久</a>|
<a href="http://www.pajiangxing.com.cn" target="_blank">一本色道久久88综合日韩精品</a>|
<a href="http://www.woyaopeizi.cn" target="_blank">亚洲欧美久久久久9999</a>|
<a href="http://www.tobeok.cn" target="_blank">久久人做人爽一区二区三区</a>|
<a href="http://www.lawyer010.cn" target="_blank">色婷婷综合久久久久中文</a>|
<a href="http://www.yeyegan.cn" target="_blank">国产成人精品久久免费动漫</a>|
<a href="http://www.lntyzx.com.cn" target="_blank">99热精品久久只有精品</a>|
<a href="http://www.baiduotui.cn" target="_blank">日韩中文久久</a>|
<a href="http://www.ehfad.cn" target="_blank">久久永久免费人妻精品下载</a>|
<a href="http://www.mail-lists.cn" target="_blank">久久国产精品-国产精品</a>|
<a href="http://www.chengrenshop.com.cn" target="_blank">久久99精品久久久久久不卡</a>|
<a href="http://www.pcadmin.cn" target="_blank">精品久久久久久久久免费影院</a>|
<a href="http://www.wwohui.cn" target="_blank">久久综合狠狠综合久久</a>|
<a href="http://www.cn-sina.cn" target="_blank">亚洲嫩草影院久久精品</a>|
<a href="http://www.unnk.cn" target="_blank">国产精品久久久久久久久软件</a>|
<a href="http://www.jinhangroup.cn" target="_blank">国产亚洲精久久久久久无码
</a>|
<a href="http://www.sf1768.cn" target="_blank">91精品国产91久久久久久蜜臀</a>|
<a href="http://www.jshzyj.cn" target="_blank">久久一区二区免费播放</a>|
<a href="http://www.9527dm.cn" target="_blank">久久久久99精品成人片欧美</a>|
<a href="http://www.wuxicld.cn" target="_blank">国产精品免费久久久久久久久
</a>|
<a href="http://www.csrencaiwd.cn" target="_blank">国内精品综合久久久40p</a>|
<a href="http://www.upboss.cn" target="_blank">欧美亚洲国产精品久久蜜芽</a>|
<a href="http://www.ha-jc.cn" target="_blank">久久久久久精品免费看SSS</a>|
<a href="http://www.jkmdz.cn" target="_blank">老司机国内精品久久久久</a>|
<a href="http://www.3gdd.cn" target="_blank">99精品久久精品一区二区</a>|
<a href="http://www.vhro.cn" target="_blank">国产精品午夜久久</a>|
<script>
(function(){
    var bp = document.createElement('script');
    var curProtocol = window.location.protocol.split(':')[0];
    if (curProtocol === 'https') {
        bp.src = 'https://zz.bdstatic.com/linksubmit/push.js';
    }
    else {
        bp.src = 'http://push.zhanzhang.baidu.com/push.js';
    }
    var s = document.getElementsByTagName("script")[0];
    s.parentNode.insertBefore(bp, s);
})();
</script>
</body>