锘??xml version="1.0" encoding="utf-8" standalone="yes"?>
鐧懼害鐨勫伐紼嬪笀浠槸闈炲父娉ㄩ噸鏁堢巼鐨勶紝鍦ㄩ暱鏈熺殑寮鍙戜笌嫻嬭瘯榪囩▼涓紝浠栦滑閫愭笎鍒涢犱簡涓濂楃嫭鐗圭殑緙╃暐璇備粬浠湪騫蟲椂鐨勪氦璋堛佷細璁紝鐢氳嚦鍦ㄥ悇縐嶆妧鏈枃妗d腑閮戒細澶ч噺榪愮敤銆?/span>
涓轟簡璁╂柊鍛樺伐鍙互鏇村揩鍦伴傚簲鐧懼害鐨勬枃鍖栵紝鏇村ソ鍦伴槄璇誨叕鍙哥殑鎶鏈枃妗o紝浜哄姏璧勬簮閮ㄥ喅瀹氬紑鍙戜竴濂椾笓鐢ㄧ殑緲昏瘧緋葷粺錛屾妸鐩稿叧鏂囨。涓殑緙╃暐璇拰涓撴湁鍚嶈瘝緲昏瘧鎴愭棩甯歌璦銆?/span>
杈撳叆瑕佹眰錛?/span>
杈撳叆鏁版嵁鍖呭惈涓夐儴鍒嗭細
1. 絎竴琛屽寘鍚竴涓暣鏁?span>N(N<=10000)錛岃〃紺烘誨叡鏈夊灝戜釜緙╃暐璇殑璇嶆潯錛?span>
2. 绱ф帴鐫鏈?span>N琛岀殑杈撳叆錛屾瘡琛屽寘鍚袱涓瓧絎︿覆錛屼互絀烘牸闅斿紑銆傜涓涓瓧絎︿覆涓虹緝鐣ヨ錛堜粎鍖呭惈澶у啓鑻辨枃瀛楃錛岄暱搴︿笉瓚呰繃10瀛楄妭錛夛紝絎簩涓瓧絎︿覆涓烘棩甯歌璦錛堜笉鍖呭惈絀烘牸錛岄暱搴︿笉瓚呰繃255瀛楄妭錛夛紱
3. 浠庣N+2寮濮嬪埌杈撳叆緇撴潫涓哄寘鍚緝鐣ヨ鐨勭浉鍏蟲枃妗o紙鎬婚暱搴︿笉瓚呰繃1000000涓瓧鑺傦級銆備緥錛?span>
6
PS 闂ㄦ埛鎼滅儲閮?span>
NLP 鑷劧璇█澶勭悊
PM 浜у搧甯傚満閮?span>
HR 浜哄姏璧勬簮閮?span>
PMD 浜у搧鎺ㄥ箍閮?span>
MD 甯傚満鍙戝睍閮?span>
鐧懼害鐨勯儴闂ㄥ寘鎷?span>PS錛?span>PM錛?span>HR錛?span>PMD錛?span>MD絳夌瓑錛屽叾涓?span>PS榪樺寘鎷?span>NLP灝忕粍銆?span>
鏍蜂緥錛?span>in.txt
杈撳嚭瑕佹眰錛?/span>
杈撳嚭灝嗙緝鐣ヨ杞崲鎴愭棩甯歌璦鍚庣殑鏂囨。銆傦紙灝嗙緝鐣ヨ杞崲鎴愭棩甯歌璦錛屽叾浠栧瓧絎︿繚鐣欏師鏍鳳級銆備緥錛?span>
鐧懼害鐨勯儴闂ㄥ寘鎷棬鎴鋒悳绱㈤儴錛屼駭鍝佸競鍦洪儴錛屼漢鍔涜祫婧愰儴錛屼駭鍝佹帹騫塊儴錛屽競鍦哄彂灞曢儴絳夌瓑錛屽叾涓棬鎴鋒悳绱㈤儴榪樺寘鎷嚜鐒惰璦澶勭悊灝忕粍銆?span>
鏍蜂緥錛?span>out.txt
2.楗洟鐨勭儲鎭?/span>
“鍗堥楗洟”鏄櫨搴﹀唴閮ㄥ弬涓庝漢鏁版渶澶氱殑姘戦棿緇勭粐銆?span>
鍚屼竴涓儴闂ㄧ殑銆佸悓涓鎵澶у鐨勩佸悓涓騫村嚭鐢熺殑銆佷嬌鐢ㄥ悓涓縐嶅瀷鍙風數鑴戠殑鍛樺伐浠繪槸浠ュ悇縐嶇悊鐢辯粍緇囧悇縐嶉暱鏈熺殑銆佷復鏃剁殑楗洟銆?/span>
鍙傚姞楗洟錛屼笉浠呭彲浠ヤ互浼樻儬鐨勪環鏍煎皾鍒版洿鍔犱赴瀵岀殑鑿滃紡錛岃繕鍙互鍦ㄥ悆楗殑鏃跺欏拰鍚屼簨浠榪涙劅鎯呫?span>
浣嗘槸錛岄殢鐫鐧懼害鐨勫憳宸ヨ秺鏉ヨ秺澶氾紝鍚勪釜楗洟鐨勭鐞嗗彉寰楃箒鏉傝搗鏉ャ傜壒鍒槸涓轟簡鐓ч【鍛樺伐浠秺鏉ヨ秺鎸戝墧鐨勮儍錛岄キ鍥㈢殑鐐硅彍璐熻矗浜虹殑鍘嬪姏涔熻秺鏉ヨ秺澶с傜幇鍦紝榪欎釜浠誨姟灝變氦緇?span>“鐧懼害涔嬫槦”浜嗭紝鍥犱負錛屼綘灝嗚涓烘墍鏈夌殑鐧懼害楗洟璁捐涓涓嚜鍔ㄧ偣鑿滅殑綆楁硶銆?/span>
楗洟鐐硅彍鐨勯渶姹傚涓嬶細
1錛庣粡嫻庢槸鎴戜滑瑕佽冭檻鐨勪竴涓洜绱狅紝鏃㈣鍏呭垎鍒╃敤鐧懼害鍛樺伐鐨勫崍槨愯ˉ鍔╋紝鍙堜笉鑳介摵寮犳氮璐廣傚洜姝わ紝鎴戜滑甯屾湜鏈鍚庣殑浜哄潎璐圭敤瓚婃帴榪?span>12鍏冭秺濂姐?span>
2錛庤彍寮忎赴瀵屾槸鎴戜滑瑕佽冭檻鐨勫彟涓涓洜绱犮備負綆鍗曡搗瑙侊紝鎴戜滑灝嗗悇縐嶈彍鑲寸殑灞炴у綊緇撲負鑽よ彍錛岀礌鑿滐紝杈涜荊錛屾竻娣★紝騫朵笖姣忎釜鑿滃彧鑳界偣涓嬈°?span>
3錛庤璋ㄨ錛?/span>鐧懼害楗洟鍦ㄥ悇澶ч棣嗕韓鍙?span>8鎶樹紭鎯?/span>銆?/span>
杈撳叆瑕佹眰錛?/span>
1錛庤緭鍏ユ暟鎹涓琛屽寘鍚笁涓暣鏁?span>N錛?span>M錛?span>K(0<N<=16錛?span>0<M<=N錛?span>0<K<=12)錛屽垎鍒〃紺鴻彍鍗曚笂鑿滅殑鏁扮洰錛岄キ鍥㈤渶瑕佺偣鐨勮彍鐨勬暟鐩紝灝遍鐨勪漢鏁幫紱
2錛庣揣鎺ョ潃N琛岋紝姣忚鐨勬牸寮忓涓嬶細
鑿滃悕錛堥暱搴︿笉瓚呰繃20涓瓧絎︼級 浠鋒牸錛堝師浠鳳紝鏁存暟錛夋槸鍚﹁崵鑿滐紙1琛ㄧず鏄紝0琛ㄧず鍚︼級 鏄惁杈涜荊錛?span>1琛ㄧず鏄紝0琛ㄧず鍚︼級錛?span>
3錛庣N+2琛屾槸 a b c d 鍥涗釜鏁存暟錛屽垎鍒〃紺洪渶瑕佺偣鐨勮崵鑿滐紝绱犺彍錛岃緵杈o紝娓呮貳鑿滅殑鏁扮洰銆備緥錛?span>
3 2 2
姘寸叜楸?span> 30 1 1
鍙f按楦?span> 18 1 1
娓呯倴璞嗚厫 12 0 0
1 1 1 1
鏍蜂緥錛?span>in.txt
杈撳嚭瑕佹眰錛?/span>
瀵逛簬姣忕粍嫻嬭瘯鏁版嵁錛岃緭鍑烘暟鎹寘鍚?span>M+1琛岋紝鍓?span>M琛屾瘡琛屽寘鍚竴涓彍鍚嶏紙鎸夎彍鍚嶅湪鍘熻彍鍗曠殑欏哄簭鎺掑簭錛夈傜M+1琛屾槸浜哄潎娑堣垂錛岀粨鏋滀繚鐣欎袱浣嶅皬鏁般備緥錛?span>
鍙f按楦?span>
娓呯倴璞嗚厫
12.00
鏍蜂緥錛?span>out.txt
3.鍙樻佹瘮璧涜鍒?/span>
涓轟簡淇冭繘鍚勯儴闂ㄥ憳宸ョ殑浜ゆ祦錛岀櫨搴︿婦鍔炰簡涓鍦哄叏鍏徃鑼冨洿鍐呯殑“鎷崇殗”錛堢櫨搴﹀唴閮ㄦ渶嫻佽鐨勬牸鏂楁父鎴忥級鍙嬭皧璧涳紝璐熻矗緇勭粐榪欏満姣旇禌鐨勬槸鐧懼害鐨勮秴綰?span>“鎷崇殗”榪?span>W.Z銆?span>W.Z涓嶆兂鐢ㄤ紶緇熺殑娣樻卑璧涙垨鑰呭驚鐜禌鐨勬柟寮忥紝鑰屾槸鑷繁鍒跺畾浜嗕竴涓瘮璧涜鍒欍?/span>
鐢變簬涓浜涘憳宸ワ紙姣斿鍚岄儴闂ㄦ垨鑰呯浉閭婚儴闂ㄥ憳宸ワ級騫蟲椂鎺ヨЕ鐨勬満浼氭瘮杈冨錛屼負浜嗕績榪涗笉鍚岄儴闂ㄤ箣闂寸殑浜ゆ祦錛?span>W.Z甯屾湜鍛樺伐鑷敱鍒嗙粍銆備笉鍚岀粍涔嬮棿鐨勬瘡涓や釜浜洪兘浼氳繘琛屼竴鍦哄弸璋婅禌鑰屽悓涓緇勫唴鐨勪漢涔嬮棿涓嶄細鎵撲換浣曟瘮璧涖?/span>
姣斿4涓漢錛岀紪鍙蜂負1~4,濡傛灉鍒嗕負涓や釜緇勫茍涓?span>1錛?span>2涓涓粍錛?span>3錛?span>4涓涓粍錛岄偅涔堜竴鍏遍渶瑕佹墦鍥涘満姣旇禌錛?span>1 vs 3錛?span>1 vs 4錛?span>2 vs 3錛?span>2 vs 4銆傝屽鏋滄槸1錛?span>2錛?span>3涓緇勶紝4鍗曠嫭涓緇勶紝閭d箞涓鍏遍渶瑕佹墦涓夊満姣旇禌: 1 vs 4錛?span>2 vs 4錛?span>3 vs 4銆?/span>
寰堝揩W.Z鎰忚瘑鍒幫紝榪欐牱鐨勬瘮璧涜鍒欏彲鑳戒細璁╂瘮璧涚殑鍦烘暟闈炲父澶氥?span>W.Z鎯崇煡閬撳鏋滄湁N涓漢錛岄氳繃涓婇潰榪欑姣旇禌瑙勫垯錛屾繪瘮璧涘満鏁版湁鍙兘涓?span>K鍦哄悧錛熸瘮濡?span>3涓漢錛屽鏋滃彧鍒嗗埌涓緇勫垯涓嶉渶瑕佹瘮璧涳紝濡傛灉鍒嗗埌涓ょ粍鍒欓渶瑕?span>2鍦烘瘮璧涳紝濡傛灉鍒嗕負涓夌粍鍒欓渶瑕?span>3鍦烘瘮璧涖備絾鏄棤璁烘庝箞鍒嗛兘涓嶅彲鑳芥伆闇瑕?span>1鍦烘瘮璧涖?/span>
鐩鎬俊浣滀負緙栫▼楂樻墜鐨勪綘涓瀹氱煡閬撹鎬庝箞鍥炵瓟榪欎釜闂浜嗗惂錛熼偅涔堢幇鍦ㄨ浣犲府鍔?span>W.Z鍚с?/span>
杈撳叆瑕佹眰錛?/span>
姣忚涓轟竴緇勬暟鎹紝鍖呭惈涓や釜鏁板瓧 N, K(0<N<=500, K>=0)銆備緥錛?span>
2 0
2 1
3 1
3 2
鏍蜂緥錛?span>in.txt
杈撳嚭瑕佹眰錛?/span>
瀵硅緭鍏ョ殑N,K 濡傛灉N涓憳宸ラ氳繃涓瀹氱殑鍒嗙粍鏂瑰紡鍙互浣挎瘮璧涘満鏁版伆濂戒負K錛屽垯杈撳嚭"YES"錛屽惁鍒欒緭鍑?span>"NO"錛堣鍏ㄩ儴浣跨敤澶у啓瀛楁瘝錛夛紝姣忕粍鏁版嵁鍗犱竴琛屻備緥錛?span>
YES
YES
NO
YES
鏍蜂緥錛?span>out.txt
4.铦堣潏璁″垎
铦堣潏灝忔湅鍙嬪垰鍒氬浼氫簡0~9榪欏崄涓暟瀛?span>,涔熻窡鐖哥埜濡堝鏉ュ弬鍔犵櫨搴︽瘡鍛ㄨ繘琛岀殑緹芥瘺鐞冩椿鍔ㄣ備絾鏄粬榪樻病鏈夌悆鎷嶉珮錛屼簬鏄ぇ浜轟滑鍙粬璁板綍鍒嗘暟銆傝仾鏄庣殑铦堣潏鍙戠幇鍙璁板綍榪炵畫寰楀垎鐨勬儏鍐靛氨鍙互浜嗭紝姣斿鐢?span>“3 2
鍥犱負鐧懼害鍐呴儴灝辮寮濮嬭繘琛岀窘姣涚悆鑱旇禌浜嗭紝瑕佸厛鎽告竻澶у鐨勫疄鍔涙墠濂藉垎緇勬瘮璧涘憿锝炰簬鏄紝澶т漢浠兂鐭ラ亾浠ュ墠姣忓眬鐨勬瘮鍒嗘槸鎬庢牱鐨勶紝浠ュ強璋佽幏寰椾簡鑳滃埄銆傝鏄亣鍒頒簡鏍規嵁姣旇禌璁板綍鏃犳硶紜姣旇禌榪囩▼鐨勬儏鍐碉紝涔熻杈撳嚭鐩稿簲鐨勬彁紺哄摝銆?/span>
闇瑕佽繘涓姝ヨ鏄庣殑鏄紝姣旇禌鏄簲灞涓夎儨鐨勶紝姣忓眬鍏堣幏寰椾簩鍗佷竴鍒嗙殑涓鴻儨錛屼絾鏄儨鏂瑰繀欏婚鍏堝鎵嬩袱鍒嗘垨浠ヤ笂錛屽惁鍒欏繀欏葷戶緇瘮璧涚洿鍒頒竴鏂硅秴鍑哄鎵嬩袱鍒嗕負姝紝姣斿垎澶氱殑涓鏂硅幏鑳溿備換浣曚竴鏂瑰厛鑾瘋儨涓夊眬鍚庡氨鑾峰緱鏈緇堣儨鍒╋紝姣旇禌涔熺浉搴旂殑緇撴潫銆傝屼笖铦堣潏淇濊瘉鏄?/span>瀹屾暣鐨勬棤澶氫綑淇℃伅鐨?/span>璁板綍浜嗘瘮璧涖?/span>
杈撳叆瑕佹眰錛?/span>
1錛庢枃浠朵腑絎竴琛屽彧鏈変竴涓暣鏁?span>M錛岃〃紺鴻潏铦堣褰曚簡澶氬皯鍦烘瘮璧涚殑鍒嗘暟錛?span>
2錛庡湪鎺ヤ笅鏉ョ殑
3
23
9 7 3 6 2 4 7 8 3 2 7 9 X 2 2 1 2 1 X 1 X 1 1
25
9 3 8 5 4 8 3 9 8 4 X X X X 2 X X X X 2 8 4 9 2 4
43
7 7 7 7 7 3 4 5 6 7 6 5 4 2 1 3 5 7 9 7 5 3 1 3 0 9 9 3 9 3 2 1 1 1 5 1 5 1 5 1 5 5 1
鏍蜂緥錛?span>in.txt
杈撳嚭瑕佹眰錛?/span>
瀵瑰簲姣忎竴涓垎鏁拌褰曪紝杈撳嚭鐩稿簲鐨勬瘡灞鍒嗘暟錛屾瘡灞鍒嗘暟閮戒嬌鐢ㄤ袱涓暣鏁拌〃紺猴紝琛ㄧず涓や釜閫夋墜鐨勫緱鍒嗭紝涓棿鐢?span>":"鍒嗛殧寮錛涙瘡緇勫垎鏁拌褰曢棿浣跨敤涓涓┖琛屽垎闅斿紑銆傚鏋滅浉搴旂殑姣旇禌緇撴灉鏃犳硶棰勬祴錛屼互“UNKNOWN”涓涓崟璇嶇嫭鍗犱竴琛岃〃紺猴紙璇峰叏閮ㄤ嬌鐢ㄥぇ鍐欏瓧姣嶏級銆備緥錛?span>
21:17
24:22
21:3
UNKNOWN
21:14
20:22
21:23
21:16
21:9
鏍蜂緥錛?span>out.txt
5.搴т綅璋冩暣
鐧懼害鍔炲叕鍖洪噷鍒板鎽嗘斁鐫鍚勭鍚勬牱鐨勯浂椋熴傜櫨搴︿漢鍔涜祫婧愰儴鐨勮皟鐮斿彂鐜幫紝鍛樺伐濡傛灉鍙互鍦ㄨ嚜宸卞枩嬈㈢殑緹庨鏃佽竟宸ヤ綔錛屾晥鐜囦細澶уぇ鎻愰珮銆傚洜姝わ紝鐧懼害鍐沖畾榪涜涓嬈″憳宸ュ駭浣嶇殑澶ц皟鏁淬?/span>
璋冩暣鐨勬柟娉曞涓嬶細
1錛庨鍏堝皢鍔炲叕鍖烘寜鐓у悇縐嶉浂椋熺殑鎽嗘斁鍒嗘垚N涓笉鍚岀殑鍖哄煙錛堜緥濡傦細鍙箰鍖猴紝楗煎共鍖猴紝鐗涘ザ鍖虹瓑絳夛級錛?span>
2錛庢瘡涓憳宸ュ涓嶅悓鐨勯浂椋熷尯鍩熸湁涓嶅悓鐨勫枩濂界▼搴︼紙鍠滃ソ紼嬪害鏄?span>1~100鐨勬暣鏁幫紝鍠滃ソ紼嬪害瓚婂ぇ琛ㄧず璇ュ憳宸ヨ秺甯屾湜琚皟鏁村埌鐩稿簲鐨勯浂椋熷尯鍩燂級錛?span>
3錛庣敱浜庢瘡涓浂椋熷尯鍩熷彲浠ュ綰崇殑鍛樺伐鏁伴噺鏈夐檺錛屼漢鍔涜祫婧愰儴甯屾湜鎵懼埌涓涓渶浼樼殑璋冩暣鏂規浣垮緱鎬葷殑鍠滃ソ紼嬪害鏈澶с?/span>
杈撳叆瑕佹眰錛?/span>
鏂囦歡絎竴琛屽寘鍚袱涓暣鏁?span>N錛?span>M(N>=1錛?span>M<=300)銆傚垎鍒〃紺?span>N涓尯鍩熷拰M涓憳宸ワ紱
絎簩琛屾槸N涓暣鏁版瀯鎴愮殑鏁板垪a錛屽叾涓?span>a[i]琛ㄧず絎?span>i涓尯鍩熷彲浠ュ綰崇殑鍛樺伐鏁?span>(1<=a[i]<=M錛?span>a[1]+a[2]+...+a[N]=M)錛?span>
绱ф帴鐫鏄竴涓?span>M*N鐨勭煩闃?span>P錛?span>P(i,j)琛ㄧず絎?span>i涓憳宸ュ絎?span>j涓尯鍩熺殑鍠滃ソ紼嬪害銆備緥錛?span>
3 3
1 1 1
100 50 25
100 50 25
100 50 25
鏍蜂緥錛?span>in.txt
杈撳嚭瑕佹眰錛?/span>
瀵逛簬姣忎釜嫻嬭瘯鏁版嵁錛岃緭鍑哄彲浠ヨ揪鍒扮殑鏈澶х殑鍠滃ソ紼嬪害銆備緥錛?span>
175
鏍蜂緥錛?span>out.txt
鏁版嵁瑙i噴錛?/span>
姝ゆ暟鎹彧瀛樺湪涓縐嶅畨鎺掓柟娉曪紝涓変釜鍛樺伐鍒嗗埆瀹夌疆鍦ㄤ笁涓尯鍩熴傛渶緇堢殑鍠滃ソ紼嬪害涓?span>100+50+25=175
6.鍓垁鐭沖ご甯?/span>
N涓皬瀛╂鍦ㄥ拰浣犵帺涓縐嶅壀鍒鐭沖ご甯冩父鎴忥紙鍓垁璧㈠竷錛屽竷璧㈢煶澶達紝鐭沖ご璧㈠壀鍒錛夈?span>N涓皬瀛╀腑鏈変竴涓槸瑁佸垽錛屽叾浣欏皬瀛╁垎鎴愪笁緇勶紙涓嶆帓闄ゆ煇浜涚粍娌℃湁浠諱綍鎴愬憳鐨勫彲鑳芥э級錛屼絾鏄綘涓嶇煡閬撹皝鏄鍒わ紝涔熶笉鐭ラ亾灝忓浠殑鍒嗙粍鎯呭喌銆傜劧鍚庯紝灝忓浠紑濮嬬帺鍓垁鐭沖ご甯冩父鎴忥紝涓鍏辯帺M嬈★紝姣忔浠繪剰閫夋嫨涓や釜灝忓榪涜涓杞紝浣犱細琚憡鐭ョ粨鏋滐紝鍗充袱涓皬瀛╃殑鑳滆礋鎯呭喌錛岀劧鑰屼綘涓嶄細寰楃煡灝忓鍏蜂綋鍑虹殑鏄壀鍒銆佺煶澶磋繕鏄竷銆傚凡鐭ュ悇緇勭殑灝忓鍒嗗埆鍙細鍑轟竴縐嶆墜鍔匡紙鍥犺屽悓涓緇勭殑涓や釜灝忓鎬諱細鏄拰灞錛夛紝鑰岃鍒ゅ垯姣忔閮戒細闅忎究閫夋嫨鍑轟竴縐嶆墜鍔匡紝鍥犳娌℃湁浜轟細鐭ラ亾瑁佸垽鍒板簳浼氬嚭浠涔堛傝浣犲湪M嬈″壀鍒鐭沖ご甯冩父鎴忕粨鏉熷悗錛岀寽鐚滆皝鏄鍒ゃ傚鏋滀綘鑳界寽鍑鴻皝鏄鍒わ紝璇瘋鏄庢渶鏃╁湪絎嚑嬈℃父鎴忕粨鏉熷悗浣犲氨鑳藉紜畾璋佹槸瑁佸垽銆?/span>
杈撳叆瑕佹眰錛?/span>
杈撳叆鏂囦歡鍖呭惈澶氱粍嫻嬭瘯鏁版嵁錛屾瘡緇勬祴璇曟暟鎹涓琛屼負涓や釜鏁存暟N鍜?span>M(1<=N<=500錛?span>0<M<=2000)錛屽垎鍒負灝忓鐨勪釜鏁板拰鍓垁鐭沖ご甯冩父鎴忚繘琛岀殑嬈℃暟銆傛帴涓嬫潵M琛岋紝姣忚涓や釜鏁存暟涓斾腑闂翠互涓涓鍙烽殧寮銆備袱涓暣鏁板垎鍒負榪涜娓告垙鐨勪袱涓皬瀛╁悇鑷殑緙栧彿錛堜負灝忎簬N鐨勯潪璐熸暣鏁幫級銆傜鍙風殑鍙兘鍊間負“=”銆?span>“>”鍜?span>“<”錛屽垎鍒〃紺哄拰灞銆佺涓涓皬瀛╄儨鍜岀浜屼釜灝忓鑳滀笁縐嶆儏鍐點備緥錛?span>
3 3
0<1
1<2
2<0
3 5
0<1
0>1
1<2
1>2
0<2
4 4
0<1
0>1
2<3
2>3
1 0
鏍蜂緥錛?span>in.txt
杈撳嚭瑕佹眰錛?/span>
1錛庢瘡緇勬祴璇曟暟鎹緭鍑轟竴琛岋紝鑻ヨ兘鐚滃嚭璋佹槸瑁佸垽錛屽垯杈撳嚭瑁佸垽鐨勭紪鍙鳳紝騫惰緭鍑哄湪絎嚑嬈℃父鎴忕粨鏉熷悗灝辮兘澶熺‘瀹氳皝鏄鍒わ紝灝忓鐨勭紪鍙峰拰娓告垙嬈℃暟浠ヤ竴涓┖鏍奸殧寮錛?span>
2錛庡鏋滄棤娉曠‘瀹氳皝鏄鍒わ紝杈撳嚭-2錛涘鏋滃彂鐜板壀鍒鐭沖ご甯冩父鎴忕殑鑳滆礋鎯呭喌涓嶅悎鐞嗭紙鍗蟲棤璁鴻皝鏄鍒ら兘浼氬嚭鐜扮煕鐩撅級錛屽垯杈撳嚭-1銆備緥錛?span>
-2
1 4
-1
0 0
紼嬪簭涔嬬編”-鐧懼害涔嬫槦紼嬪簭璁捐澶ц禌 - 棰樼洰
絎竴棰橈紙鍏卞洓棰?/span>100鍒嗭級錛氳繛緇鏁存暟錛?/span>10鍒嗭級
棰樼洰鎻忚堪錛?/span>
涓涓鏁存暟鏈夊彲鑳藉彲浠ヨ琛ㄧず涓?/span>n(n>=2)涓繛緇鏁存暟涔嬪拰錛屽錛?/span>
15=1+2+3+4+5
15=4+5+6
15=7+8
璇風紪鍐欑▼搴忥紝鏍規嵁杈撳叆鐨勪換浣曚竴涓鏁存暟錛屾壘鍑虹鍚堣繖縐嶈姹傜殑鎵鏈夎繛緇鏁存暟搴忓垪銆?/span>
杈撳叆鏁版嵁錛?/span>
涓涓鏁存暟錛屼互鍛戒護琛屽弬鏁扮殑褰㈠紡鎻愪緵緇欑▼搴忋?/span>
杈撳嚭鏁版嵁錛?/span>
鍦?/span>
鏍囧噯杈撳嚭涓婃墦鍗板嚭絎﹀悎棰樼洰鎻忚堪鐨勫叏閮ㄦ鏁存暟搴忓垪錛屾瘡琛屼竴涓簭鍒楋紝姣忎釜搴忓垪閮戒粠璇ュ簭鍒楃殑鏈灝忔鏁存暟寮濮嬨佷互浠庡皬鍒板ぇ鐨勯『搴忔墦鍗般傚鏋滅粨鏋滄湁澶氫釜搴忓垪錛屾寜鍚勫簭
鍒楃殑鏈灝忔鏁存暟鐨勫ぇ灝忎粠灝忓埌澶ф墦鍗板悇搴忓垪銆傛澶栵紝搴忓垪涓嶅厑璁擱噸澶嶏紝搴忓垪鍐呯殑鏁存暟鐢ㄤ竴涓┖鏍煎垎闅斻傚鏋滄病鏈夌鍚堣姹傜殑搴忓垪錛岃緭鍑?/span>“NONE”銆?/span>
渚嬪錛屽浜?/span>15錛屽叾杈撳嚭緇撴灉鏄細
1 2 3 4 5
4 5 6
7 8
瀵逛簬16錛屽叾杈撳嚭緇撴灉鏄細
NONE
璇勫垎鏍囧噯錛?/span>
紼嬪簭杈撳嚭緇撴灉鏄惁姝g‘銆?/span>
絎簩棰橈紙鍏卞洓棰?/span>100鍒嗭級錛氶噸鍙犲尯闂村ぇ灝忥紙20鍒嗭級
棰樼洰鎻忚堪錛?/span>
璇風紪鍐欑▼搴忥紝鎵懼嚭涓嬮潰“杈撳叆鏁版嵁鍙婃牸寮?/span>”涓墍鎻忚堪鐨勮緭鍏ユ暟鎹枃浠朵腑鏈澶ч噸鍙犲尯闂寸殑澶у皬銆?/span>
瀵逛竴涓鏁存暟n錛屽鏋?/span>n鍦ㄦ暟鎹枃浠朵腑鏌愯鐨勪袱涓鏁存暟錛堝亣璁句負A鍜?/span>B錛変箣闂達紝鍗?/span>A<=n<=B鎴?/span>A>=n>=B錛屽垯n灞炰簬璇ヨ錛涘鏋?/span>n鍚屾椂灞炰簬琛?/span>i鍜?/span>j錛屽垯i鍜?/span>j鏈夐噸鍙犲尯闂達紱閲嶅彔鍖洪棿鐨勫ぇ灝忔槸鍚屾椂灞炰簬琛?/span>i鍜?/span>j鐨勬暣鏁頒釜鏁般?/span>
渚嬪錛岃錛?/span>10 20錛夊拰錛?/span>12 25錛夌殑閲嶅彔鍖洪棿涓?/span>[12 20]錛屽叾澶у皬涓?/span>9錛涜錛?/span>20 10錛夊拰錛?/span>12 18錛夌殑閲嶅彔鍖洪棿涓?/span>[10 12]錛屽叾澶у皬涓?/span>3錛涜(20 10)鍜岋紙20 30錛夌殑閲嶅彔鍖洪棿澶у皬涓?/span>1銆?/span>
杈撳叆鏁版嵁錛?/span>
紼?/span>
搴忚鍏ュ凡琚懡鍚嶄負input.txt鐨勮緭鍏ユ暟鎹枃鏈枃浠訛紝璇ユ枃浠剁殑琛屾暟鍦?/span>1鍒?/span>1,000,000涔嬮棿錛屾瘡琛屾湁鐢ㄤ竴涓┖鏍煎垎闅旂殑2涓鏁存暟錛岃繖2涓鏁存暟鐨?/span>
澶у皬嬈″簭闅忔満錛屾瘡涓暟閮藉湪1鍜?/span>2^32-1涔嬮棿銆傦紙涓轟究浜庤皟璇曪紝鎮ㄥ彲涓嬭澆嫻嬭瘯input.txt鏂囦歡錛屽疄闄呰繍琛屾椂鎴戜滑浼氫嬌鐢ㄤ笉鍚屽唴瀹圭殑杈撳叆鏂囦歡銆傦級
杈撳嚭鏁版嵁錛?/span>
鍦ㄦ爣鍑嗚緭鍑轟笂鎵撳嵃鍑鴻緭鍏ユ暟鎹枃浠朵腑鏈澶ч噸鍙犲尯闂寸殑澶у皬錛屽鏋滄墍鏈夎閮芥病鏈夐噸鍙犲尯闂達紝鍒欒緭鍑?/span>0銆?/span>
璇勫垎鏍囧噯錛?/span>
紼嬪簭杈撳嚭緇撴灉蹇呴』姝g‘錛屽唴瀛樹嬌鐢ㄥ繀欏諱笉瓚呰繃256MB錛岀▼搴忕殑鎵ц鏃墮棿瓚婂揩瓚婂ソ銆?/span>
絎笁棰橈紙鍏卞洓棰?/span>100鍒嗭級錛氬瓧絎︿覆鏇挎崲錛?/span>30鍒嗭級
棰樼洰鎻忚堪錛?/span>
璇風紪鍐欑▼搴忥紝鏍規嵁鎸囧畾鐨勫搴斿叧緋伙紝鎶婁竴涓枃鏈腑鐨勫瓧絎︿覆鏇挎崲鎴愬彟澶栫殑瀛楃涓層?/span>
杈撳叆鏁版嵁錛?/span>
紼?/span>
搴忚鍏ュ凡琚懡鍚嶄負text.txt鍜?/span>dict.txt鐨勪袱涓緭鍏ユ暟鎹枃鏈枃浠訛紝text.txt涓轟竴涓寘鍚ぇ閲忓瓧絎︿覆錛堝惈涓枃錛夌殑鏂囨湰錛屼互
whitespace涓哄垎闅旂錛?/span>dict.txt涓鴻〃紺哄瓧絎︿覆錛?/span>s1錛変笌瀛楃涓詫紙s2錛夌殑瀵瑰簲鍏崇郴鐨勫彟涓涓枃鏈紙鍚腑鏂囷級錛屽ぇ綰﹀湪1涓囪宸﹀彸錛屾瘡琛屼袱涓瓧
絎︿覆錛堝嵆s1鍜?/span>s2錛夛紝鐢ㄤ竴涓?/span>\t鎴栫┖鏍煎垎闅斻?/span>dict.txt涓悇琛岀殑s1娌℃湁鎺掑簭錛屽茍鏈夊彲鑳芥湁閲嶅錛岃繖鏃朵互鏈鍚庡嚭鐜扮殑閭fs1鎵瀵瑰簲鐨?/span>s2涓哄噯銆?/span>
text.txt鍜?/span>dict.txt涓殑姣忎釜瀛楃涓查兘鍙兘鍖呭惈闄?/span>whitespace涔嬪鐨勪換浣曞瓧絎︺?/span>text.txt涓殑瀛楃涓插繀欏誨拰dict.txt
涓殑鏌?/span>s1瀹屽叏鍖歸厤鎵嶈兘琚浛鎹€傦紙涓轟究浜庤皟璇曪紝鎮ㄥ彲涓嬭澆嫻嬭瘯text.txt鍜?/span>dict.txt鏂囦歡錛屽疄闄呰繍琛屾椂鎴戜滑浼氫嬌鐢ㄤ笉鍚屽唴瀹圭殑杈撳叆鏂囦歡銆傦級
杈撳嚭鏁版嵁錛?/span>
鍦ㄦ爣鍑嗚緭鍑轟笂鎵撳嵃text.txt琚?/span>dict.txt鏇挎崲鍚庝簡鐨勬暣涓枃鏈?/span>
璇勫垎鏍囧噯錛?/span>
紼嬪簭杈撳嚭緇撴灉蹇呴』姝g‘錛屽唴瀛樹嬌鐢ㄨ秺灝戣秺濂斤紝紼嬪簭鐨勬墽琛屾椂闂磋秺蹇秺濂姐?/span>
絎洓棰橈紙鍏卞洓棰?/span>100鍒嗭級錛氫綆棰戣瘝榪囨護錛?/span>40鍒嗭級
棰樼洰鎻忚堪錛?/span>
璇風紪鍐欑▼搴忥紝浠庡寘鍚ぇ閲忓崟璇嶇殑鏂囨湰涓垹闄ゅ嚭鐜版鏁版渶灝戠殑鍗曡瘝銆傚鏋滄湁澶氫釜鍗曡瘝閮藉嚭鐜版渶灝戠殑嬈℃暟錛屽垯灝嗚繖浜涘崟璇嶉兘鍒犻櫎銆?/span>
杈撳叆鏁版嵁錛?/span>
紼嬪簭璇誨叆宸茶鍛藉悕涓?/span>corpus.txt鐨勪竴涓ぇ鏁版嵁閲忕殑鏂囨湰鏂囦歡錛岃鏂囦歡鍖呭惈鑻辨枃鍗曡瘝鍜屼腑鏂囧崟璇嶏紝璇嶄笌璇嶄箣闂翠互涓涓垨澶氫釜whitespace鍒嗛殧銆傦紙涓轟究浜庤皟璇曪紝鎮ㄥ彲涓嬭澆嫻嬭瘯corpus.txt鏂囦歡錛屽疄闄呰繍琛屾椂鎴戜滑浼氫嬌鐢ㄤ笉鍚屽唴瀹圭殑杈撳叆鏂囦歡銆傦級
杈撳嚭鏁版嵁錛?/span>
鍦ㄦ爣鍑嗚緭鍑轟笂鎵撳嵃鍒犻櫎浜?/span>corpus.txt涓嚭鐜版鏁版渶灝戠殑鍗曡瘝涔嬪悗鐨勬枃鏈紙璇嶄笌璇嶄繚鎸佸師鏉ョ殑欏哄簭錛屼粛浠ョ┖鏍煎垎闅旓級銆?/span>
璇勫垎鏍囧噯錛?/span>
紼嬪簭杈撳嚭緇撴灉蹇呴』姝g‘錛屽唴瀛樹嬌鐢ㄨ秺灝戣秺濂斤紝紼嬪簭鐨勬墽琛屾椂闂磋秺蹇秺濂姐?/span>
絎竴棰橈紙鍏變袱棰?span>100鍒嗭級绔欑偣緇熻錛?span>50鍒嗭級
棰樼洰鎻忚堪錛?span>
涓涓?span>Internet绔欑偣闆嗗悎錛屽彲浠ョ敤濡備笅鐨勬柟寮忔潵鎻忚堪绔欑偣鍜岀珯鐐逛箣闂寸殑閾炬帴寮曠敤鍏崇郴錛?span>
s 1 2 3 4
1 / 4 0 3
2 3 / 4 5
3 2 2 / 2
4 6 1 4 /
鍏朵腑涓?span>s(site)鍚岃鍜屽悓鍒楃殑鏁板瓧閮借〃紺虹珯鐐瑰彿錛屽叾浠栨瘡涓暟瀛楄〃紺轟竴涓珯鐐瑰埌鍙︿竴涓珯
鐐圭殑瓚呮枃鏈摼鎺ユ暟銆傚鏋滅珯鐐?span>A鏈夊埌鍙︿竴涓珯鐐?span>B鐨勭洿鎺ラ摼鎺ユ垨闂存帴錛堟寚閫氳繃涓涓垨澶氫釜
鐩存帴閾炬帴錛夐摼鎺ワ紝鍒欑О绔欑偣A鏈夊埌绔欑偣B鐨勮闂叧緋伙紝鎴栫О绔欑偣B鍙互琚珯鐐?span>A璁塊棶鍒般備緥
濡傦紝涓婇潰鎻忚堪浜嗕竴涓湁4涓珯鐐歸摼鎺ュ叧緋葷殑绔欑偣闆嗗悎錛岀涓琛?span> / 4 0 3 琛ㄧず绔欑偣1鍒扮珯鐐?span>
1錛?span>2錛?span>3錛?span>4鐨勮秴鏂囨湰閾炬帴鏁般?span>
璇風紪鍐欑▼搴?span>:
1錛?灝嗕竴涓湁N涓珯鐐圭殑闆嗗悎鍒掑垎鎴愭弧瓚充笅闈㈡墍鏈夋潯浠剁殑绔欑偣瀛愰泦錛堣繖浜涘瓙闆嗙殑union緇?span>
鎴愪簡璇?span>N涓珯鐐歸泦鍚堬級錛?span>
a) 褰撲換涓瀛愰泦涓殑绔欑偣鏁板ぇ浜?span>1鏃訛紝璇ュ瓙闆嗗唴鑷沖皯瀛樺湪涓涓珯鐐規湁鍒拌瀛愰泦鍐呮墍鏈?span>
鍏朵粬绔欑偣鐨勮闂叧緋伙紱
b) 褰撲換涓瀛愰泦涓殑绔欑偣鏁板ぇ浜?span>1鏃訛紝璇ュ瓙闆嗗唴鐨勪換涓绔欑偣鑷沖皯鍙互琚瀛愰泦鍐呯殑鏌?span>
涓绔欑偣璁塊棶鍒幫紱
c) 涓や釜涓嶅悓瀛愰泦涓殑浠繪剰涓や釜绔欑偣涔嬮棿涓嶅瓨鍦ㄤ換浣曡闂叧緋匯?span>
2錛?瑁佸噺榪欎簺瀛愰泦鍐呯殑绔欑偣涔嬮棿鐜版湁鐨勯摼鎺ュ叧緋伙紝浣垮緱琚鍑忓悗鐨勫悇瀛愰泦鍐呯殑绔欑偣渚濈劧
鍙互婊¤凍涓婅堪鎵鏈夋潯浠訛紝鍚屾椂浣垮緱瀛愰泦鍐呯殑绔欑偣涔嬮棿鐨勯摼鎺ユ繪暟鐩稿姞涔嬪拰涓烘渶灝忋?span>
鍋囧涓婇潰鐨勭珯鐐歸泦鍚堟槸榪?span>N涓珯鐐歸泦鍚堜腑鐨勪竴涓瓙闆嗭紝瀹冩弧瓚充簡鏉′歡a)錛?span>4鍙互璁塊棶鍒?span>3錛?span>
涔熷彲浠ヨ闂埌2鍜?span>1錛涗篃婊¤凍浜嗘潯浠?span>b)錛氱珯鐐?span>4鍙互琚珯鐐?span>3璁塊棶鍒幫紝絳夌瓑銆傚璇ョ珯鐐歸泦鍚?span>
榪涜瑁佸噺浣垮叾浠嶇劧婊¤凍鏉′歡a鍜?span>b錛屽茍浣垮緱鍏墮摼鎺ユ繪暟涔嬪拰涓烘渶灝忕殑緇撴灉涓猴細
s 1 2 3 4
1 / 0 0 0
2 0 / 0 0
3 2 0 / 2
4 0 1 4 /
榪欓噷錛岀珯鐐?span>4鍙互璁塊棶鍒扮珯鐐?span>3鍜?span>2錛岀珯鐐?span>4涔熷彲浠ヨ闂埌绔欑偣1錛堥氳繃绔欑偣3闂存帴璁塊棶錛夛紱
姝ゅ錛岀珯鐐?span>3鍙互璁塊棶鍒扮珯鐐?span>4錛涙渶灝忛摼鎺ユ繪暟鐩稿姞涓?span>2錛?span>2錛?span>1錛?span>4=9銆?span>
杈撳叆鏁版嵁錛?span>
紼嬪簭璇誨叆宸茶鍛藉悕涓?span>sites.txt鐨勫畬鍏ㄥ涓婃墍紺虹殑N*N鐭╅樀鐨勮緭鍏ユ暟鎹枃鏈枃浠訛紝N涓嶅ぇ浜?span>
10涓囷紙N鍗充負琛屾暟鍜屽垪鏁幫級錛岃緭鍏ユ枃浠剁殑姣忎竴琛岀殑鍒楀拰鍒椾箣闂寸敤涓涓?span>\\t鍒嗛殧錛岃鍜岃涔?span>
闂寸敤\\n鍒嗛殧銆?span>
杈撳嚭鏁版嵁錛?span>
鎸夎杈撳嚭婊¤凍棰樼洰瑕佹眰鐨勬瘡涓瓙闆嗗唴鐨勭珯鐐規暟浠ュ強瑁佸噺鍚庣殑鏈灝忛摼鎺ユ繪暟涔嬪拰錛屾暟鍜屾暟
涔嬮棿閮戒互涓涓┖鏍煎垎闅斻傚涓婅堪瀛愰泦鍜屾渶灝忛摼鎺ユ繪暟涓猴細
1 2 3 4 9
濡傛灉杈撳叆鏁版嵁鏃犳弧瓚抽鐩姹傜殑瀛愰泦瀛樺湪錛屽垯杈撳嚭NONE銆?span>
璇勫垎鏍囧噯錛?span>
鍦ㄧ粨鏋滄紜殑鍓嶆彁涓嬶紝浼氳冭檻紼嬪簭鐨勮繍琛屾椂闂淬傛垜浠細鐢ㄤ袱涓笉鍚岀殑杈撳叆鏁版嵁鏂囦歡錛堜竴
涓畝鍗曚竴涓鏉傦級榪涜嫻嬭瘯錛岀畝鍗曠殑杈撳叆鏁版嵁浜х敓鐨勭▼搴忚緭鍑虹粨鏋滃鏋滄紜紝鑾瘋棰樻弧
鍒嗙殑30%鍗?span>15鍒嗭紙涓嶅鐞嗚繍琛屾椂闂達紝闄ら潪鍥犵▼搴忛敊璇紩璧風殑瓚呮椂榪愯錛夛紱澶嶆潅鐨勮緭鍏ユ暟鎹?span>
浜х敓鐨勭▼搴忚緭鍑虹粨鏋滃鏋滄紜紝鑾?span>50%鍗?span>25鍒嗭紝榪愯鏃墮棿婊″垎涓?span>20%鍗?span>10鍒嗭紝鎸夊悇鑷▼搴?span>
鐨勮繍琛屾椂闂村湪鎵鏈夊弬璧涢夋墜鐨勭▼搴忕殑榪愯鏃墮棿涓墍鍗犱綅緗幏寰楃浉搴旀瘮渚嬨傝浠旂粏闃呰騫?span>
閬靛畧"杈撳叆鏁版嵁"鍜?span>"杈撳嚭鏁版嵁"涓殑鏍煎紡瑕佹眰錛屽涓嶇鍚堣姹傦紝鎴戜滑鐨勮嚜鍔ㄨ瘎鍒嗙▼搴忓彲鑳?span>
浼氬垽瀹氱▼搴忎笉姝g‘銆?span>
絎簩棰橈紙鍏變袱棰?span>100鍒嗭級鍐崇瓥緋葷粺錛?span>50鍒嗭級
棰樼洰鎻忚堪錛?span>
涓涓櫤鑳藉喅絳栫郴緇熷彲浠ョ敱瑙勫垯搴撳拰浜嬪疄搴撲袱閮ㄥ垎緇勬垚錛屽亣瀹氳鍒欏簱鐨勫艦寮忎負錛?span>
Ri C1 & C2 & … & Cn->A
琛ㄧず鍦ㄦ潯浠?span>C1錛?span>C2錛?span>… 鍜?span>Cn閮芥弧瓚崇殑鍓嶆彁涓嬶紝緇撹A鎴愮珛錛堝嵆閲囧彇琛屽姩A錛夛紱Ri琛ㄧず榪欐槸
瑙勫垯搴撲腑鐨勭i鏉¤鍒欍備簨瀹炲簱鍒欑敱鑻ュ共涓虹湡鐨勬潯浠訛紙鍗沖懡棰橈級鎵緇勬垚銆?span>
瀵逛竴涓柊鐨勫緟楠岃瘉鐨勫懡棰?span>Q錛屽彲浣跨敤鏁版嵁椹卞姩鎴栫洰鏍囬┍鍔ㄤ袱縐嶆帹鐞嗘柟寮忎箣涓錛屾潵紜瀹冩槸
鍚﹀彲鐢辨煇瑙勫垯搴撳拰浜嬪疄搴撴帹鍑猴細
1錛?鏁版嵁椹卞姩鐨勬帹鐞嗘槸鎸囦粠浜嬪疄搴撳紑濮嬶紝姣忔璇曞浘鍙戠幇瑙勫垯搴撲腑鏌愭潯鑳芥弧瓚蟲墍鏈夋潯浠剁殑
瑙勫垯錛屽茍灝嗗叾緇撹浣滀負鏂扮殑浜嬪疄鍔犲叆浜嬪疄搴擄紝鐒跺悗閲嶅姝よ繃紼嬶紝鐩磋嚦鍙戠幇Q鏄竴涓簨瀹炴垨
娌℃湁浠諱綍鏂扮殑浜嬪疄鍙鍙戠幇錛?span>
2錛?鐩爣椹卞姩鐨勬帹鐞嗘槸鎸囦粠鐩爣鍋囪Q鍑哄彂錛屾瘡嬈¤瘯鍥懼彂鐜拌鍒欏簱涓煇鏉″惈璇ュ亣璁劇殑瑙?span>
鍒欙紝鐒跺悗灝嗚瑙勫垯鐨勫墠鎻愪綔涓哄瓙鐩爣錛岀‘璁よ繖浜涘瓙鐩爣鏄惁鍜屼簨瀹炲簱涓殑浜嬪疄鐩稿尮閰嶏紝
濡傛灉娌℃湁鍏ㄩ儴鍖歸厤錛屽垯閲嶅姝よ繃紼嬶紝鐩磋嚦鍙戠幇鏂扮殑瀛愮洰鏍囬兘涓虹湡鎴栦笉鑳藉啀楠岃瘉瀛愮洰鏍囨槸
鍚︿負鐪熴?span>
渚嬪錛屼竴涓鍒欏簱涓猴細
R1 X & B & E -> Y
R2 Y & D -> Z
R
浜嬪疄搴撲負錛?span>
A
B
C
D
E
濡傛灉鎯崇煡閬撳懡棰?span>Z鏄惁涓虹湡錛屾暟鎹┍鍔ㄧ殑鎺ㄧ悊鏄粠A B C D E寮濮嬶紝渚濇鍖歸厤瑙勫垯R3錛堝緱
鍒版柊浜嬪疄X錛夛紝R1錛堝緱鍒版柊浜嬪疄Y錛夊拰R2錛屽緱鍒?span>Z涓虹湡鐨勪簨瀹烇紱鐩爣椹卞姩鐨勬帹鐞嗘槸浠庡亣璁劇洰
鏍?span>Z寮濮嬶紝渚濇鍖歸厤瑙勫垯R2錛堝緱鍒版柊鐨勫瓙鐩爣Y錛夛紝R1錛堝緱鍒版柊鐨勫瓙鐩爣X錛夊拰R3錛屽緱鍒板亣
璁?span>Z涓虹湡鐨勭粨璁恒?span>
璇風紪鍐欑▼搴忔紜侀珮鏁堢殑瀹炵幇榪欎袱縐嶆帹鐞嗘柟寮忋?span>
杈撳叆鏁版嵁錛?span>
紼嬪簭闇瑕佷袱涓懡浠よ鍙傛暟錛?span>
1錛?span> <鎺ㄧ悊鏂瑰紡>錛?span>data|goal錛屽垎鍒〃紺虹▼搴忓簲閲囩敤鏁版嵁椹卞姩鐨勬帹鐞嗘垨鐩爣椹卞姩鐨勬帹鐞嗭紱
2錛?span> <鍛介>錛氬Z銆?span>
姝ゅ錛岀▼搴忚繕闇璇誨叆宸茶鍛藉悕涓?span>rules.txt鐨勮鍒欏簱鍜屽凡琚懡鍚嶄負facts.txt鐨勪簨瀹炲簱銆?span>
瑙勫垯搴撲腑鐨勮鍒欏彲鑳藉湪鍗冮噺綰э紝鎸?span>R1,R2,R3…渚濇鎸夎鎺掑垪鐨勶紝姣忚涓鏉¤鍒欙紝姣忔潯瑙?span>
鍒欓兘浠?span>Ri C1 & C2 & … & Cn->A鐨勫艦寮忚〃紺猴紝Ri鍜?span>C1涔嬮棿鏈?span>1涓垨澶氫釜絀烘牸錛?span>Ci鍜?span>&涔?span>
闂達紝Cn鍜?span>->涔嬮棿錛屼互鍙?span>->鍜?span>A涔嬮棿鍙互鏈?span>0鎴栧涓┖鏍箋備簨瀹炲簱涓殑鍚勪簨瀹炰箣闂寸敤1涓?span>\\n
闅斿紑錛屾瘡琛屼竴涓簨瀹炪?span>
杈撳嚭鏁版嵁錛?span>
濡傛灉Z鑳借鎺ㄧ悊涓虹湡錛屽垯杈撳嚭錛?span>
TRUE <鎺ㄧ悊鏂瑰紡錛?span>data鎴?span>goal> <鐢ㄧ┖鏍奸殧寮鐨勮鍒欏簭鍒楋細浠ュ湪鎵杈撳叆鐨勬帹鐞嗘柟寮忎笅錛屾帹
鍑鴻鍛介涓虹湡鐨勮鍒欒嬋媧葷殑欏哄簭鎺掑垪>
渚嬪錛?span>TRUE goal R2 R1 R3
濡傛灉Z涓嶈兘琚帹鐞嗕負鐪燂紝杈撳嚭錛?span>
UNCERTAIN
璇勫垎鏍囧噯錛?span>
鍦ㄧ粨鏋滄紜殑鍓嶆彁涓嬶紝浼氳冭檻紼嬪簭鐨勮繍琛屾椂闂淬傛垜浠細鐢ㄤ袱緇勪笉鍚岀殑杈撳叆鏁版嵁鏂囦歡錛堜竴
涓畝鍗曚竴涓鏉傦級榪涜嫻嬭瘯錛岀畝鍗曠殑杈撳叆鏁版嵁浜х敓鐨勭▼搴忚緭鍑虹粨鏋滃鏋滄紜紝鑾瘋棰樻弧
鍒嗙殑20%鍗?span>10鍒嗭紙涓嶅鐞嗚繍琛屾椂闂達紝闄ら潪鍥犵▼搴忛敊璇紩璧風殑瓚呮椂榪愯錛夛紱澶嶆潅鐨勮緭鍏ユ暟鎹?span>
浜х敓鐨勭▼搴忚緭鍑虹粨鏋滃鏋滄紜紝鑾?span>40%鍗?span>20鍒嗭紝榪愯鏃墮棿婊″垎涓?span>40%鍗?span>20鍒嗭紝鎸夊悇鑷▼搴?span>
鐨勮繍琛屾椂闂村湪鎵鏈夊弬璧涢夋墜鐨勭▼搴忕殑榪愯鏃墮棿涓墍鍗犱綅緗幏寰楃浉搴旀瘮渚嬨備袱縐嶆帹鐞嗘柟寮?span>
鍚勫崰涓鍗婄殑鍒嗘暟銆傝浠旂粏闃呰騫墮伒瀹?span>"杈撳叆鏁版嵁"鍜?span>"杈撳嚭鏁版嵁"涓殑鏍煎紡瑕佹眰錛屽涓嶇鍚?span>
瑕佹眰錛屾垜浠殑鑷姩璇勫垎紼嬪簭鍙兘浼氬垽瀹氱▼搴忎笉姝g‘銆?/span>
棰樼洰鎻忚堪錛?/span>
鍏柟鍧楃Щ鍔ㄦ父鎴忚姹備粠涓涓惈8涓暟瀛楋紙鐢?/span>1-8琛ㄧず錛夌殑鏂瑰潡浠ュ強涓涓┖鏍兼柟鍧楋紙鐢?/span>0琛ㄧず錛夌殑3x3鐭╅樀鐨勮搗濮嬬姸鎬佸紑濮嬶紝涓嶆柇縐誨姩璇ョ┖鏍兼柟鍧椾互浣垮叾鍜岀浉閭葷殑鏂瑰潡浜掓崲錛岀洿鑷寵揪鍒版墍瀹氫箟鐨勭洰鏍囩姸鎬併傜┖鏍兼柟鍧楀湪涓棿浣嶇疆鏃舵湁涓娿佷笅銆佸乏銆佸彸4涓柟鍚戝彲縐誨姩錛屽湪鍥涗釜瑙掕惤涓婃湁2涓柟鍚戝彲縐誨姩錛屽湪鍏朵粬浣嶇疆涓婃湁3涓柟鍚戝彲縐誨姩銆備緥濡傦紝鍋囪涓涓?/span>3x3鐭╅樀鐨勫垵濮嬬姸鎬佷負錛?/span>
8 0 3
2 1 4
7 6 5
鐩爣鐘舵佷負錛?/span>
1 2 3
8 0 4
7 6 5
鍒欎竴涓悎娉曠殑縐誨姩璺緞涓猴細
8 0 3 8 1 3 8 1 3 0 1 3 1 0 3 1 2 3
2 1 4 => 2 0 4 => 0 2 4 => 8 2 4 => 8 2 4 => 8 0 4
7 6 5 7 6 5 7 6 5 7 6 5 7 6 5 7 6 5
鍙﹀錛屽湪鎵鏈夊彲鑳界殑浠庡垵濮嬬姸鎬佸埌鐩爣鐘舵佺殑縐誨姩璺緞涓紝姝ユ暟鏈灝戠殑璺緞琚О涓烘渶鐭礬寰勶紱鍦ㄤ笂闈㈢殑渚嬪瓙涓紝鏈鐭礬寰勪負5銆傚鏋滀笉瀛樺湪浠庡垵璇曠姸鎬佸埌鐩爣鐘舵佺殑浠諱綍璺緞錛屽垯縐拌緇勭姸鎬佹棤瑙c?/span>
璇瘋璁?strong>鏈夋晥鐨?/strong>錛堢粏鑺傝瑙佽瘎鍒嗚鍒欙級綆楁硶鎵懼埌浠庡叓鏂瑰潡鐨勬煇鍒濊瘯鐘舵佸埌鏌愮洰鏍囩姸鎬佺殑鎵鏈夊彲鑳借礬寰勪腑鐨勬渶鐭礬寰勶紝騫剁敤C/C++瀹炵幇銆?/span>
杈撳叆鏁版嵁錛?/span>
紼嬪簭闇璇誨叆宸茶鍛藉悕涓?/span>start.txt鐨勫垵濮嬬姸鎬佸拰宸茶鍛藉悕涓?/span>goal.txt鐨勭洰鏍囩姸鎬侊紝榪欎袱涓枃浠墮兘鐢?/span>9涓暟瀛楃粍鎴愶紙0琛ㄧず絀烘牸錛?/span>1-8琛ㄧず8涓暟瀛楁柟鍧楋級錛屾瘡琛?/span>3涓暟瀛楋紝鏁板瓧涔嬮棿鐢ㄧ┖鏍奸殧寮銆?/span>
杈撳嚭鏁版嵁錛?/span>
濡傛灉杈撳叆鏁版嵁鏈夎В錛岃緭鍑轟竴涓〃紺烘渶鐭礬寰勭殑闈炶礋鐨勬暣鏁幫紱濡傛灉杈撳叆鏁版嵁鏃犺В錛岃緭鍑?/span>-1銆?/span>
鑷祴鐢ㄤ緥錛?/span>
濡傛灉杈撳叆涓猴細start.txt鍜?/span>goal.txt錛屽垯浜х敓鐨勮緭鍑哄簲涓猴細
5
鍙堜緥錛屽鏋滅敤
7 8 4
3 5 6
1 0 2
鏇挎崲start.txt涓殑鍐呭錛屽垯浜х敓鐨勮緭鍑哄簲涓猴細
21
璇勫垎瑙勫垯錛?/span>
1錛夋垜浠皢棣栧厛浣跨敤鍜岃嚜嫻嬬敤渚嬩笉鍚岀殑10涓?/span>start.txt浠ュ強鐩稿悓鐨?/span>goal.txt錛屾瘡涓祴璇曠敤渚嬬殑榪愯鏃墮棿鍦ㄤ竴鍙?/span>Intel Xeon 2.80GHz 4 CPU/
2錛夋瘡涓夋墜鐨勬誨垎錛堢簿紜埌灝忔暟鐐瑰悗6浣嶏級=10縐掗挓鍐呰兘浜х敓姝g‘緇撴灉鐨勬祴璇曠敤渚嬫暟閲?/span>x10+錛?/span>1/浜х敓榪欎簺姝g‘緇撴灉鐨勬祴璇曠敤渚嬬殑騫沖潎榪愯姣)錛?/span>
3錛夊鏋滄寜姝よ瘎鍒嗙粺璁′粛涓嶈兘寰楀嚭鎬誨喅璧涘皢鍐沖嚭鐨勪竴銆佷簩銆佷笁絳夊鍏辮涔濆悕鑾峰鑰咃紝鎴戜滑灝嗗厛璁?/span>N=2錛岀劧鍚庨噸澶嶄笅榪拌繃紼嬬洿鑷充駭鐢熸渶楂樼殑9浣嶅緱鍒嗭細鐢ㄩ殢鏈虹敓鎴愮殑鍙﹀10涓湁瑙g殑start.txt鍐嶅仛嫻嬭瘯錛屽茍瀵硅繖10*N涓祴璇曠敤渚嬬敤2錛変腑鍏紡閲嶆柊璁$畻鎬誨垎錛?/span>N++銆?/span>
[1]闈㈠悜鏈哄櫒鐨勩侀潰鍚戦棶棰樼殑聽聽 [2]婧愩佺洰鏍?span style="mso-spacerun: yes">聽聽 [3]\銆?鍗曚釜
[4]甯擱噺銆佷繚鐣欏瓧聽聽 [5]璧嬪箋佽〃杈懼紡 [6]涓銆乵ain
[7]/*銆?/聽聽聽 [8]鏈哄櫒銆侀珮綰?span style="mso-spacerun: yes">聽 [9]Run銆乧trl+F9
[10]姹囩紪銆佷簩榪涘埗鐮?span style="mso-spacerun: yes">聽 [11]ASCII銆?5 [12]\銆乗x
[13]鎺у埗絎︺佽漿涔?span style="mso-spacerun: yes">聽聽 [14]瀛楁瘝銆佷笅鍒掔嚎 [15]鑻辨枃瀛楁瘝銆佹暟瀛?/font>
[16] main銆乵ain 聽[17]1涓佽嫢騫層俒18]欏哄簭緇撴瀯銆佸垎鏀粨鏋?/font>
[19] main錛堬級鍑芥暟銆佸瓨鍌ㄥ崟鍏?[20]C銆丱BJ [21]錛涖佹崲琛?/font>
[22]緙栬緫銆佺紪璇?/font>
絎簩绔?span lang="EN-US">聽 鍩烘湰鏁版嵁綾誨瀷鍜岃繍綆?o:p>
[1] 2銆?聽 [2] 1銆?聽 [3]#define 絎﹀彿甯擱噺 瀛楃涓?span style="mso-spacerun: yes">聽 銆侀瀹氫箟鏍囪瘑絎?/font>
[4]鑷姩鍨嬨乤uto聽 [5] unsigned int銆乨ouble聽 [6]瀛樺偍綾誨瀷絎︺?鏁版嵁綾誨瀷絎?
[7]++銆?amp;&聽聽 [8]8銆?1110000聽 [9]1銆?
[10]1銆?聽 [11]1.0銆?聽 [12] 鈶?/span> 5聽聽聽 鈶?/span> 5聽聽聽
[13]X>20 && X<30銆亁>30||x<20聽 [14] a/(b*c)銆?.5
[15]鍏崇郴銆侀昏緫聽 [16]璧嬪箋?=聽聽 [17]b=b*(a+2) 銆乧=b
[18]閫昏緫銆佹暣鍨?span style="mso-spacerun: yes">聽聽 [19]3銆?.333333聽聽 [20]1銆?
[21]1銆?聽 [22]6,5 銆?,9聽聽 [23]2銆?
[24]1銆?聽 [25]1銆?0聽聽 [26]2銆?
[27]0銆?聽 [28]1銆?聽聽 [29]1銆?1
[30]-264,2聽聽 [31]4.2000000銆?.2000000
[32] 8銆?聽 [33] -1銆?5535聽聽 [34]ffff 銆?1
[35] 2,1聽聽 [36]6,8,6,7聽 [37]n=1
[38]1聽聽聽聽聽 [39]n=-4聽聽聽聽 聽[40]x=3,a=2,b=3
[41] 0聽聽聽聽
[42]
聽聽聽 2:102
聽聽聽 3:9
聽聽聽 4:127
聽聽聽 5:0,0,-1
[43]
1:0
2:0
3:0
4:1
[1]3.540聽聽 [2]###a=26錛宐=13錛宑=19
[3]if(a<=b)聽 {x=1; printf("#### x=%d\n",x);}
聽聽聽聽聽聽聽聽
else {y=2
錛?span lang="FR">printf("**** y=%d\n",y);}
[4]10聽聽 [5](x%i==0)聽 [6]dec:-1,oct:177777,hex:ffff,unsigned:65535
[7]dec:1,oct:1,hex:1,unsigned:1聽聽聽 [8]dec:65,oct:101,hex:41,ASCII:A
[9]3.141593,3.1416,3.142聽聽聽 [10]3.500000,3.5聽聽 [11]31.415320,31.415
[12]c=K聽聽聽聽 [13]a=1,b= ,c=2 [14]a=12,b=345聽聽聽聽 [15]A
[16]n=64聽聽聽聽 [17]x=^^^1.23,y=^^50.00聽 [18]end
[19]d=20聽聽聽聽聽 [20]s=2,t=3聽
[21]
聽聽聽 first
聽聽聽 third
[22]
y=0銆?span lang="FR" style="mso-ansi-language: FR">y=5銆?span lang="FR" style="mso-ansi-language: FR"> y=10銆?span lang="FR" style="mso-ansi-language: FR">y=5
");break;聽聽 }
聽聽聽聽聽 default:printf("&");
聽聽聽 }
聽聽 printf("\n");
聽 }
[23]#&聽聽 [24]s=7聽聽
[25]
聽聽聽聽 *
聽聽聽聽 **
聽聽聽聽 ***
聽聽聽聽 ****
[26]
聽聽聽聽聽聽聽聽聽聽聽 1
聽聽聽聽聽聽聽聽聽 2聽聽聽 2
聽聽聽聽聽聽 3聽聽聽 3聽聽聽 3
聽聽聽聽 4聽聽 4聽聽聽 4聽聽聽 4
聽聽 5聽聽 5聽聽聽 5聽聽聽 5聽聽聽 5
聽6聽聽 6聽聽 6聽聽聽 6聽聽聽 6聽聽聽 6
[27]
聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽 1
聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽 1聽 2聽 1
聽聽聽聽聽聽聽聽聽聽聽聽 1聽 2聽 3聽 2聽 1
聽聽聽聽聽聽 聽聽聽1聽 2聽 3聽 4聽 3聽 2聽 1
聽聽聽聽聽聽 1聽 2聽 3聽 4聽 5聽 4聽 3聽 2聽 1
聽聽聽 1聽 2聽 3聽 4聽 5聽 6聽 5聽 4聽 3聽 2聽 1
[28]
聽聽聽聽聽聽聽聽聽聽聽聽 *
聽聽聽聽聽聽聽聽聽 *聽 *聽 *
聽聽聽聽聽聽 *聽 *聽 *聽 *聽 *
聽聽聽 *聽 *聽 *聽 *聽 *聽 *聽 *
聽聽聽聽聽聽 *聽 *聽 *聽 *聽 *
聽聽聽聽聽聽聽聽聽 *聽 *聽 *
聽聽聽聽聽聽聽聽聽聽聽聽 *
[29]sum=33聽聽 [30]-200聽 2500銆乮=-200,j=2500
[31]x=127,x=聽聽 127%-06d,x=$%06d,x=%%06d\n",x,x,x,x,x);
[32]x=127,x=127聽聽 ,x=$127聽聽 ,x=$000127,x=%06d
[33](a==b)||(a<c)銆?x>4)||(x<-4)
[34]1聽聽
[35]
3
");
聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽 case聽聽聽 2:聽聽 printf("*");break;
default: printf("#");
}
}
[36]*#聽聽 [37]5銆?聽聽 [38]-1
[39]11聽 [40]d=1.0銆乲<=n聽聽 [41]x>=0銆?x<amin
[42]1聽聽 [43]7.28聽聽 101.298AB
[1]0銆?聽聽 [2]0銆?聽聽 [3]#include<stdio.h>銆?include<string.h>
[4]k=p;聽聽 [5]k銆乯=j-1 [6]n/base銆乨
[7]str= Language聽聽 [8]str= Language Programming
[9]s=1234聽聽 [10]123聽聽 [11]s=15
[12]s=45聽聽聽聽 [13]place=6聽 [14](1,1)=-5
[15]絎?涓厓绱?1,3)鍊兼槸-3
[16]-9鏄6涓厓绱?span style="mso-spacerun: yes">聽 [17]4, some string * test
[18] 鈶?/span> 聽 string 鈶?/span> 聽 '\0' 鈶?/span> 聽 str-- 鈶?/span> 聽 string
[19]9銆?聽聽 [20]12聽聽 [21]-850,2,0
[22]k=p銆乲聽 [23](c=getchar())!='#'銆乶um[c-'A']+=1;
7.5
#define N 5
main()
{int a[N]={8,6,5,4,1},i,temp;
聽for(i=0;i<N/2;i++)
聽聽 {temp=a[i];
聽聽聽 a[i]=a[N-i-1];
聽聽聽 a[N-i-1]=temp;
聽聽聽 }
聽for(i=0;i<N;i++)
聽聽 printf("%4d",a[i]);
}
7.8
#define N 10
#define M 10
main()
{int i,j,k,m,n,flag1,flag2,a[N][M],max,maxi,maxj;
聽scanf("%d,%d",&n,&m);
聽for(i=0;i<n;i++)
聽聽 for(j=0;j<m;j++)
聽聽聽聽 scanf("%d",&a[i][j]);
聽flag2=0;
聽for(i=0;i<n;i++)
聽聽 {max=a[i][0];
聽聽聽 for(j=0;j<m;j++)
聽聽聽聽聽 if(max<a[i][j])
聽聽聽聽聽聽聽 {max=a[i][j];
聽聽聽聽聽聽聽聽 maxj=j;
聽聽聽聽聽聽聽 }
聽聽聽 for(k=0,flag1=1;k<n&&flag1;k++)
聽聽聽聽聽 if(max>a[k][maxj])flag1=0;
聽聽聽 if(flag1)
聽聽聽聽聽 { printf("\na[%d][%d]=%d\n",i,maxj,max);
聽聽聽聽聽聽聽 flag2=1;
聽聽聽聽聽 }
聽聽聽 }
聽if(!flag2) printf("NOT");
}
聽
7.10
main()
{int i,j,uppn,lown,dign,span,othn;
聽char text[3][80];
聽uppn=lown=dign=span=othn=0;
聽for(i=0;i<3;i++)
聽聽 {gets(text[i]);
聽聽聽 for(j=0;j<80&&text[i][j]!='\0';j++)
聽聽聽聽聽 {if(text[i][j]>='A'&&text[i][j]<='Z')
聽聽聽聽聽聽聽聽 uppn++;
聽聽聽聽聽聽 else if(text[i][j]>='a'&&text[i][j]<='z')
聽聽聽聽聽聽聽聽 lown++;
聽聽聽聽聽聽 else if(text[i][j]>='0'&&text[i][j]<='9')
聽聽聽聽聽聽聽聽 dign++;
聽聽聽聽聽聽 else if(text[i][j]==' ')
聽聽聽聽聽聽聽聽 span++;
聽聽聽聽聽聽 else
聽聽聽聽聽聽聽聽 othn++;
聽聽聽聽聽聽 }
聽聽聽 }
聽for(i=0;i<3;i++)
聽聽 printf("%s\n",text[i]);
聽printf("uppn=%d\n",uppn);
聽printf("lown=%d\n",lown);
聽printf("dign=%d\n",dign);
聽printf("span=%d\n",span);
聽printf("othn=%d\n",othn);
}
涓銆?/span>
1
11-20聽 CDDCB聽 DCDBA
21-30聽 BCBCA聽聽 AADCD
31-40聽 ABBAA聽聽 DDCCB
浜屻?/span>
聽1. 涓誨嚱鏁?/span>
聽2. 欏哄簭緇撴瀯銆侀夋嫨緇撴瀯銆佸驚鐜粨鏋?/span>
聽3.x>=0 ( 鎴?/span> !(x<0) 絳?/span> )聽 x<min
聽4.10
聽5.b=i+1
聽6. i<10( 鎴?/span> i<=9)聽 j%3!=0
涓夈?/span>
1.52
2.66877
3.a=8
main()
{聽聽 long int num;
聽聽聽聽 int聽 indiv,ten,hundred,thousand,ten_thousand,palce;/*鍒嗗埆浠h〃涓綅,鍗佷綅,鐧句綅,鍗冧綅,涓囦綅鍜屼綅鏁?/
聽聽聽 printf("please input a integer(0-99999):");
聽聽 scanf("%ld",&num);
聽 if(num>9999)
聽聽聽 place=5;
聽聽 else if(num>999)
聽聽聽 place=4;
聽 else if(num>99)
聽聽 palce=3;
聽 else if(num>9)
聽聽 place=2;
聽 else
聽聽 place =1;
printf("place=%d\n",place);
聽ten_thousand=num/10000;
聽thousand=(num-ten_thousand*10000)/1000;
聽hundred=(num-ten_thousand*10000-thousand*1000)/100;
聽ten=(num-ten_thousand*10000-thousand*1000-hundred*100)/10;
聽indiv=num-ten_thousand*10000-thousand*1000-hundred*100-ten*10;
聽switch(place)
聽聽 {case 5:printf("%d,%d,%d,%d,%d\n",ten_thousand,thousand,hundred,ten,indiv);
聽聽聽聽聽聽聽聽聽聽 printf("%d,%d,%d,%d,%d\n",indiv,ten,hundred,thousand,ten_thousand);
聽聽聽聽聽聽聽聽聽聽 break;
聽聽聽 case 4:printf("%d,%d,%d,%d\n",thousand,hundred,ten,indiv);
聽聽聽聽聽聽聽聽聽聽 printf("%d,%d,%d,%d\n",indiv,ten,hundred,thousand);
聽聽聽聽聽聽聽聽聽聽 break;
聽聽聽 case 3:printf("%d,%d,%d\n",hundred,ten,indiv);
聽聽聽聽聽聽聽聽聽聽 printf("%d,%d,%d\n",indiv,ten,hundred);
聽聽聽聽聽聽聽聽聽聽 break;
聽聽聽 case 2:printf("%d,%d\n",ten,indiv);
聽聽聽聽聽聽聽聽聽聽 printf("%d,%d\n",indiv,ten);
聽聽聽聽聽聽聽聽聽聽 break;
聽聽聽 case 1:printf("%d\n",indiv);
聽聽聽聽聽聽聽聽聽聽 printf("%d\n",indiv);
聽聽聽 }
}
1銆佹湁鏁扮粍瀹氫箟int a[2][2]={{1},{2,3}};鍒檃[0][1]鐨勫間負0銆傦紙聽聽聽聽 錛?/p>
2銆乮nt (*ptr) (),鍒檖tr鏄竴緇存暟緇勭殑鍚嶅瓧銆傦紙聽聽聽聽 錛?/p>
3銆佹寚閽堝湪浠諱綍鎯呭喌涓嬮兘鍙繘琛?gt;,<,>=,<=,==榪愮畻銆傦紙聽聽聽聽 錛?/p>
4銆乻witch(c) 璇彞涓璫鍙互鏄痠nt ,long,char ,float ,unsigned int 綾誨瀷銆傦紙聽聽 錛?/p>
5銆?define print(x)聽 printf(錛倀he no, 錛?x錛?is 錛?
聽
浜屻佸~絀洪錛堝叡30鍒嗭級
1銆佸湪windows涓嬶紝鍐欏嚭榪愯緇撴灉錛屾瘡絀?鍒嗭紝鍏?0鍒嗐?/p>
char str[ ]= 錛侶ello錛?
char *p=str;
int n=10;
sizeof(str)=(聽聽聽聽聽 )
sizeof(p)=(聽聽聽聽聽聽 )
sizeof(n)=(聽聽聽聽聽聽 )
聽
void func(char str[100])
{聽聽聽 }
sizeof(str)=(聽聽聽聽 )
聽
2銆乿oid setmemory(char **p, int num)
{ *p=(char *) malloc(num);}
void test(void)
{聽 char *str=NULL;
聽聽 getmemory(&str,100);
聽聽 strcpy(str,錛俬ello錛?;
聽聽 printf(str);
}
榪愯test鍑芥暟鏈変粈涔堢粨鏋滐紵錛埪犅犅犅犅犅犅犅犅犅犅犅犅犅犅犅犅犅犅犅犅犅犅犅犅犅犅犅犅犅犅?錛?0鍒?/p>
聽
3銆佽int arr[]={6,7,8,9,10};
聽聽聽聽 int *ptr=arr;
聽聽 *(ptr++)+=123;
聽printf(錛?d,%d錛?*ptr,*(++ptr));
(聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽 ) 10鍒?/p>
聽
浜屻佺紪紼嬮錛堢涓灝忛20錛岀浜屽皬棰?0鍒嗭級
1銆伮?涓嶄嬌鐢ㄥ簱鍑芥暟錛岀紪鍐欏嚱鏁癷nt strcmp(char聽 *source, char *dest)
聽鐩哥瓑榪斿洖0錛屼笉絳夎繑鍥?1錛?/p>
聽
2銆伮?鍐欎竴鍑芥暟int fun(char *p)鍒ゆ柇涓瀛楃涓叉槸鍚︿負鍥炴枃錛屾槸榪斿洖1錛屼笉鏄繑鍥?錛屽嚭閿欒繑鍥?1
聽