锘??xml version="1.0" encoding="utf-8" standalone="yes"?>亚洲欧美日韩另类精品一区二区三区,一区二区三区精品视频,激情欧美一区http://www.shnenglu.com/deane/category/5616.html 鍓嶈繘......zh-cnWed, 13 May 2009 08:06:04 GMTWed, 13 May 2009 08:06:04 GMT60鍫嗘帓搴?/title><link>http://www.shnenglu.com/deane/articles/82548.html</link><dc:creator>鏉庨槼</dc:creator><author>鏉庨槼</author><pubDate>Mon, 11 May 2009 03:57:00 GMT</pubDate><guid>http://www.shnenglu.com/deane/articles/82548.html</guid><wfw:comment>http://www.shnenglu.com/deane/comments/82548.html</wfw:comment><comments>http://www.shnenglu.com/deane/articles/82548.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.shnenglu.com/deane/comments/commentRss/82548.html</wfw:commentRss><trackback:ping>http://www.shnenglu.com/deane/services/trackbacks/82548.html</trackback:ping><description><![CDATA[<p><br>1銆?鍫嗘帓搴忓畾涔?br>    銆n涓叧閿瓧搴忓垪Kl錛孠2錛?#8230;錛孠n縐頒負(fù)鍫嗭紝褰撲笖浠呭綋璇ュ簭鍒楁弧瓚沖涓嬫ц川(綆縐頒負(fù)鍫嗘ц川)錛?br>    銆(1) ki≤K2i涓攌i≤K2i+1 鎴?2)Ki≥K2i涓攌i≥K2i+1(1≤i≤  )</p> <p>    銆鑻ュ皢姝ゅ簭鍒楁墍瀛樺偍鐨勫悜閲廟[1..n]鐪嬪仛鏄竴媯靛畬鍏ㄤ簩鍙夋爲(wèi)鐨勫瓨鍌ㄧ粨鏋勶紝鍒欏爢瀹炶川涓婃槸婊¤凍濡備笅鎬ц川鐨勫畬鍏ㄤ簩鍙夋爲(wèi)錛氭爲(wèi)涓換涓闈炲彾緇撶偣鐨勫叧閿瓧鍧囦笉澶т簬(鎴栦笉灝忎簬)鍏跺乏鍙沖瀛?鑻ュ瓨鍦?緇撶偣鐨勫叧閿瓧銆?br>銆愪緥銆戝叧閿瓧搴忓垪(10錛?5錛?6錛?5錛?0錛?0)鍜?70錛?6錛?0錛?5錛?5錛?0)鍒嗗埆婊¤凍鍫嗘ц川(1)鍜?2)</p> <p>2銆佸ぇ鏍瑰爢鍜屽皬鏍瑰爢<br>    銆鏍圭粨鐐?浜︾О涓哄爢欏?鐨勫叧閿瓧鏄爢閲屾墍鏈夌粨鐐瑰叧閿瓧涓渶灝忚呯殑鍫嗙О涓哄皬鏍瑰爢銆?br>    銆鏍圭粨鐐?浜︾О涓哄爢欏?鐨勫叧閿瓧鏄爢閲屾墍鏈夌粨鐐瑰叧閿瓧涓渶澶ц咃紝縐頒負(fù)澶ф牴鍫嗐?br>  娉ㄦ剰錛?br>    銆鈶犲爢涓換涓瀛愭爲(wèi)浜︽槸鍫嗐?br>   銆 鈶′互涓婅璁虹殑鍫嗗疄闄呬笂鏄簩鍙夊爢(Binary Heap)錛岀被浼煎湴鍙畾涔塳鍙夊爢銆?/p> <p>3銆佸爢鎺掑簭鐗圭偣<br>    銆鍫嗘帓搴?HeapSort)鏄竴鏍?wèi)迮為夋嫨鎺掑簭銆?br>    銆鍫嗘帓搴忕殑鐗圭偣鏄細(xì)鍦ㄦ帓搴忚繃紼嬩腑錛屽皢R[l..n]鐪嬫垚鏄竴媯靛畬鍏ㄤ簩鍙夋爲(wèi)鐨勯『搴忓瓨鍌ㄧ粨鏋勶紝鍒╃敤瀹屽叏浜屽弶鏍?wèi)涓弻浜簿l撶偣鍜屽瀛愮粨鐐逛箣闂寸殑鍐呭湪鍏崇郴銆愬弬瑙佷簩鍙夋爲(wèi)鐨勯『搴忓瓨鍌ㄧ粨鏋勩戯紝鍦ㄥ綋鍓嶆棤搴忓尯涓夋嫨鍏抽敭瀛楁渶澶?鎴栨渶灝?鐨勮褰曘?/p> <p>4銆佸爢鎺掑簭涓庣洿鎺ユ彃鍏ユ帓搴忕殑鍖哄埆<br>    銆鐩存帴閫夋嫨鎺掑簭涓紝涓轟簡(jiǎn)浠嶳[1..n]涓夊嚭鍏抽敭瀛楁渶灝忕殑璁板綍錛屽繀欏昏繘琛宯-1嬈℃瘮杈冿紝鐒跺悗鍦≧[2..n]涓夊嚭鍏抽敭瀛楁渶灝忕殑璁板綍錛屽張闇瑕佸仛n-2嬈?姣旇緝銆備簨瀹炰笂錛屽悗闈㈢殑n-2嬈℃瘮杈冧腑錛屾湁璁稿姣旇緝鍙兘鍦ㄥ墠闈㈢殑n-1嬈℃瘮杈冧腑宸茬粡鍋氳繃錛屼絾鐢變簬鍓嶄竴瓚熸帓搴忔椂鏈繚鐣欒繖浜涙瘮杈冪粨鏋滐紝鎵浠ュ悗涓瓚熸帓搴忔椂鍙堥噸澶嶆墽 琛屼簡(jiǎn)榪欎簺姣旇緝鎿嶄綔銆?br>    銆鍫嗘帓搴忓彲閫氳繃鏍?wèi)迮灳l撴瀯淇濆瓨閮ㄥ垎姣旇緝緇撴灉錛屽彲鍑忓皯姣旇緝嬈℃暟銆?/p> <p>5銆佸爢鎺掑簭<br>    鍫嗘帓搴忓埄鐢ㄤ簡(jiǎn)澶ф牴鍫?鎴栧皬鏍瑰爢)鍫嗛《璁板綍鐨勫叧閿瓧鏈澶?鎴栨渶灝?榪欎竴鐗瑰緛錛屼嬌寰楀湪褰撳墠鏃犲簭鍖轟腑閫夊彇鏈澶?鎴栨渶灝?鍏抽敭瀛楃殑璁板綍鍙樺緱綆鍗曘?/p> <p>錛?錛夌敤澶ф牴鍫嗘帓搴忕殑鍩烘湰鎬濇兂<br>鈶?鍏堝皢鍒濆鏂囦歡R[1..n]寤烘垚涓涓ぇ鏍瑰爢錛屾鍫嗕負(fù)鍒濆鐨勬棤搴忓尯<br>鈶?鍐嶅皢鍏抽敭瀛楁渶澶х殑璁板綍R[1](鍗沖爢欏?鍜屾棤搴忓尯鐨勬渶鍚庝竴涓褰昍[n]浜ゆ崲錛岀敱姝ゅ緱鍒版柊鐨勬棤搴忓尯R[1..n-1]鍜屾湁搴忓尯R[n]錛屼笖婊¤凍R[1..n-1].keys≤R[n].key<br>鈶?鐢變簬浜ゆ崲鍚庢柊鐨勬牴R[1]鍙兘榪濆弽鍫嗘ц川錛屾晠搴斿皢褰撳墠鏃犲簭鍖篟[1..n-1]璋冩暣涓哄爢銆傜劧鍚庡啀嬈″皢R[1..n-1]涓叧閿瓧鏈澶х殑璁板綍R[1]鍜岃鍖?闂寸殑鏈鍚庝竴涓褰昍[n-1]浜ゆ崲錛岀敱姝ゅ緱鍒版柊鐨勬棤搴忓尯R[1..n-2]鍜屾湁搴忓尯R[n-1..n]錛屼笖浠嶆弧瓚沖叧緋籖[1..n-2].keys≤R [n-1..n].keys錛屽悓鏍瘋灝哛[1..n-2]璋冩暣涓哄爢銆?br>    ……<br>鐩村埌鏃犲簭鍖哄彧鏈変竴涓厓绱犱負(fù)姝€?/p> <p>錛?錛夊ぇ鏍瑰爢鎺掑簭綆楁硶鐨勫熀鏈搷浣滐細(xì)<br>鈶?鍒濆鍖栨搷浣滐細(xì)灝哛[1..n]鏋勯犱負(fù)鍒濆鍫嗭紱<br>鈶?姣忎竴瓚熸帓搴忕殑鍩烘湰鎿嶄綔錛氬皢褰撳墠鏃犲簭鍖虹殑鍫嗛《璁板綍R[1]鍜岃鍖洪棿鐨勬渶鍚庝竴涓褰曚氦鎹紝鐒跺悗灝嗘柊鐨勬棤搴忓尯璋冩暣涓哄爢(浜︾О閲嶅緩鍫?銆?br>  娉ㄦ剰錛?br>鈶犲彧闇鍋歯-1瓚熸帓搴忥紝閫夊嚭杈冨ぇ鐨刵-1涓叧閿瓧鍗沖彲浠ヤ嬌寰楁枃浠墮掑鏈夊簭銆?br>鈶$敤灝忔牴鍫嗘帓搴忎笌鍒╃敤澶ф牴鍫嗙被浼鹼紝鍙笉榪囧叾鎺掑簭緇撴灉鏄掑噺鏈夊簭鐨勩傚爢鎺掑簭鍜岀洿鎺ラ夋嫨鎺掑簭鐩稿弽錛氬湪浠諱綍鏃跺埢錛屽爢鎺掑簭涓棤搴忓尯鎬繪槸鍦ㄦ湁搴忓尯涔嬪墠錛屼笖鏈夊簭鍖烘槸鍦ㄥ師鍚戦噺鐨勫熬閮ㄧ敱鍚庡線鍓嶉愭鎵╁ぇ鑷蟲(chóng)暣涓悜閲忎負(fù)姝€?/p> <p>錛?錛夊爢鎺掑簭鐨勭畻娉曪細(xì)<br>  void HeapSort(SeqIAst R)<br>   { //瀵筊[1..n]榪涜鍫嗘帓搴忥紝涓嶅Θ鐢≧[0]鍋氭殏瀛樺崟鍏?br>    int i錛?br>    BuildHeap(R)錛?//灝哛[1-n]寤烘垚鍒濆鍫?br>    for(i=n;i>1錛沬--){ //瀵瑰綋鍓嶆棤搴忓尯R[1..i]榪涜鍫嗘帓搴忥紝鍏卞仛n-1瓚熴?br>      R[0]=R[1]錛汻[1]=R[i];R[i]=R[0]錛?//灝嗗爢欏跺拰鍫嗕腑鏈鍚庝竴涓褰曚氦鎹?br>銆    Heapify(R錛?錛宨-1)錛?//灝哛[1..i-1]閲嶆柊璋冩暣涓哄爢錛屼粎鏈塕[1]鍙兘榪濆弽鍫嗘ц川<br>     } //endfor<br>   } //HeapSort</p> <p>錛?錛?BuildHeap鍜孒eapify鍑芥暟鐨勫疄鐜?br>銆鍥犱負(fù)鏋勯犲垵濮嬪爢蹇呴』浣跨敤鍒拌皟鏁村爢鐨勬搷浣滐紝鍏堣璁篐eapify鐨勫疄鐜般?br>鈶?Heapify鍑芥暟鎬濇兂鏂規(guī)硶<br>銆 姣忚稛鎺掑簭寮濮嬪墠R[l..i]鏄互R[1]涓烘牴鐨勫爢錛屽湪R[1]涓嶳[i]浜ゆ崲鍚庯紝鏂扮殑鏃犲簭鍖篟[1..i-1]涓彧鏈塕[1]鐨勫煎彂鐢熶簡(jiǎn)鍙樺寲錛屾晠闄 [1]鍙兘榪濆弽鍫嗘ц川澶栵紝鍏朵綑浠諱綍緇撶偣涓烘牴鐨勫瓙鏍?wèi)鍧囨槸鍫嗐傚洜姝わ紝褰撹璋冩暣鍖洪棿鏄疪[low..high]鏃訛紝鍙』璋冩暣浠[low]涓烘牴鐨勬爲(wèi)鍗沖彲銆?br>"絳涢夋硶"璋冩暣鍫?br>銆 R[low]鐨勫乏銆佸彸瀛愭爲(wèi)(鑻ュ瓨鍦?鍧囧凡鏄爢錛岃繖涓ゆ5瀛愭爲(wèi)鐨勬牴R[2low]鍜孯[2low+1]鍒嗗埆鏄悇鑷瓙鏍?wèi)涓叧閿瓧鏈澶х殑緇撶偣銆傝嫢R[low]. key涓嶅皬浜庤繖涓や釜瀛╁瓙緇撶偣鐨勫叧閿瓧錛屽垯R[low]鏈繚鍙嶅爢鎬ц川錛屼互R[low]涓烘牴鐨勬爲(wèi)宸叉槸鍫嗭紝鏃犻』璋冩暣錛涘惁鍒欏繀欏誨皢R[low]鍜屽畠鐨勪袱涓瀛愮粨鐐?涓叧閿瓧杈冨ぇ鑰呰繘琛屼氦鎹紝鍗砇[low]涓嶳[large](R[large].key=max(R[2low].key錛孯[2low+1]. key))浜ゆ崲銆備氦鎹㈠悗鍙堝彲鑳戒嬌緇撶偣R[large]榪濆弽鍫嗘ц川錛屽悓鏍風(fēng)敱浜庤緇撶偣鐨勪袱媯靛瓙鏍?鑻ュ瓨鍦?浠嶇劧鏄爢錛屾晠鍙噸澶嶄笂榪扮殑璋冩暣榪囩▼錛屽浠 [large]涓烘牴鐨勬爲(wèi)榪涜璋冩暣銆傛榪囩▼鐩磋嚦褰撳墠琚皟鏁寸殑緇撶偣宸叉弧瓚沖爢鎬ц川錛屾垨鑰呰緇撶偣宸叉槸鍙跺瓙涓烘銆備笂榪拌繃紼嬪氨璞¤繃絳涘瓙涓鏍鳳紝鎶婅緝?yōu)畯鐨勫叧閿瓧閫愬眰絳涗笅 鍘伙紝鑰屽皢杈冨ぇ鐨勫叧閿瓧閫愬眰閫変笂鏉ャ傚洜姝わ紝鏈変漢灝嗘鏂規(guī)硶縐頒負(fù)"絳涢夋硶"銆?br>  銆 鍏蜂綋鐨勭畻娉曘愬弬瑙佹暀鏉愩?/p> <p>鈶uildHeap鐨勫疄鐜?br>銆銆瑕佸皢鍒濆鏂囦歡R[l..n]璋冩暣涓轟竴涓ぇ鏍瑰爢錛屽氨蹇呴』灝嗗畠鎵瀵瑰簲鐨勫畬鍏ㄤ簩鍙夋爲(wèi)涓互姣忎竴緇撶偣涓烘牴鐨勫瓙鏍?wèi)閮借皟鏁翠负鍫嗐?br>銆銆鏄劇劧鍙湁涓涓粨鐐圭殑鏍?wèi)鏄爢锛岃屽湪瀹屽叏浜屽弶鏍?wèi)涓Q屾墍鏈夊簭鍙?鐨勭粨鐐歸兘鏄彾瀛愶紝鍥犳浠ヨ繖浜涚粨鐐逛負(fù)鏍圭殑瀛愭爲(wèi)鍧囧凡鏄爢銆傝繖鏍鳳紝鎴戜滑鍙渶渚濇灝嗕互搴忓彿涓?錛?nbsp; -1錛?#8230;錛?鐨勭粨鐐逛綔涓烘牴鐨勫瓙鏍?wèi)閮借皟鏁翠负鍫嗗崨_彲銆?br>   銆 鍏蜂綋綆楁硶銆愬弬瑙佹暀鏉愩戙?/p> <p>5銆佸ぇ欏跺爢鎺掑簭瀹炵幇</p> <p> </p> <p>void HeapSort ( Elem R[], int n ) ...{<br>// 瀵硅褰曞簭鍒桼[1..n]榪涜鍫嗘帓搴忋?br>for ( i=n/2; i>0; --i )<br>                    // 鎶奟[1..n]寤烘垚澶ч《鍫?br>   HeapAdjust ( R, i, n );<br>for ( i=n; i>1; --i ) ...{<br>R[1]←→R;          <br>        // 灝嗗爢欏惰褰曞拰褰撳墠鏈粡鎺掑簭瀛愬簭鍒?br>        // R[1..i]涓渶鍚庝竴涓褰曠浉浜掍氦鎹?br>HeapAdjust(R, 1, i-1);            <br>        // 灝哛[1..i-1] 閲嶆柊璋冩暣涓哄ぇ欏跺爢<br>}<br>} // HeapSort<br>鍏朵腑絳涢夌殑綆楁硶濡備笅鎵紺恒備負(fù)灝哛[s..m]璋冩暣涓?#8220;澶ч《鍫?#8221;錛岀畻娉曚腑“絳涢?#8221;搴旀部鍏抽敭瀛楄緝澶х殑瀛╁瓙緇撶偣鍚戜笅榪涜銆?br>void HeapAdjust (Elem R[], int s, int m) ...{<br>// 宸茬煡R[s..m]涓褰曠殑鍏抽敭瀛楅櫎R[s].key涔?br>// 澶栧潎婊¤凍鍫嗙殑瀹氫箟錛屾湰鍑芥暟璋冩暣R[s] 鐨勫叧<br>// 閿瓧錛屼嬌R[s..m]鎴愪負(fù)涓涓ぇ欏跺爢錛堝鍏朵腑<br>// 璁板綍鐨勫叧閿瓧鑰岃█錛?br>rc = R[s];<br>for ( j=2*s; j<=m; j*=2 ) ...{// 娌縦ey杈冨ぇ鐨勫瀛愮粨鐐瑰悜涓嬬瓫閫?br>    if ( j<m && R[j].key<R[j+1].key)  ++j;<br>    if ( rc.key >= R[j].key )  break; // rc搴旀彃鍏ュ湪浣嶇疆s涓?br>    R[s] = R[j];  s = j;<br>}<br>    R[s] = rc; // 鎻掑叆<br>} // HeapAdjust </p> <p>6銆?綆楁硶鍒嗘瀽<br>    銆鍫嗘帓搴忕殑鏃墮棿錛屼富瑕佺敱寤虹珛鍒濆鍫嗗拰鍙嶅閲嶅緩鍫嗚繖涓ら儴鍒嗙殑鏃墮棿寮閿鏋勬垚錛屽畠浠潎鏄氳繃璋冪敤Heapify瀹炵幇鐨勩?br>  銆  鍫嗘帓搴忕殑鏈鍧忔椂闂村鏉傚害涓篛(nlgn)銆傚爢鎺掑簭鐨勫鉤鍧囨ц兘杈冩帴榪戜簬鏈鍧忔ц兘銆?br>    銆鐢變簬寤哄垵濮嬪爢鎵闇鐨勬瘮杈冩鏁拌緝澶氾紝鎵浠ュ爢鎺掑簭涓嶉傚疁浜庤褰曟暟杈冨皯鐨勬枃浠躲?br>    銆鍫嗘帓搴忔槸灝卞湴鎺掑簭錛岃緟鍔╃┖闂翠負(fù)O(1)錛?br>    銆瀹冩槸涓嶇ǔ瀹氱殑鎺掑簭鏂規(guī)硶銆?/p> <p> <br></p> <img src ="http://www.shnenglu.com/deane/aggbug/82548.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.shnenglu.com/deane/" target="_blank">鏉庨槼</a> 2009-05-11 11:57 <a href="http://www.shnenglu.com/deane/articles/82548.html#Feedback" target="_blank" style="text-decoration:none;">鍙戣〃璇勮</a></div>]]></description></item><item><title>鍥懼艦鍖呭惈鍒ゅ畾綆楁硶http://www.shnenglu.com/deane/articles/38111.html鏉庨槼鏉庨槼Sun, 09 Dec 2007 12:26:00 GMThttp://www.shnenglu.com/deane/articles/38111.htmlhttp://www.shnenglu.com/deane/comments/38111.htmlhttp://www.shnenglu.com/deane/articles/38111.html#Feedback0http://www.shnenglu.com/deane/comments/commentRss/38111.htmlhttp://www.shnenglu.com/deane/services/trackbacks/38111.html  
     鍦ㄨ繘琛屽浘褰㈡眰浜ゆ椂錛屽父甯擱渶瑕佸垽瀹氫袱涓浘褰㈤棿鏄惁鏈夊寘鍚叧緋匯傚鐐規(guī)槸鍚﹀寘鍚湪綰挎銆佸鉤闈㈠尯鍩熴佷笁緇村艦浣撲腑錛岀嚎孌墊槸鍚﹀寘鍚湪騫抽潰鍖哄煙銆佷笁緇村艦浣撲腑錛岀瓑絳夈傝澶氬寘鍚垽瀹氶棶棰樺彲杞寲涓虹偣鐨勫寘鍚垽瀹氶棶棰橈紝濡傚垽鏂嚎孌墊槸鍚﹀湪騫抽潰涓婂彲浠ヨ漿鍖栦負(fù)鍒ゆ柇鍏朵袱绔偣鏄惁鍦ㄥ鉤闈笂銆傚洜姝や笅闈富瑕佽璁哄叧浜庣偣鐨勫寘鍚垽瀹氱畻娉曘?/font>

