WWW.DISSERS.RU

菟亘籍誉 殍妬厥陵誉 組阻販凖弊

   廷瘰 闔聳謗矗鴾!

Pages:     | 1 |   ...   | 24 | 25 || 27 | 28 |   ...   | 41 |

卓-碣鉋 蒟 辣釶鈔蓐鉐鱶 闔韲聹纃 籥迯 鈔邇 蒟 籵齦 闔粨鈞 驪繖黼, 鴈 體繿鰲黼 鴈譛褌 籵 骼粤鞴瑩繼逶 鞐艨蒹辷 赭驫 轢 M 轢 M M, 袱聹鈬 蒟 褌鴈顋 骼銜矼鴆鰲黼 鈔邇踈 蒟 籵齦 闔g g 褌 闔韲聹纃. 淘謌 籥迯 闔韲聹珱鴆 闔粨 碆苣瑜鰰辷 (黶矗辷) t, 鴈 M 骼粤鞴蓿 韲硴 闔 鈔邇踈 諷跂迺 袱聹鉗 闔粲瑜褂 M g i (i Nn ), 鈿鞳粤諷迯鉗 (0), 諷跂迺 轢葹鉉蓐 (轢蓐纃蓐) 芻瑾纃蒹 ; 鉐鰰譛逶 諷跂迺 M 碯鈔 M. 呀褂 釶鞐芬, 竦瑣蔟繿褂 g 闔謫璢鴆, 鴈 M - 鴈 跋鈕繿鰲 騾踵 關珥 諷跂迺鈞 M (關珥 g 褓珸 鴈 赭驫) 蓚, 轢釶鉋銜, 跋鈕繿鰲 騾踵 諷碼 諷跂迺鈞 M (諷碼 褓珸 赭驫).

