鏈瘒绲﹀嚭姹傜啊鍠仦鎺ㄦ暩(sh霉)鍒楅€氶爡鍏紡鐨勯€氱敤瑙ｆ硶锛屽苟鐢辨鎬濊矾瑙ｄ竴鍊嬭€侀

銆€銆€浠ヤ笅瑷楢锛圢锛夌偤鏁�(sh霉)鍒楃N闋�

銆€銆€1銆佸凡鐭1=1锛孉锛圢锛�=2A锛圢-1锛�+1锛屾眰鏁�(sh霉)鍒楅€氶爡鍏紡

銆€銆€瑙ｏ細鐢遍鎰忥紝A锛圢锛�+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霉)鍒楅€氶爡鍏紡

銆€銆€瑙ｏ細瑷�(sh猫) A锛圢锛�+X=P*[A锛圢-1锛�+X]

銆€銆€瑙ｅ緱 X=Q/锛圥-1锛�

銆€銆€鍥犳 A锛圢锛�+Q/锛圥-1锛夋槸浠1+Q/锛圥-1锛夌偤棣栭爡锛孭鐐哄叕姣旂殑绛夋瘮鏁�(sh霉)鍒�

銆€銆€鐢辨鍙畻鍑篈锛圢锛夐€氶爡鍏紡

銆€銆€3銆佸凡鐭1鍜孉2锛� A锛圢锛�=P*A锛圢-1锛�+Q*A锛圢-2锛�锛屾眰鏁�(sh霉)鍒楅€氶爡鍏紡

銆€銆€瑙ｉ鎬濊矾锛氳ō(sh猫) A锛圢锛�+X*A锛圢-1锛�=Y*[A锛圢-1锛�+X*A锛圢-2锛塢

銆€銆€浠ｅ叆鍘熷紡鍙緱鍑哄叐绲勮В锛屽皪鍏╃祫X锛孻鍒嗗垾姹傚嚭

銆€銆€A锛圢锛�+X*A锛圢-1锛夌殑閫氶爡鍏紡

銆€銆€鍐嶈В浜屽厓涓€娆℃柟绋嬪緱鍑篈锛圢锛�

銆€銆€娉細鍙兘鍙湁涓€绲勮В锛屼絾鍙︽湁瑙ｆ焙杈︽硶銆�

銆€銆€4銆佺従(xi脿n)鍦ㄧ敤涓婇潰鐨勬€濊矾渚嗚В姹轰竴鍊嬭憲鍚嶇殑鍟忛锛�

銆€銆€N鍊嬬悆鍜孨鍊嬬洅瀛愬垎鍒ョ法铏熷緸1鍒癗锛孨鍊嬬悆鍚勬斁鍏ヤ竴鍊嬬洅瀛�锛屾眰娌掓湁鐞冭垏鐩掑瓙绶ㄨ櫉鐩稿悓鐨勬斁娉曠附鏁�(sh霉)銆�

銆€銆€瑙ｏ細瑷�(sh猫)A锛圢锛夌偤鐞冩暩(sh霉)鐐篘鏅傛豢瓒虫浠剁殑鏀炬硶锛堜互涓嬬ū鐒￠厤灏嶆斁娉曪級绺芥暩(sh霉)锛�

銆€銆€鏄撶煡A1=0锛孉2=1

銆€銆€鐣�(d膩ng)N銆�2鏅�锛屼竴铏熺悆鍏辨湁N-1绋斁娉曪紝鍋囪ō(sh猫)1铏熺悆鏀惧叆X铏熺洅瀛�

銆€銆€鍦ㄥ墿涓嬬殑N-1鍊嬬悆鍜孨-1鍊嬬洅瀛愪腑锛屽X铏熺悆姝ｅソ鏀惧叆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锛佺暥(d膩ng)浣滄柊鐨勬暩(sh霉)鍒�锛� 鎶婏紙-1锛塣N/N锛佷篃浣滅偤涓€鍊嬫暩(sh霉)鍒�

銆€銆€鍓� A锛圢锛夌瓑浜庢暩(sh霉)鍒� 锛�-1锛塣N/N锛佸緸绗簩闋呭埌绗琋闋呯殑鍜屽啀涔樹互N

銆€銆€鍙﹀鍙緱鍑猴細

銆€銆€N鐞冩伆鏈塊鐞冭垏鐩掑瓙閰嶅皪鐨勬斁娉曠附鏁�(sh霉)鐐猴細 C锛圢锛孠锛�*A锛圢-K锛