锘??xml version="1.0" encoding="utf-8" standalone="yes"?>国产精品久久久久77777,亚洲人成在线影院,国产精品国产自产拍高清av王其http://m.shnenglu.com/guodongshan/category/15100.htmlzh-cnWed, 13 Oct 2010 03:23:12 GMTWed, 13 Oct 2010 03:23:12 GMT60ACM綆楁硶http://m.shnenglu.com/guodongshan/archive/2010/10/13/129717.html瀛熻搗瀛熻搗Wed, 13 Oct 2010 01:46:00 GMThttp://m.shnenglu.com/guodongshan/archive/2010/10/13/129717.htmlhttp://m.shnenglu.com/guodongshan/comments/129717.htmlhttp://m.shnenglu.com/guodongshan/archive/2010/10/13/129717.html#Feedback0http://m.shnenglu.com/guodongshan/comments/commentRss/129717.htmlhttp://m.shnenglu.com/guodongshan/services/trackbacks/129717.html涓銆佹暟璁虹畻娉?/span>
1
錛庢眰涓ゆ暟鐨勬渶澶у叕綰︽暟
2
錛庢眰涓ゆ暟鐨勬渶灝忓叕鍊嶆暟
3
錛庣礌鏁扮殑姹傛硶
A.
灝忚寖鍥村唴鍒ゆ柇涓涓暟鏄惁涓鴻川鏁幫細(xì)
B.
鍒ゆ柇longint鑼冨洿鍐呯殑鏁版槸鍚︿負(fù)绱犳暟錛堝寘鍚眰50000浠ュ唴鐨勭礌鏁拌〃錛夛細(xì)

浜屻佸浘璁虹畻娉?/span>
1
錛庢渶灝忕敓鎴愭爲(wèi)
A.Prim
綆楁硶錛?/span>
B.Kruskal
綆楁硶錛?/span>(璐績)
鎸夋潈鍊奸掑欏哄簭鍒犲幓鍥句腑鐨勮竟錛岃嫢涓嶅艦鎴愬洖璺垯灝嗘杈瑰姞鍏ユ渶灝忕敓鎴愭爲(wèi)銆?/span>
2.
鏈鐭礬寰?/span>
A.
鏍囧彿娉曟眰瑙e崟婧愮偣鏈鐭礬寰勶細(xì)
B.Floyed
綆楁硶姹傝В鎵鏈夐《鐐瑰涔嬮棿鐨勬渶鐭礬寰勶細(xì)
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.
杈規(guī)椿鍔ㄦ渶鏃╁紑濮嬫椂闂?/span> Ee[I], 鑻ヨ竟I鐢?/span><j,k>琛ㄧず錛屽垯Ee[I] = Ve[j];
d.
杈規(guī)椿鍔ㄦ渶鏅氬紑濮嬫椂闂?/span> El[I], 鑻ヨ竟I鐢?/span><j,k>琛ㄧず錛屽垯El[I] = Vl[k] – w[j,k];
鑻?/span> Ee[j] = El[j] 錛屽垯媧誨姩j涓哄叧閿椿鍔紝鐢卞叧閿椿鍔ㄧ粍鎴愮殑璺緞涓哄叧閿礬寰勩?/span>
姹傝В鏂規(guī)硶錛?/span>
a.
浠庢簮鐐硅搗topsort,鍒ゆ柇鏄惁鏈夊洖璺茍璁$畻Ve;
b.
浠庢眹鐐硅搗topsort,姹?/span>Vl;
c.
綆?/span>Ee 鍜?/span> El;
6
錛庢嫇鎵戞帓搴?/span>
鎵懼叆搴︿負(fù)0鐨勭偣錛屽垹鍘諱笌鍏剁浉榪炵殑鎵鏈夎竟錛屼笉鏂噸澶嶈繖涓榪囩▼銆?/span>
渚?/span> 瀵繪壘涓鏁板垪錛屽叾涓換鎰忚繛緇?/span>p欏逛箣鍜屼負(fù)姝o紝浠繪剰q 欏逛箣鍜屼負(fù)璐燂紝鑻ヤ笉瀛樺湪鍒欒緭鍑?/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>
*
絎簩鏈鐭礬寰勶細(xì)姣忎婦鏈鐭礬寰勪笂鐨勬瘡鏉¤竟錛屾瘡嬈″垹闄や竴鏉★紝鐒跺悗姹傛柊鍥劇殑鏈鐭礬寰勶紝鍙栬繖浜涜礬寰勪腑鏈鐭殑涓鏉″嵆涓虹浜屾渶鐭礬寰勩?/span>
*
鍚岀悊錛岀n鏈鐭礬寰勫彲鍦ㄦ眰瑙gn-1鏈鐭礬寰勭殑鍩虹涓婃眰瑙c?/span>