鍒ゆ柇鐐逛笌綰挎鐨勫寘鍚叧緋伙紝涔熷氨鏄垽鏂偣涓庣嚎鐨勬渶鐭窛紱繪槸鍚︿綅浜庡宸寖鍥村唴銆傞犲瀷涓父鐢ㄧ殑綰挎鏈変笁縐嶏細(xì)

錛?錛夌洿綰挎錛岋紙2錛夊渾閿ユ洸綰挎錛堜富瑕佹槸鍦嗗姬錛夛紝錛?錛夊弬鏁版洸綰匡紙涓昏鏄疊ezier錛孊鏍鋒潯涓嶯URBS鏇茬嚎錛夈傜偣涓庨潰鐨勫寘鍚垽瀹氫篃綾諱技鍦板垎涓轟笁縐嶆儏鍐點(diǎn)備笅闈㈠垎鍒璁恒?/font>

1銆佺偣涓庣洿綰挎鐨勫寘鍚垽瀹?/font>

鍋囪鐐瑰潗鏍囦負(fù)P(x, y, z)錛岀洿綰挎绔偣涓篜1(x1, y1, z1)錛孭2(x2,y2,z2)錛屽垯鐐筆鍒扮嚎孌礟1P2鐨勮窛紱葷殑騫蟲(chóng)柟涓?/font>

