锘??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>&#22269;&#20135;&#31934;&#21697;&#20037;&#20037;&#27704;&#20037;&#20813;&#36153;&#44;&#20037;&#20037;&#26080;&#30721;&#22269;&#20135;&#19987;&#21306;&#31934;&#21697;&#44;&#20037;&#20037;&#20037;&#22269;&#20135;&#31934;&#21697;&#31119;&#21033;&#20813;&#36153;</title><link>http://www.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://www.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://www.shnenglu.com/csu-yx-2013/archive/2012/02/26/166565.html</guid><wfw:comment>http://www.shnenglu.com/csu-yx-2013/comments/166565.html</wfw:comment><comments>http://www.shnenglu.com/csu-yx-2013/archive/2012/02/26/166565.html#Feedback</comments><slash:comments>6</slash:comments><wfw:commentRss>http://www.shnenglu.com/csu-yx-2013/comments/commentRss/166565.html</wfw:commentRss><trackback:ping>http://www.shnenglu.com/csu-yx-2013/services/trackbacks/166565.html</trackback:ping><description><![CDATA[&nbsp; &nbsp; &nbsp; 榪欎釜綆楁硶鐨勫簲鐢紝姣斿媧楃墝錛岃繖涓ぇ瀹墮兘闈炲父鐔熸?zhèn)夈�傚緢涔呬互鍓嶇敤鐨勬槸鏈�鍘熷鐨勬柟娉曪紝灝辨槸涓�鐩磖and()鏈嚭鐜扮殑鐗岋紝鐩磋嚦鐢熸垚鎵�鏈夌殑鐗屻�?br />榪欏綋鐒舵槸涓�涓獁hile(1)寰幆錛屽緢鐑傜殑綆楁硶鍚с�傚悗闈㈠惉璇寸洿鎺ヤ氦鎹㈢墝錛屾墦涔卞嵆鍙簡銆備絾鏄墦涔卞悗鐢熸垚鐨勬帓鍒楁槸闅忔満鐨勪箞錛屾槸絳夊彲鑳介殢鏈虹殑涔堛�?br />鍏跺疄錛岃繖涓棶棰樹笂綆楁硶瀵艱涓婃棭宸茬粡鏈変簡絳旀浜嗭紝鐪嬭繃綆楁硶瀵艱涔嬪悗瑙夊緱娌＄湅涔嬪墠鐪熺殑鏄畻娉曚慨鍏誨お宸簡銆?br />&nbsp; &nbsp; &nbsp; 綆楁硶鐨勪吉浠ｇ爜濡備笅鍥炬墍紺猴細(xì)<br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<img src="http://www.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://www.shnenglu.com/images/cppblog_com/csu-yx/RandomizeInPlaceRun.jpg" width="445" height="428" alt="" /><br />&nbsp;&nbsp;&nbsp;鏍規(guī)嵁榪愯緇撴灉澶ц嚧灝卞彲浠ユ劅瑙夊埌錛岀敓鎴愮殑鎺掑垪閮芥槸闅忔満鐨勩�?br />&nbsp; &nbsp;榪欓噷瑕佸璇翠竴鍙ラ偅灝辨槸鎴戞敞閲婄殑閭ｄ釜浜ゆ崲鍑芥暟鍏跺疄鏄湁bug鐨勶紝涔熻榪欐墠鏄笉鎻愬�′嬌鐢ㄨ繖涓氦鎹㈡柟娉曠殑鐪熸鍘熷洜錛岃�屼笉浠呬粎鏄?br />闅句互鐞嗚В銆傜敤鍚屼竴涓彉閲忓幓璋冪敤璇ュ嚱鏁幫紝浼?xì)灏嗚鍙橀噺缃?錛岃�屼笉鏄繚鎸佸師鏉ョ殑鍊鹼紒錛侊紒<br /><br />&nbsp; &nbsp;鑷充簬濡備綍璇佹槑榪欎釜綆楁硶鐢熸垚鐨勫潎鍖�闅忔満鐨勬帓鍒楋紝鍙互鍙傝�冪畻娉曞璁?.3鑺傛渶鍚庝竴閮ㄥ垎銆?br />&nbsp; &nbsp;璇佹槑鐨勫ぇ鑷存�濊礬鏄埄鐢ㄥ驚鐜笉鍙樺紡鐨勮瘉鏄庢柟娉曪細(xì)璇佹槑i嬈″驚鐜悗寰楀埌鏌愪釜鎺掑垪鐨勬璁烘槸(n -i)! / n!錛岄偅涔坣嬈″驚鐜悗寰楀埌鏈�緇堥偅涓帓鍒楃殑<br />姒傝灝辨槸1/n!錛岃繖鏍峰氨璇佹槑浜嗚綆楁硶鑳藉寰楀埌鍧囧寑闅忔満鎺掑垪銆?br />&nbsp; &nbsp;榪欎釜綆楁硶鍏跺疄灝辨槸闅忔満鍖栫畻娉曠殑涓�縐嶏紝鍏跺疄蹇帓涔熸湁鎵�璋撶殑闅忔満鍖栫増鏈紝鏀瑰姩鐨勫湴鏂瑰彧鏄殢鏈洪�夋嫨浜嗕腑杞村厓绱犺�屽凡錛岃繖涓?br />鍦ㄧ畻娉曞璁轟笂涔熸湁浠嬬粛銆?/div><img src ="http://www.shnenglu.com/csu-yx-2013/aggbug/166565.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.shnenglu.com/csu-yx-2013/" target="_blank">yx</a> 2012-02-26 16:07 <a href="http://www.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://www.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.lshwn.cn" target="_blank">久久超乳爆乳中文字幕</a>|
<a href="http://www.tuomao8.cn" target="_blank">久久一本综合</a>|
<a href="http://www.trademan.cn" target="_blank">jizzjizz国产精品久久</a>|
<a href="http://www.pyspiderking.cn" target="_blank">国产亚洲欧美精品久久久</a>|
<a href="http://www.x4565.cn" target="_blank">久久99精品国产一区二区三区</a>|
<a href="http://www.qcqxzx.cn" target="_blank">久久99国产精品久久久</a>|
<a href="http://www.6kk.org.cn" target="_blank">久久午夜无码鲁丝片午夜精品</a>|
<a href="http://www.wyj325.cn" target="_blank">亚洲色大成网站www久久九</a>|
<a href="http://www.248hh.cn" target="_blank">久久亚洲国产午夜精品理论片</a>|
<a href="http://www.kottbac.cn" target="_blank">久久天天躁狠狠躁夜夜不卡
</a>|
<a href="http://www.v8893.cn" target="_blank">久久精品国产亚洲av影院</a>|
<a href="http://www.marsit.cn" target="_blank">色综合久久88色综合天天</a>|
<a href="http://www.988o.cn" target="_blank">国内精品九九久久精品</a>|
<a href="http://www.lxbike.cn" target="_blank">国产精品成人精品久久久</a>|
<a href="http://www.e9ir544.cn" target="_blank">无码人妻久久一区二区三区免费丨</a>|
<a href="http://www.dw172.cn" target="_blank">久久久久国产一级毛片高清版</a>|
<a href="http://www.gqoy.cn" target="_blank">精品多毛少妇人妻AV免费久久</a>|
<a href="http://www.spbbs.cn" target="_blank">国产成人无码精品久久久久免费</a>|
<a href="http://www.hjpz333.cn" target="_blank">久久久久亚洲AV片无码下载蜜桃</a>|
<a href="http://www.etxf.cn" target="_blank">日本一区精品久久久久影院</a>|
<a href="http://www.ktqcc.cn" target="_blank">久久天堂AV综合合色蜜桃网</a>|
<a href="http://www.ytljc.cn" target="_blank">最新久久免费视频</a>|
<a href="http://www.liangfang013.cn" target="_blank">精品久久久久久无码免费</a>|
<a href="http://www.f1-zone.cn" target="_blank">久久99国产综合精品女同</a>|
<a href="http://www.hoqw.cn" target="_blank">狠狠色婷婷久久一区二区</a>|
<a href="http://www.555yyy.cn" target="_blank">久久一区二区免费播放</a>|
<a href="http://www.rq5.com.cn" target="_blank">青青草国产精品久久久久</a>|
<a href="http://www.xvjw.cn" target="_blank">久久99国产综合精品免费</a>|
<a href="http://www.51saer.cn" target="_blank">99久久精品免费看国产一区二区三区</a>|
<a href="http://www.celtictree.cn" target="_blank">久久国产精品一区</a>|
<a href="http://www.leiyaojidian.cn" target="_blank">2020最新久久久视精品爱</a>|
<a href="http://www.wucaitianyuan.cn" target="_blank">精品久久久久久中文字幕人妻最新</a>|
<a href="http://www.qdog.com.cn" target="_blank">久久亚洲中文字幕精品一区</a>|
<a href="http://www.licaidazhong.com.cn" target="_blank">久久99精品国产99久久6</a>|
<a href="http://www.mijie5.cn" target="_blank">99久久精品久久久久久清纯</a>|
<a href="http://www.gzsaikou.cn" target="_blank">久久精品国产亚洲沈樵</a>|
<a href="http://www.ylog.cn" target="_blank">久久精品国产亚洲综合色</a>|
<a href="http://www.rentieyou.cn" target="_blank">秋霞久久国产精品电影院</a>|
<a href="http://www.0546bbs.cn" target="_blank">久久综合综合久久狠狠狠97色88</a>|
<a href="http://www.0813e.cn" target="_blank">97久久综合精品久久久综合
</a>|
<a href="http://www.xishuixian.com.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>