-鴃纈蔘, 關繖闔諤窶纈, 鴈 粳 譫瘤竡 骼髓辷 g G 蓐繞鴆 闔 褓珸辣 跂鞳 鈔邇 骼髓辷 g G, 粮闢髓蓐鈬 鼾襁蒹 fGB [鴈 繿鴾 fGB (g,- g) =1]. 淘謌 粮闢驫璢鴆 鴈譛褌 鈔邇 骼髓辷, 鴈 粳 譫瘤竡 轢琺邇竡 齣謗礦 籥迯 闔韲聹珱鴆 鈔邇芻瑾邇: 鰰褂 驤髓繻 轢茆矗鴆 粤鱚韭蓁蒡鈞琿逶跏. 淘謌 粮闢驫璢鴆 瘤諷 繻 鈔邇 骼髓辷, 鴈 闔韲聹纃蒹 籥迯 關釶諷赭鱶邇, 鰰 袱 闔韲聹璢跪 骼髓辷 辣 碌繝籥 鈔邇芻瑾邇 鈿鞳粤諷邇. 帝 鰰褂 驤髓繻 碼瘉鞐蒹 鼾襁蓙 闔矼粤辷 辣 闔糒鈔. 綜諷 骼粤鞴瑩繼邇 鉈 鈿蔡矗鴆 鼾襁跏 闔矼粤辷 粽黹蔘 鱶闔, 鞐髑赭鴃萵璢踵 籥諷. 帝 粤鱚韭蓁蒡鈞琿逶 驤髓繻 關繖髓珥諷辷 (4) 闔韲聹珱繪 鼾襁蓙 闔矼粤辷 fGB 跪聽 癪鴾 艢跂辣邇 瘤諷 關鉐鴿 fGB : G G. (.16) 韆跂 .1 帝 闔骰纃 關鉚繿騾 闔韲聹纃 籥迯 闔韲聹珱繪 驤髓繻鉗 闔矼粤辷繻 鱶閠, 鈿鞳粤繻釿 齔珥辣辷繻 (.15), 闔謗肆, 鴈 闔粮瘢 驤髓繻 骼髓鉞 蒟 齒鉋粮纃邇竡 閠鞐跂鴃蔟繿褌竡 跋鈕繿鰲 T = N99 鱶 閻鞳跂迯 v1,...,v5, 骼髓辷 褌鴈顋 癈糂 鈿鞳粤諷逶 辷聽. 卓髀鉉苴繻 赭驫鉗, 艢籥迯鉗 轢 韆體迥 .2. 釣迯 跪笂 闔韲聹瑩 蓚 闔粨 碆苣瑜鰰辷, 蓚 闔粨 黶矗辷 芻瑾纃蓍 閠鞐跂鴃 t. 令 鱶 矗韆琿鰰 闔袱艢逶 骼銜矼鴆鰲纃邇 轢 韆體迥瑪 .4 .5. 閻鞨鉤 驪齬璢 (韆體邇 .3) 闔韲聹璢踵 碼瘤韲逶 閻鞳跂迯 鴈 閻鞳跂迯, 骼銜矼鴆鰲龠蒹 關珥鉤 褓珱 赭驫, 鴈 繿鴾 s2, s4, s7, s9, s10 ; 鉐鰰譛逶 碼瘤韲逶 閻鞳跂迯 硅鴆 闔韲聹珱蓐. 鉋鈕粤辷 籥迯 赭鴃蔬 籥迯 關鉞髟鈔蓿 驪繧 轢關珥. 齣鴾 闔韲聹珱 鼾襁 闔矼粤辷 fGB, 關繖髓珥諷迯 礦粤 (.16), 鈿鞳粤纈 齔珥辣辷跏 sk,t = s1,t + s3,t + s5,t + s6,t + s8,t (mod k) 關 k=2, 4, 7, 9, 10. 耶鈕繿鰲 骼髓辷 闔韲聹璢踵 閻鞳跂迯 鈿鞳粤鴆 鱶跏 齔珥辣辷跏, 跋鈕繿鰲 骼髓辷 闔韲聹珱蔘 閻鞳跂迯 蔘 闔謗聽辷繻 赭驫. 沃關蓐辮, 跋鈕繿鰲 骼髓辷 闔韲聹璢跪 3 t = 1 2 4 5 6 t = 1 2 3 5 6 7 1 v1 1 v1 1 v2 v2 v3 1 1 v3 1 1 5 v4 1 1 5 v4 1 1 5 v5 5 v5 剌鞐碆辷 剌鞐碆辷 ) ) 5 t = 1 2 3 4 6 t = 1 2 3 4 5 7 8 1 1 1 1 1 1 v1 0 v1 1 1 1 1 1 1 v2 2 v2 v3 1 1 5 2 0 v3 1 1 5 2 0 v4 1 1 5 0 5 v4 1 1 5 0 5 5 9 5 v5 4 v5 剌鞐碆辷 剌鞐碆辷 ) ) t = 1= 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 t 1 1 1 0 0 1 0 1 0 0 1 0 0 0 0 v 1 1 1 2 0 1 0 3 0 0 1 0 0 2 vv3 1 1 5 2 0 4 2 5 0 5 5 6 2 5 0 3 v4 1 1 5 0 5 4 0 3 7 3 3 4 7 3 5 1 5 9 4 4 9 2 7 2 2 3 6 2 4 0 v沃琺邇 齣謗礦 ) 俶體邇 .3 - 釣迯, 闔韲聹纃逶 闔粨 碆苣瑜鰰辷 芻瑾纃蓍 閠鞐跂鴃 t (關蓐辮 .1) 閻鞳跂迯鉗 s4 - 鴈 0, 1, 2, 3, 鰰 袱 齔珥辣辷 粳 s4 痳鞳鴆 闔 跪糂譫 4;

闔韲聹珱 閻鞳跂迯 s3 蓐繞 鴈 聽 跋鈕繿鰲 骼髓辷, 鴈 s4, 鰰 袱 釶 鱶 閻鞳跂迯 鈿鞳粤諷逶 辮繚 鈔逑 鴦 聽 閻鞳跂迯龠 關繖髓珥繪 驤髓繻 (鴈 繿鴾 S3 = S4 = V2 ). 辮碆 鉐踵驪纃邇 闔艾蒹 赭驫 轢 赭鴃蔬 籥迯 ( 闔艾 鈿鞳粤纈 闔謗聽辷繻 髀鞐碆辷袱 赭驫) 硅纈 闔艾 t = 3; 闔艾蓙 t = 1 t = 2 骭驪 辣 蓐缺, 鰰 袱 骼髓辷 辣褌鴈顋 碼瘤韲逶 閻鞳跂迯 粳 鱶 闔艾蓍 辣 鈿鞳粤諷逶 (t + 辣 碯鈔蓿 跋鈕繿鰲 T ). 沃琺邇 齣謗礦 骼髓鉞 蒟 繿鱶 諷跂迺鈞 赭鴃蔬 籥迯: v1,2, v2,3, v3,1, v4,1, v4,2. 齣鴾, 轢關蓐辮, 碌 鱶 諷跂迺 鞐硴 1. 等 鴾 諷跂迺鈞 赭鴃蔬 籥迯 - v1,1, v2,1, v2,2, v5,1, v5,2 - 辣 跪笂 癪鴾 闔韲聹纃, 跪笂 癪鴾 艢籥逶 闔譛芬矗鱚諷, 邇 粳 闔韲聹纃 籥迯 鱶 閻鞳跂迯 辣 逑肭. 沃 韆體迥 .3, , , 闔粽釶邇 闔袱艢邇 闔韲聹纃蒹 骼髓辷 骼銜矼鴆鰲纃邇 粳 t = 3, 4, 5, 6;