d2=(x-x1)2+(y-y1)2+(z-z1)2-[(x2-x1)(x-x1)+(y2-y1)(y-y1)+(z2-z1)(z-z1)]2/[(x2-x1)2+(y2-y1)2+(z2-z1)2]

褰揹2<a2鏃訛紝璁や負(fù)鐐瑰湪綰挎錛堟垨鍏跺歡闀跨嚎錛変笂錛岃繖鏃惰繕闇榪涗竴姝ュ垽鏂偣鏄惁钀藉湪鐩寸嚎孌電殑鏈夋晥鍖洪棿鍐呫傚彧瑕佸鍧愭爣鍒嗛噺榪涜姣旇緝錛屽亣璁劇嚎孌典袱绔偣鐨剎鍒嗛噺涓嶇瓑錛堝惁鍒欐墍鏈夊垎閲忓潎鐩哥瓑錛岄偅涔堢嚎孌典袱绔偣閲嶅悎錛岀嚎孌甸鍖栦負(fù)涓鐐癸級(jí)錛岄偅涔堝綋x-x1涓巟-x2鍙嶅彿鏃訛紝鐐筆鍦ㄧ嚎孌電殑鏈夋晥鍖洪棿鍐呫?/font>

2銆佺偣涓庡渾閿ユ洸綰挎鐨勫寘鍚垽瀹?/font>

