Составители:
Рубрика:
®¤¥«¨ ° ±¯°¥¤¥«¥¨¿ 315 ¥¸¥¨¥¬ § ¤ ·¨ ° ±¯°¥¤¥«¥¨¿ § ²° ² (I; C; x), £¤¥ x 2 [0; X[I ]]; ¿¢«¿¥²±¿ ¢¥ª²®° y 2 RI ² ª®©, ·²® X y0¨ yi = C (x): i2I ² ¬®¤¥«¼ ®¡®¡¹ ¥² ¯°¥¤»¤³¹³¾ ¬®¤¥«¼ ¡¨ °®£® ±¯°®- ± , ¢ ª®²®°®© Xi = 1 ¤«¿ «¾¡®£® i . ¸ § ¤ · | ®¡®¡- ¹¨²¼ ¯°¨¢¥¤¥»¥ ¢»¸¥ °¥§³«¼² ²» (¤«¿ ¡¨ °®£® ±¯°®± ) ±«³· © ¯¥°¥¬¥®£® ±¯°®± . ª ¨ ¢»¸¥, ¬» ·¥¬ ±® ±«³- · ¿ ´¨ª±¨°®¢ ®© ¯®¯³«¿¶¨¨. C´®°¬³«¨°³¥¬ ¤¢¥ ª±¨®¬» | À¡®«¢ Á ¨ ¤¤¨²¨¢®±²¨. ª±¨®¬ À¡®«¢ Á (DUM): ¥±«¨ @i X (x) = 0 ¤«¿ «¾¡®£® x 2 [0; X[I ]] , ²® 'i (I; C; x)0 ¤«¿ «¾¡®£® x 2 [0; X[I ]]; ¤«¿ «¾¡®£® I , C ¨ «¾¡®£® i 2 I , £¤¥ @i C (x) = C (x) ; C (x ki xi ; 1) ( @i C (x) = 0 , ¥±«¨ xi = 0 ) ®¡®§ · ¥² ¯°¥¤¥«¼»¥ § ²° ²» ¯°¨ ³¢¥«¨·¥¨¨ ±¯°®- ± £¥² i ± xi ; 1 ¤® xi : ¤¤¨²¨¢®±²¼ (ADD): '(I; C 1; x) + '(I; C 2; x) = '(I; C 1 + C 2 ; x) ¤«¿ «¾¡»µ I , C , C 2 ¨ x: 1 ±±¬®²°¨¬ ®¡®¡¹¥¨¥ ¬¥²®¤®¢ ¯°¨° ¹¥¨¿ ¢ ¡¨ °®© ¬®¤¥«¨. ´¨ª±¨°³¥¬ ¯¥°¥±² ®¢ª³ ¬®¦¥±²¢ (´¨ª±¨°®- ¢ ®£®) I ¨ ®¯°¥¤¥«¨¬ ¬¥²®¤ -¯°¨° ¹¥¨¿ (¨«¨ ¬¥²®¤ ³¯®- °¿¤®·¥®£® ¯°¨®°¨²¥² ) y = ' (I; C; x) ±«¥¤³¾¹¨¬ ®¡° - §®¬: y = C (x[ ] ; 0); 1 1 y = C (x[ ; ]; 0) ; C (x[ ] ; 0); 2 1 2 1 ::: ::::::::::::::::::::::::::::::::: yi = C (x[ ;:::;i ]; 0) ; C (x[ ;:::;i; ] ; 0); 1 1 1 ::: ::::::::::::::::::::::::::::::::: yn = C (x) ; C (x[I nn] );
Страницы
- « первая
- ‹ предыдущая
- …
- 313
- 314
- 315
- 316
- 317
- …
- следующая ›
- последняя »