涓夈佽儗鍖呴棶棰?/span>
*
閮ㄥ垎鑳屽寘闂鍙湁璐績娉曟眰瑙o細(xì)璁$畻Pi/Wi
鏁版嵁緇撴瀯錛?/span>
w[i]:
絎?/span>i涓儗鍖呯殑閲嶉噺錛?/span>
p[i]:
絎?/span>i涓儗鍖呯殑浠峰鹼紱
1
錛?/span>0-1鑳屽寘錛?/span> 姣忎釜鑳屽寘鍙兘浣跨敤涓嬈℃垨鏈夐檺嬈?/span>(鍙漿鍖栦負(fù)涓嬈?/span>)錛?/span>
A.
姹傛渶澶氬彲鏀懼叆鐨勯噸閲忋?/span>
B.
姹傚彲浠ユ斁鍏ョ殑鏈澶т環(huán)鍊箋?/span>
F[I,j]
涓哄閲忎負(fù)I鏃跺彇鍓?/span>j涓儗鍖呮墍鑳借幏寰楃殑鏈澶т環(huán)鍊箋?/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涓墿鍝佷腑閫夋嫨鑻ュ共涓斁鍏ヤ嬌鍏朵綋縐濂戒負(fù)j鐨勬爣蹇楋紝涓哄竷?yōu)當(dāng)鍨嬨?/span>
鐘舵佽漿縐繪柟紼嬩負(fù)
f[I,j] = f [ I-1, j – w[I]*k ] (k=1.. j div w[I])
B.
姹傚彲浠ユ斁鍏ョ殑鏈澶т環(huán)鍊箋?/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>
鎬濊礬浜岋紝閫掑綊鎼滅儲鏁堢巼杈冮珮

鎬濊礬涓夛細(xì)鍙嬌鐢ㄥ姩鎬佽鍒掓眰瑙?/span>
鍥涖佹帓搴忕畻娉?/span>
1.
蹇熸帓搴忥細(xì)
B.
鎻掑叆鎺掑簭錛?/span>
鎬濊礬錛氬綋鍓?/span>a[1]..a[i-1]宸叉帓濂藉簭浜嗭紝鐜拌鎻掑叆a[i]浣?/span>a[1]..a[i]鏈夊簭銆?/span>
C.
閫夋嫨鎺掑簭錛?/span>
D.
鍐掓場鎺掑簭
E.
鍫嗘帓搴忥細(xì)
F.
褰掑茍鎺掑簭
G.
鍩烘暟鎺掑簭
鎬濇兂錛氬姣忎釜鍏冪礌鎸変粠浣庝綅鍒伴珮浣嶅姣忎竴浣嶈繘琛屼竴嬈℃帓搴?/span>
浜斻侀珮綺懼害璁$畻
楂樼簿搴︽暟鐨勫畾涔夛細(xì)
1
錛庨珮綺懼害鍔犳硶
2
錛庨珮綺懼害鍑忔硶
3
錛庨珮綺懼害涔樹互浣庣簿搴?/span>
4
錛庨珮綺懼害涔樹互楂樼簿搴?/span>
5
錛庨珮綺懼害闄や互浣庣簿搴?/span>
6
錛庨珮綺懼害闄や互楂樼簿搴?/span>