浠ュ渾寮т負(fù)渚嬶紝鍋囪鐐圭殑鍧愭爣涓?x, y, z)錛屽渾寮х殑涓績(jī)涓猴紙x0, y0, z0錛夛紝鍗婂緞涓簉錛岃搗濮嬭a1錛岀粓姝㈣a2銆傝繖浜涜搴﹂兘鏄浉瀵逛簬灞閮ㄥ潗鏍囩郴x杞磋岃█銆傚渾寮ф墍鍦ㄥ鉤闈負(fù)

銆銆銆銆ax+by+cz+d=0

鍏堝垽鏂偣鏄惁鍦ㄨ騫抽潰涓婏紝鑻ヤ笉鍦紝鍒欑偣涓嶅彲鑳借鍖呭惈銆傝嫢鍦紝鍒欓氳繃鍧愭爣鍙樻崲錛屾妸闂杞崲鍒頒簩緇寸殑闂銆?/font>

緇欏畾涓績(jī)涓猴紙x0, y0錛夛紝鍗婂緞涓簉錛岃搗濮嬭a1錛岀粓姝㈣a2鐨勫渾寮э紝瀵瑰鉤闈笂涓鐐筆錛坸, y錛夛紝鍒ゆ柇P鏄惁鍦ㄥ渾寮т笂錛屽彲鍒嗕簩姝ヨ繘琛屻傜涓姝ュ垽鏂璓鏄惁鍦ㄥ渾蹇?jī)湄?fù)錛坸0, y0錛夛紝鍗婂緞涓簉鐨勫渾鐨勫渾鍛ㄤ笂錛屽嵆涓嬪紡鏄惁鎴愮珛錛?/font>