褓黽袱跏 釶矼粤逶 闔韲聹纃逶 骼髓辷. 沃 韆體迥 .3 闔袱艢邇 轢琺邇 齣謗礦 辣驫鉉褌 瘤譛蓍 鞐竚纃 闔韲聹纃邇 赭鴃蔬 籥迯.

淘謌 籥迯 闔韲聹珱鴆 闔粨 黶矗辷 t (骭銜韆 韆體邇 .4), 鴈 闔韲聹璢踵跏 閻鞳跂迯跏 硅鴆 閻鞳跂迯, 關繖髓珥蒹 諷碼 褓珸 赭驫, 鴈 繿鴾 閻鞳跂迯 s1, s3, s5, s8, s10. 釣迯 赭鴃蔬 籥迯 闔韲聹珱鴆 髀鞐矗 轢諷碆. 鞳粹鉉鈕蓐 鱚閻顫, 鴈 fGB 鈿鞳粤纈 齔珥辣辷跏 sk,t = s2,t + s4,t + s6,t + s7,t + s9,t (mod k+1) 關 k = 1, 3, 5, 8, 10. 鉋鈕粤辷 籥迯 關 t = 98, 97, 96, 95 闔粽釶邇 闔袱艢邇 轢 韆體迥 3.4, , . 沃 韆體迥 .4 闔袱艢邇 轢琺邇 齣謗礦 辣驫鉉褌 瘤譛蓍 鞐竚纃 闔韲聹纃邇 赭鴃蔬.

.3 悶鴈粮謗竏繿褂 銜謌 寰 鼾襁 碼瘤鞐 硅纈, 矼韲鴉, 轢葹鉉繞 闔糒鈔蓐 鉋赭譛逶 瑙閠鞐鴈 粳 艢籥辷 釿鞐辷纃蓍 粤鱚韭蓁蒡鈞琿逶 驤髓繻瑪, 褌鴈顋 闔韲聹纃蒹 籥迯 黻釶邇 鈿蔡矗鴾 闔跪 鼾襁蓙 (.16), 粳 鞐瘤鴿 辣粤鱚韭蓁蒡鈞琿逶跏 驤髓繻瑕 鼾襁蓙 碼瘤鞐 辣 竡鴆.

咒珞蔬蓆迯 辣粤鱚韭蓁蒡鈞琿逶跏 驤髓繻瑕 鞐瘤鰰 鱚鉋蓙 矼韲鴉鉐鱚. 羅骭銜 轢 鴈, 鴈 鴈 轢葹鉉繞 鞐艪蓿 矗肭繪蓍 赭鱚赭鱶繿褂 蓁髓頌跂迺, 轢髓繞 碚繻 矼韲鴉鉐鴉 跂鞐 鞐髑赭鴃萵璢鴆 鴈譛褌 袱 瑜鴉 驪齬珸 瘤諷 釶繝 裨瑜騾 跂, 轢茆矗繻釿 辣纈褂跏 跂鞐跏.

轢繻 驪齬璢 跂顋 鈿鞳粤鴆 轢 闔粲邇聽髓矗 粤袱頏鈞釿 關鉞艪繖纃 . 歴髷籥 跂鞐 鈿鞳粤纈 鼾襁蒹 : ()[0,1], (.17) 邃 () 跪邇髓 跋鈕繿鰲 . 恍釶 鼾襁 硅諤髴 跂韲, 鉈 粮諞轢 釶諤籥鴾 驪繖龠蓐 驍鉗髓矗跏 辣纈褂 跂:

(1) (0)= 0; () =1;

(2) 繿謌 1 2, 鴈 (1) ( 2);

(3) 繿謌 1 2... 蓚 1 2..., lim(X1) = lim(Xi).

鴈 i 98 t = 9 95 9 9 9 t = 9 94 9 9 9 1 1 1 1 v1 1 v 1 v2 1 1 1 v1 1 5 1 5 v3 3 v1 1 5 1 5 v4 0 v5 v5 5 5 v) 剌鞐碆- 剌鞐碆) t = 9 94 9 9 9 9 t = 9 94 9 9 9 1 1 1 1 1 1 1 v1 1 v 1 1 1 3 1 1 3 v2 2 v3 5 1 1 3 3 5 1 3 v3 4 v0 5 1 1 6 0 5 1 6 v4 1 v9 5 4 9 4 v5 v) 剌鞐碆- 剌鞐碆 ) t = 8 8 8 8 8 8 8 9 91 9 9 9 9 96 97 9 t = 0 1 1 0 1 1 1 0 1 0 1 0 1 1 1 v1 2 3 3 0 1 1 1 0 1 0 3 2 3 1 1 v5 3 2 5 5 5 2 3 0 3 4 3 3 5 1 v2 6 2 8 8 5 8 0 3 6 1 0 5 1 v9 7 0 4 9 6 6 5 8 9 1 4 1 4 9 v) 沃琺邇 齣謗礦 俶體邇 .4 - 釣迯, 闔韲聹纃逶 闔粨 黶矗辷 芻瑾纃蓍 閠鞐-驍鉗髓咒縺鈞琿蒹 (1) 鋏繧葢邇. 咒縺鈞琿蒹 (2), 釶邇 轢茆矗繻鈬 跂鴃 t (關蓐辮 .1) 碆 跪邇鴈迯鉐鱶, 辣 粮闢驫璢, 鴈癪 闔粲邇聽髓碆 粽黹釿 闔粲邇聽髓矗 釶諤籥謗 瘤譛繪 跂韲, 繻 礪譫珱繞 闔粲邇聽髓碆. 剋站瑜邇 鴃縺鈞琿蕈 (3), 轢茆矗繻鉤 辣關辮硴鉐鴾, 關繖繼 跂 痳驫鉈纓邇 跪邇鴈迯鉗 闔驪繖鈞瑩繼邇髓. 粫驫鞳鴉 驤髓繻瑕, 褌鴈顋 碌繝籥 硅纈 褌辣逶 跋鈕繿鰲鉤, 鴃縺鈞琿蒹 辣關辮硴鉐鱶, 繿鱚髓矼迯, 辣關蓐纃蓐.

謌鱚鞐鴦鞳 鈿蔡琿 騾踵 鞐芻 裨瑜髮 辣纈褂 跂, 蓐缺蔘 鞐芻 驍鉗髓矗. 沃 韆體迥 .5 關萵繖纃 粫珮鞐跛, 蒟釶鞐聳 銜邇纃蒹 礪譫纃 粳 辣褌鴈顋 跂. 呀, 轢關蓐辮, 裨瑜 矼韲鴉鉐鴉 跂 碯鈔蓿 裨瑜 跂 關珥粮闔粮瘉 裨瑜 跂 粮矼韆, 邇 辣 閻鞳驟袱纈 裨瑜騾跏 跂 碆芟鈕邇髓 蓚 辣釶鈔蓐鉐鱶.

暮瑜髮 辣纈褂 跂 鞐髑赭鴃萵珱鴆 袱 跂鴈粮謗竏繿褂 銜謌.

零 蔡闔譛苴鴆 闔韲聹珱蔘 驤髓繻瑪 碆 碌纒 驤髓繻瑪 瘤諷 碼骼褂 闊髓繻鉉釿蔟繿褂 齔鈞辣.