鍏?/span> 鏍?wèi)鐨勯亶鍘?/span>
1
錛庡凡鐭ュ墠搴忎腑搴忔眰鍚庡簭
2
錛庡凡鐭ヤ腑搴忓悗搴忔眰鍓嶅簭
3
錛庡凡鐭ュ墠搴忓悗搴忔眰涓簭鐨勪竴縐?/span>

涓?/span> 榪涘埗杞崲
1
浠繪剰姝f暣鏁拌繘鍒墮棿鐨勪簰鍖?/span>
闄?/span>n鍙栦綑
2
瀹炴暟浠繪剰姝f暣鏁拌繘鍒墮棿鐨勪簰鍖?/span>
涔?/span>n鍙栨暣
3
璐熸暟榪涘埗錛?/span>
璁捐涓涓▼搴忥紝璇誨叆涓涓崄榪涘埗鏁扮殑鍩烘暟鍜屼竴涓礋榪涘埗鏁扮殑鍩烘暟錛屽茍灝嗘鍗佽繘鍒舵暟杞崲涓烘璐?/span> 榪涘埗涓嬬殑鏁幫細(xì)-R{-2錛?/span>-3錛?/span>-4,....-20}
鍏?/span> 鍏ㄦ帓鍒椾笌緇勫悎鐨勭敓鎴?/span>
1
鎺掑垪鐨勭敓鎴愶細(xì)錛?/span>1..n錛?/span>
2
緇勫悎鐨勭敓鎴?/span>(1..n涓夊彇k涓暟鐨勬墍鏈夋柟妗?/span>)

涔?/span>.鏌ユ壘綆楁硶
1
鎶樺崐鏌ユ壘
2
鏍?wèi)迮炴煡鎵?/span>
浜屽弶鎺掑簭鏍?wèi)锛?xì)姣忎釜緇撶偣鐨勫奸兘澶т簬鍏跺乏瀛愭爲(wèi)浠諱竴緇撶偣鐨勫艱屽皬浜庡叾鍙沖瓙鏍?wèi)鋼Q涓緇撶偣鐨勫箋?/span>
鏌ユ壘

鍗併佽椽蹇?/span>
*
浼?xì)璁棶棰?/span>
錛?/span>1錛?/span> n涓椿鍔ㄦ瘡涓椿鍔ㄦ湁涓涓紑濮嬫椂闂村拰涓涓粨鏉熸椂闂達(dá)紝浠諱竴鏃跺埢浠呬竴欏規(guī)椿鍔ㄨ繘琛岋紝姹傛弧瓚蟲椿鍔ㄦ暟鏈澶氱殑鎯呭喌銆?/span>
瑙o細(xì)鎸夋瘡欏規(guī)椿鍔ㄧ殑緇撴潫鏃墮棿榪涜鎺掑簭錛屾帓鍦ㄥ墠闈㈢殑浼樺厛婊¤凍銆?/span>
錛?/span>2錛変細(xì)璁絀洪棽鏃墮棿鏈灝戙?/span>
錛?/span>3錛夋瘡涓鎴鋒湁涓涓効浠樼殑縐熼噾錛屾眰鏈澶у埄娑︺?/span>
錛?/span>4錛夊叡R闂翠細(xì)璁錛岀i涓鎴烽渶浣跨敤i闂翠細(xì)璁錛岃垂鐢ㄧ浉鍚岋紝姹傛渶澶у埄娑︺?/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://m.shnenglu.com/guodongshan/archive/2010/10/11/129461.html瀛熻搗瀛熻搗Mon, 11 Oct 2010 09:37:00 GMThttp://m.shnenglu.com/guodongshan/archive/2010/10/11/129461.htmlhttp://m.shnenglu.com/guodongshan/comments/129461.htmlhttp://m.shnenglu.com/guodongshan/archive/2010/10/11/129461.html#Feedback0http://m.shnenglu.com/guodongshan/comments/commentRss/129461.htmlhttp://m.shnenglu.com/guodongshan/services/trackbacks/129461.html
涓銆佸浣曞畾涔変唬鐮佽兘鍔?