銆銆銆銆

絎簩姝ュ垽鏂璓鏄惁鍦ㄦ湁鏁堢殑鍦嗗姬孌靛唴銆?/font>

3銆佺偣涓庡弬鏁版洸綰跨殑鍖呭惈鍒ゅ畾

璁劇偣鍧愭爣涓篜(x, y, z)錛屽弬鏁版洸綰夸負(fù)Q(t)=(x(t), y(t), z(t))銆傜偣涔熷弬鏁版洸綰跨殑姹備氦璁$畻鍖呮嫭涓変釜姝ラ錛?/font>

錛?錛夎綆楀弬鏁皌鍊鹼紝浣縋鍒癚(t)鐨勮窛紱繪渶灝忥紱

錛?錛夊垽鏂璽鏄惁鍦ㄦ湁鏁堝弬鏁板尯闂村唴錛堥氬父涓篬0錛?]錛夛紱

錛?錛夊垽鏂璔(t)涓嶱鐨勮窛紱繪槸鍚﹀皬浜巃 銆傝嫢錛?錛夛紝錛?錛夋鐨勫垽鏂潎涓?#8220;鏄?#8221;錛屽垯鐐瑰湪鏇茬嚎涓婏紱鍚﹀垯鐐逛笉鍦ㄦ洸綰夸笂銆?/font>

絎竴姝ュ簲璁$畻t錛屼嬌寰梶P-Q(t)|鏈灝忥紝

鍗?R(t)=(P-Q(t))(P-Q(t))=|P-Q(t)|2鏈灝?/font>

鏍規(guī)嵁寰Н鍒嗙煡璇嗭紝鍦ㄨ澶凴'(t)=0鍗?/font>

Q'(t)[P-Q(t)]=0

鐢ㄦ暟鍊兼柟娉曡В鍑簍鍊鹼紝鍐嶄唬鍏ユ洸綰垮弬鏁版柟紼嬪彲姹傚嚭鏇茬嚎涓婂搴旂偣鐨勫潗鏍囥傜錛?錛夈侊紙3錛夋鐨勫鐞嗘瘮杈冪畝鍗曪紝涓嶅啀璇﹁堪銆?/font>

4銆佺偣涓庡鉤闈㈠尯鍩熺殑鍖呭惈鍒ゅ畾

璁劇偣鍧愭爣涓篜(x, y, z)錛屽鉤闈㈡柟紼嬩負(fù)ax+by+cz+d=0銆傚垯鐐瑰埌騫抽潰鐨勮窛紱諱負(fù)

銆銆銆銆d=

