鍙嬫儏鎻愮ず锛氭湰绔欐彁渚涘叏鍦�400澶氭墍楂樼瓑闄㈡牎鎷涙敹纰╁+銆佸崥澹爺绌剁敓鍏ュ鑰冭│姝峰勾鑰冪爺鐪熼銆佽€冨崥鐪熼銆佺瓟妗�锛岄儴鍒嗗鏍℃洿鏂拌嚦2012骞�锛�2013骞�锛涘潎鎻愪緵鏀惰不涓嬭級銆� 涓嬭級娴佺▼锛� 鑰冪爺鐪熼 榛炴搳鈥�鑰冪爺瑭﹀嵎鈥濃€濅笅杓�; 鑰冨崥鐪熼 榛炴搳鈥�鑰冨崥瑭﹀嵎搴�鈥� 涓嬭級
鏈瘒绲﹀嚭姹傜啊鍠仦鎺ㄦ暩(sh霉)鍒楅€氶爡鍏紡鐨勯€氱敤瑙f硶锛屽苟鐢辨鎬濊矾瑙d竴鍊嬭€侀
銆€銆€浠ヤ笅瑷楢锛圢锛夌偤鏁�(sh霉)鍒楃N闋�
銆€銆€1銆佸凡鐭1=1锛孉锛圢锛�=2A锛圢-1锛�+1锛屾眰鏁�(sh霉)鍒楅€氶爡鍏紡
銆€銆€瑙o細鐢遍鎰�锛孉锛圢锛�+1=2[A锛圢-1锛�+1]
銆€銆€鍗� A锛圢锛�+1鏄互2鐐洪闋�锛�2鐐哄叕姣旂殑绛夋瘮鏁�(sh霉)鍒�
銆€銆€鍥犳 A(N)+1=2^N
銆€銆€鏁�(sh霉)鍒楅€氶爡鍏紡鐐� A(N)=2^N-1
銆€銆€2銆侀€氱敤绠楁硶
銆€銆€宸茬煡A1=M锛孉锛圢锛�=P*A锛圢-1锛�+Q锛孭銆娿€�1锛屾眰鏁�(sh霉)鍒楅€氶爡鍏紡
銆€銆€瑙o細瑷� A锛圢锛�+X=P*[A锛圢-1锛�+X]
銆€銆€瑙e緱 X=Q/锛圥-1锛�
銆€銆€鍥犳 A锛圢锛�+Q/锛圥-1锛夋槸浠1+Q/锛圥-1锛夌偤棣栭爡锛孭鐐哄叕姣旂殑绛夋瘮鏁�(sh霉)鍒�
銆€銆€鐢辨鍙畻鍑篈锛圢锛夐€氶爡鍏紡
銆€銆€3銆佸凡鐭1鍜孉2锛� A锛圢锛�=P*A锛圢-1锛�+Q*A锛圢-2锛夛紝姹傛暩(sh霉)鍒楅€氶爡鍏紡
銆€銆€瑙i鎬濊矾锛氳ō A锛圢锛�+X*A锛圢-1锛�=Y*[A锛圢-1锛�+X*A锛圢-2锛塢
銆€銆€浠e叆鍘熷紡鍙緱鍑哄叐绲勮В锛屽皪鍏╃祫X锛孻鍒嗗垾姹傚嚭
銆€銆€A锛圢锛�+X*A锛圢-1锛夌殑閫氶爡鍏紡
銆€銆€鍐嶈В浜屽厓涓€娆℃柟绋嬪緱鍑篈锛圢锛�
銆€銆€娉細鍙兘鍙湁涓€绲勮В锛屼絾鍙︽湁瑙f焙杈︽硶銆�
銆€銆€4銆佺従(xi脿n)鍦ㄧ敤涓婇潰鐨勬€濊矾渚嗚В姹轰竴鍊嬭憲鍚嶇殑鍟忛锛�
銆€銆€N鍊嬬悆鍜孨鍊嬬洅瀛愬垎鍒ョ法铏熷緸1鍒癗锛孨鍊嬬悆鍚勬斁鍏ヤ竴鍊嬬洅瀛�锛屾眰娌掓湁鐞冭垏鐩掑瓙绶ㄨ櫉鐩稿悓鐨勬斁娉曠附鏁�(sh霉)銆�
銆€銆€瑙o細瑷瑼锛圢锛夌偤鐞冩暩(sh霉)鐐篘鏅傛豢瓒虫浠剁殑鏀炬硶锛堜互涓嬬ū鐒¢厤灏嶆斁娉曪級绺芥暩(sh霉)锛�
銆€銆€鏄撶煡A1=0锛孉2=1
銆€銆€鐣禢銆�2鏅傦紝涓€铏熺悆鍏辨湁N-1绋斁娉�锛屽亣瑷�1铏熺悆鏀惧叆X铏熺洅瀛�
銆€銆€鍦ㄥ墿涓嬬殑N-1鍊嬬悆鍜孨-1鍊嬬洅瀛愪腑锛屽X铏熺悆姝eソ鏀惧叆1铏熺洅瀛愶紝
銆€銆€鍟忛绛夊児浜庢湁N-2鍊嬬悆鐨勭劇閰嶅皪鏀炬硶锛屾斁娉曠附鏁�(sh霉)鐐猴細A锛圢-2锛�
銆€銆€鍦ㄥ墿涓嬬殑N-1鍊嬬悆鍜孨-1鍊嬬洅瀛愪腑锛屽X铏熺悆娌掓湁鏀惧叆1铏熺洅瀛�锛�
銆€銆€鍓囧彲浠ユ妸X铏熺悆鐪嬩綔1铏熺悆锛屽晱椤岀瓑鍍逛簬鏈塏-1鍊嬬悆鐨勭劇閰嶅皪鏀炬硶锛�
銆€銆€鏀炬硶绺芥暩(sh霉)鐐猴細A锛圢-1锛�
銆€銆€鍥犳鏈� A锛圢锛�=锛圢-1锛�*[A锛圢-1锛�+A锛圢-2锛塢
銆€銆€涓婂紡鍙畩鎻涚偤锛� A锛圢锛�-NA锛圢-1锛�
銆€銆€=-[A锛圢-1锛�-锛圢-1锛�*A锛圢-2锛塢
銆€銆€鎸夌瓑姣旀暩(sh霉)鍒楀緱鍑猴細 A锛圢锛�-NA锛圢-1锛�=锛�-1锛塣N
銆€銆€涓婂紡闄や互N锛佸緱鍑猴細
銆€銆€A锛圢锛� A锛圢-1锛� 锛�-1锛塣N
銆€銆€------- = ---------------- + -----------------
銆€銆€N锛� 锛圢-1锛夛紒 N锛�
銆€銆€鎶� A锛圢锛�/N锛佺暥浣滄柊鐨勬暩(sh霉)鍒�锛� 鎶婏紙-1锛塣N/N锛佷篃浣滅偤涓€鍊嬫暩(sh霉)鍒�
銆€銆€鍓� A锛圢锛夌瓑浜庢暩(sh霉)鍒� 锛�-1锛塣N/N锛佸緸绗簩闋呭埌绗琋闋呯殑鍜屽啀涔樹互N
銆€銆€鍙﹀鍙緱鍑猴細
銆€銆€N鐞冩伆鏈塊鐞冭垏鐩掑瓙閰嶅皪鐨勬斁娉曠附鏁�(sh霉)鐐猴細 C锛圢锛孠锛�*A锛圢-K锛�
鍏嶈铂鑱叉槑锛氭湰鏂囩郴杞夎級鑷恫(w菐ng)绲�锛屽鏈変镜鐘�锛岃珛鑱�(li谩n)绯绘垜鍊戠珛鍗冲埅闄�锛屽彟锛氭湰鏂囧儏浠h〃浣滆€呭€嬩汉瑙€榛烇紝鑸囨湰缍�(w菐ng)绔欑劇闂�銆傚叾鍘熷壍(chu脿ng)鎬т互鍙婃枃涓櫝杩版枃瀛楀拰鍏у鏈稉鏈珯璀夊锛屽皪鏈枃浠ュ強鍏朵腑鍏ㄩ儴鎴栬€呴儴鍒嗗収瀹�銆佹枃瀛楃殑鐪熷鎬�銆佸畬鏁存€�銆佸強鏅傛€ф湰绔欎笉浣滀换浣曚繚璀夋垨鎵胯锛岃珛璁€鑰呭儏浣滃弮鑰�锛屽苟璜嬭嚜琛屾牳瀵︾浉闂滃収瀹�銆