Составители:
Рубрика:
®¤¥«¨ ° ±¯°¥¤¥«¥¨¿ 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
- …
- следующая ›
- последняя »