鑻<a 錛屽垯璁や負(fù)鐐瑰湪騫抽潰涓婏紝鍚﹀垯璁や負(fù)鐐逛笉鍦ㄥ鉤闈笂銆傚湪閫犲瀷緋葷粺涓紝閫氬父浣跨敤騫抽潰涓婄殑鏈夌晫鍖哄煙浣滀負(fù)褰綋鐨勮〃闈€傚湪榪欑鎯呭喌涓嬶紝瀵硅惤鍦ㄥ鉤闈笂鐨勭偣榪樺簲榪涗竴姝ュ垽鍒畠鏄惁钀藉湪鏈夋晥鍖哄煙鍐呫傝嫢鐐硅惤鍦ㄨ鍖哄煙鍐咃紝鍒欒涓虹偣涓庤闈㈢浉浜わ紝鍚﹀垯涓嶇浉浜ゃ備笅闈互騫抽潰鍖哄煙澶氳竟褰負(fù)渚嬶紝浠嬬粛鏈夊叧綆楁硶銆?/font>

鍒ゆ柇騫抽潰涓婁竴涓偣鏄惁鍖呭惈鍦ㄥ悓騫抽潰鐨勪竴涓杈瑰艦鍐咃紝鏈夎澶氱綆楁硶錛岃繖閲屼粎浠嬬粛甯哥敤鐨勪笁縐嶏細(xì)鍙夌Н鍒ゆ柇娉曘佸す瑙掍箣鍜屾楠屾硶浠ュ強(qiáng)浜ょ偣璁℃暟媯(gè)楠屾硶銆?/font>

錛?錛夊弶縐垽鏂硶

鍋囪鍒ゆ柇鐐逛負(fù)P0銆傚杈瑰艦欏剁偣鎸夐『搴忔帓鍒椾負(fù)P1P2…Pn銆傚鍥?.5.2鎵紺恒備護(hù)Vi=Pi-P0, i=1, 2, …, n, Vn+1=V1銆?/font>

閭d箞錛孭0鍦ㄥ杈瑰艦鍐呯殑鍏呰鏉′歡鏄弶縐疺iXVi+1(i=1, 2, …, n)鐨勭鍙風(fēng)浉鍚屻傚弶縐垽鏂硶浠呴傜敤浜庡嚫澶氳竟褰€傚綋澶氳竟褰負(fù)鍑規(guī)椂錛屽敖綆$偣鍦ㄥ杈瑰艦鍐呬篃涓嶈兘淇濊瘉涓婅堪鍙夌Н絎﹀彿閮界浉鍚屻傝繖鏃跺彲閲囩敤鍚庨潰浠嬬粛鐨勪袱縐嶆柟娉曘?/font>

2_5_2.gif (4875 bytes)

鍥?.5.2 鍙夌Н鍒ゆ柇娉?/font>

錛?錛夊す瑙掍箣鍜屾楠屾硶

鍋囪鏌愬鉤闈笂鏈夌偣P0鍜屽杈瑰艦P1P2P3P4P5錛屽鍥?.5.3鎵紺恒傚皢鐐筆0鍒嗗埆涓嶱i鐩歌繛錛屾瀯鎴愬悜閲廣i=P-P0銆傚亣璁捐 PiP0Pi+1=ai銆傚鏋?img height=45 src="file:///F:/杞歡寮鍙?娓告垙寮鍙?鏁板/2.5.3鍖呭惈鍒ゅ畾綆楁硶.files/Image101.gif" width=38>=0錛屽垯鐐筆0鍦ㄥ杈瑰艦涔嬪錛屽鍥?.5.3(a)鎵紺恒傚鏋?img height=45 src="file:///F:/杞歡寮鍙?娓告垙寮鍙?鏁板/2.5.3鍖呭惈鍒ゅ畾綆楁硶.files/Image102.gif" width=38>=2π錛屽垯鐐筆0鍦ㄥ杈瑰艦涔嬪唴錛屽鍥?.5.3(b)鎵紺恒俛i鍙氳繃涓嬪垪鍏紡璁$畻錛氫護(hù)Si=Vi? Vi+1, Ci=Vi·Vi+1錛屽垯tg(ai)=Si/Ci錛屾墍浠i=arctg(Si/Ci)涓?/font>

ai鐨勭鍙峰嵆浠h〃瑙掑害鐨勬柟鍚戙?/font>

2_5_3.gif (5201 bytes)

鍥?.5.3 澶硅涔嬪拰媯(gè)楠屾硶

鍦ㄥ杈瑰艦杈規(guī)暟涓嶅お澶氾紙<44錛夌殑鎯呭喌涓嬶紝鍙互閲囩敤涓嬪垪榪戜技鍏紡璁$畻ai銆?/font>

銆銆銆銆褰?|Si|≤|Ci|

銆銆褰?|Si|>|Ci|

鍏朵腑d=0.0355573涓哄父鏁般傚綋Σαi≥π

鏃訛紝鍙垽P0鍦ㄥ杈瑰艦鍐呫傚綋Σαi錛?#960; 鏃訛紝鍙垽P0鍦ㄥ杈瑰艦澶栥傝瘉鏄庣暐銆?/font>

錛?錛変氦鐐硅鏁版楠屾硶

褰撳杈瑰艦鏄嚬澶氳竟褰紝鐢氳嚦榪樺甫瀛旀椂錛屽彲閲囩敤浜ょ偣璁℃暟娉曞垽鏂偣鏄惁鍦ㄥ杈瑰艦鍐呫傚叿浣撳仛娉曟槸錛屼粠鍒ゆ柇鐐逛綔涓灝勭嚎鑷蟲(chóng)棤絀瘋繙錛?/font>

姹傚皠綰夸笌澶氳竟褰㈣竟鐨勪氦鐐逛釜鏁般傝嫢涓暟涓哄鏁幫紝鍒欑偣鍦ㄥ杈瑰艦鍐咃紝鍚﹀垯錛岀偣鍦ㄥ杈瑰艦澶栥?/font>

