娴佹按浣滀笟璋冨害闂�棰樻姤鍛� - 鐧惧害鏂囧簱

鏂板缓

涓婁紶

棣栭〉

鍔╂墜

鏈�杩?/div>

璧勬枡搴?/div>

宸ュ叿

棰樼洰浜?/p>

 

娴佹按浣滀笟璋冨害

 

2.1

闂�棰橀噸杩�

 

n

涓�浣滀�?/p>

}

,

,

2

,

1

{

n

飦?/p>

瑕佸湪鐢?/p>

2

鍙版満鍣?/p>

1

M

鍜?/p>

2

M

缁勬垚鐨勬祦姘寸嚎涓婂畬鎴愬姞宸ャ�傛瘡

涓�浣滀笟鍔犲伐鐨勯『搴忛兘鏄�鍏堝湪

1

M

涓婂姞宸ワ紝鐒跺悗鍦?/p>

2

M

涓婂姞宸ャ�?/p>

1

M

鍜?/p>

2

M

鍔犲伐浣滀笟

i

鎵�闇�鐨勬椂闂村垎鍒�涓�

i

a

鍜?/p>

i

b

锛?/p>

n

i

飩?/p>

飩?/p>

1

銆傛祦姘翠綔涓氳皟搴﹂棶棰樿�佹眰纭�瀹氳繖

n

涓�浣滀笟鐨�

鏈�浼樺姞宸ラ『搴忥紝浣垮緱浠庣��涓�涓�浣滀笟鍦ㄦ満鍣�

1

M

涓婂紑濮嬪姞宸ワ紝鍒版渶鍚庝竴涓�浣滀笟鍦ㄦ�?/p>

鍣?/p>

2

M

涓婂姞宸ュ畬鎴愭墍闇�鐨勬椂闂存渶灏戙�?/p>

 

2.2

闂�棰樺垎鏋�

 

璁惧叏閮ㄤ綔涓氱殑闆嗗悎涓?/p>

}

,

,

2

,

1

{

n

N

飦?/p>

飥?/p>

銆?/p>

S

鏄?/p>

N

鐨勪綔涓氬瓙闆嗐�傚湪涓�鑸�鎯呭喌涓嬶�?/p>

鏈哄櫒

1

M

寮�濮嬪姞宸?/p>

S

涓�浣滀笟鏃讹紝鏈哄�?/p>

2

M

杩樺湪鍔犲伐鍏朵粬浣滀笟锛岃�佺瓑鏃堕�?/p>

t

鍚庢墠鍙�鍒�

鐢ㄣ�傚皢杩欑�嶆儏鍐典笅瀹屾�?/p>

S

涓�浣滀笟鎵�闇�鐨勬渶鐭�鏃堕棿璁颁�?/p>

)

,

(

t

S

T

銆傛祦姘翠綔涓氳皟搴﹂棶棰?/p>

鐨勬渶浼樺�间负

)

0

,

(

N

T

銆?/p>

 

缁忚繃鍒嗘瀽锛屾祦姘翠綔涓氳皟搴﹂棶棰樺叿鏈夋渶浼樺瓙缁撴瀯鎬ц川銆傝��

飦?/p>

鏄�鎵�缁?/p>

n

涓�娴佹按浣�

涓氱殑涓�涓�鏈�浼樿皟搴︼紝瀹冩墍闇�鐨勫姞宸ユ椂闂翠负

'

)

1

(

T

a

飥?/p>

飦?/p>

銆傚叾涓?/p>

'

T

鏄�鍦ㄦ満鍣�

2

M

鐨勭瓑寰?/p>

鏃堕棿涓?/p>

)

1

(

飦?/p>

b

鏃讹紝瀹夋帓浣滀笟

)

(

,

),

2

(

n

飦?/p>

飦?/p>

飦?/p>

鎵�闇�鐨勬椂闂淬�?/p>

 

璁?/p>

)}

1

(

{

飦?/p>

飥?/p>

飥?/p>

N

S

锛屽垯鏈?/p>

)

,

(

)

1

(

'

飦?/p>

b

S

T

T

飥?/p>

銆?/p>

 

    

鐢辨祦姘翠綔涓氳皟搴﹂棶棰樼殑鏈�浼樺瓙缁撴瀯鎬ц川鍙�鐭�

: 

)}

},

{

(

{

min

)

0

,

(

1

i

i

n

i

b

i

N

T

a

N

T

飥?/p>

飥?/p>

飥?/p>

飩?/p>

飩?/p>

             

锛?/p>

1

锛?/p>

               

涓�鑸�褰㈠紡锛�

 

})}

0

,

max{

,

},

{

(

{

min

)

,

(

i

i

i

S

i

a

t

b

i

S

T

a

t

S

T

飥?/p>

飥?/p>

飥?/p>

飥?/p>

飪?/p>

       

锛?/p>

2

锛?/p>

 

 

 

浠庡叕寮忥紙

1

锛夊彲浠ョ湅鍑猴紝璇ラ棶棰樼被浼间竴涓�鎺掑垪闂�棰橈紝姹?/p>

N

涓�浣滀笟鐨勬渶浼樿皟搴?/p>

闂�棰橈�?/p>

鍒╃敤鍏跺瓙缁撴瀯鎬ц川锛?/p>

瀵归泦鍚堜腑鐨勬瘡涓�涓�浣滀笟杩涜�岃瘯璋冨害锛?/p>

鍦ㄦ墍鏈夌殑璇曡皟搴?/p>

涓�锛屽彇鍏朵腑鍔犲伐鏃堕棿鏈�鐭�鐨勪綔涓氬仛涓洪�夋嫨鏂规�堛�傚皢闂�棰樿�勬ā缂╁皬銆傚叕寮忥紙

2

锛夎��

鏄庝竴鑸�鎯呭喌涓嬶紝瀵逛綔涓氶�?/p>

S

杩涜�岃皟搴︼紝鍦�

2

M

鏈哄櫒涓婄殑绛夊緟鏃堕棿锛岄櫎浜嗛渶瑕佺瓑璇?/p>

閮ㄤ欢鍦?/p>

1

M

鏈哄櫒涓婂畬鎴愭椂闂达紝杩樿�佸啿鎶典竴閮ㄥ垎鍘熸潵鐨勭瓑寰呮椂闂达紝濡傛灉鍐叉姷宸叉垚璐?