ΠΠ±ΠΎΠ±ΡΡΠ½Π½ΡΠΉ Π°Π»Π³ΠΎΡΠΈΡΠΌ.
ΠΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΠ΅ ΠΌΡΡΠ°Π²ΡΠΈΠ½ΡΡ
Π°Π»Π³ΠΎΡΠΈΡΠΌΠΎΠ² ΠΏΡΠΈ ΡΠ΅ΡΠ΅Π½ΠΈΠΈ Π·Π°Π΄Π°Ρ ΠΎΠΏΡΠΈΠΌΠΈΠ·Π°ΡΠΈΠΈ
Π‘ΡΠ°ΡΡΠΎΠ²Π°Ρ ΡΠΎΡΠΊΠ°, ΠΊΡΠ΄Π° ΠΏΠΎΠΌΠ΅ΡΠ°Π΅ΡΡΡ ΠΌΡΡΠ°Π²Π΅ΠΉ, Π·Π°Π²ΠΈΡΠΈΡ ΠΎΡ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΠΉ, Π½Π°ΠΊΠ»Π°Π΄ΡΠ²Π°Π΅ΠΌΡΡ ΡΡΠ»ΠΎΠ²ΠΈΡΠΌΠΈ Π·Π°Π΄Π°ΡΠΈ. ΠΠΎΡΠΎΠΌΡ ΡΡΠΎ Π΄Π»Ρ ΠΊΠ°ΠΆΠ΄ΠΎΠΉ Π·Π°Π΄Π°ΡΠΈ ΡΠΏΠΎΡΠΎΠ± ΡΠ°Π·ΠΌΠ΅ΡΠ΅Π½ΠΈΠ΅ ΠΌΡΡΠ°Π²ΡΡΠ² ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΡΡΠΈΠΌ. ΠΠΈΠ±ΠΎ Π²ΡΠ΅ ΠΎΠ½ΠΈ ΠΏΠΎΠΌΠ΅ΡΠ°ΡΡΡΡ Π² ΠΎΠ΄Π½Ρ ΡΠΎΡΠΊΡ, Π»ΠΈΠ±ΠΎ Π² ΡΠ°Π·Π½ΡΠ΅ Ρ ΠΏΠΎΠ²ΡΠΎΡΠ΅Π½ΠΈΡΠΌΠΈ, Π»ΠΈΠ±ΠΎ Π±Π΅Π· ΠΏΠΎΠ²ΡΠΎΡΠ΅Π½ΠΈΠΉ. ΠΠ΄Π΅ ΡΠΈΠ½ΡΠ΅Π½ΡΠΈΠ²Π½ΠΎΡΡΡ ΠΈΡΠΏΠ°ΡΠ΅Π½ΠΈΡ, Lk (t) — ΡΠ΅Π½Π° ΡΠ΅ΠΊΡΡΠ΅Π³ΠΎ ΡΠ΅ΡΠ΅Π½ΠΈΡ Π΄Π»Ρ k-ΠΎΠ³ΠΎ ΠΌΡΡΠ°Π²ΡΡ, Π° Q — ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡ, ΠΈΠΌΠ΅ΡΡΠΈΠΉ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ ΠΏΠΎΡΡΠ΄ΠΊΠ° ΡΠ΅Π½Ρ… Π§ΠΈΡΠ°ΡΡ Π΅ΡΡ >
ΠΠ±ΠΎΠ±ΡΡΠ½Π½ΡΠΉ Π°Π»Π³ΠΎΡΠΈΡΠΌ. ΠΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΠ΅ ΠΌΡΡΠ°Π²ΡΠΈΠ½ΡΡ Π°Π»Π³ΠΎΡΠΈΡΠΌΠΎΠ² ΠΏΡΠΈ ΡΠ΅ΡΠ΅Π½ΠΈΠΈ Π·Π°Π΄Π°Ρ ΠΎΠΏΡΠΈΠΌΠΈΠ·Π°ΡΠΈΠΈ (ΡΠ΅ΡΠ΅ΡΠ°Ρ, ΠΊΡΡΡΠΎΠ²Π°Ρ, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½Π°Ρ)
ΠΡΠ±ΠΎΠΉ ΠΌΡΡΠ°Π²ΡΠΈΠ½ΡΠΉ Π°Π»Π³ΠΎΡΠΈΡΠΌ, Π½Π΅Π·Π°Π²ΠΈΡΠΈΠΌΠΎ ΠΎΡ ΠΌΠΎΠ΄ΠΈΡΠΈΠΊΠ°ΡΠΈΠΉ, ΠΏΡΠ΅Π΄ΡΡΠ°Π²ΠΈΠΌ Π² ΡΠ»Π΅Π΄ΡΡΡΠ΅ΠΌ Π²ΠΈΠ΄Π΅. ΠΠΎΠΊΠ° (ΡΡΠ»ΠΎΠ²ΠΈΡ Π²ΡΡ ΠΎΠ΄Π° Π½Π΅ Π²ΡΠΏΠΎΠ»Π½Π΅Π½Ρ).
- 1. Π‘ΠΎΠ·Π΄Π°ΡΠΌ ΠΌΡΡΠ°Π²ΡΡΠ²
- 2. ΠΡΠ΅ΠΌ ΡΠ΅ΡΠ΅Π½ΠΈΡ
- 3. ΠΠ±Π½ΠΎΠ²Π»ΡΠ΅ΠΌ ΡΠ΅ΡΠΎΠΌΠΎΠ½
- 4. ΠΠΎΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΡΠ΅ Π΄Π΅ΠΉΡΡΠ²ΠΈΡ {ΠΎΠΏΡΠΈΠΎΠ½Π°Π»ΡΠ½ΠΎ}
Π’Π΅ΠΏΠ΅ΡΡ ΡΠ°ΡΡΠΌΠΎΡΡΠΈΠΌ ΠΊΠ°ΠΆΠ΄ΡΠΉ ΡΠ°Π³ Π² ΡΠΈΠΊΠ»Π΅ Π±ΠΎΠ»Π΅Π΅ ΠΏΠΎΠ΄ΡΠΎΠ±Π½ΠΎ.
Π‘ΠΎΠ·Π΄Π°ΡΠΌ ΠΌΡΡΠ°Π²ΡΡΠ²
Π‘ΡΠ°ΡΡΠΎΠ²Π°Ρ ΡΠΎΡΠΊΠ°, ΠΊΡΠ΄Π° ΠΏΠΎΠΌΠ΅ΡΠ°Π΅ΡΡΡ ΠΌΡΡΠ°Π²Π΅ΠΉ, Π·Π°Π²ΠΈΡΠΈΡ ΠΎΡ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΠΉ, Π½Π°ΠΊΠ»Π°Π΄ΡΠ²Π°Π΅ΠΌΡΡ ΡΡΠ»ΠΎΠ²ΠΈΡΠΌΠΈ Π·Π°Π΄Π°ΡΠΈ. ΠΠΎΡΠΎΠΌΡ ΡΡΠΎ Π΄Π»Ρ ΠΊΠ°ΠΆΠ΄ΠΎΠΉ Π·Π°Π΄Π°ΡΠΈ ΡΠΏΠΎΡΠΎΠ± ΡΠ°Π·ΠΌΠ΅ΡΠ΅Π½ΠΈΠ΅ ΠΌΡΡΠ°Π²ΡΡΠ² ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΡΡΠΈΠΌ. ΠΠΈΠ±ΠΎ Π²ΡΠ΅ ΠΎΠ½ΠΈ ΠΏΠΎΠΌΠ΅ΡΠ°ΡΡΡΡ Π² ΠΎΠ΄Π½Ρ ΡΠΎΡΠΊΡ, Π»ΠΈΠ±ΠΎ Π² ΡΠ°Π·Π½ΡΠ΅ Ρ ΠΏΠΎΠ²ΡΠΎΡΠ΅Π½ΠΈΡΠΌΠΈ, Π»ΠΈΠ±ΠΎ Π±Π΅Π· ΠΏΠΎΠ²ΡΠΎΡΠ΅Π½ΠΈΠΉ.
ΠΠ° ΡΡΠΎΠΌ ΠΆΠ΅ ΡΡΠ°ΠΏΠ΅ Π·Π°Π΄Π°ΡΡΡΡ Π½Π°ΡΠ°Π»ΡΠ½ΡΠΉ ΡΡΠΎΠ²Π΅Π½Ρ ΡΠ΅ΡΠΎΠΌΠΎΠ½Π°. ΠΠ½ ΠΈΠ½ΠΈΡΠΈΠ°Π»ΠΈΠ·ΠΈΡΡΠ΅ΡΡΡ Π½Π΅Π±ΠΎΠ»ΡΡΠΈΠΌ ΠΏΠΎΠ»ΠΎΠΆΠΈΡΠ΅Π»ΡΠ½ΡΠΌ ΡΠΈΡΠ»ΠΎΠΌ Π΄Π»Ρ ΡΠΎΠ³ΠΎ, ΡΡΠΎΠ±Ρ Π½Π° Π½Π°ΡΠ°Π»ΡΠ½ΠΎΠΌ ΡΠ°Π³Π΅ Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΠΈ ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄Π° Π² ΡΠ»Π΅Π΄ΡΡΡΡΡ Π²Π΅ΡΡΠΈΠ½Ρ Π½Π΅ Π±ΡΠ»ΠΈ Π½ΡΠ»Π΅Π²ΡΠΌΠΈ.
ΠΡΠ΅ΠΌ ΡΠ΅ΡΠ΅Π½ΠΈΡ
ΠΠ΅ΡΠΎΡΡΠ½ΠΎΡΡΡ ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄Π° ΠΈΠ· Π²Π΅ΡΡΠΈΠ½Ρ i Π² Π²Π΅ΡΡΠΈΠ½Ρ j ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅ΡΡΡ ΠΏΠΎ ΡΠ»Π΅Π΄ΡΡΡΠ΅ΠΉ ΡΠΎΡΠΌΡΠ»Π΅.
ΠΠ΄Π΅ — ΡΡΠΎΠ²Π΅Π½Ρ ΡΠ΅ΡΠΎΠΌΠΎΠ½Π°, — ΡΠ²ΡΠΈΡΡΠΈΡΠ΅ΡΠΊΠΎΠ΅ ΡΠ°ΡΡΡΠΎΡΠ½ΠΈΠ΅, Π° Π±, Π², — ΠΊΠΎΠ½ΡΡΠ°Π½ΡΠ½ΡΠ΅ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΡ.
ΠΡΠΈ Π± = 0 Π²ΡΠ±ΠΎΡ Π±Π»ΠΈΠΆΠ°ΠΉΡΠ΅Π³ΠΎ Π³ΠΎΡΠΎΠ΄Π° Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ Π²Π΅ΡΠΎΡΡΠ΅Π½, ΡΠΎ Π΅ΡΡΡ Π°Π»Π³ΠΎΡΠΈΡΠΌ ΡΡΠ°Π½ΠΎΠ²ΠΈΡΡΡ ΠΆΠ°Π΄Π½ΡΠΌ. ΠΡΠΈ Π² = 0 Π²ΡΠ±ΠΎΡ ΠΏΡΠΎΠΈΡΡ ΠΎΠ΄ΠΈΡ ΡΠΎΠ»ΡΠΊΠΎ Π½Π° ΠΎΡΠ½ΠΎΠ²Π°Π½ΠΈΠΈ ΡΠ΅ΡΠΎΠΌΠΎΠ½Π°, ΡΡΠΎ ΠΏΡΠΈΠ²ΠΎΠ΄ΠΈΡ ΠΊ ΡΡΠ±ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΡΠΌ ΡΠ΅ΡΠ΅Π½ΠΈΡΠΌ.
ΠΠΎΡΡΠΎΠΌΡ Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌ ΠΊΠΎΠΌΠΏΡΠΎΠΌΠΈΡΡ ΠΌΠ΅ΠΆΠ΄Ρ ΡΡΠΈΠΌΠΈ Π²Π΅Π»ΠΈΡΠΈΠ½Π°ΠΌΠΈ, ΠΊΠΎΡΠΎΡΡΠΉ Π½Π°Ρ ΠΎΠ΄ΠΈΡΡΡ ΡΠΊΡΠΏΠ΅ΡΠΈΠΌΠ΅Π½ΡΠ°Π»ΡΠ½ΠΎ.
ΠΠ±Π½ΠΎΠ²Π»ΡΠ΅ΠΌ ΡΠ΅ΡΠΎΠΌΠΎΠ½
Π£ΡΠΎΠ²Π΅Π½Ρ ΡΠ΅ΡΠΎΠΌΠΎΠ½Π° ΠΎΠ±Π½ΠΎΠ²Π»ΡΠ΅ΡΡΡ Π² ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΠΈ Ρ ΠΏΡΠΈΠ²Π΅Π΄ΡΠ½Π½ΠΎΠΉ ΡΠΎΡΠΌΡΠ»ΠΎΠΉ.
ΠΠ΄Π΅ ΡΠΈΠ½ΡΠ΅Π½ΡΠΈΠ²Π½ΠΎΡΡΡ ΠΈΡΠΏΠ°ΡΠ΅Π½ΠΈΡ, Lk (t) — ΡΠ΅Π½Π° ΡΠ΅ΠΊΡΡΠ΅Π³ΠΎ ΡΠ΅ΡΠ΅Π½ΠΈΡ Π΄Π»Ρ k-ΠΎΠ³ΠΎ ΠΌΡΡΠ°Π²ΡΡ, Π° Q — ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡ, ΠΈΠΌΠ΅ΡΡΠΈΠΉ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ ΠΏΠΎΡΡΠ΄ΠΊΠ° ΡΠ΅Π½Ρ ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ³ΠΎ ΡΠ΅ΡΠ΅Π½ΠΈΡ, ΡΠΎ Π΅ΡΡΡ — ΡΠ΅ΡΠΎΠΌΠΎΠ½, ΠΎΡΠΊΠ»Π°Π΄ΡΠ²Π°Π΅ΠΌΡΠΉ k-ΡΠΌ ΠΌΡΡΠ°Π²ΡΡΠΌ, ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΡΡΠΈΠΌ ΡΠ΅Π±ΡΠΎ (i, j).
ΠΠΎΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΡΠ΅ Π΄Π΅ΠΉΡΡΠ²ΠΈΡ
ΠΠ±ΡΡΠ½ΠΎ Π·Π΄Π΅ΡΡ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΡΡΡ Π°Π»Π³ΠΎΡΠΈΡΠΌ Π»ΠΎΠΊΠ°Π»ΡΠ½ΠΎΠ³ΠΎ ΠΏΠΎΠΈΡΠΊΠ°, ΠΎΠ΄Π½Π°ΠΊΠΎ ΠΎΠ½ ΠΌΠΎΠΆΠ΅Ρ ΡΠ°ΠΊΠΆΠ΅ ΠΏΠΎΡΠ²ΠΈΡΡΡΡ ΠΈ ΠΏΠΎΡΠ»Π΅ ΠΏΠΎΠΈΡΠΊΠ° Π²ΡΠ΅Ρ ΡΠ΅ΡΠ΅Π½ΠΈΠΉ. [1].