濡傚浘2.5.4鎵紺猴紝灝勭嚎a, c鍒嗗埆涓庡杈瑰艦浜や簬浜岀偣鍜屽洓鐐癸紝涓哄伓鏁幫紝鏁呭垽鏂偣A錛孋鍦ㄥ杈瑰艦澶栥傝屽皠綰縝, d涓庡杈瑰艦浜や笁鐐瑰拰涓鐐癸紝涓哄鏁幫紝鎵浠錛孌鍦ㄥ杈瑰艦鍐呫?/font>

褰撳皠綰跨┛榪囧杈瑰艦欏剁偣鏃訛紝蹇呴』鐗規(guī)畩瀵瑰緟銆傚鍥?.5.4鎵紺猴紝灝勭嚎f榪囬《鐐癸紝鑻ュ皢浜ょ偣璁℃暟涓?錛屽垯浼?xì)閿欒鍦板垽鏂璅鍦ㄥ杈瑰艦澶栥備絾鏄紝鑻ヨ瀹氬皠綰胯繃欏剁偣鏃訛紝璁℃暟涓?錛屽垯鍙堜細(xì)閿欒鍦板垽鏂偣E鍦ㄥ杈瑰艦鍐呫傛紜殑鏂規(guī)硶鏄紝鑻ュ叡浜《鐐圭殑涓よ竟鍦ㄥ皠綰跨殑鍚屼竴渚э紝鍒欎氦鐐硅鏁板姞2錛屽惁鍒欏姞1銆傛寜榪欑鏂規(guī)硶錛孍鐐硅涓?錛屾墍浠ュ湪澶氳竟褰㈠錛汧鐐硅鏁頒負(fù)錛戯紝鎵浠ュ湪澶氳竟褰㈠唴銆傝鑰呭彲浠ヨ嚜宸卞彟鍙栦竴浜涚偣鏉ラ獙璇併?/font>

2_5_4.gif (3218 bytes)

鍥?.5.4 浜ょ偣璁℃暟娉?/font>

5銆佺偣涓庝簩嬈℃洸闈?鍙傛暟鏇查潰鐨勫寘鍚垽瀹?/font>

鍋囪鐐瑰潗鏍囦負(fù)P(x0, y0, z0)錛屼簩嬈℃洸闈㈡柟紼嬩負(fù)Q(x, y, z)=0錛屽垯褰搢Q(x0, y0, z0)|<? 鏃訛紝璁や負(fù)鐐瑰湪璇ヤ簩嬈℃洸闈笂錛屽湪閫犲瀷緋葷粺涓紝閫氬父浣跨敤瑁佸壀鐨勪簩嬈℃洸闈€傚湪榪欑鎯呭喌涓嬶紝榪樿鍒ゆ柇鐐規(guī)槸鍚﹀湪鏈夋晥鑼冨洿鍐呫傝鍓殑浜屾鏇查潰閫氬父鐢ㄦ湁鐞咮ezier鎴栨湁鐞咮鏍鋒潯鐨勫弬鏁扮┖闂翠笂鐨勯棴鍚堟洸綰挎潵瀹氫箟鏇查潰鐨勬湁鏁堣寖鍥達(dá)紝鏁呰鎶婄偣鎵瀵瑰簲鐨勫弬鏁扮┖闂寸殑鍙傛暟鍧愭爣璁$畻鍑烘潵錛屽啀鍒ゆ柇璇ュ弬鏁板潗鏍囨槸鍚﹀湪鍙傛暟絀洪棿鏈夋晥鍖哄煙涓娿?/font>

6銆佺偣涓庝笁緇村艦浣撶殑鍖呭惈鍒ゅ畾

鍒ゆ柇鐐規(guī)槸鍚﹁涓夌淮褰綋鎵鍖呭惈錛屽彲鍏堢敤鍓嶉潰鐨勬柟娉曞垽鏂偣鏄惁鍦ㄤ笁緇村艦浣撶殑琛ㄩ潰涓婏紝鐒跺悗鍒ゆ柇鐐規(guī)槸鍚﹀湪褰綋鍐呴儴錛屽叾鏂規(guī)硶鍥犲艦浣撲笉鍚岃屽紓銆備笅闈互鍑稿闈綋涓轟緥璇存槑銆?/font>

璁懼嚫澶氶潰浣撴煇涓潰鐨勫鉤闈㈡柟紼嬩負(fù)ax+by+cz+d=0錛岃皟鏁存柟紼嬬郴鏁扮殑絎﹀彿錛屼嬌褰揳x+by+cz+d<0鏃訛紝鐐?x,y,z)浣嶄簬璇ュ鉤闈袱渚т腑鍖呭惈璇ュ嚫澶氶潰浣撶殑涓渚с備簬鏄媯(gè)楠屼竴涓偣鏄惁鍦ㄥ嚫澶氶潰浣撳唴閮紝鍙媯(gè)楠屾槸鍚﹀畠瀵瑰嚫澶氶潰浣撶殑姣忎竴涓潰鍧囨弧瓚充互涓婄殑涓嶇瓑寮忓嵆鍙?/font>



