锘??xml version="1.0" encoding="utf-8" standalone="yes"?>在线精品福利,亚洲免费久久,91久久夜色精品国产九色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 鍙戣〃璇勮
]]>
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
              激情成人av| 18成人免费观看视频| 亚洲深夜av| 99精品国产在热久久下载| 欧美激情在线观看| 一区二区三区.www| 宅男噜噜噜66一区二区66| 国产精品sss| 欧美一区二区三区四区在线观看| 亚洲午夜一级| 在线播放中文一区| 亚洲经典在线| 国产精品久久一级| 久久久久久久一区二区三区| 久久久最新网址| 亚洲精品一区在线观看香蕉| 99精品久久| 国产主播喷水一区二区| 欧美a级一区| 欧美日韩精品二区第二页| 亚洲午夜国产一区99re久久| 先锋影音久久| 亚洲第一伊人| 亚洲网站在线看| 国产亚洲精品久久飘花| 欧美激情精品久久久久久黑人| 欧美日韩免费一区二区三区视频 | 亚洲一区国产一区| 欧美亚洲免费| 99精品国产在热久久下载| 亚洲男人影院| 亚洲免费久久| 欧美中文字幕在线| 日韩亚洲一区在线播放| 久久国产66| 亚洲午夜在线观看| 美女视频黄 久久| 欧美一区视频| 欧美日韩亚洲网| 免费亚洲一区二区| 国产精品综合av一区二区国产馆| 欧美激情 亚洲a∨综合| 国产麻豆精品视频| 一区二区av在线| 亚洲欧洲日本国产| 久久国产精品毛片| 午夜精品剧场| 欧美午夜精品| 亚洲高清视频一区二区| 国产欧美一区二区精品性| 日韩视频在线你懂得| 亚洲国产成人精品视频| 欧美在线综合| 欧美亚洲视频一区二区| 欧美日韩一区二区三区在线| 欧美成人性生活| 影音先锋中文字幕一区二区| 午夜宅男欧美| 久久精品观看| 国产资源精品在线观看| 亚洲综合国产精品| 午夜国产精品视频| 国产精品久久久久免费a∨| 日韩一级成人av| 日韩视频欧美视频| 欧美精品播放| aa级大片欧美三级| 亚洲网站在线| 国产精品国产自产拍高清av| 日韩亚洲综合在线| 亚洲视频一区二区在线观看| 欧美区一区二| 亚洲视频一区二区| 西西裸体人体做爰大胆久久久 | 亚洲欧美成人综合| 欧美一区二区观看视频| 国产色产综合产在线视频| 亚洲午夜在线观看| 欧美在线播放视频| 影音先锋亚洲一区| 欧美国产日本高清在线| 亚洲精品一级| 午夜精品久久久久久久久久久久 | 国产精品裸体一区二区三区| 亚洲视频精选在线| 久久久久久久精| 亚洲高清免费在线| 欧美日本高清一区| 亚洲主播在线观看| 久久婷婷国产综合精品青草| 亚洲国产91色在线| 欧美日韩在线看| 亚洲欧美中日韩| 蜜桃久久精品乱码一区二区| 亚洲精品久久久久| 国产精品免费网站在线观看| 亚洲欧美日韩在线不卡| 欧美高清在线| 午夜精品久久久99热福利| 国产一区二区丝袜高跟鞋图片| 蜜臀av性久久久久蜜臀aⅴ| 亚洲精品国产精品国自产观看浪潮 | 亚洲精品美女在线观看播放| 在线视频精品一| 国产专区一区| 欧美日韩免费区域视频在线观看| 99视频在线观看一区三区| 久久久999精品免费| 99av国产精品欲麻豆| 国产午夜精品视频| 欧美激情网友自拍| 久久精品国产亚洲精品| 日韩午夜免费| 欧美 日韩 国产一区二区在线视频 | 小黄鸭精品aⅴ导航网站入口 | 夜色激情一区二区| 国产日韩在线播放| 欧美日本二区| 久久先锋影音| 欧美一区二区三区在线免费观看| 亚洲人线精品午夜| 欧美成人免费va影院高清| 午夜欧美大片免费观看| 亚洲美女视频在线免费观看| 国产小视频国产精品| 欧美小视频在线| 欧美激情小视频| 麻豆av福利av久久av| 欧美在线高清| 亚洲欧美日韩成人| 一区二区三区日韩精品视频| 亚洲激情影视| 亚洲国产导航| 亚洲国产成人porn| 欧美黄色影院| 欧美激情在线| 亚洲高清在线观看一区| 欧美不卡三区| 欧美激情第二页| 免费在线欧美黄色| 欧美gay视频| 欧美黑人多人双交| 欧美1区2区| 美女露胸一区二区三区| 久久嫩草精品久久久精品| 久久久免费av| 久久亚洲国产精品日日av夜夜| 欧美一区二区三区四区夜夜大片| 午夜精品福利一区二区三区av| 亚洲桃花岛网站| 亚洲五月六月| 午夜久久久久久| 久久成年人视频| 久久亚洲私人国产精品va媚药| 久久九九热免费视频| 久久久久网站| 欧美激情无毛| 亚洲卡通欧美制服中文| 亚洲视频欧美视频| 欧美在线精品免播放器视频| 欧美中文在线观看| 免费久久99精品国产自在现线| 蜜桃精品久久久久久久免费影院| 男同欧美伦乱| 欧美亚韩一区| 国产一区二区欧美日韩| 亚洲国产精品精华液网站| 99精品99| 久久av在线| 亚洲国产成人av在线 | 欧美主播一区二区三区美女 久久精品人| 午夜精品久久久久久久男人的天堂| 欧美在线黄色| 欧美国产激情二区三区| 一区二区av| 久久精品视频在线播放| 欧美精品在线一区| 国产精品一二一区| 在线看无码的免费网站| 亚洲一区二区精品视频| 玖玖精品视频| aaa亚洲精品一二三区| 欧美与黑人午夜性猛交久久久| 欧美电影美腿模特1979在线看| 国产精品久久久爽爽爽麻豆色哟哟| 激情久久五月天| 亚洲午夜久久久久久久久电影网| 久久精品在线视频| 亚洲靠逼com| 久久综合九色99| 国产精品久久午夜| 亚洲精品免费在线| 久久激情网站| 99视频精品在线| 卡通动漫国产精品| 国产在线精品自拍| 亚洲午夜精品| 亚洲国产美女久久久久| 久久精品国产一区二区三区| 欧美性大战xxxxx久久久|