釣諷 癈糂 鞐髑赭鴃萵瑩 鴈譛褌 籵 裨瑜騾 跂. 辮碼 - 裨瑜驤繿褂 鉋銹 鞐苣珀銜琿逶 裨瑜 矼韲鴉鉐鴉 跂, 碣鉋鉗 鴈 裨瑜 碆芟鈕邇髓逶 跂. 羅釶鈔蓐 銜跂鱶鴾, 鴈 碆芟鈕逶 跂顋 關蓚鈕蓐 鴈譛褌 褌辣逶 跋鈕繿鰲瑕 辣褌鴈顋 瑜鴉 驪齬 痳驫鉈纓逶 跋鈕繿鰲; 釶繻 驪齬璢 鱶 跂顋 辣 黻鈞諷鰲鉋 鴃縺鈞琿蕈 辣關辮硴鉐鱶. 呀褂 釶鞐芬, 鉈 轢矼齏袱 關蓐纃蓐 粫驫鞳鴉, 邇 辣 辣關辮硴 驤髓繻瑕.

泌 鱚鉋蓙 矼韲鴉鉐鱚 鉋銹 蒟矼髓邇, 鴈 譫痼 矼韲鴉鉐鴉 跂鞐 p, 鈔邇芻瑾邇 鈿鞳粤纈 鼾襁蒹 鞐髀鞳粤諷辷 fB :C [0,1], (.18) 羅纈褂 卓芟鈕邇- 跂顋 怛鳧 碆苟鴉 跂顋 跪肭鉐鴾 代韲鴉鉐鴉 悶顋 關珥- 悶顋 跂顋 粮闔粮瘉 粮矼韆 (黶繙粤迯鉐鱶) 怛鳧 辣釶悶顋 鈔蓐鉐鴾 辣釶鈔蓐鉐鱶 (黷辮纃邇髓) 俶體邇 .5 羅褌鴈顋 裨瑜髮 辣纈褂 跂 褌鴈鞐 粮諞轢 黻鈞諷鰲鉋鴾 骼銜矼鴆鰲龠蓐 鴃縺鈞琿 骼站瑜邇 鉋踈諷 p(X )= fB(c), (.19) cX 邃 X P(C). 売繿 關蓐纃纃 鴈 聽 蓁粤襃 B, 鴈 鈿蔡琿蓙 鼾襁蓙 闔矼粤辷, 鈿鞳粤諷迯鉗 (1), 鰰 袱 闍銜邇髓 矼韲鴉鉐鱶 鰰裝 癈粤 蔡闔譛芬矗鴾 袱繿鰲 鼾襁蓙 闔矼粤辷.

悶鞐 碆芟鈕邇髓繪 鴈 鼾襁 : P(C) [0,1], (.20) 黻鈞諷鰲鉋 驪繖龠蓐 鴃縺鈞琿:

(1) (0)= 0;(C)=1;

(2) ( Xi ) = max(Xi ) i 寰韲 蒟矼髓邇, 鴈 跂鞐 碆芟鈕邇髓 鈔邇芻瑾邇 鈿鞳粤纈 鼾襁蒹 鞐髀鞳粤諷辷 碆芟鈕邇髓繪 fB, 蓐缺繪 礦 (8) 鈿鞳粤繻鉗 鉋踈謗 (X )= max fB. (.21) cX .4 歴 驤髓繻 籥迯 驤髓繻瑕 闔矼粤辷繻 退肭 裨瑜 驤髓繻逶 艢籥, 瑜鴈 轢茆矗繻 蓁糂褞萵逶 跪粤謌韲矗辷繻 驤髓繻, 跪聽 癪鴾 鈿蔡琿 閻鞨鉤 關葹謌聽辷 袱 跋鈕繿鰲 艢籥, 驍艢迯 闔糲繻鉤 闔 闊髓繻鉉釿蔟繿褌 蒹鞐頤蓙 驤髓繻.

托 艢籥 鴈竡 裨瑜騾 瑁琲鱚韆苴鴆 驪繖龠蓐 釶蓐 鈿蔡琿蒹: 籥邇 菩迥鞳鴉 驤髓繻, 驫琅繻 x 鈿鞳粤諷迯釿 闊髓繻鉉釿蔟繿褌竡 齔鈞;

耶鈕繿鰲 碌纒 褌迥鞳鴉 驤髓繻 辣褌繝 瘤諷 碼骼褌竡 闊髓繻鉉釿蔟繿褌竡 齔鈞, 骼碎繿鱶踵 驤髓繻鉗 x (鴈 繿鴾 鉐邇矗迯 轢 鴈 聽 關繖髓珥繪 驤髓繻, 鱚跏 聽 跂鴈粮謗竏繿褂跏 銜謌跏), 驫琅繻 跋鈕繿鰲 Y;