鏉庨槼 2007-12-09 20:26 鍙戣〃璇勮
]]>
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
      <noscript id="pjuwb"></noscript>
            <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
              <dd id="pjuwb"></dd>
              <abbr id="pjuwb"></abbr>
              欧美中文在线观看| 亚洲人成小说网站色在线| 亚洲国产日韩一级| 久久精品在这里| 久久精品一级爱片| 欧美屁股在线| 99视频超级精品| 亚洲电影欧美电影有声小说| 久久久久国色av免费观看性色| 国产精品一卡| 欧美一区二区三区在线| 亚洲一区二区三区精品动漫| 国产精品国产三级国产aⅴ9色| 99国内精品| 99riav久久精品riav| 欧美午夜激情视频| 99精品视频一区| 一区二区国产日产| 国产精品羞羞答答| 久久av二区| 久久精品二区三区| 国产精品一区二区三区观看 | 亚洲欧美日韩中文视频| 亚洲无限av看| 国产精品电影网站| 欧美一级夜夜爽| 久久不见久久见免费视频1| 亚洲第一页在线| 99热精品在线| 国产精品欧美经典| 麻豆精品一区二区av白丝在线| 香港久久久电影| 红桃视频一区| 日韩视频一区二区三区在线播放| 国产精品久久久一本精品| 久久婷婷蜜乳一本欲蜜臀| 免费看黄裸体一级大秀欧美| 一区二区三区蜜桃网| 亚洲欧美中日韩| 中文日韩欧美| 欧美另类女人| 欧美成人蜜桃| 在线观看中文字幕不卡| 亚洲男人天堂2024| 亚洲男人第一网站| 欧美日韩直播| 亚洲欧洲美洲综合色网| 在线免费观看日本欧美| 欧美在线关看| 欧美有码视频| 国产伦精品一区二区三| 在线综合视频| 亚洲尤物影院| 欧美日韩中文精品| 日韩亚洲欧美高清| 在线亚洲激情| 欧美日韩国产一区精品一区| 亚洲黄页一区| 一本久久a久久精品亚洲| 欧美激情视频一区二区三区不卡| 欧美1区3d| 亚洲激情在线激情| 蜜桃av久久久亚洲精品| 欧美国产精品久久| 亚洲精品国产拍免费91在线| 蜜臀va亚洲va欧美va天堂| 玉米视频成人免费看| 一区二区三区www| 亚洲视频二区| 国产精品久久久久9999吃药| 亚洲天堂av电影| 欧美亚洲在线观看| 国产一二精品视频| 久久精品日产第一区二区三区| 久久婷婷成人综合色| 亚洲激情在线视频| 欧美人与性动交cc0o| 亚洲无线视频| 久久久久久午夜| 91久久精品一区| 欧美日韩伦理在线| 香蕉乱码成人久久天堂爱免费| 久久精品一二三| 亚洲人成在线免费观看| 欧美日韩三级| 欧美有码视频| 亚洲国产精品va在看黑人| 亚洲午夜伦理| 国内精品福利| 欧美精品一区二区三区在线播放 | 国产农村妇女精品| 久久婷婷av| 日韩一区二区电影网| 欧美中日韩免费视频| 亚洲激情网址| 国产欧美日韩在线 | 99在线|亚洲一区二区| 欧美在线电影| 亚洲欧洲一区二区三区久久| 欧美日韩一区二区视频在线 | 亚洲一区二区三区视频播放| 久久久欧美精品| 99精品国产福利在线观看免费| 国产精品美女久久久久久2018 | 欧美一区亚洲一区| 亚洲精品在线二区| 久久综合狠狠| 亚洲午夜三级在线| 亚洲激情午夜| 国内精品久久久久久| 欧美日韩综合另类| 噜噜爱69成人精品| 久久国产88| 一区二区三区四区国产| 亚洲大黄网站| 久久免费高清视频| 亚洲欧美视频在线| 99国产精品久久久久老师| 樱桃成人精品视频在线播放| 国产精品高精视频免费| 欧美国产日韩亚洲一区| 久久国产福利国产秒拍| 亚洲一区欧美| 夜夜嗨一区二区三区| 亚洲国产精品福利| 麻豆成人av| 久久久久久伊人| 欧美在线观看视频一区二区三区| 在线视频日韩精品| 欧美激情按摩| 亚洲国产专区校园欧美| 麻豆av福利av久久av| 久久精品视频免费播放| 午夜国产精品影院在线观看| 99国产精品久久久久久久成人热| 亚洲黄一区二区| 亚洲黄色在线视频| 亚洲人www| 亚洲精选一区| 在线视频精品一| 中文日韩在线视频| 亚洲小说欧美另类婷婷| 亚洲一二区在线| 午夜精品免费视频| 欧美在线网址| 久久综合亚洲社区| 欧美电影免费观看大全| 亚洲丰满少妇videoshd| 亚洲国产成人一区| 亚洲美女在线看| 亚洲手机成人高清视频| 亚洲一区精彩视频| 欧美一区激情视频在线观看| 久久久精品日韩| 欧美freesex8一10精品| 欧美日韩亚洲综合一区| 欧美系列精品| 国产午夜精品全部视频播放| 黄色精品在线看| 亚洲精品偷拍| 亚洲欧美精品中文字幕在线| 久久爱另类一区二区小说| 久久综合伊人77777尤物| 亚洲国产精品成人综合| 99精品久久| 久久国产精品第一页| 免费观看30秒视频久久| 欧美丝袜一区二区三区| 国产午夜精品一区二区三区视频 | 欧美 日韩 国产精品免费观看| 欧美a级理论片| 国产精品久久久久久超碰| 国精品一区二区三区| 亚洲免费精彩视频| 欧美中文字幕在线播放| 欧美成人午夜| 亚洲丝袜av一区| 久久综合给合久久狠狠狠97色69| 欧美日韩精品一区| 韩日精品视频一区| 亚洲午夜精品国产| 乱码第一页成人| 一区二区三区日韩在线观看 | 亚洲一区二区三区四区五区黄| 久久久久www| 国产精品国产三级国产普通话三级 | 亚洲欧洲日夜超级视频| 欧美一级免费视频| 最新国产精品拍自在线播放| 性感少妇一区| 欧美日韩成人一区| 亚洲国产成人av| 欧美影院在线| 一区二区不卡在线视频 午夜欧美不卡'| 久久国产精品电影| 国产九区一区在线| 亚洲一区二区在线免费观看视频 | 一本色道88久久加勒比精品| 老司机精品视频网站| 国产日本欧美在线观看|