Comars鏇劇粡緇欎唬鐮佽兘鍔涗綔榪囦竴涓瘮杈冨噯紜殑瀹氫箟銆?004騫存殤鍋囨椂錛孋omars鏇劇粡璇磋繃錛氫粬璁や負(fù)150琛屼互鍐呯殑棰樼洰錛屼粬鐨?Y鐜囬潪甯擱珮錛屽茍涓斾繚鎸佺ǔ瀹氾紱鑰屽綋浠g爜闀垮害瓚呰繃150琛屼互鍚庯紝1Y鐜囧氨寮濮嬫ラ熶笅闄嶄簡銆傚鏋滄垜浠敾鍑轟竴鏉?Y鐜囩殑鏇茬嚎鐨勮瘽錛?50琛屽氨鏄竴涓漿鎶樼偣銆傛垜浠笉濡ㄨ涓猴紝150琛屽氨鏄疌omars褰撴椂鐨勪唬鐮佽兘鍔涖備竴騫翠互鍚庯紝緇忚繃鍔姏錛孋omars鎶婁唬鐮佽兘鍔涙彁楂樺埌浜?50琛屻備笉榪囷紝榪欏凡緇忔槸鍚庤瘽浜嗐?

浜屻佸浣曟彁楂樹唬鐮佽兘鍔?

鎴戜竴鐩磋寰楀啓紼嬪簭鍜屽啓鏂囩珷鏄竴涓寰堝ソ鐨勭被姣斻?

鍐欐枃绔犻渶瑕佸厛浠庡畯瑙傚叆鎵嬶紝鏋勬濇枃绔犵殑緇撴瀯銆傚啓紼嬪簭鍚屾牱闇瑕併備竴涓ソ鐨勭粨鏋勶紝灝辨槸涓涓ソ鐨勫紑濮嬨備竴涓ソ鐨勫紑濮嬶紝鏄垚鍔熺殑涓鍗娿?
涓綃囧ソ鐨勬枃绔犻渶瑕佸悇縐嶅彞寮忓拰璇嶈椈鐨勫悎鐞嗙粍鍚堛備綋鐜板埌鍐欑▼搴忎笂鏉ワ紝灝辨槸涓浜涘崟鍙ヤ互鍙婁笁浜旇鐨勫皬緇撴瀯鐨勭啛緇冧嬌鐢ㄣ傝繖浜涢兘鏄渶瑕佸鉤鏃舵葷粨鍜岀Н绱殑銆?

浣嗗嚒鏂囩珷鍐欏緱濂界殑浜猴紝涓瀹氱湅榪囧緢澶氬埆浜哄啓鐨勬枃绔犮傚悓鏍風(fēng)殑閬撶悊錛屽鐪嬪埆浜虹殑紼嬪簭錛岀敤蹇冨湴鍘葷湅錛屼篃鍙互鎻愰珮鑷繁鐨勪唬鐮佽兘鍔涖?
鎴戦紦鍔遍槦鍛樺幓鐪嬪埆浜哄啓鐨勭▼搴忥紝鐗瑰埆鏄儚Comars榪欐牱鐨勯夋墜鍐欑殑紼嬪簭銆備粠浼樼鐨勭▼搴忎腑錛屾垜浠彲浠ヤ綋浼?xì)鍒壶檳ソ鐨劷E嬪簭緇撴瀯錛屽悓鏃朵篃鍙互瀛﹀埌寰堝鍐欑▼搴忕殑鎶宸р曗曚笁浜旇鐨勫皬鎶宸с傚湪鍜孋omars鍋氶槦鍙嬬殑涓ゅ勾鏃墮棿閲岋紝鎴戦氳繃鐪婥omars鐨勭▼搴忥紝瀛︿細(xì)浜嗗緢澶氬皬鎶宸с傞愭笎鍦幫紝鎴戣寰楁垜鍐欑殑鏌愪簺紼嬪簭宸茬粡鍜孋omars鏈夌偣鐩稿儚浜嗐?
閭d箞錛屽鏋滆韓杈規(guī)病鏈塁omars榪欐牱浼樼鐨勯夋墜鍙互鍊熼壌錛岃鎬庝箞鍔炲憿錛熷叾瀹炴病鍏崇郴銆備換浣曚竴涓▼搴忛兘鏄彲浠ョ湅鐨勩備竴涓▼搴忥紝灝辯畻鍐欏緱鍐嶅樊錛屾昏繕浼?xì)鏈変竴涓や釜闂厜鐐癸紝瑕佹兂鍔炴硶鎶婂畠浠壘鍑烘潵銆傚彟澶栵紝紼嬪簭閲屽啓寰椾笉濂界殑鍦版柟錛屼篃瑕佷竴涓鎵懼嚭鏉ャ?
璇葷▼搴忥紝浠庢煇縐嶈搴︽潵鐪嬶紝灝卞儚璇誨彶銆傚ソ鐨勫巻鍙叉槸鐢ㄦ潵鍊熼壌鐨勶紱涓嶅ソ鐨勫巻鍙插垯搴旇寮曚互涓烘垝銆傝紼嬪簭涔熸槸涓鏍鳳紝鎷╁叾鍠勮呰屼粠涔嬶紝鍏朵笉鍠勮呰屾敼涔嬨?

