棣栭爜
銆�銆�鍦ㄩ�欏�嬪揩绡�(ji茅)濂�銆侀珮澹撳姏鐨勬檪浠�锛屾垜鍊戠附鍦ㄤ笉鍋滃湴濂旇窇锛岃拷閫愯憲鐢熸椿鐨勬瘡涓�鍊嬬灛闁�銆備絾璜嬪垾蹇樹簡鍦ㄥ繖纰岃垏鍠у泜涔嬪锛岀郸鑷繁鐣欎竴鐗囬潨璎愮殑绌洪枔锛岃畵韬珨寰楀埌鐪熸懐鐨勫懙璀�(h霉)銆傚コ浜�100娣辩煡濂虫�у皪浜庤垝閬╄垏缇庨簵鐨勯洐閲嶈拷姹�锛岀壒姝ゅ憟涓婁竴绯诲垪闆�鏅傚皻鑸囧搧璩�(zh矛)浜庝竴韬殑鍏�(n猫i)琛�锛屾棬鍦ㄧ偤鎮ㄧ殑鏃ュ父鐢熸椿娣讳笂鑸掗仼锛岀敱鍏�(n猫i)鑰屽锛岀檪鎰堢柌鎲婄殑蹇冮潏銆�
銆�銆�鑱氭攺钑剧挡鍏�(n猫i)琛ｏ紝钘�(l谩n)鑹茶(di脿o)娓呮柊鏄庝寒锛岀灛闁撳枤閱掓偍鐨勫皯濂虫儏鎳�锛岃畵姣忎竴娆＄┛钁楅兘鎴愮偤涓�鍫撮棞(gu膩n)浜庣編濂界殑鍎�寮忋�傜窗(x矛)鑶╃殑钑剧挡閭婄罚锛岃紩杓曞寘瑁硅憲鑲岃啔锛屽閫犵編楹楄兏鍨嬶紝鏇存坊涓�浠戒笉鍙█鍠荤殑鍎�(y艒u)闆呰垏淇忕毊銆�
銆�銆�娣虹矇鑹�锛屾槸灏戝コ鐨勫皥灞壊褰╋紝瀹冨付钁楀垵鏄ョ殑缇炴線鑸囧鏃ョ殑鐔辨儏锛屾倓鐒剁痘鏀句簬鎮ㄧ殑鑳稿墠銆傚コ浜�100閲囩敤宸у鐨勬敹鑳歌ō(sh猫)瑷堬紝鏈夋晥鑱氭攺骞舵敹绶婂壇涔筹紝璁撴偍鐨勮韩濮挎洿鍔犳尯鎷旇嚜淇�銆傛檪灏氱殑鍓鑸囦繌鐨殑鍏冪礌鐩歌瀺鍚�锛屾豢瓒冲皪缇庣殑杩芥眰锛屽張鍏奸¨浜嗙┛钁楃殑鑸掗仼搴�銆�
銆�銆�绫抽粌鑹�锛屾煍鍜岃�屼笉鍒虹溂锛岀郸浜堟韩鏌旂殑鎿佹姳銆傜背榛冭壊钑剧挡鍗婄僵鏉仛鏀忓収(n猫i)琛�锛屽崐缃╂澂鐨勮ō(sh猫)瑷堜繚璀変簡绌胯憲鐨勮垝閬╁害锛屽張鏈夋晥闃叉浜嗚兏閮ㄧ殑涓嬪瀭鍟忛銆傜窗(x矛)鑶╃殑钑剧挡鏉愯唱(zh矛)锛岃紩杓曡布鍚堣倢鑶�锛岃嚜鐒剁劇鎰�銆�
銆�銆�濂充汉100鍏�(n猫i)琛ｇ郴鍒�锛屼互鍖犲績鐛�(d煤)閬�(y霉n)鐨勮ō(sh猫)瑷�銆侀珮璩�(zh矛)鐨勯潰鏂欎互鍙婅布蹇冪殑鏈嶅嫏(w霉)鐞嗗康锛岃嚧鍔涗簬鐐烘瘡涓�浣嶅コ鎬ф墦閫犲皥灞殑鑸掗仼鑸囩編楹�銆傛瘡涓�娆惧収(n猫i)琛ｉ兘婊胯冻浜嗘偍灏嶆檪灏氱殑杩芥眰锛屽湪鐒″舰涓彁鍗囦簡鎮ㄧ殑鐢熸椿鍝佽唱(zh矛)銆