沃瘤 骼銜矼鴆鰲龠蔘 鴃縺鈞琿蓍 Q 銜邇驤鱚譛邇 辣褂 驍鉗髓 驤髓繻 蒟 跋鈕繿鰲 蒟 跋鈕繿鰲 Y, 關蔟繻 鈔辷 蒟 鱶 鴃縺鈞琿蓍 硅纈 鴃縺鈞琿蒹, 鴈癪 籥迯 驤髓繻 x 癪諤 瑙關鉅驤跏韲矗轢 袱 跪肭 瘤諷 鴈邇 驤髓繻鉗 瘤諷 碼骼褌竡 齔鈞 鴃縺黼鴆 鈿鞳粤謌鴾 YQ 闔粲邇聽髓碆 Y, 鰰褌, 鴈癪 譫痼 驤髓繻 蒟 YQ 黻鈞諷鰲鉋諤 碌繻 鴃縺鈞琿, 鈿鞳粤諷迯 轢瘤鞳 Q.

帝 粤跪迹鴃瑶蓙 籥迯鉤 鞐舮繼 艢籥 鈿鞳粤諷辷 驤髓繻 闔矼粤辷繻, 關繖髓珥蔘 艢籥迯龠 驤髓繻 籥迯 釶諤籥蔘 辣褂跏 闔糒鈔蓐 粮闔謐蓿繼逶跏 驍鉗髓矗跏, 癈粤 髣蓿瑩, 鴈 x 鴈 驤髓繻 籥迯 邇跏轢譛逶跏 閻鞳跂迯跏 (閻鞳跂迯跏 邇跏轢譛邇 袱謗), Y 跋鈕繿鰲 碌纒 驤髓繻 闔矼粤辷繻 矼韲鴉鉐鴉跏 蓚 碆芟鈕邇髓逶跏 鼾襁跏 闔矼粤辷, 骼碎繿鱶踵跏 x, 轢瘤 Q 骼髓鉞 蒟:

1) 闔粲邇聽髓矗 Yr 跋鈕繿鰲 Y, 鈿鞳粤諷迯釿 闔譛芬矗鱚諷 蓚 嗤冉 (袱 碼瘤 闔 鼬鉉琿蕈);

2) 鴃縺鈞琿, 鴈癪 辣骼站瑜鈞琿邇髓 跂聹 骼銜矼鴆鰲龠蓐 閻鞳跂迯跏 艢籥迯鉗 驤髓繻 籥迯 驤髓繻 闔矼粤辷繻 蒟 YQ 癪諤 袱 跪肭 跂逵繪;

3) 鴃縺鈞琿, 鴈癪 髓繽纃 辣鈿鞳粤諷迯鉐鱶 關 闔韲聹纃蓙 籥迯 驤髓繻鉗 闔矼粤辷繻 蒟 跋鈕繿鰲 YQ 癪諤 袱 跪肭 跂逵繪;

4) 鴃縺鈞琿, 鴈癪 驤髓繻 蒟 闔粲邇聽髓矗 YQ 癪諤 袱 跪肭 瘤諷 關鉐鴈;

5) 關繖闔鱚辷 鴃縺鈞琿 2 鴃縺鈞琿 3 4.

鴈 釶繪 鉋踈謌韲礪 鴃縺鈞琿蒹 1 驍鈔蓿 鈿鞳粤諷辷 跋鈕繿鰲 粮闢髓蓐 赭骼. 淘謌 閠鞐跂鴃蔟繿褌 跋鈕繿鰲 辣 齒鉋粮纃, 鴈 闔鱶 閠鞐跂鴃蔟繿褌竡 骼驟糀鰲 辣 鈿鞳粤諷邇, , 驪繖鈞瑩繼邇, 體繿鰲黼 鴈譛褌 鈔轢 鉐踵驪纃轢 赭驫. 汳 赭驫, 鈿鞳粤繻 鴈聹繿鰲纃逶 關珥蓚鉤 驗礦窶; 鉈 轢茆矗纈 赭驫鉗 痳 閠鱶. 汳 艢籥 驍鈔蓿 鈿鞳粤諷辷 粳 蓐缺蔘 籥迯 鼾襁蓙 鞐髀鞳粤諷辷 矼韲鴉鉐鱚 蓚 碆芟鈕邇髓繪, 黻鈞諷鰲鉋蔘 鴃縺鈞琿蕈 2. 零 鞳璢鴆 闔謐 閻鞳瘤韲 籥迯 闔跪 赭驫 痳 閠鱶 ( 籥迯鉤 驪齬璢 闔粮 碼瘤鞐 辣 矗聽) 鈿鞳粤諷辷 粳 袱聹釿 骼髓辷 碼瘤韲逶 閻鞳跂迯 ( 籥迯鉤 驪齬璢 鉈 骼硼珞珱 鉐邇硴跏 閻鞳跂迯跏) 蔡諤 N(c) 蔘 闔硅纃蓍 籥迯. 怦驪 N(c) 粳 碌纒 駱 釶邇 轢茆矗鴆 瑜鴈鰰跏 骼髓辷 . 零 蔡闔譛苴鴆 粳 碼蔡諷辷 闔 辣褌鴈顋 關珥蓚瑕 骼銜矼鴆鰲龠蔘 鼾襁蓍 矼韲鴉鉐鱚 蓚 碆芟鈕邇髓繪.

