鏈夊緢澶氭兂寰炰簨寤ｅ憡琛屾キ(y猫)鐨勬湅鍙嬪€戞兂鐭ラ亾锛屾埗澶栧鐪熸鍜屾埗澶栧鐪熸鍒板簳鏈夊暐鍗€(q奴)鍒�锛熶粖澶╁氨绲﹀ぇ瀹剁啊瑕佷粙绱�涓€涓�銆�

涓€銆佹墍鐢ㄥⅷ姘磋垏鏉愭枡涓嶅悓

鎴跺瀵湡姗熻垏鎴跺収(n猫i)瀵湡姗熸墍鐢ㄥⅷ姘翠笉鍚岋紝鎴跺瀵湡鐢ㄧ殑鏄急婧跺姂澧ㄦ按锛堟补鎬уⅷ姘达級锛屾埗鍏�(n猫i)瀵湡姗熺敤鐨勬槸姘存€уⅷ姘�锛屽垏瑷樺叐绋笉鍚岀殑澧ㄦ按涓嶅彲浠ユ贩鐢�銆�鑰屼笉鍚岀ó椤炵殑澧ㄦ按锛屽皪鎵撳嵃浠嬭唱(zh矛)鐨勮姹備篃涓嶅悓,娉ㄦ剰鎵撳嵃鏉愭枡鑸囧ⅷ姘寸殑鍚堢悊鎼厤銆�

浜屻€佹鍣ㄩ厤缃笉鍚�

鎴跺収(n猫i)鐨勬鍣ㄦ墍閰嶇敤鐨勭殑鏄按鎬у櫞闋�锛岃€屾埗澶栭伕鍙栫殑鏄补鎬у櫞闋紝涓嶅悓椤炲垾鐨勫櫞闋墍鍏峰倷鐨勬€ц唱(zh矛)涓嶅悓锛岄兘鏄偤浜嗘豢瓒充笉鍚屾墦鍗扮殑闇€姹傚拰鐢ㄩ€旇€屽皥闁€瑷▓锛屾墍浠�涓€瀹氳鐪嬪ソ鍣撮牠鎵€閬╃敤鐨勫ⅷ姘�锛屼互鍏嶅皪鍣撮牠閫犳垚鎼嶅銆�

涓�銆佹噳鐢ㄩ牁鍩熶笉鍚�

鎴跺鑸囨埗鍏�(n猫i)鐨勫鐪熸鑳芥噳鐢ㄧ殑鏂归潰閮介潪甯稿唬娉涳紝鎴跺瀵湡姗熶富瑕佺敤浜庣殑寤ｅ憡灞曠ず銆佺噲绠便€佽粖璨�銆佸簵閶嫑鐗�銆佸澶栧櫞绻€佹补鐣竷鐨勫埗浣滅瓑锛涙埗鍏�(n猫i)瀵湡姗熶富瑕佺敤浜庣収鐗囥€佹捣鍫�銆佺暙鍗�銆�pp鑶犵墖銆佸鍏�(n猫i)寤ｅ憡鐨勫埗浣滅瓑绛夈€傚叐鑰呮噳鐢ㄩ牁鍩熸湁鎵€閲嶇枈锛屼絾鍙堟湁鎵€鍗€(q奴)鍒�锛岃鏍规摎(j霉)涓嶅悓鐨勭敤閫斾締鍚堢悊璩艰卜鎵€闇€姗熷櫒銆�

      浠ヤ笂閫欏咕榛炲氨鏄埗澶栧鐪熸鑸囨埗鍏�(n猫i)瀵湡姗熺殑涓昏鍗€(q奴)鍒�锛屼笘绱€棰ㄥ鐪熸鍏ㄧ郴鍒楃敘(ch菐n)鍝侀兘閰嶆湁姘存€ц垏娌规€у叐绋鍨嬶紝鑳藉緢濂界殑婊胯冻鎮ㄧ殑涓嶅悓闇€姹�锛屾兂瑕佸緸浜嬪唬鍛婃キ(y猫)鐨勮€佹澘鍙互浜嗚В涓€涓�锛岀湅鐪嬭嚜宸遍仼鍚堝摢绋鐪熸椤炲瀷锛屽緸鑰屾寫閬歌垏鑷繁鍚堥仼鐨勫鐪熸銆