涓夈佽皚鎱庡湴瀵瑰緟STL鍜孲CL

STL - Standard Template Library銆傚湪ICPC鐨勯夋墜涓紝STL鏄浉褰撳彈嬈㈣繋鐨勩傜殑紜紝濡傛灉STL鐢ㄥ緱濂斤紝紼嬪簭鍙互綺劇畝寰堝銆傛棦鎻愰珮浜嗙紪紼嬬殑閫熷害錛屼篃鎻愰珮浜嗙紪紼嬬殑鍑嗙‘鎬с?
SCL - Standard Code Library錛屽氨鏄爣鍑嗙▼搴忓簱銆傚寰堝閫夋墜鏉ヨ錛孲CL鍙槸鍛芥牴瀛愬晩

鎴戣寰桽TL鍜孲CL閮戒笉鏄潖涓滆タ錛屼絾鏄渶瑕佽皚鎱庡湴浣跨敤銆?

鎴戝悜鏉ヤ笉涓誨紶闃熷憳涓榪涢槦灝卞紑濮嬬敤STL錛堣櫧鐒惰繖縐嶇幇璞℃櫘閬嶅瓨鍦?錛夈傛垜璁や負(fù)錛孲TL鐨勪綔鐢ㄦ槸閿︿笂娣昏姳錛岃屼笉鏄洩涓佺偔銆傛瘮鏂硅錛屼竴涓猦eap鍐欏緱寰堢啛緇冪殑闃熷憳錛屾垜瑙夊緱浠栧彲浠ュ伔鍋鋒噿錛岀敤涓涓婼TL銆備絾鏄紝閭d簺涓嶅お浼?xì)鍐檋eap鐨勯槦鍛橈紝灝變笉搴旇鐢⊿TL閲岀殑heap銆傚洜涓猴紝浠栦滑鐪熸搴旇鍋氱殑鏄帉鎻″啓heap鐨勮兘鍔涒曗曡繖鎵嶆槸鏈鏈川鐨勪唬鐮佽兘鍔涖?
瀛︿細(xì)鐢⊿TL鏄歡寰堢埥鐨勪簨鎯呫備絾鏄』鐭ユ湁鎵寰楀繀鏈夋墍澶便傚鏋滆繃鏃╁湴鎺ヨЕSTL錛屼細(xì)璁╀綘澶卞幓寰堝閿葷偧浠g爜鑳藉姏鐨勬満浼?xì)銆?