茸蔡鴾 鞐髀鞳粤諷辷 矼韲鴉鉐鱶 蓚 碆芟鈕邇髓 闔 瑜鴈鰰 跪肭 鞐芻跏 髀鉐釶瑕. 茸瘤 髀鉐釶 艢礦驤 銜 鴈竡, 袱褌 骭驪 關葢璢 闔譛芬矗鱚譛 鱶 矼韲鴉鉐 蓚 碆芟鈕邇髓. 呀, 轢關蓐辮, 繿謌 矼韲鴉鉐鱶 鞐髑赭鴃萵珱鴆 袱 瑁琲鱚韆髓蒻 籥迯, 鴈 釶邇 碼蔡鴆 銜邇驤鱚譛逶 瑜鴈鴿, 鴈 繿鴾 銜邇纃 N() 釶繻 蔡謫 蓐缺蔘 碼瘤韲 蒟 籥迯 闔 蔡闔譛苴繻鉗 赭驫. 歴髷籥 N(c) fB(c)=. (.31) N() C 淘謌, 鈔轢褌, 矼韲鴉鉐鱶 鞐髑赭鴃萵珱鴆 袱 鉚纃褂 瑜鴈 闔 黽 蓐缺蓐 鞳苴譛鰰鰰 轢瘠粤辷, 鴈 鉈 碼蔡鴆 闔 鉋踈諷 fB(c)= (N(c)+ 1) ( (.32) N()+ | C |).

C 鉐褌譛褥 鞐髀鞳粤諷辷 碆芟鈕邇髓繪 跂辣 釿鞐辷纃, 繻 蔘 矼韲鴉鉐鴉 琿琺釿 (轢關蓐辮, 辷 辣 轢粮 粮痼硅鴾 1), 體繿鰲黼 纖 瘤譛 碆芟鈕逶 關珥蓚 粳 碼蔡諷辷 蔘 闔 瑜鴈鰰 N(c). 淘鱚髓矼迯 髀鉐釶 碼蔡諷辷 鞐髀鞳粤諷辷 碆芟鈕邇髓繪, 褌鴈顋 跪肭 髣蓿瑩 琿琺釿鉤 鉋踈譖 (42) 鴈 髣蓿瑩 芻瑾纃蒹 碆芟鈕邇髓 鞐硴鉗 銜邇纃蕈 瑜鴈鴿 N(c) 赭襃蓐琺邇 艢蒻驤韲矗迯鉗 瑜鴈鱚, 鴈 繿鴾 fB(c)= N(c) max N(). (.33) C 粽黹鉗 鉋踈諷 鞐髀鞳粤諷辷 碆芟鈕邇髓 碼蔡鴆 闔 骼銜 矼鴆鰲龠蓐 矼韲鴉鉐. 齣鴾 fB(c) fB(c) - 鴈 骼銜矼鴆鰲纃邇 碆芟鈕邇髓 矼韲鴉鉐鴾 骼髓辷 (cC).

呷邃 fB(c)= (.34) min[f (c), fB()].

B C 鴈 鉋踈諷 鞐髀鞳粤諷辷 碆芟鈕邇髓繪 碼鞐聳纈 辮繚 矼頤辷 竦琿蔬 芻瑾纃蓍 矼韲鴉鉐鱚.

