锘??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://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.su26.cn" target="_blank">亚洲AV无一区二区三区久久</a>|
<a href="http://www.csrjgzs.cn" target="_blank">久久精品国产99久久久香蕉</a>|
<a href="http://www.hfhgsb.com.cn" target="_blank">亚洲精品无码久久久久久</a>|
<a href="http://www.generalpaint.com.cn" target="_blank">久久久久亚洲av成人网人人软件
</a>|
<a href="http://www.hbxasn.cn" target="_blank">国产午夜福利精品久久</a>|
<a href="http://www.fyhd.net.cn" target="_blank">久久精品国产99久久久香蕉</a>|
<a href="http://www.hotdee.com.cn" target="_blank">久久久久久精品免费看SSS</a>|
<a href="http://www.huangjiabbs.cn" target="_blank">97久久超碰成人精品网站</a>|
<a href="http://www.tomp3.cn" target="_blank">亚洲精品乱码久久久久久不卡</a>|
<a href="http://www.sidongliiang.cn" target="_blank">久久久久久久久无码精品亚洲日韩
</a>|
<a href="http://www.you-yong.com.cn" target="_blank">久久久久久国产精品无码下载</a>|
<a href="http://www.hf169.cn" target="_blank">国内精品人妻无码久久久影院导航</a>|
<a href="http://www.bhga.cn" target="_blank">国产成人久久精品区一区二区</a>|
<a href="http://www.s88w.cn" target="_blank">国产精品美女久久福利网站</a>|
<a href="http://www.reepee.cn" target="_blank">99久久精品国产一区二区蜜芽</a>|
<a href="http://www.ssfbq5.cn" target="_blank">中文字幕无码免费久久</a>|
<a href="http://www.sjz114.net.cn" target="_blank">久久久久久一区国产精品</a>|
<a href="http://www.vod1314.cn" target="_blank">久久久久久综合一区中文字幕</a>|
<a href="http://www.fqvb.cn" target="_blank">一本色综合网久久</a>|
<a href="http://www.abovefq.cn" target="_blank">亚洲国产精品无码久久九九</a>|
<a href="http://www.heihan.com.cn" target="_blank">色综合久久中文综合网</a>|
<a href="http://www.znljs.cn" target="_blank">国产精品9999久久久久</a>|
<a href="http://www.dysky.cn" target="_blank">人妻无码中文久久久久专区</a>|
<a href="http://www.vygd.cn" target="_blank">久久精品卫校国产小美女</a>|
<a href="http://www.acolor.com.cn" target="_blank">欧美与黑人午夜性猛交久久久</a>|
<a href="http://www.zkduo.cn" target="_blank">91久久香蕉国产熟女线看</a>|
<a href="http://www.ggjkb.cn" target="_blank">久久精品一区二区</a>|
<a href="http://www.888google.cn" target="_blank">99久久超碰中文字幕伊人</a>|
<a href="http://www.bjwx2008.cn" target="_blank">久久久久亚洲av无码专区</a>|
<a href="http://www.qrcj.net.cn" target="_blank">久久狠狠爱亚洲综合影院</a>|
<a href="http://www.88kam.cn" target="_blank">精品熟女少妇AV免费久久</a>|
<a href="http://www.dashu0.com.cn" target="_blank">一本久久免费视频</a>|
<a href="http://www.binxiao.cn" target="_blank">国内精品久久久久久久久电影网
</a>|
<a href="http://www.jn879.cn" target="_blank">久久免费国产精品一区二区</a>|
<a href="http://www.tthzk.cn" target="_blank">久久ZYZ资源站无码中文动漫</a>|
<a href="http://www.btalhb.cn" target="_blank">亚洲成色WWW久久网站</a>|
<a href="http://www.ijesus.com.cn" target="_blank">亚洲国产精品无码久久一线</a>|
<a href="http://www.hzskc.cn" target="_blank">久久亚洲私人国产精品vA</a>|
<a href="http://www.chengruo.cn" target="_blank">久久国产亚洲高清观看</a>|
<a href="http://www.jusunglabel.com.cn" target="_blank">久久午夜伦鲁片免费无码</a>|
<a href="http://www.rjlmd.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>