锘??xml version="1.0" encoding="utf-8" standalone="yes"?>久久久精品一区二区三区,97久久久精品综合88久久,热RE99久久精品国产66热http://www.shnenglu.com/guodongshan/category/15100.htmlzh-cnWed, 13 Oct 2010 03:23:12 GMTWed, 13 Oct 2010 03:23:12 GMT60ACM綆楁硶http://www.shnenglu.com/guodongshan/archive/2010/10/13/129717.html瀛熻搗瀛熻搗Wed, 13 Oct 2010 01:46:00 GMThttp://www.shnenglu.com/guodongshan/archive/2010/10/13/129717.htmlhttp://www.shnenglu.com/guodongshan/comments/129717.htmlhttp://www.shnenglu.com/guodongshan/archive/2010/10/13/129717.html#Feedback0http://www.shnenglu.com/guodongshan/comments/commentRss/129717.htmlhttp://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



瀛熻搗 2010-10-13 09:46 鍙戣〃璇勮
]]>
涓婃搗浜ゅぇACM闃熼暱寤鴻--璋堣皥ACM姣旇禌涓殑浠g爜鑳藉姏 http://www.shnenglu.com/guodongshan/archive/2010/10/11/129461.html瀛熻搗瀛熻搗Mon, 11 Oct 2010 09:37:00 GMThttp://www.shnenglu.com/guodongshan/archive/2010/10/11/129461.htmlhttp://www.shnenglu.com/guodongshan/comments/129461.htmlhttp://www.shnenglu.com/guodongshan/archive/2010/10/11/129461.html#Feedback0http://www.shnenglu.com/guodongshan/comments/commentRss/129461.htmlhttp://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>

瀛熻搗 2010-10-11 17:37 鍙戣〃璇勮
]]>C++涓幏鍙栭珮綺懼害鏃墮棿宸?http://www.shnenglu.com/guodongshan/archive/2010/10/06/128818.html瀛熻搗瀛熻搗Wed, 06 Oct 2010 13:39:00 GMThttp://www.shnenglu.com/guodongshan/archive/2010/10/06/128818.htmlhttp://www.shnenglu.com/guodongshan/comments/128818.htmlhttp://www.shnenglu.com/guodongshan/archive/2010/10/06/128818.html#Feedback0http://www.shnenglu.com/guodongshan/comments/commentRss/128818.htmlhttp://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>



瀛熻搗 2010-10-06 21:39 鍙戣〃璇勮
]]>
久久久九九有精品国产| 久久最新精品国产| 久久国产香蕉视频| 国产精品久久久久久久久鸭| 精品久久久无码中文字幕| 久久99热只有频精品8| 亚洲精品无码久久久影院相关影片 | 久久免费观看视频| 久久99精品免费一区二区| 国产99久久久国产精免费| 国产精品内射久久久久欢欢 | 中文成人无码精品久久久不卡 | 久久人人爽人人爽人人片av高请| 久久久久久久久66精品片| 欧美麻豆久久久久久中文| 色天使久久综合网天天| 久久精品国产色蜜蜜麻豆| 日韩人妻无码精品久久免费一| 亚洲伊人久久大香线蕉综合图片| 久久精品国产99国产电影网| 久久99精品国产一区二区三区| 91久久精品电影| 模特私拍国产精品久久| 久久精品国产色蜜蜜麻豆| 亚洲女久久久噜噜噜熟女| 久久亚洲国产午夜精品理论片| 久久精品国产福利国产琪琪| 中文成人久久久久影院免费观看| 少妇精品久久久一区二区三区| 岛国搬运www久久| 久久无码高潮喷水| 久久这里只有精品久久| 久久久久久精品免费看SSS | 99久久亚洲综合精品网站| 久久精品女人天堂AV麻| 日韩精品无码久久久久久| 久久精品人妻一区二区三区| 久久人人爽人人人人片av| 久久se精品一区二区影院| 久久精品亚洲一区二区三区浴池| 久久免费香蕉视频|