鐪嬭繖鏈功鐨勭洰鐨勬槸鎯充簡(jiǎn)瑙ｅ浣曞啓涓涓茍琛岀▼搴忋傚彧鏈?00鏉ラ〉錛岀粰鑷繁涓涓槦鏈熷ぇ姒傛祻瑙堜竴閬嶏紝瀵逛簬榪欑璇█綾葷殑涔︿竴涓槦鏈熷氨澶熶簡(jiǎn)銆備竴澶?0欏點(diǎn)?/span>
]]>
]]>
Stars
棰樻剰錛?/span>緇欎綘涓鍓槦搴у湴鍥撅紝榪樻湁鑻ュ共鏄熷駭錛屽浜庢瘡涓槦搴э紝瀵繪壘浠栧湪鍦板浘涓嚭鐜扮殑嬈℃暟銆傚叾涓厑璁告棆杞拰緙╂斁錛岃嫢鏌愪釜鏄熷駭鍦ㄥ湴鍥句笂鐨勪袱涓槧灝凙錛孊鎵鍖呭惈鐨勭偣闆嗘槸涓鏍風(fēng)殑錛屽垯A錛孊綆椾竴嬈°?br>
澶ц嚧鎬濊礬鏄彇鍑烘槦搴х殑絎竴錛岀浜岀偣錛岀劧鍚庢灇涓捐繖涓や釜鐐瑰湪鍦板浘涓殑浣嶇疆錛屽皢鍏朵粬鐨勭偣鏃嬭漿榪囧幓媯(gè)鏌ユ槸鍚﹀悎娉曘傝綆楀嚭嬈℃暟S銆?br>
鐒跺悗鍦ㄧ被浼肩殑璁＄畻鍑烘槦搴у湪鑷韓涓噸澶嶅嚭鐜扮殑嬈℃暟B錛屾渶鍚庣瓟妗堜負(fù)S / B
鍦ㄥ叿浣撳疄鐜頒笂鏈夊嚑涓棶棰橈細(xì)
{
return floor(d + 0.5);
}
棰樻剰錛?/span>緇欎綘涓鍓槦搴у湴鍥撅紝榪樻湁鑻ュ共鏄熷駭錛屽浜庢瘡涓槦搴э紝瀵繪壘浠栧湪鍦板浘涓嚭鐜扮殑嬈℃暟銆傚叾涓厑璁告棆杞拰緙╂斁錛岃嫢鏌愪釜鏄熷駭鍦ㄥ湴鍥句笂鐨勪袱涓槧灝凙錛孊鎵鍖呭惈鐨勭偣闆嗘槸涓鏍風(fēng)殑錛屽垯A錛孊綆椾竴嬈°?br>
澶ц嚧鎬濊礬鏄彇鍑烘槦搴х殑絎竴錛岀浜岀偣錛岀劧鍚庢灇涓捐繖涓や釜鐐瑰湪鍦板浘涓殑浣嶇疆錛屽皢鍏朵粬鐨勭偣鏃嬭漿榪囧幓媯(gè)鏌ユ槸鍚﹀悎娉曘傝綆楀嚭嬈℃暟S銆?br>
鐒跺悗鍦ㄧ被浼肩殑璁＄畻鍑烘槦搴у湪鑷韓涓噸澶嶅嚭鐜扮殑嬈℃暟B錛屾渶鍚庣瓟妗堜負(fù)S / B
鍦ㄥ叿浣撳疄鐜頒笂鏈夊嚑涓棶棰橈細(xì)
- 鍙栨暣鍑芥暟鐨勫啓娉曪細(xì)
{
return floor(d + 0.5);
}
- 鏈寮濮嬬殑閫熷害寰堟參錛屽垎鏋愬師鍥犳湁錛?/span>
- 鐢ㄤ簡(jiǎn)vector錛屽鑷村彉鎱紝 vector紜疄鏄參浜?jiǎn)锛屾斠?guī)垚鏁扮粍 1000ms-->204ms
- 鐢ㄤ簡(jiǎn)map鍜宻et瀵艱嚧鍙樻參錛屽皢map鏀規(guī)垚鎵嬪啓鐨刪ash錛?04ms-->110ms
- 閬囧埌孌甸敊璇紝緇撴灉鍙戠幇鏄暟緇勮秺鐣岋紝鏁扮粍瓚婄晫鏈変笂瓚婄晫錛堟瘮濡傛暟緇勫紑灝忎簡(jiǎn)錛夊拰涓嬭秺鐣岋紙姣斿涓嬫爣涓鴻礋錛?/span>
]]>
鏈灝忓寘鍥寸悆錛岄噰鐢ㄩ殢鏈哄閲忕殑鏂規(guī)硶銆傛椂闂村鏉傚害O(n)銆?br>
棣栧厛涓涓偣鐨勬儏鍐墊渶灝忓寘鍥寸悆鐨勫崐寰勪負(fù)0錛屾病鏈変粈涔堟剰涔夈?br> 瀵逛簬姹?n 涓偣鐨勬渶灝忓寘鍥寸悆錛屽亣璁捐繖 n 涓偣鍒嗗埆涓?p1,p2, ..,pn銆傛垜浠彲浠ュ厛姹備袱涓偣p1,p2鐨勬渶灝忓寘鍥寸悆錛屽啀姹備笁涓偣p1,p2,p3鐨勬渶灝忓寘鍥寸悆錛屾諱箣鍦ㄦ眰鍓?k 涓偣鐨勬渶灝忓寘鍥寸悆涔嬪墠錛屽厛姹傚墠 k-1 涓偣鐨勬渶灝忓寘鍥寸悆銆傝繖閲岀殑鐐規(guī)槸宸茬粡緇忚繃闅忔満媧楃墝鐨勶紝鍋囪鍓峩涓偣鐨勬渶灝忓寘鍥寸悆鏄疌k
濡傛灉pn琚?鐞僀n-1 鎵鍖呭洿錛岄偅涔圕n=Cn-1錛涘惁鍒機(jī)n涓瀹氱粡榪噋n錛岃繖鏍鋒垜浠煡閬揅n緇忚繃鐨勪竴涓偣錛屾垜浠啀閲嶅涓婇潰鐨勬柟娉曢噸鏂板幓綆椾竴閬岰n錛岀粨鏋滆涔堟槸鐩存帴紜畾浜?jiǎn)Cn錛岃涔堟槸澧炲姞涓涓狢n涓瀹氱粡榪囩殑鐐廣傜劧鑰屽鏋滅煡閬?涓狢n緇忚繃鐨勭偣錛岄偅涔堣繖涓悆涔熷氨鍞竴紜畾浜?jiǎn)銆?br>
棣栧厛涓涓偣鐨勬儏鍐墊渶灝忓寘鍥寸悆鐨勫崐寰勪負(fù)0錛屾病鏈変粈涔堟剰涔夈?br> 瀵逛簬姹?n 涓偣鐨勬渶灝忓寘鍥寸悆錛屽亣璁捐繖 n 涓偣鍒嗗埆涓?p1,p2, ..,pn銆傛垜浠彲浠ュ厛姹備袱涓偣p1,p2鐨勬渶灝忓寘鍥寸悆錛屽啀姹備笁涓偣p1,p2,p3鐨勬渶灝忓寘鍥寸悆錛屾諱箣鍦ㄦ眰鍓?k 涓偣鐨勬渶灝忓寘鍥寸悆涔嬪墠錛屽厛姹傚墠 k-1 涓偣鐨勬渶灝忓寘鍥寸悆銆傝繖閲岀殑鐐規(guī)槸宸茬粡緇忚繃闅忔満媧楃墝鐨勶紝鍋囪鍓峩涓偣鐨勬渶灝忓寘鍥寸悆鏄疌k
濡傛灉pn琚?鐞僀n-1 鎵鍖呭洿錛岄偅涔圕n=Cn-1錛涘惁鍒機(jī)n涓瀹氱粡榪噋n錛岃繖鏍鋒垜浠煡閬揅n緇忚繃鐨勪竴涓偣錛屾垜浠啀閲嶅涓婇潰鐨勬柟娉曢噸鏂板幓綆椾竴閬岰n錛岀粨鏋滆涔堟槸鐩存帴紜畾浜?jiǎn)Cn錛岃涔堟槸澧炲姞涓涓狢n涓瀹氱粡榪囩殑鐐廣傜劧鑰屽鏋滅煡閬?涓狢n緇忚繃鐨勭偣錛岄偅涔堣繖涓悆涔熷氨鍞竴紜畾浜?jiǎn)銆?br>
]]>
]]>