锘??xml version="1.0" encoding="utf-8" standalone="yes"?>久久久精品一区二区三区,97久久久精品综合88久久,热RE99久久精品国产66热 http://www.shnenglu.com/guodongshan/category/15100.htmlzh-cn Wed, 13 Oct 2010 03:23:12 GMT Wed, 13 Oct 2010 03:23:12 GMT 60 ACM綆楁硶 http://www.shnenglu.com/guodongshan/archive/2010/10/13/129717.html瀛熻搗 瀛熻搗 Wed, 13 Oct 2010 01:46:00 GMT http://www.shnenglu.com/guodongshan/archive/2010/10/13/129717.html http://www.shnenglu.com/guodongshan/comments/129717.html http://www.shnenglu.com/guodongshan/archive/2010/10/13/129717.html#Feedback 0 http://www.shnenglu.com/guodongshan/comments/commentRss/129717.html http://www.shnenglu.com/guodongshan/services/trackbacks/129717.html 涓銆佹暟璁虹畻娉?/span> 1錛庢眰涓ゆ暟鐨勬渶澶у叕綰︽暟 2錛庢眰涓ゆ暟鐨勬渶灝忓叕鍊嶆暟 3錛庣礌鏁扮殑姹傛硶 A.灝忚寖鍥村唴鍒ゆ柇涓涓暟鏄惁涓鴻川鏁幫細 B.鍒ゆ柇 longint 鑼冨洿鍐呯殑鏁版槸鍚︿負绱犳暟錛堝寘鍚眰 50000 浠ュ唴鐨勭礌鏁拌〃錛夛細
浜屻佸浘璁虹畻娉?/span> 1錛庢渶灝忕敓鎴愭爲 A.Prim綆楁硶錛?/span> B.Kruskal綆楁硶錛?/span>( 璐績 ) 鎸夋潈鍊奸掑欏哄簭鍒犲幓鍥句腑鐨勮竟錛岃嫢涓嶅艦鎴愬洖璺垯灝嗘杈瑰姞鍏ユ渶灝忕敓鎴愭爲銆?/span> 2.鏈鐭礬寰?/span> A.鏍囧彿娉曟眰瑙e崟婧愮偣鏈鐭礬寰勶細 B.Floyed綆楁硶姹傝В鎵鏈夐《鐐瑰涔嬮棿鐨勬渶鐭礬寰勶細 C. Dijkstra 綆楁硶錛?/span> 3.璁$畻鍥劇殑浼犻掗棴鍖?/span> 4錛庢棤鍚戝浘鐨勮繛閫氬垎閲?/span> A.娣卞害浼樺厛 B 瀹藉害浼樺厛錛堢瀛愭煋鑹叉硶錛?/span> 5錛庡叧閿礬寰?/span>鍑犱釜瀹氫箟錛?/span> 欏剁偣 1 涓烘簮鐐癸紝 n 涓烘眹鐐廣?/span> a. 欏剁偣浜嬩歡鏈鏃╁彂鐢熸椂闂?/span>Ve[j], Ve [j] = max{ Ve [j] + w[I,j] }, 鍏朵腑 Ve (1) = 0; b. 欏剁偣浜嬩歡鏈鏅氬彂鐢熸椂闂?/span> Vl[j], Vl [j] = min{ Vl[j] – w[I,j] }, 鍏朵腑 Vl(n) = Ve(n); c. 杈規椿鍔ㄦ渶鏃╁紑濮嬫椂闂?/span> Ee[I], 鑻ヨ竟 I 鐢?/span><j,k> 琛ㄧず錛屽垯 Ee[I] = Ve[j]; d. 杈規椿鍔ㄦ渶鏅氬紑濮嬫椂闂?/span> El[I], 鑻ヨ竟 I 鐢?/span><j,k> 琛ㄧず錛屽垯 El[I] = Vl[k] – w[j,k]; 鑻?/span> Ee[j] = El[j] 錛屽垯媧誨姩 j 涓哄叧閿椿鍔紝鐢卞叧閿椿鍔ㄧ粍鎴愮殑璺緞涓哄叧閿礬寰勩?/span>姹傝В鏂規硶錛?/span> a. 浠庢簮鐐硅搗 topsort, 鍒ゆ柇鏄惁鏈夊洖璺茍璁$畻 Ve; b. 浠庢眹鐐硅搗 topsort, 姹?/span>Vl; c. 綆?/span>Ee 鍜?/span> El; 6 錛庢嫇鎵戞帓搴?/span>鎵懼叆搴︿負 0 鐨勭偣錛屽垹鍘諱笌鍏剁浉榪炵殑鎵鏈夎竟錛屼笉鏂噸澶嶈繖涓榪囩▼銆?/span>渚?/span> 瀵繪壘涓鏁板垪錛屽叾涓換鎰忚繛緇?/span>p 欏逛箣鍜屼負姝o紝浠繪剰 q 欏逛箣鍜屼負璐燂紝鑻ヤ笉瀛樺湪鍒欒緭鍑?/span>NO. 7. 鍥炶礬闂 Euler鍥炶礬 (DFS) 瀹氫箟錛氱粡榪囧浘鐨勬瘡鏉¤竟浠呬竴嬈$殑鍥炶礬銆傦紙鍏呰鏉′歡錛氬浘榪炲悓涓旀棤濂囩偣錛?/span> Hamilton鍥炶礬 瀹氫箟錛氱粡榪囧浘鐨勬瘡涓《鐐逛粎涓嬈$殑鍥炶礬銆?/span>涓絎旂敾 鍏呰鏉′歡錛氬浘榪為氫笖濂囩偣涓暟涓?/span>0 涓垨 2 涓?/span> 9錛庡垽鏂浘涓槸鍚︽湁璐熸潈鍥炶礬 Bellman-ford 綆楁硶 x[I],y[I],t[I]鍒嗗埆琛ㄧず絎?/span>I 鏉¤竟鐨勮搗鐐癸紝緇堢偣鍜屾潈銆傚叡 n 涓粨鐐瑰拰 m 鏉¤竟銆?/span> 10錛庣 n 鏈鐭礬寰勯棶棰?/span> *絎簩鏈鐭礬寰勶細姣忎婦鏈鐭礬寰勪笂鐨勬瘡鏉¤竟錛屾瘡嬈″垹闄や竴鏉★紝鐒跺悗姹傛柊鍥劇殑鏈鐭礬寰勶紝鍙栬繖浜涜礬寰勪腑鏈鐭殑涓鏉″嵆涓虹浜屾渶鐭礬寰勩?/span> *鍚岀悊錛岀 n 鏈鐭礬寰勫彲鍦ㄦ眰瑙g n-1 鏈鐭礬寰勭殑鍩虹涓婃眰瑙c?/span>涓夈佽儗鍖呴棶棰?/span> *閮ㄥ垎鑳屽寘闂鍙湁璐績娉曟眰瑙o細璁$畻 Pi/Wi 鏁版嵁緇撴瀯錛?/span> w[i]:絎?/span>i 涓儗鍖呯殑閲嶉噺錛?/span> p[i]:絎?/span>i 涓儗鍖呯殑浠峰鹼紱 1錛?/span>0-1 鑳屽寘錛?/span> 姣忎釜鑳屽寘鍙兘浣跨敤涓嬈℃垨鏈夐檺嬈?/span>( 鍙漿鍖栦負涓嬈?/span>) 錛?/span> A.姹傛渶澶氬彲鏀懼叆鐨勯噸閲忋?/span> B.姹傚彲浠ユ斁鍏ョ殑鏈澶т環鍊箋?/span> F[I,j] 涓哄閲忎負 I 鏃跺彇鍓?/span>j 涓儗鍖呮墍鑳借幏寰楃殑鏈澶т環鍊箋?/span> F [i,j] = max { f [ i – w [ j ], j-1] + p [ j ], f[ i,j-1] } C.姹傛伆濂借婊$殑鎯呭喌鏁般?/span> 2錛庡彲閲嶅鑳屽寘 A姹傛渶澶氬彲鏀懼叆鐨勯噸閲忋?/span> F[I,j]涓哄墠 i 涓墿鍝佷腑閫夋嫨鑻ュ共涓斁鍏ヤ嬌鍏朵綋縐濂戒負 j 鐨勬爣蹇楋紝涓哄竷灝斿瀷銆?/span>鐘舵佽漿縐繪柟紼嬩負 f[I,j] = f [ I-1, j – w[I]*k ] (k=1.. j div w[I]) B.姹傚彲浠ユ斁鍏ョ殑鏈澶т環鍊箋?/span> f[i,j] = max { f [i- k*w[j], j-1] + k*p[j] } (0<=k<= i div w[j])鍏朵腑 f[i,j] 琛ㄧず瀹歸噺涓?/span>i 鏃跺彇鍓?/span>j 縐嶈儗鍖呮墍鑳借揪鍒扮殑鏈澶у箋?/span> C.姹傛伆濂借婊$殑鎯呭喌鏁般?/span> Ahoi2001 Problem2姹傝嚜鐒舵暟 n 鏈川涓嶅悓鐨勮川鏁板拰鐨勮〃杈懼紡鐨勬暟鐩?/span>鎬濊礬涓錛岀敓鎴愭瘡涓川鏁扮殑緋繪暟鐨勬帓鍒楋紝鍦ㄤ竴涓嫻嬭瘯錛岃繖鏄氭硶銆?/span>鎬濊礬浜岋紝閫掑綊鎼滅儲鏁堢巼杈冮珮
鎬濊礬涓夛細鍙嬌鐢ㄥ姩鎬佽鍒掓眰瑙?/span>鍥涖佹帓搴忕畻娉?/span> 1.蹇熸帓搴忥細 B.鎻掑叆鎺掑簭錛?/span>鎬濊礬錛氬綋鍓?/span>a[1]..a[i-1] 宸叉帓濂藉簭浜嗭紝鐜拌鎻掑叆 a[i] 浣?/span>a[1]..a[i] 鏈夊簭銆?/span> C.閫夋嫨鎺掑簭錛?/span> D. 鍐掓場鎺掑簭 E.鍫嗘帓搴忥細 F. 褰掑茍鎺掑簭 G.鍩烘暟鎺掑簭 鎬濇兂錛氬姣忎釜鍏冪礌鎸変粠浣庝綅鍒伴珮浣嶅姣忎竴浣嶈繘琛屼竴嬈℃帓搴?/span>浜斻侀珮綺懼害璁$畻 楂樼簿搴︽暟鐨勫畾涔夛細 1錛庨珮綺懼害鍔犳硶 2錛庨珮綺懼害鍑忔硶 3錛庨珮綺懼害涔樹互浣庣簿搴?/span> 4錛庨珮綺懼害涔樹互楂樼簿搴?/span> 5錛庨珮綺懼害闄や互浣庣簿搴?/span> 6錛庨珮綺懼害闄や互楂樼簿搴?/span>
鍏?/span> 鏍戠殑閬嶅巻 1錛庡凡鐭ュ墠搴忎腑搴忔眰鍚庡簭 2錛庡凡鐭ヤ腑搴忓悗搴忔眰鍓嶅簭 3錛庡凡鐭ュ墠搴忓悗搴忔眰涓簭鐨勪竴縐?/span>
涓?/span> 榪涘埗杞崲 1浠繪剰姝f暣鏁拌繘鍒墮棿鐨勪簰鍖?/span>闄?/span>n 鍙栦綑 2瀹炴暟浠繪剰姝f暣鏁拌繘鍒墮棿鐨勪簰鍖?/span>涔?/span>n 鍙栨暣 3璐熸暟榪涘埗錛?/span>璁捐涓涓▼搴忥紝璇誨叆涓涓崄榪涘埗鏁扮殑鍩烘暟鍜屼竴涓礋榪涘埗鏁扮殑鍩烘暟錛屽茍灝嗘鍗佽繘鍒舵暟杞崲涓烘璐?/span> 榪涘埗涓嬬殑鏁幫細 -R ∈ {-2 錛?/span>-3 錛?/span>-4,....-20} 鍏?/span> 鍏ㄦ帓鍒椾笌緇勫悎鐨勭敓鎴?/span> 1鎺掑垪鐨勭敓鎴愶細錛?/span>1..n 錛?/span> 2緇勫悎鐨勭敓鎴?/span>(1..n 涓夊彇 k 涓暟鐨勬墍鏈夋柟妗?/span>)
涔?/span>. 鏌ユ壘綆楁硶 1鎶樺崐鏌ユ壘 2鏍戝艦鏌ユ壘 浜屽弶鎺掑簭鏍戯細姣忎釜緇撶偣鐨勫奸兘澶т簬鍏跺乏瀛愭爲浠諱竴緇撶偣鐨勫艱屽皬浜庡叾鍙沖瓙鏍戜換涓緇撶偣鐨勫箋?/span>鏌ユ壘
鍗併佽椽蹇?/span> *浼氳闂 錛?/span>1 錛?/span> n 涓椿鍔ㄦ瘡涓椿鍔ㄦ湁涓涓紑濮嬫椂闂村拰涓涓粨鏉熸椂闂達紝浠諱竴鏃跺埢浠呬竴欏規椿鍔ㄨ繘琛岋紝姹傛弧瓚蟲椿鍔ㄦ暟鏈澶氱殑鎯呭喌銆?/span>瑙o細鎸夋瘡欏規椿鍔ㄧ殑緇撴潫鏃墮棿榪涜鎺掑簭錛屾帓鍦ㄥ墠闈㈢殑浼樺厛婊¤凍銆?/span>錛?/span>2 錛変細璁絀洪棽鏃墮棿鏈灝戙?/span>錛?/span>3 錛夋瘡涓鎴鋒湁涓涓効浠樼殑縐熼噾錛屾眰鏈澶у埄娑︺?/span>錛?/span>4 錛夊叡 R 闂翠細璁錛岀 i 涓鎴烽渶浣跨敤 i 闂翠細璁錛岃垂鐢ㄧ浉鍚岋紝姹傛渶澶у埄娑︺?/span>鍗佷竴銆佸洖婧硶妗嗘灦 1. n鐨囧悗闂 2.Hanoi Tower h(n)=2*h(n-1)+1 h(1)=1
鍗佷簩銆?/span>DFS 妗嗘灦
鍗佷笁銆?/span>BFS 妗嗘灦
鍗佷簲銆佹暟鎹粨鏋勭浉鍏崇畻娉?/span> 1錛庨摼琛ㄧ殑瀹氫綅鍑芥暟
2 錛庡崟閾捐〃鐨勬彃鍏ユ搷浣?/span> 3錛庡崟閾捐〃鐨勫垹闄ゆ搷浣?/span> 4錛庡弻閾捐〃鐨勬彃鍏ユ搷浣滐紙鎻掑叆鏂扮粨鐐?/span>q 錛?/span> 5錛庡弻閾捐〃鐨勫垹闄ゆ搷浣?/span>
鍘熸枃閾炬帴錛?a target=_blank>http://old.blog.edu.cn/user3/Hailer/archives/2006/1545396.shtml
]]>涓婃搗浜ゅぇACM闃熼暱寤鴻--璋堣皥ACM姣旇禌涓殑浠g爜鑳藉姏 http://www.shnenglu.com/guodongshan/archive/2010/10/11/129461.html瀛熻搗 瀛熻搗 Mon, 11 Oct 2010 09:37:00 GMT http://www.shnenglu.com/guodongshan/archive/2010/10/11/129461.html http://www.shnenglu.com/guodongshan/comments/129461.html http://www.shnenglu.com/guodongshan/archive/2010/10/11/129461.html#Feedback 0 http://www.shnenglu.com/guodongshan/comments/commentRss/129461.html http://www.shnenglu.com/guodongshan/services/trackbacks/129461.html 涓銆佸浣曞畾涔変唬鐮佽兘鍔? Comars鏇劇粡緇欎唬鐮佽兘鍔涗綔榪囦竴涓瘮杈冨噯紜殑瀹氫箟銆?004騫存殤鍋囨椂錛孋omars鏇劇粡璇磋繃錛氫粬璁や負150琛屼互鍐呯殑棰樼洰錛屼粬鐨?Y鐜囬潪甯擱珮錛屽茍涓斾繚鎸佺ǔ瀹氾紱鑰屽綋浠g爜闀垮害瓚呰繃150琛屼互鍚庯紝1Y鐜囧氨寮濮嬫ラ熶笅闄嶄簡銆傚鏋滄垜浠敾鍑轟竴鏉?Y鐜囩殑鏇茬嚎鐨勮瘽錛?50琛屽氨鏄竴涓漿鎶樼偣銆傛垜浠笉濡ㄨ涓猴紝150琛屽氨鏄疌omars褰撴椂鐨勪唬鐮佽兘鍔涖備竴騫翠互鍚庯紝緇忚繃鍔姏錛孋omars鎶婁唬鐮佽兘鍔涙彁楂樺埌浜?50琛屻備笉榪囷紝榪欏凡緇忔槸鍚庤瘽浜嗐? 浜屻佸浣曟彁楂樹唬鐮佽兘鍔? 鎴戜竴鐩磋寰楀啓紼嬪簭鍜屽啓鏂囩珷鏄竴涓寰堝ソ鐨勭被姣斻? 鍐欐枃绔犻渶瑕佸厛浠庡畯瑙傚叆鎵嬶紝鏋勬濇枃绔犵殑緇撴瀯銆傚啓紼嬪簭鍚屾牱闇瑕併備竴涓ソ鐨勭粨鏋勶紝灝辨槸涓涓ソ鐨勫紑濮嬨備竴涓ソ鐨勫紑濮嬶紝鏄垚鍔熺殑涓鍗娿? 涓綃囧ソ鐨勬枃绔犻渶瑕佸悇縐嶅彞寮忓拰璇嶈椈鐨勫悎鐞嗙粍鍚堛備綋鐜板埌鍐欑▼搴忎笂鏉ワ紝灝辨槸涓浜涘崟鍙ヤ互鍙婁笁浜旇鐨勫皬緇撴瀯鐨勭啛緇冧嬌鐢ㄣ傝繖浜涢兘鏄渶瑕佸鉤鏃舵葷粨鍜岀Н绱殑銆? 浣嗗嚒鏂囩珷鍐欏緱濂界殑浜猴紝涓瀹氱湅榪囧緢澶氬埆浜哄啓鐨勬枃绔犮傚悓鏍風殑閬撶悊錛屽鐪嬪埆浜虹殑紼嬪簭錛岀敤蹇冨湴鍘葷湅錛屼篃鍙互鎻愰珮鑷繁鐨勪唬鐮佽兘鍔涖? 鎴戦紦鍔遍槦鍛樺幓鐪嬪埆浜哄啓鐨勭▼搴忥紝鐗瑰埆鏄儚Comars榪欐牱鐨勯夋墜鍐欑殑紼嬪簭銆備粠浼樼鐨勭▼搴忎腑錛屾垜浠彲浠ヤ綋浼氬埆浜鴻壇濂界殑紼嬪簭緇撴瀯錛屽悓鏃朵篃鍙互瀛﹀埌寰堝鍐欑▼搴忕殑鎶宸р曗曚笁浜旇鐨勫皬鎶宸с傚湪鍜孋omars鍋氶槦鍙嬬殑涓ゅ勾鏃墮棿閲岋紝鎴戦氳繃鐪婥omars鐨勭▼搴忥紝瀛︿細浜嗗緢澶氬皬鎶宸с傞愭笎鍦幫紝鎴戣寰楁垜鍐欑殑鏌愪簺紼嬪簭宸茬粡鍜孋omars鏈夌偣鐩稿儚浜嗐? 閭d箞錛屽鏋滆韓杈規病鏈塁omars榪欐牱浼樼鐨勯夋墜鍙互鍊熼壌錛岃鎬庝箞鍔炲憿錛熷叾瀹炴病鍏崇郴銆備換浣曚竴涓▼搴忛兘鏄彲浠ョ湅鐨勩備竴涓▼搴忥紝灝辯畻鍐欏緱鍐嶅樊錛屾昏繕浼氭湁涓涓や釜闂厜鐐癸紝瑕佹兂鍔炴硶鎶婂畠浠壘鍑烘潵銆傚彟澶栵紝紼嬪簭閲屽啓寰椾笉濂界殑鍦版柟錛屼篃瑕佷竴涓鎵懼嚭鏉ャ? 璇葷▼搴忥紝浠庢煇縐嶈搴︽潵鐪嬶紝灝卞儚璇誨彶銆傚ソ鐨勫巻鍙叉槸鐢ㄦ潵鍊熼壌鐨勶紱涓嶅ソ鐨勫巻鍙插垯搴旇寮曚互涓烘垝銆傝紼嬪簭涔熸槸涓鏍鳳紝鎷╁叾鍠勮呰屼粠涔嬶紝鍏朵笉鍠勮呰屾敼涔嬨? 涓夈佽皚鎱庡湴瀵瑰緟STL鍜孲CL STL - Standard Template Library銆傚湪ICPC鐨勯夋墜涓紝STL鏄浉褰撳彈嬈㈣繋鐨勩傜殑紜紝濡傛灉STL鐢ㄥ緱濂斤紝紼嬪簭鍙互綺劇畝寰堝銆傛棦鎻愰珮浜嗙紪紼嬬殑閫熷害錛屼篃鎻愰珮浜嗙紪紼嬬殑鍑嗙‘鎬с? SCL - Standard Code Library錛屽氨鏄爣鍑嗙▼搴忓簱銆傚寰堝閫夋墜鏉ヨ錛孲CL鍙槸鍛芥牴瀛愬晩 鎴戣寰桽TL鍜孲CL閮戒笉鏄潖涓滆タ錛屼絾鏄渶瑕佽皚鎱庡湴浣跨敤銆? 鎴戝悜鏉ヤ笉涓誨紶闃熷憳涓榪涢槦灝卞紑濮嬬敤STL錛堣櫧鐒惰繖縐嶇幇璞℃櫘閬嶅瓨鍦?錛夈傛垜璁や負錛孲TL鐨勪綔鐢ㄦ槸閿︿笂娣昏姳錛岃屼笉鏄洩涓佺偔銆傛瘮鏂硅錛屼竴涓猦eap鍐欏緱寰堢啛緇冪殑闃熷憳錛屾垜瑙夊緱浠栧彲浠ュ伔鍋鋒噿錛岀敤涓涓婼TL銆備絾鏄紝閭d簺涓嶅お浼氬啓heap鐨勯槦鍛橈紝灝變笉搴旇鐢⊿TL閲岀殑heap銆傚洜涓猴紝浠栦滑鐪熸搴旇鍋氱殑鏄帉鎻″啓heap鐨勮兘鍔涒曗曡繖鎵嶆槸鏈鏈川鐨勪唬鐮佽兘鍔涖? 瀛︿細鐢⊿TL鏄歡寰堢埥鐨勪簨鎯呫備絾鏄』鐭ユ湁鎵寰楀繀鏈夋墍澶便傚鏋滆繃鏃╁湴鎺ヨЕSTL錛屼細璁╀綘澶卞幓寰堝閿葷偧浠g爜鑳藉姏鐨勬満浼氥? 鑷充簬SCL錛屾垜鐨勪富寮犳槸灝介噺涓嶇敤銆? 涓嶅彲鍚﹁錛岄槦閲岀‘瀹炴湁涓浜涗漢SCL鐢ㄥ緱寰堝ソ銆備絾鏄紝鎴戣嚦浠婁粛鐒舵病鏈夎榪囦竴涓猄CL鐢ㄥ緱寰堝ソ錛屽悓鏃舵湁鎷ユ湁寰堝己鐨勪唬鐮佽兘鍔涚殑浜恒傚悓鏍鋒槸鏈夋墍寰楀繀鏈夋墍澶憋紝浣犲鉤鏃朵範鎯簡鍘繪妱紼嬪簭錛屽繀鐒跺皯浜嗗緢澶氳嚜宸辨瀯鎬濈▼搴忕殑鏈轟細錛屼粠鑰屽獎鍝嶄唬鐮佽兘鍔涚殑鎻愰珮銆? 褰撶劧錛屾垜涔熶笉鏄畬鍏ㄥ弽瀵瑰幓浣跨敤SCL錛屽伓灝旂敤涓涓嬩篃鏄彲浠ョ殑錛屼緥濡傚湪姣旇禌涓備絾鏄紝闇瑕佹敞鎰忕殑鏄紝涓瀹氳鐢ㄨ嚜宸辨暣鐞嗙殑SCL銆傛垜瑙佽繃鏈変漢鎷跨潃涓鏈埆浜烘暣鐞嗙殑SCL錛岃櫧鐒跺唴瀹瑰緢榻愭暣錛屼絾鏄垜娌¤浠栫敤瀵硅繃銆傚洜涓鴻繖鏈琒CL涓嶆槸浠栨暣鐞嗙殑錛屼粬鑷繁閮戒笉鐭ラ亾姣忎釜紼嬪簭鍦ㄤ嬌鐢ㄧ殑鏃跺欏簲璇ユ敞鎰忎簺浠涔堬紝浜庢槸涓鐢ㄥ氨閿欍?br>
綆楁硶鍚嶈█(鍚箟娣卞埢鍟?
1.綆楁硶鐨勭伒欖傗曗曟暟鎹粨鏋?綆楁硶=紼嬪簭
2.鍓灊鏄悳绱㈢殑鍏抽敭銆?
3.鍙椽鍒欒椽銆?
4.鏋氫婦鏄渶瀹規槗瀹炵幇鐨勶紝浣嗕篃鏄渶鎱㈢殑銆?
5.闅鵑寰寰闇瑕佸彟杈熻箠寰勩?
6.綆楁硶騫朵笉鏄绔嬬殑錛岃屾槸鍙互緇撳悎鍦ㄤ竴璧風殑銆?
7.涓嶅仛鐑傞姘村鉤涔熶細涓嬮檷錛屼絾涓嶆兂闅鵑姘歌繙涓嶄細鎻愰珮銆?/div>
]]>
C++涓幏鍙栭珮綺懼害鏃墮棿宸? http://www.shnenglu.com/guodongshan/archive/2010/10/06/128818.html瀛熻搗 瀛熻搗 Wed, 06 Oct 2010 13:39:00 GMT http://www.shnenglu.com/guodongshan/archive/2010/10/06/128818.html http://www.shnenglu.com/guodongshan/comments/128818.html http://www.shnenglu.com/guodongshan/archive/2010/10/06/128818.html#Feedback 0 http://www.shnenglu.com/guodongshan/comments/commentRss/128818.html http://www.shnenglu.com/guodongshan/services/trackbacks/128818.html 瑙e喅涓涓棶棰橀氬父鏈夊縐嶆柟娉曪紝 鎴戜滑鎬繪兂鎵懼埌鏈楂樻晥鐨勶紝鎵浠ラ渶瑕佸姣斾笉鍚岀畻娉曟墽琛屾墍鐢ㄧ殑鏃墮棿銆傚彲鎯滅殑鏄紝C++涓彁渚涚殑鏂規硶涓鑸彧鑳界簿紜埌姣綰с?/p>
鎻愪緵涓縐嶆洿鍔犵簿紜殑鏂規硶銆傜紪鍐欎竴涓嚱鏁幫紝鍙互鍦–++涓繖鏍峰啓錛?/p>
__declspec (naked) unsigned __int64 GetCpuCycle( void ) { _asm { rdtsc ret } }
RDTSC鐨勮繑鍥炲煎瓨鏀懼湪EDX EAX涓紝 EDX涓洪珮32浣嶏紝EAX涓轟綆32浣嶃傝繖閲岀殑 RDTSC 鎸囦護( Read Time Stamp Counter )錛?鑾峰緱CPU鐨勯珮綺懼害鏃墮棿鎴熾?/p>
榪欐牱浠ユ潵鎴戜滑灝卞彲浠ュ湪闅忓鑾峰緱褰撳墠鐨凜PU鑷笂鐢典互鏉ョ殑鏃墮棿鍛ㄦ湡鏁頒簡錛?/p>
unsigned __int64 iCpuCycle = GetCpuCycle();
鏍規嵁榪欎釜鏁板瓧鎴戜滑鍙互璁$畻鍑轟笂鐢典互鏉ユ墍緇忓巻鐨勬椂闂? 縐抯 )錛?/p>
second = iCpuCycle / CPU涓婚鐜? HZ );
1GHZ = 1,000 MHZ = 1,000,000 KHZ = 1,000,000,000 HZ;
鑾峰彇涓ゆ浣滃樊灝卞彲浠ュ緱鍒拌繍琛岀殑鏃墮棿浜嗐傚叾瀹炴病蹇呰鎹㈢畻鎴愭椂闂達紝鍏蟲敞宸煎氨琛屼簡銆?/p>
PS錛?/p>
鍙互鏀懼績涓涓猽nsigned __int64 涓嶄細婧㈠嚭 - - 鍙互璁$畻涓涓嬩綘鐨凜PU鑳戒繚瀛樺灝戝勾鐨勬椂闂淬傘?/p>
鏍規嵁榪欎竴鏂規硶鏈夊嚑涓ソ澶勶細 涓鏄簿搴﹂珮錛屼簩鏄嚱鏁拌皟鐢ㄥ紑閿鏈灝忥紝涓夋槸騫沖彴闄愬埗灝忥紝鍥涙槸鍏鋒湁鍜孋PU涓婚鐩稿搴旂殑鐩存帴鍏崇郴銆傘傘?浣嗘槸鐢變簬綺懼害楂橈紝寰楀埌鐨勬暟瀛楁誕鍔ㄦ瘮杈冨ぇ銆傘?br>
]]>
久久久九九有精品国产 |
久久最新精品国产 |
久久国产香蕉视频 |
国产精品久久久久久久久鸭 |
精品久久久无码中文字幕 |
久久99热只有频精品8 |
亚洲精品无码久久久影院相关影片
|
久久免费观看视频 |
久久99精品免费一区二区 |
国产99久久久国产精免费 |
国产精品内射久久久久欢欢
|
中文成人无码精品久久久不卡
|
久久人人爽人人爽人人片av高请 |
久久久久久久久66精品片 |
欧美麻豆久久久久久中文 |
色天使久久综合网天天 |
久久精品国产色蜜蜜麻豆 |
日韩人妻无码精品久久免费一 |
亚洲伊人久久大香线蕉综合图片 |
久久精品国产99国产电影网 |
久久99精品国产一区二区三区 |
91久久精品电影 |
模特私拍国产精品久久 |
久久精品国产色蜜蜜麻豆 |
亚洲女久久久噜噜噜熟女 |
久久亚洲国产午夜精品理论片 |
久久精品国产福利国产琪琪 |
中文成人久久久久影院免费观看 |
少妇精品久久久一区二区三区 |
岛国搬运www久久 |
久久无码高潮喷水 |
久久这里只有精品久久 |
久久久久久精品免费看SSS
|
99久久亚洲综合精品网站 |
久久精品女人天堂AV麻 |
日韩精品无码久久久久久 |
久久精品人妻一区二区三区 |
久久人人爽人人人人片av |
久久se精品一区二区影院 |
久久精品亚洲一区二区三区浴池 |
久久免费香蕉视频 |