锘??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;&#26085;&#38889;&#31934;&#21697;&#27431;&#32654;&#22312;&#32447;&#44;&#20122;&#27954;&#21320;&#22812;&#57;&#49;&#44;&#20122;&#27954;&#19968;&#20108;&#21306;&#22312;&#32447;</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; 榪欎釜綆楁硶鐨勫簲鐢紝姣斿媧楃墝錛岃繖涓ぇ瀹墮兘闈炲父鐔熸倝銆傚緢涔呬互鍓嶇敤鐨勬槸鏈�鍘熷鐨勬柟娉曪紝灝辨槸涓�鐩磖and()鏈嚭鐜扮殑鐗岋紝鐩磋嚦鐢熸垚鎵�鏈夌殑鐗屻�?br />榪欏綋鐒舵槸涓�涓獁hile(1)寰幆錛屽緢鐑傜殑綆楁硶鍚с�傚悗闈㈠惉璇寸洿鎺ヤ氦鎹㈢墝錛屾墦涔卞嵆鍙簡銆備絾鏄墦涔卞悗鐢熸垚鐨勬帓鍒楁槸闅忔満鐨勪箞錛屾槸絳夊彲鑳介殢鏈虹殑涔堛�?br />鍏跺疄錛岃繖涓棶棰樹笂綆楁硶瀵艱涓婃棭宸茬粡鏈変簡絳旀浜嗭紝鐪嬭繃綆楁硶瀵艱涔嬪悗瑙夊緱娌＄湅涔嬪墠鐪熺殑鏄畻娉曚慨鍏誨お宸簡銆?br />&nbsp; &nbsp; &nbsp; 綆楁硶鐨勪吉浠ｇ爜濡備笅鍥炬墍紺猴細<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;鏍規嵁榪愯緇撴灉澶ц嚧灝卞彲浠ユ劅瑙夊埌錛岀敓鎴愮殑鎺掑垪閮芥槸闅忔満鐨勩�?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://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.3djeans.cn" target="_blank">欧美午夜A∨大片久久
</a>|
<a href="http://www.jfhtgj.cn" target="_blank">日本亚洲色大成网站WWW久久</a>|
<a href="http://www.icrms.org.cn" target="_blank">97精品国产91久久久久久</a>|
<a href="http://www.cqhxdj.com.cn" target="_blank">久久久久久久97</a>|
<a href="http://www.unicity642.com.cn" target="_blank">99久久婷婷国产综合精品草原</a>|
<a href="http://www.789ff.cn" target="_blank">亚洲伊人久久综合中文成人网</a>|
<a href="http://www.zgsmkf.cn" target="_blank">色欲久久久天天天综合网精品</a>|
<a href="http://www.schooldvd.cn" target="_blank">久久伊人精品青青草原高清</a>|
<a href="http://www.bbsfccy168.cn" target="_blank">亚洲伊人久久成综合人影院</a>|
<a href="http://www.odcb.cn" target="_blank">99久久精品九九亚洲精品</a>|
<a href="http://www.ry-ys.cn" target="_blank">久久久久国产精品人妻</a>|
<a href="http://www.callmanager.cn" target="_blank">欧美激情精品久久久久</a>|
<a href="http://www.nanling888.cn" target="_blank">亚洲AV日韩精品久久久久</a>|
<a href="http://www.fmd3.cn" target="_blank">久久婷婷五月综合色99啪ak</a>|
<a href="http://www.gzsaikou.cn" target="_blank">国内精品久久久久伊人av</a>|
<a href="http://www.xhc9jinmutongsm.cn" target="_blank">久久中文字幕视频、最近更新</a>|
<a href="http://www.orzdream.cn" target="_blank">久久九九精品99国产精品</a>|
<a href="http://www.peizis.cn" target="_blank">伊人久久一区二区三区无码</a>|
<a href="http://www.chainou.cn" target="_blank">国产一区二区三精品久久久无广告</a>|
<a href="http://www.slwte.cn" target="_blank">久久久久亚洲AV成人片</a>|
<a href="http://www.export-trade.com.cn" target="_blank">人妻无码久久精品</a>|
<a href="http://www.yousms.cn" target="_blank">久久国产热这里只有精品</a>|
<a href="http://www.changchun8.cn" target="_blank">www久久久天天com</a>|
<a href="http://www.hx0451.cn" target="_blank">久久久精品2019免费观看</a>|
<a href="http://www.zgcl.org.cn" target="_blank">伊人久久大香线蕉综合热线</a>|
<a href="http://www.xiguayo.cn" target="_blank">久久e热在这里只有国产中文精品99</a>|
<a href="http://www.aoshidun.com.cn" target="_blank">国内精品久久久久久久97牛牛</a>|
<a href="http://www.huiju58.cn" target="_blank">久久人妻无码中文字幕</a>|
<a href="http://www.wwwocj.com.cn" target="_blank">亚洲国产成人久久一区WWW</a>|
<a href="http://www.jiawengc.cn" target="_blank">亚洲Av无码国产情品久久</a>|
<a href="http://www.ddmir.cn" target="_blank">久久久久这里只有精品</a>|
<a href="http://www.mt4.net.cn" target="_blank">久久国产午夜精品一区二区三区</a>|
<a href="http://www.zs021.cn" target="_blank">国产精品欧美亚洲韩国日本久久
</a>|
<a href="http://www.u2860.cn" target="_blank">亚洲中文字幕久久精品无码APP</a>|
<a href="http://www.ilebo.cn" target="_blank">欧美亚洲另类久久综合婷婷</a>|
<a href="http://www.ihi7113575.cn" target="_blank">99久久99久久精品国产片</a>|
<a href="http://www.buchaqian.org.cn" target="_blank">国产精品久久久久久福利69堂</a>|
<a href="http://www.ferrariwang.cn" target="_blank">狠狠88综合久久久久综合网</a>|
<a href="http://www.pkjx.net.cn" target="_blank">A狠狠久久蜜臀婷色中文网</a>|
<a href="http://www.bethesdagroup.cn" target="_blank">久久久噜噜噜www成人网</a>|
<a href="http://www.gay4u.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>