鑷充簬SCL錛屾垜鐨勪富寮犳槸灝介噺涓嶇敤銆?
涓嶅彲鍚﹁錛岄槦閲岀‘瀹炴湁涓浜涗漢SCL鐢ㄥ緱寰堝ソ銆備絾鏄紝鎴戣嚦浠婁粛鐒舵病鏈夎榪囦竴涓猄CL鐢ㄥ緱寰堝ソ錛屽悓鏃舵湁鎷ユ湁寰堝己鐨勪唬鐮佽兘鍔涚殑浜恒傚悓鏍鋒槸鏈夋墍寰楀繀鏈夋墍澶憋紝浣犲鉤鏃朵範(fàn)鎯簡鍘繪妱紼嬪簭錛屽繀鐒跺皯浜嗗緢澶氳嚜宸辨瀯鎬濈▼搴忕殑鏈轟細(xì)錛屼粠鑰屽獎鍝嶄唬鐮佽兘鍔涚殑鎻愰珮銆?
褰撶劧錛屾垜涔熶笉鏄畬鍏ㄥ弽瀵瑰幓浣跨敤SCL錛屽伓灝?dāng)鐢ㄤ竴涓嬩篃鏄彲浠ョ殑錛屼緥濡傚湪姣旇禌涓備絾鏄紝闇瑕佹敞鎰忕殑鏄紝涓瀹氳鐢ㄨ嚜宸辨暣鐞嗙殑SCL銆傛垜瑙佽繃鏈変漢鎷跨潃涓鏈埆浜烘暣鐞嗙殑SCL錛岃櫧鐒跺唴瀹瑰緢榻愭暣錛屼絾鏄垜娌¤浠栫敤瀵硅繃銆傚洜涓鴻繖鏈琒CL涓嶆槸浠栨暣鐞嗙殑錛屼粬鑷繁閮戒笉鐭ラ亾姣忎釜紼嬪簭鍦ㄤ嬌鐢ㄧ殑鏃跺欏簲璇ユ敞鎰忎簺浠涔堬紝浜庢槸涓鐢ㄥ氨閿欍?br>

綆楁硶鍚嶈█(鍚箟娣卞埢鍟?

1.綆楁硶鐨勭伒欖傗曗曟暟鎹粨鏋?綆楁硶=紼嬪簭

2.鍓灊鏄悳绱㈢殑鍏抽敭銆?

3.鍙椽鍒欒椽銆?

4.鏋氫婦鏄渶瀹規(guī)槗瀹炵幇鐨勶紝浣嗕篃鏄渶鎱㈢殑銆?

5.闅鵑寰寰闇瑕佸彟杈熻箠寰勩?

6.綆楁硶騫朵笉鏄绔嬬殑錛岃屾槸鍙互緇撳悎鍦ㄤ竴璧風(fēng)殑銆?

7.涓嶅仛鐑傞姘村鉤涔熶細(xì)涓嬮檷錛屼絾涓嶆兂闅鵑姘歌繙涓嶄細(xì)鎻愰珮銆?/div>

瀛熻搗 2010-10-11 17:37 鍙戣〃璇勮
]]>C++涓幏鍙栭珮綺懼害鏃墮棿宸?http://m.shnenglu.com/guodongshan/archive/2010/10/06/128818.html瀛熻搗瀛熻搗Wed, 06 Oct 2010 13:39:00 GMThttp://m.shnenglu.com/guodongshan/archive/2010/10/06/128818.htmlhttp://m.shnenglu.com/guodongshan/comments/128818.htmlhttp://m.shnenglu.com/guodongshan/archive/2010/10/06/128818.html#Feedback0http://m.shnenglu.com/guodongshan/comments/commentRss/128818.htmlhttp://m.shnenglu.com/guodongshan/services/trackbacks/128818.html瑙e喅涓涓棶棰橀氬父鏈夊縐嶆柟娉曪紝 鎴戜滑鎬繪兂鎵懼埌鏈楂樻晥鐨勶紝鎵浠ラ渶瑕佸姣斾笉鍚岀畻娉曟墽琛屾墍鐢ㄧ殑鏃墮棿銆傚彲鎯滅殑鏄紝C++涓彁渚涚殑鏂規(guī)硶涓鑸彧鑳界簿紜埌姣綰с?/p>

鎻愪緵涓縐嶆洿鍔犵簿紜殑鏂規(guī)硶銆傜紪鍐欎竴涓嚱鏁幫紝鍙互鍦–++涓繖鏍峰啓錛?/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鑷笂鐢?shù)浠ユ潵鐨勬棄櫁村懆鏈熸曨C簡錛?/p>