鞳粹鉉鈕蓐 鱚閻顫, 鴈 閠鞐跂鴃蔟繿褌 跋鈕繿鰲 闔謐鉐鴾 齒鉋粮纃. 鴈 驪齬璢 蒟 鈔邇 鴈 聽 驤髓繻 籥迯 跪肭 闔謫蓿 跋鈕繿鰲 驤髓繻 闔矼粤辷繻, 銜謌珱蔘 赭驫瑕. 淘謌 粳 艢籥迯 籥迯 鉈 鈿鞳粤諷逶 粮髓瑩鋏邇 褌韶繩鴉, 鴈 鉈 鈔蓁琲鈞 鉋銹 銜矼珱 鴃縺鈞琿蕈 骼站瑜鈞琿邇髓. 呷辣, 碼鞐聽辷 粮髓瑩鋏邇 褌韶繩鴉郢 鈑轢璢, 鴈 鼾襁 闔矼粤辷 鉋銹 骼站瑜黼鴆 籥迯跏 (, 碆芟鈕邇, 辣褌鴈韲 粮闔謐蓿繼邇 蓁鉋赭蒹) 鴈褂 苣纃 赭驫 鱶閠 碼瘰琿逶 釿鞐辷纃蓍.

托袱 赭驫 關繖髓珥纈 骼瘤 辣褌鴈韲 鉅邇, 辮繚 褌鴈韲 銜瘉鞐鴆 鞐髑赭鴃萵璢踵 籥迯 蒟 赭鴃蔬 籥迯 (蓚 蒟 赭髑萵 瘤諷 碼骼褌竡 闔粨). 韆 籵蒿纃蓙 鴈竡 鉅轢 矮鉉 碌繪 赭鴃蔬 籥迯 瑜鴈鴿 骼髓辷 骼銜矼鴆鰲龠蔘 碼瘤韲逶 閻鞳跂迯 鈿鞳粤鴆 闔糀纈鉤 鴈竡, 袱 瑜鴈 轢瘠籥纈 袱聹鈬 骼髓辷.

怦驪 髓鉉癘鈞 赭驫 轢茆矗 站黶蓁鉗 赭驫 釶鈑轢珱 .

淘鴾 闔 褓珸辣 跂鞳 籵 骼釶鞐聽辷, 闔 褌鴈顋 關蓐纃纃蒹 赭骼 瘤譛鉗 站黶蓁鉗 釶繻 驪齬璢 辣 聽諤鱚譛邇. 卓-閻鞨, 繿謌 赭驫 蔡闔譛苴纈 粳 闔韲聹纃 籥迯, 鴈 繻 瘤譛 繞 站黶蓁, 鱚 瘤譛繞 鴃縺黼鴆 轢琺邇 齣謗礦. 汳, 碆釶 竡碆, 辣 聽諤鱚譛邇. 卓-碣鉋, 繿謌 赭驫 蔡闔譛苴纈 粳 碼瘤韋 籥迯, 鴈 蔡謗 辣闔謐 碼瘤韲 鞐硴 2(-1). 汳 鈑轢璢, 鴈 韲髓鉤 站黶蓁 赭驫 碌 跂逵 蓐缺蔘 籥迯 蔡闔譛苴纈 粳 鈿鞳粤諷辷 鼾襁蓙 闔矼粤辷. 刹繖鈞瑩繼邇, 黷繼蔟纃蒹 站黶蓁 赭驫 體聳纈 跫蒡蔟繿袱 鉐邇矗, 轢 褌鴈韲 髓韲蓿 鼾襁 闔矼粤辷.

Pages:     | 1 |   ...   | 24 | 25 || 27 | 28 |   ...   | 41 |



2011 www.dissers.ru - 槽髀諤鴉 諷褞韲迯 瘉瘠蓆鱚袱

尤鱚韆琺 鴈竡 騾蜥 鞐芟纖纃 粳 鈑轢褌跌纃, 碌 關珥 關蓁珞諷聳 蔘 珥鴈鞐.
淘謌 茸 辣 骼站瑜逶 鱚, 鴈 退 赭鱚韆琺 鞐芟纖誤 轢 鴈 騾蜥, 闔聳謫蜻鰰, 轢闊蓿 轢, 踵 鱚纃蓙 1-2 鞐瘤蔘 粱繪 黻琺蓐 繝.