unsigned __int64 iCpuCycle = GetCpuCycle();

鏍規(guī)嵁榪欎釜鏁板瓧鎴戜滑鍙互璁$畻鍑轟笂鐢?shù)浠ユ潵鎵緇忓巻鐨勬椂闂? 縐抯 )錛?/p>

second = iCpuCycle / CPU涓婚鐜? HZ );

1GHZ = 1,000 MHZ = 1,000,000 KHZ = 1,000,000,000 HZ;

鑾峰彇涓ゆ浣滃樊灝卞彲浠ュ緱鍒拌繍琛岀殑鏃墮棿浜嗐傚叾瀹炴病蹇呰鎹㈢畻鎴愭椂闂達(dá)紝鍏蟲敞宸煎氨琛屼簡銆?/p>

 

PS錛?/p>

鍙互鏀懼績涓涓猽nsigned __int64 涓嶄細(xì)婧㈠嚭 - - 鍙互璁$畻涓涓嬩綘鐨凜PU鑳戒繚瀛樺灝戝勾鐨勬椂闂淬傘?/p>

鏍規(guī)嵁榪欎竴鏂規(guī)硶鏈夊嚑涓ソ澶勶細(xì) 涓鏄簿搴﹂珮錛屼簩鏄嚱鏁拌皟鐢ㄥ紑閿鏈灝忥紝涓夋槸騫沖彴闄愬埗灝忥紝鍥涙槸鍏鋒湁鍜孋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>
              亚洲国产日韩精品| 久久久xxx| 99精品国产高清一区二区| 久久国产加勒比精品无码| 亚洲一级电影| 亚洲视频一区在线观看| 99re这里只有精品6| 一本久道久久综合狠狠爱| 亚洲视频欧洲视频| 亚洲影院在线观看| 欧美伊人久久久久久午夜久久久久| 午夜精品久久久久久99热| 久久国产精品黑丝| 免费欧美高清视频| 亚洲精品男同| 亚洲一区三区电影在线观看| 亚洲永久免费av| 久久久久国产精品一区| 欧美国产综合一区二区| 欧美精品一区二区三区很污很色的| 欧美激情精品久久久久| 欧美视频精品在线观看| 亚洲第一页自拍| 亚洲免费观看在线观看| 欧美一区国产一区| 欧美a一区二区| 夜夜爽www精品| 久久久国产亚洲精品| 欧美日本视频在线| 狠狠色狠狠色综合人人| 一区二区三区四区国产精品| 欧美一区午夜精品| 亚洲国产欧美在线人成| 性欧美videos另类喷潮| 欧美承认网站| 国产午夜精品视频| 亚洲无线一线二线三线区别av| 亚洲免费在线看| 欧美电影免费观看高清完整版| 国产日本欧美一区二区三区在线| 亚洲欧洲一级| 老司机久久99久久精品播放免费| 久久久久综合一区二区三区| 久久在线视频在线| 亚洲精品久久久久久久久久久久| 性做久久久久久免费观看欧美| 欧美激情一区二区三区全黄| 国产午夜精品视频| 亚洲欧美日韩另类| 中日韩高清电影网| 欧美精品一区二区三区蜜臀| 狠狠色综合网站久久久久久久| 亚洲一区影院| 日韩特黄影片| 欧美日韩国产不卡在线看| 亚洲国产精品v| 毛片基地黄久久久久久天堂| 香蕉久久夜色精品国产| 国产精品二区影院| 亚洲一区二区在线观看视频| 亚洲乱码精品一二三四区日韩在线| 久久久久国色av免费看影院 | 亚洲国产日韩欧美综合久久| 欧美一级黄色录像| 国产伦精品一区二区三区高清| 亚洲午夜精品久久久久久app| 亚洲黄色av| 欧美激情视频在线播放| 91久久久久| 亚洲精品1区2区| 欧美激情视频一区二区三区在线播放 | 欧美一区二区三区日韩| 国产欧美在线播放| 久久青草欧美一区二区三区| 欧美一级片在线播放| 黑人巨大精品欧美一区二区| 男男成人高潮片免费网站| 久久亚洲欧洲| 亚洲美女黄色| 亚洲午夜激情网站| 国产一区二区三区自拍| 欧美成人中文字幕在线| 欧美巨乳在线观看| 欧美一区2区三区4区公司二百| 欧美一区二区三区在线观看视频| 亚洲国产精品va在线看黑人| 日韩写真视频在线观看| 国产丝袜一区二区| 亚洲国产精品成人va在线观看| 国产精品a级| 久久亚洲私人国产精品va媚药| 你懂的亚洲视频| 亚洲免费一在线| 久久精品一区中文字幕| 亚洲精品一区二区三| 亚洲欧美成人| 一区二区三区国产精华| 欧美精品日韩三级| 久久精品视频亚洲| 久久精品道一区二区三区| 欧美福利在线| 国内精品一区二区| 亚洲黑丝在线| 国产一级揄自揄精品视频| 亚洲激情在线视频| 国模 一区 二区 三区| 亚洲电影自拍| 国内成人精品2018免费看| 亚洲人成网站影音先锋播放| 国产欧亚日韩视频| 一区二区三区产品免费精品久久75 | 久久丁香综合五月国产三级网站| 日韩网站在线看片你懂的| 欧美一级大片在线观看| 亚洲男女自偷自拍图片另类| 久久综合久久久| 久久免费精品日本久久中文字幕| 国产精品a级| 日韩视频一区二区三区在线播放| 黄色欧美日韩| 欧美影院成年免费版| 亚洲欧美成人精品| 欧美日韩精品久久久| 亚洲福利视频一区| 伊人色综合久久天天| 午夜在线a亚洲v天堂网2018| 亚洲欧美成人| 国产精品无码专区在线观看| 一区二区三欧美| 亚洲影院高清在线| 欧美日韩四区| 夜夜夜久久久| 午夜精品福利在线| 国产精品一区在线观看| 亚洲午夜激情| 久久精品中文字幕免费mv| 国产精品亚洲人在线观看| 亚洲一区二区三区在线播放| 亚洲一区二区三区在线| 欧美日韩精品在线| 一二三区精品福利视频| 国产精品99久久久久久人| 欧美午夜大胆人体| 亚洲视频图片小说| 欧美在线一级va免费观看| 国产亚洲午夜| 久久五月激情| 亚洲黄色小视频| 亚洲一级二级在线| 国产午夜精品麻豆| 欧美不卡在线| 一区二区三区视频在线| 午夜在线视频一区二区区别| 国产日产亚洲精品| 久久夜色精品国产亚洲aⅴ| 欧美激情一区| 亚洲一级黄色片| 韩国三级在线一区| 国产欧美日韩免费| 欧美亚洲免费高清在线观看| 欧美一区二区三区播放老司机| 国产欧美韩日| 久久久久国内| 亚洲卡通欧美制服中文| 亚洲中无吗在线| 国内自拍视频一区二区三区| 美女网站久久| 亚洲宅男天堂在线观看无病毒| 久久久久九九视频| 亚洲免费精品| 狠狠88综合久久久久综合网| 你懂的网址国产 欧美| 亚洲综合色在线| 亚洲国产精品久久久久久女王| 亚洲午夜精品| 在线成人www免费观看视频| 欧美伦理一区二区| 欧美在线视频二区| 日韩一二在线观看| 欧美插天视频在线播放| 亚洲在线第一页| 亚洲人午夜精品免费| 国产欧美在线视频| 欧美亚一区二区| 女仆av观看一区| 欧美一区视频| 中日韩午夜理伦电影免费| 欧美黑人国产人伦爽爽爽| 欧美在线观看视频在线| 夜夜精品视频| 91久久国产自产拍夜夜嗨| 国产午夜精品全部视频播放 | 黄色成人av网| 国产精品乱子久久久久| 欧美高清影院| 美女日韩欧美| 美国成人毛片| 麻豆成人av| 久久国产福利| 午夜视频在线观看一区二区三区|