ΠΠΎΠΈΡΠΊ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ³ΠΎ Π·Π½Π°ΡΠ΅Π½ΠΈΡ Π² ΠΌΠ°ΡΡΠΈΠ²Π΅ β ΠΎΠ΄Π½Π° ΠΈΠ· Π±Π°Π·ΠΎΠ²ΡΡ Π·Π°Π΄Π°Ρ, Ρ ΠΊΠΎΡΠΎΡΠΎΠΉ ΡΡΠ°Π»ΠΊΠΈΠ²Π°Π΅ΡΡΡ ΠΊΠ°ΠΆΠ΄ΡΠΉ ΡΠ°Π·ΡΠ°Π±ΠΎΡΡΠΈΠΊ 1Π‘:ΠΡΠ΅Π΄ΠΏΡΠΈΡΡΠΈΠ΅. ΠΠ°Π·Π°Π»ΠΎΡΡ Π±Ρ, ΡΡΠΎ ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ ΠΏΡΠΎΡΠ΅? ΠΠΎ Π΄Π°ΠΆΠ΅ Π² ΡΡΠΎΠΉ ΡΡΡΠΈΠ½Π½ΠΎΠΉ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΈ Π΅ΡΡΡ Π½ΡΠ°Π½ΡΡ: Π²ΡΠ±ΠΎΡ ΠΌΠ΅ΠΆΠ΄Ρ Π²ΡΡΡΠΎΠ΅Π½Π½ΡΠΌΠΈ ΡΡΠ½ΠΊΡΠΈΡΠΌΠΈ ΠΈ ΡΡΡΠ½ΠΎΠΉ ΡΠ΅Π°Π»ΠΈΠ·Π°ΡΠΈΠ΅ΠΉ, ΡΡΠ΅Ρ ΠΎΡΠΎΠ±Π΅Π½Π½ΠΎΡΡΠ΅ΠΉ ΡΠΈΠΏΠΎΠ² Π΄Π°Π½Π½ΡΡ , ΠΎΠΏΡΠΈΠΌΠΈΠ·Π°ΡΠΈΡ Π΄Π»Ρ Π±ΠΎΠ»ΡΡΠΈΡ ΠΌΠ°ΡΡΠΈΠ²ΠΎΠ². ΠΠ΅ΠΏΡΠ°Π²ΠΈΠ»ΡΠ½ΡΠΉ ΠΏΠΎΠ΄Ρ ΠΎΠ΄ ΠΌΠΎΠΆΠ΅Ρ ΠΏΡΠΈΠ²Π΅ΡΡΠΈ ΠΊ ΠΎΡΠΈΠ±ΠΊΠ°ΠΌ Π² ΡΠ°ΡΡΠ΅ΡΠ°Ρ , Π·Π°ΠΌΠ΅Π΄Π»Π΅Π½ΠΈΡ ΡΠ°Π±ΠΎΡΡ ΡΠΈΡΡΠ΅ΠΌΡ ΠΈΠ»ΠΈ Π΄Π°ΠΆΠ΅ ΠΊ ΠΏΠ°Π΄Π΅Π½ΠΈΡ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ Π² ΠΊΡΠΈΡΠΈΡΠ½ΡΡ ΡΡΠ°ΡΡΠΊΠ°Ρ ΠΊΠΎΠ΄Π°.
Π ΡΡΠΎΠΉ ΡΡΠ°ΡΡΠ΅ ΠΌΡ ΡΠ°Π·Π±Π΅ΡΠ΅ΠΌ 5 ΡΠ°Π·Π»ΠΈΡΠ½ΡΡ ΡΠΏΠΎΡΠΎΠ±ΠΎΠ² Π½Π°ΠΉΡΠΈ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ Π² ΠΌΠ°ΡΡΠΈΠ²Π΅ 1Π‘ 8.3 β ΠΎΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°ΡΠ½ΡΡ Π΄ΠΎ ΠΏΡΠΎΠ΄Π²ΠΈΠ½ΡΡΡΡ . ΠΡ ΡΠ·Π½Π°Π΅ΡΠ΅, ΠΊΠΎΠ³Π΄Π° Π»ΡΡΡΠ΅ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ ΡΡΠ°Π½Π΄Π°ΡΡΠ½ΡΠ΅ ΠΌΠ΅ΡΠΎΠ΄Ρ ΠΏΠ»Π°ΡΡΠΎΡΠΌΡ, Π° ΠΊΠΎΠ³Π΄Π° ΡΡΠΎΠΈΡ ΠΏΠΈΡΠ°ΡΡ ΡΠΎΠ±ΡΡΠ²Π΅Π½Π½ΡΠΉ Π°Π»Π³ΠΎΡΠΈΡΠΌ. ΠΡΠΎΠ±ΠΎΠ΅ Π²Π½ΠΈΠΌΠ°Π½ΠΈΠ΅ ΡΠ΄Π΅Π»ΠΈΠΌ ΡΠΈΠΏΠΈΡΠ½ΡΠΌ ΠΎΡΠΈΠ±ΠΊΠ°ΠΌ, ΠΊΠΎΡΠΎΡΡΠ΅ Π΄ΠΎΠΏΡΡΠΊΠ°ΡΡ Π΄Π°ΠΆΠ΅ ΠΎΠΏΡΡΠ½ΡΠ΅ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΡΡ, ΠΈ ΠΏΠΎΠΊΠ°ΠΆΠ΅ΠΌ, ΠΊΠ°ΠΊ ΠΈΡ ΠΈΠ·Π±Π΅ΠΆΠ°ΡΡ. ΠΡΠ΅ ΠΏΡΠΈΠΌΠ΅ΡΡ ΠΊΠΎΠ΄Π° ΠΏΡΠΎΡΠ΅ΡΡΠΈΡΠΎΠ²Π°Π½Ρ Π½Π° Π°ΠΊΡΡΠ°Π»ΡΠ½ΡΡ Π²Π΅ΡΡΠΈΡΡ ΠΏΠ»Π°ΡΡΠΎΡΠΌΡ ΠΈ Π°Π΄Π°ΠΏΡΠΈΡΠΎΠ²Π°Π½Ρ Π΄Π»Ρ ΡΠ΅Π°Π»ΡΠ½ΡΡ Π·Π°Π΄Π°Ρ Π°Π²ΡΠΎΠΌΠ°ΡΠΈΠ·Π°ΡΠΈΠΈ.
1. ΠΡΡΡΠΎΠ΅Π½Π½Π°Ρ ΡΡΠ½ΠΊΡΠΈΡ Min(): ΡΠ°ΠΌΡΠΉ Π±ΡΡΡΡΡΠΉ ΡΠΏΠΎΡΠΎΠ±
ΠΠ°ΡΠ½Π΅ΠΌ Ρ ΡΠ°ΠΌΠΎΠ³ΠΎ ΠΎΡΠ΅Π²ΠΈΠ΄Π½ΠΎΠ³ΠΎ ΡΠ΅ΡΠ΅Π½ΠΈΡ β ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΡ Π²ΡΡΡΠΎΠ΅Π½Π½ΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ Min(). ΠΡΠΎΡ ΠΌΠ΅ΡΠΎΠ΄ ΠΈΠ΄Π΅Π°Π»ΡΠ½ΠΎ ΠΏΠΎΠ΄Ρ
ΠΎΠ΄ΠΈΡ Π΄Π»Ρ Π±ΠΎΠ»ΡΡΠΈΠ½ΡΡΠ²Π° Π·Π°Π΄Π°Ρ, Π³Π΄Π΅ ΡΡΠ΅Π±ΡΠ΅ΡΡΡ Π½Π°ΠΉΡΠΈ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ Π² ΠΎΠ΄Π½ΠΎΠΌΠ΅ΡΠ½ΠΎΠΌ ΠΌΠ°ΡΡΠΈΠ²Π΅ Ρ ΡΠΈΡΠ»ΠΎΠ²ΡΠΌΠΈ ΠΈΠ»ΠΈ Π΄Π°ΡΠ°ΠΌΠΈ. Π€ΡΠ½ΠΊΡΠΈΡ ΡΠ°Π±ΠΎΡΠ°Π΅Ρ ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½ΠΎ Π±ΡΡΡΡΠΎ, ΡΠ°ΠΊ ΠΊΠ°ΠΊ ΠΎΠΏΡΠΈΠΌΠΈΠ·ΠΈΡΠΎΠ²Π°Π½Π° Π½Π° ΡΡΠΎΠ²Π½Π΅ ΠΏΠ»Π°ΡΡΠΎΡΠΌΡ 1Π‘:ΠΡΠ΅Π΄ΠΏΡΠΈΡΡΠΈΠ΅.
ΠΡΠ½ΠΎΠ²Π½ΡΠ΅ ΠΏΡΠ΅ΠΈΠΌΡΡΠ΅ΡΡΠ²Π° ΠΌΠ΅ΡΠΎΠ΄Π°:
- π ΠΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½Π°Ρ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡΠ΅Π»ΡΠ½ΠΎΡΡΡ β ΡΡΠ½ΠΊΡΠΈΡ ΡΠ΅Π°Π»ΠΈΠ·ΠΎΠ²Π°Π½Π° Π½Π° ΡΡΠΎΠ²Π½Π΅ ΡΠ΄ΡΠ° ΠΏΠ»Π°ΡΡΠΎΡΠΌΡ
- π ΠΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΡΠΉ ΠΊΠΎΠ΄ β ΠΎΠ΄Π½Π° ΡΡΡΠΎΠΊΠ° Π²ΠΌΠ΅ΡΡΠΎ ΡΠΈΠΊΠ»Π°
- π Π Π°Π±ΠΎΡΠ°Π΅Ρ Ρ ΡΠ°Π·Π½ΡΠΌΠΈ ΡΠΈΠΏΠ°ΠΌΠΈ: ΡΠΈΡΠ»Π°, Π΄Π°ΡΡ, ΡΡΡΠΎΠΊΠΈ (ΠΏΠΎ Π°Π»ΡΠ°Π²ΠΈΡΡ)
ΠΡΠΈΠΌΠ΅Ρ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΡ Π΄Π»Ρ ΠΌΠ°ΡΡΠΈΠ²Π° ΡΠΈΡΠ΅Π»:
ΠΠ°ΡΡΠΈΠ²Π§ΠΈΡΠ΅Π» = ΠΠΎΠ²ΡΠΉ ΠΠ°ΡΡΠΈΠ²;
ΠΠ°ΡΡΠΈΠ²Π§ΠΈΡΠ΅Π».ΠΠΎΠ±Π°Π²ΠΈΡΡ(15);
ΠΠ°ΡΡΠΈΠ²Π§ΠΈΡΠ΅Π».ΠΠΎΠ±Π°Π²ΠΈΡΡ(3);
ΠΠ°ΡΡΠΈΠ²Π§ΠΈΡΠ΅Π».ΠΠΎΠ±Π°Π²ΠΈΡΡ(8);
ΠΠ°ΡΡΠΈΠ²Π§ΠΈΡΠ΅Π».ΠΠΎΠ±Π°Π²ΠΈΡΡ(22);
ΠΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ΅ΠΠ½Π°ΡΠ΅Π½ΠΈΠ΅ = ΠΠ°ΡΡΠΈΠ²Π§ΠΈΡΠ΅Π».Min();
Π‘ΠΎΠΎΠ±ΡΠΈΡΡ("ΠΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅: " + ΠΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ΅ΠΠ½Π°ΡΠ΅Π½ΠΈΠ΅); // ΠΡΠ²Π΅Π΄Π΅Ρ: 3
β οΈ ΠΠ½ΠΈΠΌΠ°Π½ΠΈΠ΅: Π€ΡΠ½ΠΊΡΠΈΡMin()Π²Π΅ΡΠ½Π΅ΡΠΠ΅ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΎ, Π΅ΡΠ»ΠΈ ΠΌΠ°ΡΡΠΈΠ² ΠΏΡΡΡΠΎΠΉ. ΠΡΠ΅Π³Π΄Π° ΠΏΡΠΎΠ²Π΅ΡΡΠΉΡΠ΅ ΡΠ°Π·ΠΌΠ΅Ρ ΠΌΠ°ΡΡΠΈΠ²Π° ΠΏΠ΅ΡΠ΅Π΄ Π²ΡΠ·ΠΎΠ²ΠΎΠΌ, ΡΡΠΎΠ±Ρ ΠΈΠ·Π±Π΅ΠΆΠ°ΡΡ ΠΎΡΠΈΠ±ΠΎΠΊ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΡ.
ΠΠ»Ρ ΠΌΠ°ΡΡΠΈΠ²ΠΎΠ² Π΄Π°Ρ ΡΡΠ½ΠΊΡΠΈΡ ΡΠ°Π±ΠΎΡΠ°Π΅Ρ Π°Π½Π°Π»ΠΎΠ³ΠΈΡΠ½ΠΎ:
ΠΠ°ΡΡΠΈΠ²ΠΠ°Ρ = ΠΠΎΠ²ΡΠΉ ΠΠ°ΡΡΠΈΠ²;
ΠΠ°ΡΡΠΈΠ²ΠΠ°Ρ.ΠΠΎΠ±Π°Π²ΠΈΡΡ('2023-01-15');
ΠΠ°ΡΡΠΈΠ²ΠΠ°Ρ.ΠΠΎΠ±Π°Π²ΠΈΡΡ('2023-03-08');
ΠΠ°ΡΡΠΈΠ²ΠΠ°Ρ.ΠΠΎΠ±Π°Π²ΠΈΡΡ('2022-11-22');
Π‘Π°ΠΌΠ°ΡΠ Π°Π½Π½ΡΡΠΠ°ΡΠ° = ΠΠ°ΡΡΠΈΠ²ΠΠ°Ρ.Min();
Π‘ΠΎΠΎΠ±ΡΠΈΡΡ("Π‘Π°ΠΌΠ°Ρ ΡΠ°Π½Π½ΡΡ Π΄Π°ΡΠ°: " + Π€ΠΎΡΠΌΠ°Ρ(Π‘Π°ΠΌΠ°ΡΠ Π°Π½Π½ΡΡΠΠ°ΡΠ°, "ΠΠ€=dd.MM.yyyy"));
2. Π ΡΡΠ½ΠΎΠΉ ΠΏΠ΅ΡΠ΅Π±ΠΎΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ²: ΠΊΠΎΠ³Π΄Π° Π±Π΅Π· ΡΠΈΠΊΠ»Π° Π½Π΅ ΠΎΠ±ΠΎΠΉΡΠΈΡΡ
Π₯ΠΎΡΡ Π²ΡΡΡΠΎΠ΅Π½Π½Π°Ρ ΡΡΠ½ΠΊΡΠΈΡ Min() ΠΏΠΎΠΊΡΡΠ²Π°Π΅Ρ Π±ΠΎΠ»ΡΡΠΈΠ½ΡΡΠ²ΠΎ ΡΡΠ΅Π½Π°ΡΠΈΠ΅Π², Π±ΡΠ²Π°ΡΡ ΡΠΈΡΡΠ°ΡΠΈΠΈ, ΠΊΠΎΠ³Π΄Π° ΡΡΠ΅Π±ΡΠ΅ΡΡΡ ΡΡΡΠ½Π°Ρ ΠΎΠ±ΡΠ°Π±ΠΎΡΠΊΠ° ΠΌΠ°ΡΡΠΈΠ²Π°. ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ, ΠΊΠΎΠ³Π΄Π° Π½ΡΠΆΠ½ΠΎ:
- π ΠΠ°ΠΉΡΠΈ ΠΌΠΈΠ½ΠΈΠΌΡΠΌ Ρ Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΡΠΌΠΈ ΡΡΠ»ΠΎΠ²ΠΈΡΠΌΠΈ (ΡΠΎΠ»ΡΠΊΠΎ ΠΏΠΎΠ»ΠΎΠΆΠΈΡΠ΅Π»ΡΠ½ΡΠ΅ ΡΠΈΡΠ»Π°, ΡΠΎΠ»ΡΠΊΠΎ ΡΠ΅ΡΠ½ΡΠ΅ ΠΈ Ρ.Π΄.)
- π ΠΠ±ΡΠ°Π±ΠΎΡΠ°ΡΡ ΠΌΠ½ΠΎΠ³ΠΎΠΌΠ΅ΡΠ½ΡΠ΅ ΠΌΠ°ΡΡΠΈΠ²Ρ ΠΈΠ»ΠΈ ΠΌΠ°ΡΡΠΈΠ²Ρ ΡΡΡΡΠΊΡΡΡ
- π Π‘ΠΎΠ²ΠΌΠ΅ΡΡΠΈΡΡ ΠΏΠΎΠΈΡΠΊ ΠΌΠΈΠ½ΠΈΠΌΡΠΌΠ° Ρ Π΄ΡΡΠ³ΠΈΠΌΠΈ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΡΠΌΠΈ Π² ΠΎΠ΄Π½ΠΎΠΌ ΠΏΡΠΎΡ ΠΎΠ΄Π΅
ΠΠ°Π·ΠΎΠ²ΡΠΉ Π°Π»Π³ΠΎΡΠΈΡΠΌ ΡΡΡΠ½ΠΎΠ³ΠΎ ΠΏΠΎΠΈΡΠΊΠ° Π²ΡΠ³Π»ΡΠ΄ΠΈΡ ΡΠ°ΠΊ:
ΠΠ°ΡΡΠΈΠ² = ΠΠΎΠ²ΡΠΉ ΠΠ°ΡΡΠΈΠ²;
ΠΠ°ΡΡΠΈΠ².ΠΠΎΠ±Π°Π²ΠΈΡΡ(15);
ΠΠ°ΡΡΠΈΠ².ΠΠΎΠ±Π°Π²ΠΈΡΡ(3);
ΠΠ°ΡΡΠΈΠ².ΠΠΎΠ±Π°Π²ΠΈΡΡ(8);
ΠΠ°ΡΡΠΈΠ².ΠΠΎΠ±Π°Π²ΠΈΡΡ(22);
// ΠΠ½ΠΈΡΠΈΠ°Π»ΠΈΠ·ΠΈΡΡΠ΅ΠΌ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ ΠΏΠ΅ΡΠ²ΡΠΌ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠΌ
ΠΠΈΠ½ΠΈΠΌΡΠΌ = ΠΠ°ΡΡΠΈΠ²[0];
ΠΠ»Ρ ΠΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΠΠ»Π΅ΠΌΠ΅Π½Ρ ΠΠ· ΠΠ°ΡΡΠΈΠ² Π¦ΠΈΠΊΠ»
ΠΡΠ»ΠΈ ΠΠ»Π΅ΠΌΠ΅Π½Ρ < ΠΠΈΠ½ΠΈΠΌΡΠΌ Π’ΠΎΠ³Π΄Π°
ΠΠΈΠ½ΠΈΠΌΡΠΌ = ΠΠ»Π΅ΠΌΠ΅Π½Ρ;
ΠΠΎΠ½Π΅ΡΠΡΠ»ΠΈ;
ΠΠΎΠ½Π΅ΡΠ¦ΠΈΠΊΠ»Π°;
Π‘ΠΎΠΎΠ±ΡΠΈΡΡ("ΠΠΈΠ½ΠΈΠΌΡΠΌ: " + ΠΠΈΠ½ΠΈΠΌΡΠΌ);
ΠΠ»Ρ ΠΌΠ°ΡΡΠΈΠ²ΠΎΠ² ΡΡΡΡΠΊΡΡΡ ΠΈΠ»ΠΈ ΠΎΠ±ΡΠ΅ΠΊΡΠΎΠ² ΠΏΠΎΡΡΠ΅Π±ΡΠ΅ΡΡΡ ΡΠΊΠ°Π·Π°ΡΡ ΠΊΠΎΠ½ΠΊΡΠ΅ΡΠ½ΠΎΠ΅ ΠΏΠΎΠ»Π΅ Π΄Π»Ρ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ:
ΠΠ°ΡΡΠΈΠ²Π‘ΡΡΡΠΊΡΡΡ = ΠΠΎΠ²ΡΠΉ ΠΠ°ΡΡΠΈΠ²;
ΠΠ°ΡΡΠΈΠ²Π‘ΡΡΡΠΊΡΡΡ.ΠΠΎΠ±Π°Π²ΠΈΡΡ(ΠΠΎΠ²ΡΠΉ Π‘ΡΡΡΠΊΡΡΡΠ°("Π¦Π΅Π½Π°,ΠΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ", 1500, 5));
ΠΠ°ΡΡΠΈΠ²Π‘ΡΡΡΠΊΡΡΡ.ΠΠΎΠ±Π°Π²ΠΈΡΡ(ΠΠΎΠ²ΡΠΉ Π‘ΡΡΡΠΊΡΡΡΠ°("Π¦Π΅Π½Π°,ΠΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ", 800, 2));
ΠΠ°ΡΡΠΈΠ²Π‘ΡΡΡΠΊΡΡΡ.ΠΠΎΠ±Π°Π²ΠΈΡΡ(ΠΠΎΠ²ΡΠΉ Π‘ΡΡΡΠΊΡΡΡΠ°("Π¦Π΅Π½Π°,ΠΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ", 1200, 3));
ΠΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½Π°ΡΠ¦Π΅Π½Π° = ΠΠ°ΡΡΠΈΠ²Π‘ΡΡΡΠΊΡΡΡ[0].Π¦Π΅Π½Π°;
ΠΠ»Ρ ΠΠ°ΠΆΠ΄ΠΎΠ³ΠΎ Π‘ΡΡΡΠΊΡΡΡΠ° ΠΠ· ΠΠ°ΡΡΠΈΠ²Π‘ΡΡΡΠΊΡΡΡ Π¦ΠΈΠΊΠ»
ΠΡΠ»ΠΈ Π‘ΡΡΡΠΊΡΡΡΠ°.Π¦Π΅Π½Π° < ΠΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½Π°ΡΠ¦Π΅Π½Π° Π’ΠΎΠ³Π΄Π°
ΠΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½Π°ΡΠ¦Π΅Π½Π° = Π‘ΡΡΡΠΊΡΡΡΠ°.Π¦Π΅Π½Π°;
ΠΠΎΠ½Π΅ΡΠΡΠ»ΠΈ;
ΠΠΎΠ½Π΅ΡΠ¦ΠΈΠΊΠ»Π°;
β οΈ ΠΠ½ΠΈΠΌΠ°Π½ΠΈΠ΅: ΠΡΠΈ ΡΠ°Π±ΠΎΡΠ΅ Ρ Π±ΠΎΠ»ΡΡΠΈΠΌΠΈ ΠΌΠ°ΡΡΠΈΠ²Π°ΠΌΠΈ (10 000+ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ²) ΡΡΡΠ½ΠΎΠΉ ΡΠΈΠΊΠ» ΠΌΠΎΠΆΠ΅Ρ ΡΠ°Π±ΠΎΡΠ°ΡΡ ΠΌΠ΅Π΄Π»Π΅Π½Π½Π΅Π΅ Π²ΡΡΡΠΎΠ΅Π½Π½ΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ Min(). ΠΡΠΏΠΎΠ»ΡΠ·ΡΠΉΡΠ΅ ΡΡΠΎΡ ΠΌΠ΅ΡΠΎΠ΄ ΡΠΎΠ»ΡΠΊΠΎ ΠΊΠΎΠ³Π΄Π° Π½Π΅ΠΎΠ±Ρ
ΠΎΠ΄ΠΈΠΌΠ° Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½Π°Ρ Π»ΠΎΠ³ΠΈΠΊΠ° ΠΎΠ±ΡΠ°Π±ΠΎΡΠΊΠΈ.
ΠΠ°ΡΡΠΈΠ² Π½Π΅ ΠΏΡΡΡΠΎΠΉ|Π’ΠΈΠΏΡ Π΄Π°Π½Π½ΡΡ ΠΎΠ΄Π½ΠΎΡΠΎΠ΄Π½Ρ|Π£ΡΡΠ΅Π½Π° Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡΡ Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ ΠΠ΅ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΎ|ΠΠΏΡΠΈΠΌΠΈΠ·ΠΈΡΠΎΠ²Π°Π½ Π΄ΠΎΡΡΡΠΏ ΠΊ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°ΠΌ ΠΌΠ°ΡΡΠΈΠ²Π°-->
3. ΠΠΎΠΈΡΠΊ ΠΌΠΈΠ½ΠΈΠΌΡΠΌΠ° Ρ Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΡΠΌΠΈ ΡΡΠ»ΠΎΠ²ΠΈΡΠΌΠΈ
Π§Π°ΡΡΠΎ ΡΡΠ΅Π±ΡΠ΅ΡΡΡ Π½Π°ΠΉΡΠΈ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ Π½Π΅ Π²ΠΎ Π²ΡΠ΅ΠΌ ΠΌΠ°ΡΡΠΈΠ²Π΅, Π° ΡΠΎΠ»ΡΠΊΠΎ ΡΡΠ΅Π΄ΠΈ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ², ΡΠ΄ΠΎΠ²Π»Π΅ΡΠ²ΠΎΡΡΡΡΠΈΡ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΡΠΌ ΠΊΡΠΈΡΠ΅ΡΠΈΡΠΌ. ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ:
- π° ΠΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½Π°Ρ ΡΠ΅Π½Π° ΡΡΠ΅Π΄ΠΈ ΡΠΎΠ²Π°ΡΠΎΠ² ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΠΎΠΉ ΠΊΠ°ΡΠ΅Π³ΠΎΡΠΈΠΈ
- π Π‘Π°ΠΌΠ°Ρ ΡΠ°Π½Π½ΡΡ Π΄Π°ΡΠ° ΡΡΠ΅Π΄ΠΈ Π΄ΠΎΠΊΡΠΌΠ΅Π½ΡΠΎΠ² ΠΊΠΎΠ½ΠΊΡΠ΅ΡΠ½ΠΎΠ³ΠΎ ΡΠΈΠΏΠ°
- π ΠΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ ΡΠΎΠ»ΡΠΊΠΎ ΡΡΠ΅Π΄ΠΈ ΠΏΠΎΠ»ΠΎΠΆΠΈΡΠ΅Π»ΡΠ½ΡΡ ΡΠΈΡΠ΅Π»
Π Π°ΡΡΠΌΠΎΡΡΠΈΠΌ ΠΏΡΠ°ΠΊΡΠΈΡΠ΅ΡΠΊΠΈΠΉ ΠΏΡΠΈΠΌΠ΅Ρ ΠΏΠΎΠΈΡΠΊΠ° ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΠΎΠΉ ΡΠ΅Π½Ρ ΡΡΠ΅Π΄ΠΈ ΡΠΎΠ²Π°ΡΠΎΠ² ΠΊΠ°ΡΠ΅Π³ΠΎΡΠΈΠΈ "ΠΠ»Π΅ΠΊΡΡΠΎΠ½ΠΈΠΊΠ°":
Π’ΠΎΠ²Π°ΡΡ = ΠΠΎΠ²ΡΠΉ ΠΠ°ΡΡΠΈΠ²;
Π’ΠΎΠ²Π°ΡΡ.ΠΠΎΠ±Π°Π²ΠΈΡΡ(ΠΠΎΠ²ΡΠΉ Π‘ΡΡΡΠΊΡΡΡΠ°("ΠΠ°Π·Π²Π°Π½ΠΈΠ΅,ΠΠ°ΡΠ΅Π³ΠΎΡΠΈΡ,Π¦Π΅Π½Π°", "ΠΠΎΠ½ΠΈΡΠΎΡ", "ΠΠ»Π΅ΠΊΡΡΠΎΠ½ΠΈΠΊΠ°", 15000));
Π’ΠΎΠ²Π°ΡΡ.ΠΠΎΠ±Π°Π²ΠΈΡΡ(ΠΠΎΠ²ΡΠΉ Π‘ΡΡΡΠΊΡΡΡΠ°("ΠΠ°Π·Π²Π°Π½ΠΈΠ΅,ΠΠ°ΡΠ΅Π³ΠΎΡΠΈΡ,Π¦Π΅Π½Π°", "ΠΠ»Π°Π²ΠΈΠ°ΡΡΡΠ°", "ΠΠ»Π΅ΠΊΡΡΠΎΠ½ΠΈΠΊΠ°", 2500));
Π’ΠΎΠ²Π°ΡΡ.ΠΠΎΠ±Π°Π²ΠΈΡΡ(ΠΠΎΠ²ΡΠΉ Π‘ΡΡΡΠΊΡΡΡΠ°("ΠΠ°Π·Π²Π°Π½ΠΈΠ΅,ΠΠ°ΡΠ΅Π³ΠΎΡΠΈΡ,Π¦Π΅Π½Π°", "Π‘ΡΡΠ»", "ΠΠ΅Π±Π΅Π»Ρ", 3500));
Π’ΠΎΠ²Π°ΡΡ.ΠΠΎΠ±Π°Π²ΠΈΡΡ(ΠΠΎΠ²ΡΠΉ Π‘ΡΡΡΠΊΡΡΡΠ°("ΠΠ°Π·Π²Π°Π½ΠΈΠ΅,ΠΠ°ΡΠ΅Π³ΠΎΡΠΈΡ,Π¦Π΅Π½Π°", "ΠΡΡΡ", "ΠΠ»Π΅ΠΊΡΡΠΎΠ½ΠΈΠΊΠ°", 1200));
ΠΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½Π°ΡΠ¦Π΅Π½Π° = ΠΠ΅ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΎ;
ΠΠ»Ρ ΠΠ°ΠΆΠ΄ΠΎΠ³ΠΎ Π’ΠΎΠ²Π°Ρ ΠΠ· Π’ΠΎΠ²Π°ΡΡ Π¦ΠΈΠΊΠ»
ΠΡΠ»ΠΈ Π’ΠΎΠ²Π°Ρ.ΠΠ°ΡΠ΅Π³ΠΎΡΠΈΡ = "ΠΠ»Π΅ΠΊΡΡΠΎΠ½ΠΈΠΊΠ°" Π’ΠΎΠ³Π΄Π°
ΠΡΠ»ΠΈ ΠΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½Π°ΡΠ¦Π΅Π½Π° = ΠΠ΅ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΎ ΠΠΠ Π’ΠΎΠ²Π°Ρ.Π¦Π΅Π½Π° < ΠΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½Π°ΡΠ¦Π΅Π½Π° Π’ΠΎΠ³Π΄Π°
ΠΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½Π°ΡΠ¦Π΅Π½Π° = Π’ΠΎΠ²Π°Ρ.Π¦Π΅Π½Π°;
ΠΠΎΠ½Π΅ΡΠΡΠ»ΠΈ;
ΠΠΎΠ½Π΅ΡΠΡΠ»ΠΈ;
ΠΠΎΠ½Π΅ΡΠ¦ΠΈΠΊΠ»Π°;
Π‘ΠΎΠΎΠ±ΡΠΈΡΡ("ΠΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½Π°Ρ ΡΠ΅Π½Π° Π² ΠΊΠ°ΡΠ΅Π³ΠΎΡΠΈΠΈ ΠΠ»Π΅ΠΊΡΡΠΎΠ½ΠΈΠΊΠ°: " + ΠΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½Π°ΡΠ¦Π΅Π½Π°);
ΠΠ»Ρ ΡΠΈΡΠ»ΠΎΠ²ΡΡ ΠΌΠ°ΡΡΠΈΠ²ΠΎΠ² Ρ ΡΡΠ»ΠΎΠ²ΠΈΡΠΌΠΈ (Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, ΡΠΎΠ»ΡΠΊΠΎ ΠΏΠΎΠ»ΠΎΠΆΠΈΡΠ΅Π»ΡΠ½ΡΠ΅ ΡΠΈΡΠ»Π°):
Π§ΠΈΡΠ»Π° = ΠΠΎΠ²ΡΠΉ ΠΠ°ΡΡΠΈΠ²;
Π§ΠΈΡΠ»Π°.ΠΠΎΠ±Π°Π²ΠΈΡΡ(15);
Π§ΠΈΡΠ»Π°.ΠΠΎΠ±Π°Π²ΠΈΡΡ(-3);
Π§ΠΈΡΠ»Π°.ΠΠΎΠ±Π°Π²ΠΈΡΡ(8);
Π§ΠΈΡΠ»Π°.ΠΠΎΠ±Π°Π²ΠΈΡΡ(-12);
Π§ΠΈΡΠ»Π°.ΠΠΎΠ±Π°Π²ΠΈΡΡ(22);
ΠΠΈΠ½ΠΈΠΌΡΠΌΠΠΎΠ»ΠΎΠΆΠΈΡΠ΅Π»ΡΠ½ΡΡ
= ΠΠ΅ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΎ;
ΠΠ»Ρ ΠΠ°ΠΆΠ΄ΠΎΠ³ΠΎ Π§ΠΈΡΠ»ΠΎ ΠΠ· Π§ΠΈΡΠ»Π° Π¦ΠΈΠΊΠ»
ΠΡΠ»ΠΈ Π§ΠΈΡΠ»ΠΎ > 0 Π’ΠΎΠ³Π΄Π°
ΠΡΠ»ΠΈ ΠΠΈΠ½ΠΈΠΌΡΠΌΠΠΎΠ»ΠΎΠΆΠΈΡΠ΅Π»ΡΠ½ΡΡ
= ΠΠ΅ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΎ ΠΠΠ Π§ΠΈΡΠ»ΠΎ < ΠΠΈΠ½ΠΈΠΌΡΠΌΠΠΎΠ»ΠΎΠΆΠΈΡΠ΅Π»ΡΠ½ΡΡ
Π’ΠΎΠ³Π΄Π°
ΠΠΈΠ½ΠΈΠΌΡΠΌΠΠΎΠ»ΠΎΠΆΠΈΡΠ΅Π»ΡΠ½ΡΡ
= Π§ΠΈΡΠ»ΠΎ;
ΠΠΎΠ½Π΅ΡΠΡΠ»ΠΈ;
ΠΠΎΠ½Π΅ΡΠΡΠ»ΠΈ;
ΠΠΎΠ½Π΅ΡΠ¦ΠΈΠΊΠ»Π°;
ΠΡΠΈ ΠΏΠΎΠΈΡΠΊΠ΅ ΠΌΠΈΠ½ΠΈΠΌΡΠΌΠ° Ρ ΡΡΠ»ΠΎΠ²ΠΈΡΠΌΠΈ Π²ΡΠ΅Π³Π΄Π° ΠΈΠ½ΠΈΡΠΈΠ°Π»ΠΈΠ·ΠΈΡΡΠΉΡΠ΅ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ° Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ΠΌ ΠΠ΅ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΎ. ΠΡΠΎ ΠΏΠΎΠ·Π²ΠΎΠ»ΠΈΡ ΠΊΠΎΡΡΠ΅ΠΊΡΠ½ΠΎ ΠΎΠ±ΡΠ°Π±Π°ΡΡΠ²Π°ΡΡ ΡΠ»ΡΡΠ°ΠΈ, ΠΊΠΎΠ³Π΄Π° Π½ΠΈ ΠΎΠ΄ΠΈΠ½ ΡΠ»Π΅ΠΌΠ΅Π½Ρ Π½Π΅ ΡΠ΄ΠΎΠ²Π»Π΅ΡΠ²ΠΎΡΡΠ΅Ρ ΡΡΠ»ΠΎΠ²ΠΈΡΠΌ.
4. ΠΠΏΡΠΈΠΌΠΈΠ·Π°ΡΠΈΡ Π΄Π»Ρ Π±ΠΎΠ»ΡΡΠΈΡ ΠΌΠ°ΡΡΠΈΠ²ΠΎΠ²: ΠΌΠ΅ΡΠΎΠ΄ "ΡΠ°Π·Π΄Π΅Π»ΡΠΉ ΠΈ Π²Π»Π°ΡΡΠ²ΡΠΉ"
ΠΠΎΠ³Π΄Π° ΠΏΡΠΈΡ ΠΎΠ΄ΠΈΡΡΡ ΡΠ°Π±ΠΎΡΠ°ΡΡ Ρ ΠΎΡΠ΅Π½Ρ Π±ΠΎΠ»ΡΡΠΈΠΌΠΈ ΠΌΠ°ΡΡΠΈΠ²Π°ΠΌΠΈ (Π΄Π΅ΡΡΡΠΊΠΈ ΡΡΡΡΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ²), ΡΡΠ°Π½Π΄Π°ΡΡΠ½ΡΠ΅ ΠΌΠ΅ΡΠΎΠ΄Ρ ΠΌΠΎΠ³ΡΡ ΠΏΠΎΠΊΠ°Π·Π°ΡΡ Π½Π΅Π΄ΠΎΡΡΠ°ΡΠΎΡΠ½ΡΡ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡΠ΅Π»ΡΠ½ΠΎΡΡΡ. Π ΡΠ°ΠΊΠΈΡ ΡΠ»ΡΡΠ°ΡΡ ΡΡΠΎΠΈΡ ΡΠ°ΡΡΠΌΠΎΡΡΠ΅ΡΡ Π°Π»ΡΡΠ΅ΡΠ½Π°ΡΠΈΠ²Π½ΡΠ΅ Π°Π»Π³ΠΎΡΠΈΡΠΌΡ, Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, ΠΌΠ΅ΡΠΎΠ΄ "ΡΠ°Π·Π΄Π΅Π»ΡΠΉ ΠΈ Π²Π»Π°ΡΡΠ²ΡΠΉ" ΠΈΠ»ΠΈ ΠΏΠ°ΡΠ°Π»Π»Π΅Π»ΡΠ½ΡΡ ΠΎΠ±ΡΠ°Π±ΠΎΡΠΊΡ.
ΠΠ΄ΠΈΠ½ ΠΈΠ· ΡΡΡΠ΅ΠΊΡΠΈΠ²Π½ΡΡ ΠΏΠΎΠ΄Ρ ΠΎΠ΄ΠΎΠ² β ΡΠ΅ΠΊΡΡΡΠΈΠ²Π½ΠΎΠ΅ Π΄Π΅Π»Π΅Π½ΠΈΠ΅ ΠΌΠ°ΡΡΠΈΠ²Π° Π½Π° ΡΠ°ΡΡΠΈ Ρ ΠΏΠΎΡΠ»Π΅Π΄ΡΡΡΠΈΠΌ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ΠΌ ΠΌΠΈΠ½ΠΈΠΌΡΠΌΠΎΠ² ΠΏΠΎΠ΄ΠΌΠ°ΡΡΠΈΠ²ΠΎΠ². ΠΡΠΎΡ ΠΌΠ΅ΡΠΎΠ΄ ΠΎΡΠΎΠ±Π΅Π½Π½ΠΎ ΠΏΠΎΠ»Π΅Π·Π΅Π½, ΠΊΠΎΠ³Π΄Π° ΠΌΠ°ΡΡΠΈΠ² ΠΈΠ·Π½Π°ΡΠ°Π»ΡΠ½ΠΎ ΠΎΡΡΠΎΡΡΠΈΡΠΎΠ²Π°Π½ ΠΈΠ»ΠΈ ΠΈΠΌΠ΅Π΅Ρ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΡΡ ΡΡΡΡΠΊΡΡΡΡ.
ΠΡΠΈΠΌΠ΅Ρ ΡΠ΅Π°Π»ΠΈΠ·Π°ΡΠΈΠΈ ΡΠ΅ΠΊΡΡΡΠΈΠ²Π½ΠΎΠ³ΠΎ ΠΏΠΎΠΈΡΠΊΠ° ΠΌΠΈΠ½ΠΈΠΌΡΠΌΠ°:
Π€ΡΠ½ΠΊΡΠΈΡ ΠΠ°ΠΉΡΠΈΠΠΈΠ½ΠΈΠΌΡΠΌΠ Π΅ΠΊΡΡΡΠΈΠ²Π½ΠΎ(ΠΠ°ΡΡΠΈΠ², ΠΠ°ΡΠ°Π»ΠΎ = 0, ΠΠΎΠ½Π΅Ρ = ΠΠ΅ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΎ) ΠΠΊΡΠΏΠΎΡΡ
ΠΡΠ»ΠΈ ΠΠΎΠ½Π΅Ρ = ΠΠ΅ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΎ Π’ΠΎΠ³Π΄Π°
ΠΠΎΠ½Π΅Ρ = ΠΠ°ΡΡΠΈΠ².ΠΠΡΠ°Π½ΠΈΡΠ°();
ΠΠΎΠ½Π΅ΡΠΡΠ»ΠΈ;
// ΠΠ°Π·ΠΎΠ²ΡΠΉ ΡΠ»ΡΡΠ°ΠΉ: ΠΎΠ΄ΠΈΠ½ ΡΠ»Π΅ΠΌΠ΅Π½Ρ
ΠΡΠ»ΠΈ ΠΠ°ΡΠ°Π»ΠΎ = ΠΠΎΠ½Π΅Ρ Π’ΠΎΠ³Π΄Π°
ΠΠΎΠ·Π²ΡΠ°Ρ ΠΠ°ΡΡΠΈΠ²[ΠΠ°ΡΠ°Π»ΠΎ];
ΠΠΎΠ½Π΅ΡΠΡΠ»ΠΈ;
// ΠΠ΅Π»ΠΈΠΌ ΠΌΠ°ΡΡΠΈΠ² ΠΏΠΎΠΏΠΎΠ»Π°ΠΌ
Π‘Π΅ΡΠ΅Π΄ΠΈΠ½Π° = Π¦Π΅Π»(ΠΠ°ΡΠ°Π»ΠΎ + (ΠΠΎΠ½Π΅Ρ - ΠΠ°ΡΠ°Π»ΠΎ) / 2);
// Π Π΅ΠΊΡΡΡΠΈΠ²Π½ΠΎ Π½Π°Ρ
ΠΎΠ΄ΠΈΠΌ ΠΌΠΈΠ½ΠΈΠΌΡΠΌΡ Π² Π»Π΅Π²ΠΎΠΉ ΠΈ ΠΏΡΠ°Π²ΠΎΠΉ ΡΠ°ΡΡΡΡ
ΠΠΈΠ½ΠΈΠΌΡΠΌΠΠ΅Π²ΡΠΉ = ΠΠ°ΠΉΡΠΈΠΠΈΠ½ΠΈΠΌΡΠΌΠ Π΅ΠΊΡΡΡΠΈΠ²Π½ΠΎ(ΠΠ°ΡΡΠΈΠ², ΠΠ°ΡΠ°Π»ΠΎ, Π‘Π΅ΡΠ΅Π΄ΠΈΠ½Π°);
ΠΠΈΠ½ΠΈΠΌΡΠΌΠΡΠ°Π²ΡΠΉ = ΠΠ°ΠΉΡΠΈΠΠΈΠ½ΠΈΠΌΡΠΌΠ Π΅ΠΊΡΡΡΠΈΠ²Π½ΠΎ(ΠΠ°ΡΡΠΈΠ², Π‘Π΅ΡΠ΅Π΄ΠΈΠ½Π° + 1, ΠΠΎΠ½Π΅Ρ);
// ΠΠΎΠ·Π²ΡΠ°ΡΠ°Π΅ΠΌ ΠΌΠ΅Π½ΡΡΠΈΠΉ ΠΈΠ· Π΄Π²ΡΡ
ΠΌΠΈΠ½ΠΈΠΌΡΠΌΠΎΠ²
ΠΠΎΠ·Π²ΡΠ°Ρ Min(ΠΠΈΠ½ΠΈΠΌΡΠΌΠΠ΅Π²ΡΠΉ, ΠΠΈΠ½ΠΈΠΌΡΠΌΠΡΠ°Π²ΡΠΉ);
ΠΠΎΠ½Π΅ΡΠ€ΡΠ½ΠΊΡΠΈΠΈ
// ΠΡΠΈΠΌΠ΅Ρ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΡ:
ΠΠΎΠ»ΡΡΠΎΠΉΠΠ°ΡΡΠΈΠ² = ΠΠΎΠ²ΡΠΉ ΠΠ°ΡΡΠΈΠ²;
ΠΠ»Ρ Π‘Ρ = 1 ΠΠΎ 10000 Π¦ΠΈΠΊΠ»
ΠΠΎΠ»ΡΡΠΎΠΉΠΠ°ΡΡΠΈΠ².ΠΠΎΠ±Π°Π²ΠΈΡΡ(Π‘Ρ * (Π‘Ρ % 5 + 1)); // ΠΠ°ΠΏΠΎΠ»Π½ΡΠ΅ΠΌ ΠΌΠ°ΡΡΠΈΠ²Π° Π΄Π°Π½Π½ΡΠΌΠΈ
ΠΠΎΠ½Π΅ΡΠ¦ΠΈΠΊΠ»Π°;
ΠΠΈΠ½ΠΈΠΌΡΠΌ = ΠΠ°ΠΉΡΠΈΠΠΈΠ½ΠΈΠΌΡΠΌΠ Π΅ΠΊΡΡΡΠΈΠ²Π½ΠΎ(ΠΠΎΠ»ΡΡΠΎΠΉΠΠ°ΡΡΠΈΠ²);
ΠΠ»Ρ Π΅ΡΠ΅ Π±ΠΎΠ»ΡΡΠ΅ΠΉ ΠΎΠΏΡΠΈΠΌΠΈΠ·Π°ΡΠΈΠΈ ΠΌΠΎΠΆΠ½ΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ ΠΏΠ°ΡΠ°Π»Π»Π΅Π»ΡΠ½ΡΠ΅ ΠΏΠΎΡΠΎΠΊΠΈ (Π΄ΠΎΡΡΡΠΏΠ½ΠΎ Π² 1Π‘:ΠΡΠ΅Π΄ΠΏΡΠΈΡΡΠΈΠ΅ 8.3.14+):
Π€ΡΠ½ΠΊΡΠΈΡ ΠΠ°ΠΉΡΠΈΠΠΈΠ½ΠΈΠΌΡΠΌΠΠ°ΡΠ°Π»Π»Π΅Π»ΡΠ½ΠΎ(ΠΠ°ΡΡΠΈΠ²) ΠΠΊΡΠΏΠΎΡΡ
ΠΡΠ»ΠΈ ΠΠ°ΡΡΠΈΠ².ΠΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ() = 0 Π’ΠΎΠ³Π΄Π°
ΠΠΎΠ·Π²ΡΠ°Ρ ΠΠ΅ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΎ;
ΠΠΎΠ½Π΅ΡΠΡΠ»ΠΈ;
ΠΡΠ»ΠΈ ΠΠ°ΡΡΠΈΠ².ΠΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ() = 1 Π’ΠΎΠ³Π΄Π°
ΠΠΎΠ·Π²ΡΠ°Ρ ΠΠ°ΡΡΠΈΠ²[0];
ΠΠΎΠ½Π΅ΡΠΡΠ»ΠΈ;
// ΠΠ΅Π»ΠΈΠΌ ΠΌΠ°ΡΡΠΈΠ² Π½Π° ΡΠ°ΡΡΠΈ Π΄Π»Ρ ΠΏΠ°ΡΠ°Π»Π»Π΅Π»ΡΠ½ΠΎΠΉ ΠΎΠ±ΡΠ°Π±ΠΎΡΠΊΠΈ
Π§Π°ΡΡΡ1 = ΠΠ°ΡΡΠΈΠ².Π‘ΠΊΠΎΠΏΠΈΡΠΎΠ²Π°ΡΡ(0, ΠΠ°ΡΡΠΈΠ².ΠΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ() / 2);
Π§Π°ΡΡΡ2 = ΠΠ°ΡΡΠΈΠ².Π‘ΠΊΠΎΠΏΠΈΡΠΎΠ²Π°ΡΡ(ΠΠ°ΡΡΠΈΠ².ΠΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ() / 2);
// ΠΠ°ΠΏΡΡΠΊΠ°Π΅ΠΌ ΠΏΠ°ΡΠ°Π»Π»Π΅Π»ΡΠ½ΡΠ΅ Π·Π°Π΄Π°ΡΠΈ
ΠΠ°Π΄Π°ΡΠ°1 = Π€ΠΎΠ½ΠΎΠ²ΡΠ΅ΠΠ°Π΄Π°ΡΠΈ.ΠΡΠΏΠΎΠ»Π½ΠΈΡΡ(Π€ΠΎΠ½ΠΎΠ²ΡΠ΅ΠΠ°Π΄Π°ΡΠΈ.ΠΠΎΠ²Π°ΡΠΠ°Π΄Π°ΡΠ°("ΠΠ°ΠΉΡΠΈΠΠΈΠ½ΠΈΠΌΡΠΌΠ Π΅ΠΊΡΡΡΠΈΠ²Π½ΠΎ", Π§Π°ΡΡΡ1));
ΠΠ°Π΄Π°ΡΠ°2 = Π€ΠΎΠ½ΠΎΠ²ΡΠ΅ΠΠ°Π΄Π°ΡΠΈ.ΠΡΠΏΠΎΠ»Π½ΠΈΡΡ(Π€ΠΎΠ½ΠΎΠ²ΡΠ΅ΠΠ°Π΄Π°ΡΠΈ.ΠΠΎΠ²Π°ΡΠΠ°Π΄Π°ΡΠ°("ΠΠ°ΠΉΡΠΈΠΠΈΠ½ΠΈΠΌΡΠΌΠ Π΅ΠΊΡΡΡΠΈΠ²Π½ΠΎ", Π§Π°ΡΡΡ2));
// ΠΠ΄Π΅ΠΌ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠΎΠ²
Π Π΅Π·ΡΠ»ΡΡΠ°Ρ1 = ΠΠ°Π΄Π°ΡΠ°1.ΠΠΎΠ»ΡΡΠΈΡΡΠ Π΅Π·ΡΠ»ΡΡΠ°Ρ();
Π Π΅Π·ΡΠ»ΡΡΠ°Ρ2 = ΠΠ°Π΄Π°ΡΠ°2.ΠΠΎΠ»ΡΡΠΈΡΡΠ Π΅Π·ΡΠ»ΡΡΠ°Ρ();
ΠΠΎΠ·Π²ΡΠ°Ρ Min(Π Π΅Π·ΡΠ»ΡΡΠ°Ρ1, Π Π΅Π·ΡΠ»ΡΡΠ°Ρ2);
ΠΠΎΠ½Π΅ΡΠ€ΡΠ½ΠΊΡΠΈΠΈ
β οΈ ΠΠ½ΠΈΠΌΠ°Π½ΠΈΠ΅: ΠΠ°ΡΠ°Π»Π»Π΅Π»ΡΠ½Π°Ρ ΠΎΠ±ΡΠ°Π±ΠΎΡΠΊΠ° ΠΈΠΌΠ΅Π΅Ρ ΡΠΌΡΡΠ» ΡΠΎΠ»ΡΠΊΠΎ Π΄Π»Ρ ΠΎΡΠ΅Π½Ρ Π±ΠΎΠ»ΡΡΠΈΡ ΠΌΠ°ΡΡΠΈΠ²ΠΎΠ² (100 000+ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ²). ΠΠ»Ρ Π½Π΅Π±ΠΎΠ»ΡΡΠΈΡ ΠΌΠ°ΡΡΠΈΠ²ΠΎΠ² Π½Π°ΠΊΠ»Π°Π΄Π½ΡΠ΅ ΡΠ°ΡΡ ΠΎΠ΄Ρ Π½Π° ΡΠΎΠ·Π΄Π°Π½ΠΈΠ΅ ΠΏΠΎΡΠΎΠΊΠΎΠ² ΠΌΠΎΠ³ΡΡ ΠΏΠ΅ΡΠ΅Π²Π΅ΡΠΈΡΡ Π²ΡΠ³ΠΎΠ΄Ρ ΠΎΡ ΠΏΠ°ΡΠ°Π»Π»Π΅Π»ΠΈΠ·ΠΌΠ°.
5. ΠΠ»ΡΡΠ΅ΡΠ½Π°ΡΠΈΠ²Π½ΡΠ΅ ΠΏΠΎΠ΄Ρ ΠΎΠ΄Ρ: ΡΠΎΡΡΠΈΡΠΎΠ²ΠΊΠ° ΠΈ ΡΡΡΡΠΊΡΡΡΡ Π΄Π°Π½Π½ΡΡ
ΠΠ½ΠΎΠ³Π΄Π° ΠΏΠΎΠΈΡΠΊ ΠΌΠΈΠ½ΠΈΠΌΡΠΌΠ° ΠΌΠΎΠΆΠ½ΠΎ ΠΎΠΏΡΠΈΠΌΠΈΠ·ΠΈΡΠΎΠ²Π°ΡΡ, ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΡ ΠΏΡΠ΅Π΄Π²Π°ΡΠΈΡΠ΅Π»ΡΠ½ΡΡ ΡΠΎΡΡΠΈΡΠΎΠ²ΠΊΡ ΠΈΠ»ΠΈ ΡΠΏΠ΅ΡΠΈΠ°Π»ΠΈΠ·ΠΈΡΠΎΠ²Π°Π½Π½ΡΠ΅ ΡΡΡΡΠΊΡΡΡΡ Π΄Π°Π½Π½ΡΡ . Π Π°ΡΡΠΌΠΎΡΡΠΈΠΌ ΠΎΡΠ½ΠΎΠ²Π½ΡΠ΅ Π²Π°ΡΠΈΠ°Π½ΡΡ:
| ΠΠ΅ΡΠΎΠ΄ | ΠΡΠ΅ΠΈΠΌΡΡΠ΅ΡΡΠ²Π° | ΠΠ΅Π΄ΠΎΡΡΠ°ΡΠΊΠΈ | ΠΠΎΠ³Π΄Π° ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ |
|---|---|---|---|
| Π‘ΠΎΡΡΠΈΡΠΎΠ²ΠΊΠ° + Π²ΡΠ±ΠΎΡ ΠΏΠ΅ΡΠ²ΠΎΠ³ΠΎ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ° | ΠΡΠΎΡΡΠΎΡΠ° ΡΠ΅Π°Π»ΠΈΠ·Π°ΡΠΈΠΈ | ΠΡΡΠΎΠΊΠ°Ρ ΡΠ»ΠΎΠΆΠ½ΠΎΡΡΡ O(n log n) | ΠΠΎΠ³Π΄Π° ΠΌΠ°ΡΡΠΈΠ² Π½ΡΠΆΠ½ΠΎ ΡΠΎΡΡΠΈΡΠΎΠ²Π°ΡΡ Π² Π»ΡΠ±ΠΎΠΌ ΡΠ»ΡΡΠ°Π΅ |
| ΠΡΡΠ° (Heap) | ΠΡΡΡΡΠΎΠ΅ Π΄ΠΎΠ±Π°Π²Π»Π΅Π½ΠΈΠ΅/ΡΠ΄Π°Π»Π΅Π½ΠΈΠ΅ ΠΌΠΈΠ½ΠΈΠΌΡΠΌΠ° | Π‘Π»ΠΎΠΆΠ½ΠΎΡΡΡ ΡΠ΅Π°Π»ΠΈΠ·Π°ΡΠΈΠΈ | ΠΠ»Ρ Π΄ΠΈΠ½Π°ΠΌΠΈΡΠ΅ΡΠΊΠΈΡ Π΄Π°Π½Π½ΡΡ Ρ ΡΠ°ΡΡΡΠΌ ΠΏΠΎΠΈΡΠΊΠΎΠΌ ΠΌΠΈΠ½ΠΈΠΌΡΠΌΠ° |
| ΠΠ΅ΡΠ΅Π²ΠΎ ΠΏΠΎΠΈΡΠΊΠ° | ΠΡΡΡΡΡΠΉ ΠΏΠΎΠΈΡΠΊ ΠΌΠΈΠ½ΠΈΠΌΡΠΌΠ°/ΠΌΠ°ΠΊΡΠΈΠΌΡΠΌΠ° | ΠΡΡΠΎΠΊΠΈΠ΅ Π½Π°ΠΊΠ»Π°Π΄Π½ΡΠ΅ ΡΠ°ΡΡ ΠΎΠ΄Ρ | ΠΠ»Ρ ΡΠ»ΠΎΠΆΠ½ΡΡ ΡΡΡΡΠΊΡΡΡ Π΄Π°Π½Π½ΡΡ |
| Π₯Π΅Ρ-ΡΠ°Π±Π»ΠΈΡΠ° Ρ ΠΌΠΈΠ½ΠΈΠΌΡΠΌΠΎΠΌ | Π(1) Π΄ΠΎΡΡΡΠΏ ΠΊ ΠΌΠΈΠ½ΠΈΠΌΡΠΌΡ | ΠΠΎΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½Π°Ρ ΠΏΠ°ΠΌΡΡΡ | ΠΠ»Ρ ΡΠ°ΡΡΠΎ ΠΎΠ±Π½ΠΎΠ²Π»ΡΠ΅ΠΌΡΡ ΠΊΠΎΠ»Π»Π΅ΠΊΡΠΈΠΉ |
ΠΡΠΈΠΌΠ΅Ρ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΡ ΡΠΎΡΡΠΈΡΠΎΠ²ΠΊΠΈ Π΄Π»Ρ ΠΏΠΎΠΈΡΠΊΠ° ΠΌΠΈΠ½ΠΈΠΌΡΠΌΠ°:
ΠΠ°ΡΡΠΈΠ² = ΠΠΎΠ²ΡΠΉ ΠΠ°ΡΡΠΈΠ²;
ΠΠ°ΡΡΠΈΠ².ΠΠΎΠ±Π°Π²ΠΈΡΡ(15);
ΠΠ°ΡΡΠΈΠ².ΠΠΎΠ±Π°Π²ΠΈΡΡ(3);
ΠΠ°ΡΡΠΈΠ².ΠΠΎΠ±Π°Π²ΠΈΡΡ(8);
ΠΠ°ΡΡΠΈΠ².ΠΠΎΠ±Π°Π²ΠΈΡΡ(22);
// Π‘ΠΎΡΡΠΈΡΡΠ΅ΠΌ ΠΌΠ°ΡΡΠΈΠ² ΠΏΠΎ Π²ΠΎΠ·ΡΠ°ΡΡΠ°Π½ΠΈΡ
Π‘ΠΎΡΡΠΈΡΠΎΠ²ΠΊΠ° = ΠΠΎΠ²ΡΠΉ Π‘ΡΡΡΠΊΡΡΡΠ°("ΠΠ»ΡΡ, ΠΠ°ΠΏΡΠ°Π²Π»Π΅Π½ΠΈΠ΅", "ΠΠ½Π°ΡΠ΅Π½ΠΈΠ΅, ΠΠΎΠ·Ρ");
ΠΠ°ΡΡΠΈΠ².Π‘ΠΎΡΡΠΈΡΠΎΠ²Π°ΡΡ(Π‘ΠΎΡΡΠΈΡΠΎΠ²ΠΊΠ°);
// ΠΠ΅ΡΠ²ΡΠΉ ΡΠ»Π΅ΠΌΠ΅Π½Ρ ΠΎΡΡΠΎΡΡΠΈΡΠΎΠ²Π°Π½Π½ΠΎΠ³ΠΎ ΠΌΠ°ΡΡΠΈΠ²Π° - ΠΌΠΈΠ½ΠΈΠΌΡΠΌ
ΠΠΈΠ½ΠΈΠΌΡΠΌ = ΠΠ°ΡΡΠΈΠ²[0];
ΠΠ»Ρ Π΄ΠΈΠ½Π°ΠΌΠΈΡΠ΅ΡΠΊΠΈΡ Π΄Π°Π½Π½ΡΡ , Π³Π΄Π΅ ΠΌΠΈΠ½ΠΈΠΌΡΠΌ ΡΡΠ΅Π±ΡΠ΅ΡΡΡ ΠΈΡΠΊΠ°ΡΡ ΠΌΠ½ΠΎΠ³ΠΎΠΊΡΠ°ΡΠ½ΠΎ, ΠΈΠΌΠ΅Π΅Ρ ΡΠΌΡΡΠ» ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ ΡΡΡΡΠΊΡΡΡΡ "ΠΊΡΡΠ°" (heap). Π 1Π‘ Π΅Π΅ ΠΌΠΎΠΆΠ½ΠΎ ΡΠΌΡΠ»ΠΈΡΠΎΠ²Π°ΡΡ Ρ ΠΏΠΎΠΌΠΎΡΡΡ ΠΌΠ°ΡΡΠΈΠ²Π°:
ΠΡΠΎΡΠ΅Π΄ΡΡΠ° ΠΠΎΠ±Π°Π²ΠΈΡΡΠΠΡΡΡ(ΠΡΡΠ°, ΠΠ½Π°ΡΠ΅Π½ΠΈΠ΅) ΠΠΊΡΠΏΠΎΡΡ
ΠΡΡΠ°.ΠΠΎΠ±Π°Π²ΠΈΡΡ(ΠΠ½Π°ΡΠ΅Π½ΠΈΠ΅);
ΠΠ½Π΄Π΅ΠΊΡ = ΠΡΡΠ°.ΠΠΡΠ°Π½ΠΈΡΠ°();
ΠΠΎΠΊΠ° ΠΠ½Π΄Π΅ΠΊΡ > 0 Π ΠΡΡΠ°[ΠΠ½Π΄Π΅ΠΊΡ] < ΠΡΡΠ°[Π¦Π΅Π»((ΠΠ½Π΄Π΅ΠΊΡ - 1)/2)] Π¦ΠΈΠΊΠ»
ΠΠ±ΠΌΠ΅Π½ = ΠΡΡΠ°[Π¦Π΅Π»((ΠΠ½Π΄Π΅ΠΊΡ - 1)/2)];
ΠΡΡΠ°[Π¦Π΅Π»((ΠΠ½Π΄Π΅ΠΊΡ - 1)/2)] = ΠΡΡΠ°[ΠΠ½Π΄Π΅ΠΊΡ];
ΠΡΡΠ°[ΠΠ½Π΄Π΅ΠΊΡ] = ΠΠ±ΠΌΠ΅Π½;
ΠΠ½Π΄Π΅ΠΊΡ = Π¦Π΅Π»((ΠΠ½Π΄Π΅ΠΊΡ - 1)/2);
ΠΠΎΠ½Π΅ΡΠ¦ΠΈΠΊΠ»Π°;
ΠΠΎΠ½Π΅ΡΠΡΠΎΡΠ΅Π΄ΡΡΡ
Π€ΡΠ½ΠΊΡΠΈΡ ΠΠΎΠ»ΡΡΠΈΡΡΠΠΈΠ½ΠΈΠΌΡΠΌΠΠ·ΠΡΡΠΈ(ΠΡΡΠ°) ΠΠΊΡΠΏΠΎΡΡ
ΠΡΠ»ΠΈ ΠΡΡΠ°.ΠΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ() = 0 Π’ΠΎΠ³Π΄Π°
ΠΠΎΠ·Π²ΡΠ°Ρ ΠΠ΅ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΎ;
ΠΠΎΠ½Π΅ΡΠΡΠ»ΠΈ;
ΠΠΈΠ½ΠΈΠΌΡΠΌ = ΠΡΡΠ°[0];
ΠΡΡΠ°[0] = ΠΡΡΠ°[ΠΡΡΠ°.ΠΠΡΠ°Π½ΠΈΡΠ°()];
ΠΡΡΠ°.Π£Π΄Π°Π»ΠΈΡΡ(ΠΡΡΠ°.ΠΠΡΠ°Π½ΠΈΡΠ°());
// ΠΠΎΡΡΡΠ°Π½Π°Π²Π»ΠΈΠ²Π°Π΅ΠΌ ΡΠ²ΠΎΠΉΡΡΠ²ΠΎ ΠΊΡΡΠΈ
ΠΠ½Π΄Π΅ΠΊΡ = 0;
ΠΠΎΠΊΠ° ΠΡΡΠΈΠ½Π° Π¦ΠΈΠΊΠ»
ΠΠ°ΠΈΠΌΠ΅Π½ΡΡΠΈΠΉ = ΠΠ½Π΄Π΅ΠΊΡ;
ΠΠ΅Π²ΡΠΉ = 2 * ΠΠ½Π΄Π΅ΠΊΡ + 1;
ΠΡΠ°Π²ΡΠΉ = 2 * ΠΠ½Π΄Π΅ΠΊΡ + 2;
ΠΡΠ»ΠΈ ΠΠ΅Π²ΡΠΉ < ΠΡΡΠ°.ΠΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ() Π ΠΡΡΠ°[ΠΠ΅Π²ΡΠΉ] < ΠΡΡΠ°[ΠΠ°ΠΈΠΌΠ΅Π½ΡΡΠΈΠΉ] Π’ΠΎΠ³Π΄Π°
ΠΠ°ΠΈΠΌΠ΅Π½ΡΡΠΈΠΉ = ΠΠ΅Π²ΡΠΉ;
ΠΠΎΠ½Π΅ΡΠΡΠ»ΠΈ;
ΠΡΠ»ΠΈ ΠΡΠ°Π²ΡΠΉ < ΠΡΡΠ°.ΠΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ() Π ΠΡΡΠ°[ΠΡΠ°Π²ΡΠΉ] < ΠΡΡΠ°[ΠΠ°ΠΈΠΌΠ΅Π½ΡΡΠΈΠΉ] Π’ΠΎΠ³Π΄Π°
ΠΠ°ΠΈΠΌΠ΅Π½ΡΡΠΈΠΉ = ΠΡΠ°Π²ΡΠΉ;
ΠΠΎΠ½Π΅ΡΠΡΠ»ΠΈ;
ΠΡΠ»ΠΈ ΠΠ°ΠΈΠΌΠ΅Π½ΡΡΠΈΠΉ = ΠΠ½Π΄Π΅ΠΊΡ Π’ΠΎΠ³Π΄Π°
ΠΡΠ΅ΡΠ²Π°ΡΡ;
ΠΠΎΠ½Π΅ΡΠΡΠ»ΠΈ;
ΠΠ±ΠΌΠ΅Π½ = ΠΡΡΠ°[ΠΠ½Π΄Π΅ΠΊΡ];
ΠΡΡΠ°[ΠΠ½Π΄Π΅ΠΊΡ] = ΠΡΡΠ°[ΠΠ°ΠΈΠΌΠ΅Π½ΡΡΠΈΠΉ];
ΠΡΡΠ°[ΠΠ°ΠΈΠΌΠ΅Π½ΡΡΠΈΠΉ] = ΠΠ±ΠΌΠ΅Π½;
ΠΠ½Π΄Π΅ΠΊΡ = ΠΠ°ΠΈΠΌΠ΅Π½ΡΡΠΈΠΉ;
ΠΠΎΠ½Π΅ΡΠ¦ΠΈΠΊΠ»Π°;
ΠΠΎΠ·Π²ΡΠ°Ρ ΠΠΈΠ½ΠΈΠΌΡΠΌ;
ΠΠΎΠ½Π΅ΡΠ€ΡΠ½ΠΊΡΠΈΠΈ
6. Π’ΠΈΠΏΠΈΡΠ½ΡΠ΅ ΠΎΡΠΈΠ±ΠΊΠΈ ΠΈ ΠΊΠ°ΠΊ ΠΈΡ ΠΈΠ·Π±Π΅ΠΆΠ°ΡΡ
ΠΠ°ΠΆΠ΅ Π² ΡΠ°ΠΊΠΎΠΉ ΠΏΡΠΎΡΡΠΎΠΉ Π·Π°Π΄Π°ΡΠ΅ ΠΊΠ°ΠΊ ΠΏΠΎΠΈΡΠΊ ΠΌΠΈΠ½ΠΈΠΌΡΠΌΠ° ΡΠ°Π·ΡΠ°Π±ΠΎΡΡΠΈΠΊΠΈ 1Π‘ ΡΠ°ΡΡΠΎ Π΄ΠΎΠΏΡΡΠΊΠ°ΡΡ ΠΎΡΠΈΠ±ΠΊΠΈ, ΠΊΠΎΡΠΎΡΡΠ΅ Π²Π΅Π΄ΡΡ ΠΊ Π½Π΅ΠΊΠΎΡΡΠ΅ΠΊΡΠ½ΡΠΌ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ°ΠΌ ΠΈΠ»ΠΈ ΠΏΠ°Π΄Π΅Π½ΠΈΡ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ. Π Π°ΡΡΠΌΠΎΡΡΠΈΠΌ Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ ΡΠ°ΡΠΏΡΠΎΡΡΡΠ°Π½Π΅Π½Π½ΡΠ΅ ΠΏΡΠΎΠ±Π»Π΅ΠΌΡ:
1. ΠΠ³Π½ΠΎΡΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ ΠΏΡΡΡΡΡ ΠΌΠ°ΡΡΠΈΠ²ΠΎΠ²
ΠΠ½ΠΎΠ³ΠΈΠ΅ Π·Π°Π±ΡΠ²Π°ΡΡ ΠΏΡΠΎΠ²Π΅ΡΡΡΡ, ΡΡΠΎ ΠΌΠ°ΡΡΠΈΠ² Π½Π΅ ΠΏΡΡΡΠΎΠΉ ΠΏΠ΅ΡΠ΅Π΄ ΠΏΠΎΠΈΡΠΊΠΎΠΌ ΠΌΠΈΠ½ΠΈΠΌΡΠΌΠ°. ΠΡΠΎ ΠΏΡΠΈΠ²ΠΎΠ΄ΠΈΡ ΠΊ ΠΎΡΠΈΠ±ΠΊΠ°ΠΌ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΡ:
// ΠΠ»ΠΎΡ
ΠΎ: Π½Π΅Ρ ΠΏΡΠΎΠ²Π΅ΡΠΊΠΈ Π½Π° ΠΏΡΡΡΠΎΡΡ
ΠΠΈΠ½ΠΈΠΌΡΠΌ = ΠΠ°ΡΡΠΈΠ².Min(); // ΠΡΠΈΠ±ΠΊΠ°, Π΅ΡΠ»ΠΈ ΠΌΠ°ΡΡΠΈΠ² ΠΏΡΡΡΠΎΠΉ
// Π₯ΠΎΡΠΎΡΠΎ: Ρ ΠΏΡΠΎΠ²Π΅ΡΠΊΠΎΠΉ
ΠΡΠ»ΠΈ ΠΠ°ΡΡΠΈΠ².ΠΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ() > 0 Π’ΠΎΠ³Π΄Π°
ΠΠΈΠ½ΠΈΠΌΡΠΌ = ΠΠ°ΡΡΠΈΠ².Min();
ΠΠ½Π°ΡΠ΅
ΠΠΈΠ½ΠΈΠΌΡΠΌ = ΠΠ΅ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΎ; // ΠΈΠ»ΠΈ Π΄ΡΡΠ³ΠΎΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ ΠΏΠΎ ΡΠΌΠΎΠ»ΡΠ°Π½ΠΈΡ
ΠΠΎΠ½Π΅ΡΠΡΠ»ΠΈ;
2. Π‘ΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ ΡΠ°Π·Π½ΠΎΡΠΈΠΏΠ½ΡΡ Π΄Π°Π½Π½ΡΡ
ΠΡΠΈ ΡΡΡΠ½ΠΎΠΌ ΠΏΠΎΠΈΡΠΊΠ΅ ΠΌΠΈΠ½ΠΈΠΌΡΠΌΠ° Π² ΠΌΠ°ΡΡΠΈΠ²Π΅ ΡΠΎ ΡΠΌΠ΅ΡΠ°Π½Π½ΡΠΌΠΈ ΡΠΈΠΏΠ°ΠΌΠΈ (ΡΠΈΡΠ»Π° ΠΈ ΡΡΡΠΎΠΊΠΈ) ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΡ ΠΌΠΎΠ³ΡΡ Π±ΡΡΡ Π½Π΅ΠΎΠΆΠΈΠ΄Π°Π½Π½ΡΠΌΠΈ:
ΠΠ°ΡΡΠΈΠ² = ΠΠΎΠ²ΡΠΉ ΠΠ°ΡΡΠΈΠ²;
ΠΠ°ΡΡΠΈΠ².ΠΠΎΠ±Π°Π²ΠΈΡΡ(15);
ΠΠ°ΡΡΠΈΠ².ΠΠΎΠ±Π°Π²ΠΈΡΡ("10"); // Π‘ΡΡΠΎΠΊΠ°!
ΠΠ°ΡΡΠΈΠ².ΠΠΎΠ±Π°Π²ΠΈΡΡ(8);
// Π‘ΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ ΡΠΈΡΠ»Π° ΠΈ ΡΡΡΠΎΠΊΠΈ ΠΌΠΎΠΆΠ΅Ρ Π΄Π°ΡΡ Π½Π΅ΠΊΠΎΡΡΠ΅ΠΊΡΠ½ΡΠΉ ΡΠ΅Π·ΡΠ»ΡΡΠ°Ρ
ΠΠΈΠ½ΠΈΠΌΡΠΌ = ΠΠ°ΡΡΠΈΠ².Min(); // ΠΠ΅ΡΠ½Π΅Ρ "10" (ΡΡΡΠΎΠΊΠ°), Π° Π½Π΅ 8
3. ΠΠ΅ΡΡΡΠ΅ΠΊΡΠΈΠ²Π½ΡΠ΅ Π°Π»Π³ΠΎΡΠΈΡΠΌΡ Π΄Π»Ρ Π±ΠΎΠ»ΡΡΠΈΡ Π΄Π°Π½Π½ΡΡ
ΠΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠ΅ Π²Π»ΠΎΠΆΠ΅Π½Π½ΡΡ ΡΠΈΠΊΠ»ΠΎΠ² ΠΈΠ»ΠΈ Π½Π΅ΠΎΠΏΡΠΈΠΌΠΈΠ·ΠΈΡΠΎΠ²Π°Π½Π½ΡΡ ΠΌΠ΅ΡΠΎΠ΄ΠΎΠ² Π΄Π»Ρ Π±ΠΎΠ»ΡΡΠΈΡ ΠΌΠ°ΡΡΠΈΠ²ΠΎΠ²:
// ΠΠ»ΠΎΡ
ΠΎ: O(n^2) Π²ΠΌΠ΅ΡΡΠΎ O(n)
ΠΠ»Ρ i = 0 ΠΠΎ ΠΠ°ΡΡΠΈΠ².ΠΠΡΠ°Π½ΠΈΡΠ°() Π¦ΠΈΠΊΠ»
Π―Π²Π»ΡΠ΅ΡΡΡΠΠΈΠ½ΠΈΠΌΡΠΌΠΎΠΌ = ΠΡΡΠΈΠ½Π°;
ΠΠ»Ρ j = 0 ΠΠΎ ΠΠ°ΡΡΠΈΠ².ΠΠΡΠ°Π½ΠΈΡΠ°() Π¦ΠΈΠΊΠ»
ΠΡΠ»ΠΈ ΠΠ°ΡΡΠΈΠ²[j] < ΠΠ°ΡΡΠΈΠ²[i] Π’ΠΎΠ³Π΄Π°
Π―Π²Π»ΡΠ΅ΡΡΡΠΠΈΠ½ΠΈΠΌΡΠΌΠΎΠΌ = ΠΠΎΠΆΡ;
ΠΡΠ΅ΡΠ²Π°ΡΡ;
ΠΠΎΠ½Π΅ΡΠΡΠ»ΠΈ;
ΠΠΎΠ½Π΅ΡΠ¦ΠΈΠΊΠ»Π°;
ΠΡΠ»ΠΈ Π―Π²Π»ΡΠ΅ΡΡΡΠΠΈΠ½ΠΈΠΌΡΠΌΠΎΠΌ Π’ΠΎΠ³Π΄Π°
ΠΠΈΠ½ΠΈΠΌΡΠΌ = ΠΠ°ΡΡΠΈΠ²[i];
ΠΡΠ΅ΡΠ²Π°ΡΡ;
ΠΠΎΠ½Π΅ΡΠΡΠ»ΠΈ;
ΠΠΎΠ½Π΅ΡΠ¦ΠΈΠΊΠ»Π°;
4. ΠΠΎΠ΄ΠΈΡΠΈΠΊΠ°ΡΠΈΡ ΠΌΠ°ΡΡΠΈΠ²Π° Π²ΠΎ Π²ΡΠ΅ΠΌΡ ΠΏΠΎΠΈΡΠΊΠ°
ΠΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΠ΅ ΠΌΠ°ΡΡΠΈΠ²Π° Π² ΠΏΡΠΎΡΠ΅ΡΡΠ΅ ΠΏΠΎΠΈΡΠΊΠ° ΠΌΠΈΠ½ΠΈΠΌΡΠΌΠ° ΠΌΠΎΠΆΠ΅Ρ ΠΏΡΠΈΠ²Π΅ΡΡΠΈ ΠΊ Π½Π΅ΠΏΡΠ΅Π΄ΡΠΊΠ°Π·ΡΠ΅ΠΌΡΠΌ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ°ΠΌ:
// ΠΠΏΠ°ΡΠ½ΠΎ: ΠΌΠΎΠ΄ΠΈΡΠΈΠΊΠ°ΡΠΈΡ ΠΌΠ°ΡΡΠΈΠ²Π° Π²ΠΎ Π²ΡΠ΅ΠΌΡ ΠΈΡΠ΅ΡΠ°ΡΠΈΠΈ
ΠΠ»Ρ ΠΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΠΠ»Π΅ΠΌΠ΅Π½Ρ ΠΠ· ΠΠ°ΡΡΠΈΠ² Π¦ΠΈΠΊΠ»
ΠΡΠ»ΠΈ Π£ΡΠ»ΠΎΠ²ΠΈΠ΅(ΠΠ»Π΅ΠΌΠ΅Π½Ρ) Π’ΠΎΠ³Π΄Π°
ΠΠ°ΡΡΠΈΠ².Π£Π΄Π°Π»ΠΈΡΡ(ΠΠ»Π΅ΠΌΠ΅Π½Ρ); // ΠΡΠΎ Π½Π°ΡΡΡΠΈΡ ΠΈΡΠ΅ΡΠ°ΡΠΈΡ!
ΠΠΎΠ½Π΅ΡΠΡΠ»ΠΈ;
ΠΠΎΠ½Π΅ΡΠ¦ΠΈΠΊΠ»Π°;
5. ΠΠ΅ΡΡΠ΅Ρ ΠΎΡΠΎΠ±Π΅Π½Π½ΠΎΡΡΠ΅ΠΉ ΡΠΈΠΏΠΎΠ² Π΄Π°Π½Π½ΡΡ
Π Π°Π·Π½ΡΠ΅ ΡΠΈΠΏΡ Π΄Π°Π½Π½ΡΡ ΡΡΠ°Π²Π½ΠΈΠ²Π°ΡΡΡΡ ΠΏΠΎ-ΡΠ°Π·Π½ΠΎΠΌΡ. ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ, Π΄Π»Ρ Π΄Π°Ρ ΠΌΠΈΠ½ΠΈΠΌΡΠΌ β ΡΠ°ΠΌΠ°Ρ ΡΠ°Π½Π½ΡΡ Π΄Π°ΡΠ°, Π° Π΄Π»Ρ ΡΡΡΠΎΠΊ β ΠΏΠ΅ΡΠ²Π°Ρ Π² Π°Π»ΡΠ°Π²ΠΈΡΠ½ΠΎΠΌ ΠΏΠΎΡΡΠ΄ΠΊΠ΅:
ΠΠ°ΡΠ°1 = '2023-01-15';
ΠΠ°ΡΠ°2 = '2023-03-08';
Π Π΅Π·ΡΠ»ΡΡΠ°Ρ = Min(ΠΠ°ΡΠ°1, ΠΠ°ΡΠ°2); // ΠΠ΅ΡΠ½Π΅Ρ '2023-01-15' (ΡΠ°Π½ΡΡΠ΅)
Π‘ΡΡΠΎΠΊΠ°1 = "ΠΠΏΠ΅Π»ΡΡΠΈΠ½";
Π‘ΡΡΠΎΠΊΠ°2 = "Π―Π±Π»ΠΎΠΊΠΎ";
Π Π΅Π·ΡΠ»ΡΡΠ°Ρ = Min(Π‘ΡΡΠΎΠΊΠ°1, Π‘ΡΡΠΎΠΊΠ°2); // ΠΠ΅ΡΠ½Π΅Ρ "ΠΠΏΠ΅Π»ΡΡΠΈΠ½" (ΠΏΠ΅ΡΠ²Π°Ρ Π±ΡΠΊΠ²Π° ΡΠ°Π½ΡΡΠ΅ Π² Π°Π»ΡΠ°Π²ΠΈΡΠ΅)
ΠΡΠ΅Π³Π΄Π° ΠΏΡΠΎΠ²Π΅ΡΡΠΉΡΠ΅ ΠΌΠ°ΡΡΠΈΠ² Π½Π° ΠΏΡΡΡΠΎΡΡ ΠΏΠ΅ΡΠ΅Π΄ ΠΏΠΎΠΈΡΠΊΠΎΠΌ ΠΌΠΈΠ½ΠΈΠΌΡΠΌΠ° ΠΈ ΡΡΠΈΡΡΠ²Π°ΠΉΡΠ΅ ΡΠΈΠΏΡ Π΄Π°Π½Π½ΡΡ
ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ². ΠΠ»Ρ Π±ΠΎΠ»ΡΡΠΈΡ
ΠΌΠ°ΡΡΠΈΠ²ΠΎΠ² ΠΎΡΠ΄Π°Π²Π°ΠΉΡΠ΅ ΠΏΡΠ΅Π΄ΠΏΠΎΡΡΠ΅Π½ΠΈΠ΅ Π²ΡΡΡΠΎΠ΅Π½Π½ΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ Min() ΠΈΠ»ΠΈ ΠΎΠΏΡΠΈΠΌΠΈΠ·ΠΈΡΠΎΠ²Π°Π½Π½ΡΠΌ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ°ΠΌ.
7. ΠΡΠ°ΠΊΡΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΠΏΡΠΈΠΌΠ΅ΡΡ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΡ
Π Π°ΡΡΠΌΠΎΡΡΠΈΠΌ ΡΠ΅Π°Π»ΡΠ½ΡΠ΅ ΡΡΠ΅Π½Π°ΡΠΈΠΈ, Π³Π΄Π΅ ΠΏΠΎΠΈΡΠΊ ΠΌΠΈΠ½ΠΈΠΌΡΠΌΠ° Π² ΠΌΠ°ΡΡΠΈΠ²Π΅ 1Π‘ ΠΏΠΎΠΌΠΎΠ³Π°Π΅Ρ ΡΠ΅ΡΠ°ΡΡ Π±ΠΈΠ·Π½Π΅Ρ-Π·Π°Π΄Π°ΡΠΈ:
ΠΡΠΈΠΌΠ΅Ρ 1: ΠΠΎΠΈΡΠΊ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΠΎΠΉ ΡΠ΅Π½Ρ ΡΡΠ΅Π΄ΠΈ Π½ΠΎΠΌΠ΅Π½ΠΊΠ»Π°ΡΡΡΡ
ΠΠ°ΠΏΡΠΎΡ = ΠΠΎΠ²ΡΠΉ ΠΠ°ΠΏΡΠΎΡ;
ΠΠ°ΠΏΡΠΎΡ.Π’Π΅ΠΊΡΡ =
"ΠΠ«ΠΠ ΠΠ’Π¬
| ΠΠΎΠΌΠ΅Π½ΠΊΠ»Π°ΡΡΡΠ°.ΠΠ°ΠΈΠΌΠ΅Π½ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΠΠ ΠΠ°ΠΈΠΌΠ΅Π½ΠΎΠ²Π°Π½ΠΈΠ΅,
| Π¦Π΅Π½ΡΠΠΎΠΌΠ΅Π½ΠΊΠ»Π°ΡΡΡΡ.Π¦Π΅Π½Π° ΠΠΠ Π¦Π΅Π½Π°
|ΠΠ
| Π‘ΠΏΡΠ°Π²ΠΎΡΠ½ΠΈΠΊ.ΠΠΎΠΌΠ΅Π½ΠΊΠ»Π°ΡΡΡΠ° ΠΠΠ ΠΠΎΠΌΠ΅Π½ΠΊΠ»Π°ΡΡΡΠ°
| ΠΠΠΠΠ Π‘ΠΠΠΠΠΠΠΠΠ Π Π΅Π³ΠΈΡΡΡΠ‘Π²Π΅Π΄Π΅Π½ΠΈΠΉ.Π¦Π΅Π½ΡΠΠΎΠΌΠ΅Π½ΠΊΠ»Π°ΡΡΡΡ ΠΠΠ Π¦Π΅Π½ΡΠΠΎΠΌΠ΅Π½ΠΊΠ»Π°ΡΡΡΡ
| ΠΠ ΠΠΎΠΌΠ΅Π½ΠΊΠ»Π°ΡΡΡΠ°.Π‘ΡΡΠ»ΠΊΠ° = Π¦Π΅Π½ΡΠΠΎΠΌΠ΅Π½ΠΊΠ»Π°ΡΡΡΡ.ΠΠΎΠΌΠ΅Π½ΠΊΠ»Π°ΡΡΡΠ°
|ΠΠΠ
| ΠΠΎΠΌΠ΅Π½ΠΊΠ»Π°ΡΡΡΠ°.ΠΡΠΎΠΡΡΠΏΠΏΠ° = ΠΠΠΠ¬";
Π Π΅Π·ΡΠ»ΡΡΠ°ΡΠΠ°ΠΏΡΠΎΡΠ° = ΠΠ°ΠΏΡΠΎΡ.ΠΡΠΏΠΎΠ»Π½ΠΈΡΡ();
ΠΡΠ±ΠΎΡΠΊΠ° = Π Π΅Π·ΡΠ»ΡΡΠ°ΡΠΠ°ΠΏΡΠΎΡΠ°.ΠΡΠ±ΡΠ°ΡΡ();
ΠΠ°ΡΡΠΈΠ²Π¦Π΅Π½ = ΠΠΎΠ²ΡΠΉ ΠΠ°ΡΡΠΈΠ²;
ΠΠΎΠΊΠ° ΠΡΠ±ΠΎΡΠΊΠ°.Π‘Π»Π΅Π΄ΡΡΡΠΈΠΉ() Π¦ΠΈΠΊΠ»
ΠΠ°ΡΡΠΈΠ²Π¦Π΅Π½.ΠΠΎΠ±Π°Π²ΠΈΡΡ(ΠΡΠ±ΠΎΡΠΊΠ°.Π¦Π΅Π½Π°);
ΠΠΎΠ½Π΅ΡΠ¦ΠΈΠΊΠ»Π°;
ΠΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½Π°ΡΠ¦Π΅Π½Π° = ΠΠ°ΡΡΠΈΠ²Π¦Π΅Π½.Min();
Π‘ΠΎΠΎΠ±ΡΠΈΡΡ("ΠΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½Π°Ρ ΡΠ΅Π½Π° Π² ΡΠΏΡΠ°Π²ΠΎΡΠ½ΠΈΠΊΠ΅: " + ΠΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½Π°ΡΠ¦Π΅Π½Π°);
ΠΡΠΈΠΌΠ΅Ρ 2: ΠΠΎΠΈΡΠΊ ΡΠ°ΠΌΠΎΠ³ΠΎ ΡΠ°Π½Π½Π΅Π³ΠΎ Π΄ΠΎΠΊΡΠΌΠ΅Π½ΡΠ°
ΠΠ°ΠΏΡΠΎΡ = ΠΠΎΠ²ΡΠΉ ΠΠ°ΠΏΡΠΎΡ;
ΠΠ°ΠΏΡΠΎΡ.Π’Π΅ΠΊΡΡ =
"ΠΠ«ΠΠ ΠΠ’Π¬
| ΠΠΎΠΊΡΠΌΠ΅Π½Ρ.ΠΠ°ΡΠ° ΠΠΠ ΠΠ°ΡΠ°
|ΠΠ
| ΠΠΎΠΊΡΠΌΠ΅Π½Ρ.Π Π΅Π°Π»ΠΈΠ·Π°ΡΠΈΡΠ’ΠΎΠ²Π°ΡΠΎΠ²Π£ΡΠ»ΡΠ³ ΠΠΠ ΠΠΎΠΊΡΠΌΠ΅Π½Ρ";
Π Π΅Π·ΡΠ»ΡΡΠ°Ρ = ΠΠ°ΠΏΡΠΎΡ.ΠΡΠΏΠΎΠ»Π½ΠΈΡΡ();
ΠΡΠ±ΠΎΡΠΊΠ° = Π Π΅Π·ΡΠ»ΡΡΠ°Ρ.ΠΡΠ±ΡΠ°ΡΡ();
ΠΠ°ΡΡΠΈΠ²ΠΠ°Ρ = ΠΠΎΠ²ΡΠΉ ΠΠ°ΡΡΠΈΠ²;
ΠΠΎΠΊΠ° ΠΡΠ±ΠΎΡΠΊΠ°.Π‘Π»Π΅Π΄ΡΡΡΠΈΠΉ() Π¦ΠΈΠΊΠ»
ΠΠ°ΡΡΠΈΠ²ΠΠ°Ρ.ΠΠΎΠ±Π°Π²ΠΈΡΡ(ΠΡΠ±ΠΎΡΠΊΠ°.ΠΠ°ΡΠ°);
ΠΠΎΠ½Π΅ΡΠ¦ΠΈΠΊΠ»Π°;
Π‘Π°ΠΌΠ°ΡΠ Π°Π½Π½ΡΡΠΠ°ΡΠ° = ΠΠ°ΡΡΠΈΠ²ΠΠ°Ρ.Min();
Π‘ΠΎΠΎΠ±ΡΠΈΡΡ("Π‘Π°ΠΌΡΠΉ ΡΠ°Π½Π½ΠΈΠΉ Π΄ΠΎΠΊΡΠΌΠ΅Π½Ρ ΠΎΡ: " + Π€ΠΎΡΠΌΠ°Ρ(Π‘Π°ΠΌΠ°ΡΠ Π°Π½Π½ΡΡΠΠ°ΡΠ°, "ΠΠ€=dd.MM.yyyy"));
ΠΡΠΈΠΌΠ΅Ρ 3: ΠΠΏΡΠΈΠΌΠΈΠ·Π°ΡΠΈΡ ΠΎΡΡΠ°ΡΠΊΠΎΠ² Π½Π° ΡΠΊΠ»Π°Π΄Π΅
// ΠΠΎΠ»ΡΡΠ°Π΅ΠΌ ΠΎΡΡΠ°ΡΠΊΠΈ ΠΏΠΎ ΡΠΊΠ»Π°Π΄Π°ΠΌ
ΠΠ°ΠΏΡΠΎΡ = ΠΠΎΠ²ΡΠΉ ΠΠ°ΠΏΡΠΎΡ;
ΠΠ°ΠΏΡΠΎΡ.Π’Π΅ΠΊΡΡ =
"ΠΠ«ΠΠ ΠΠ’Π¬
| ΠΡΡΠ°ΡΠΊΠΈΠ’ΠΎΠ²Π°ΡΠΎΠ².Π‘ΠΊΠ»Π°Π΄ ΠΠΠ Π‘ΠΊΠ»Π°Π΄,
| Π‘Π£ΠΠΠ(ΠΡΡΠ°ΡΠΊΠΈΠ’ΠΎΠ²Π°ΡΠΎΠ².ΠΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎΠΡΡΠ°ΡΠΎΠΊ) ΠΠΠ ΠΡΡΠ°ΡΠΎΠΊ
|ΠΠ
| Π Π΅Π³ΠΈΡΡΡΠΠ°ΠΊΠΎΠΏΠ»Π΅Π½ΠΈΡ.ΠΡΡΠ°ΡΠΊΠΈΠ’ΠΎΠ²Π°ΡΠΎΠ² ΠΠΠ ΠΡΡΠ°ΡΠΊΠΈΠ’ΠΎΠ²Π°ΡΠΎΠ²
|Π‘ΠΠ Π£ΠΠΠΠ ΠΠΠΠ’Π¬ ΠΠ
| ΠΡΡΠ°ΡΠΊΠΈΠ’ΠΎΠ²Π°ΡΠΎΠ².Π‘ΠΊΠ»Π°Π΄";
Π Π΅Π·ΡΠ»ΡΡΠ°Ρ = ΠΠ°ΠΏΡΠΎΡ.ΠΡΠΏΠΎΠ»Π½ΠΈΡΡ();
ΠΡΠ±ΠΎΡΠΊΠ° = Π Π΅Π·ΡΠ»ΡΡΠ°Ρ.ΠΡΠ±ΡΠ°ΡΡ();
ΠΠ°ΡΡΠΈΠ²ΠΡΡΠ°ΡΠΊΠΎΠ² = ΠΠΎΠ²ΡΠΉ ΠΠ°ΡΡΠΈΠ²;
ΠΠΎΠΊΠ° ΠΡΠ±ΠΎΡΠΊΠ°.Π‘Π»Π΅Π΄ΡΡΡΠΈΠΉ() Π¦ΠΈΠΊΠ»
ΠΠ°ΡΡΠΈΠ²ΠΡΡΠ°ΡΠΊΠΎΠ².ΠΠΎΠ±Π°Π²ΠΈΡΡ(ΠΡΠ±ΠΎΡΠΊΠ°.ΠΡΡΠ°ΡΠΎΠΊ);
ΠΠΎΠ½Π΅ΡΠ¦ΠΈΠΊΠ»Π°;
// ΠΠ°Ρ
ΠΎΠ΄ΠΈΠΌ ΡΠΊΠ»Π°Π΄ Ρ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΡΠΌ ΠΎΡΡΠ°ΡΠΊΠΎΠΌ
ΠΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΡΠΉΠΡΡΠ°ΡΠΎΠΊ = ΠΠ°ΡΡΠΈΠ²ΠΡΡΠ°ΡΠΊΠΎΠ².Min();
Π‘ΠΎΠΎΠ±ΡΠΈΡΡ("ΠΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΡΠΉ ΠΎΡΡΠ°ΡΠΎΠΊ Π½Π° ΡΠΊΠ»Π°Π΄Π°Ρ
: " + ΠΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΡΠΉΠΡΡΠ°ΡΠΎΠΊ);
ΠΡΠΈΠΌΠ΅Ρ 4: ΠΠ½Π°Π»ΠΈΠ· ΠΏΡΠΎΠ΄Π°ΠΆ ΠΏΠΎ ΠΏΠ΅ΡΠΈΠΎΠ΄Π°ΠΌ
// ΠΠΎΠ»ΡΡΠ°Π΅ΠΌ Π΄Π°Π½Π½ΡΠ΅ ΠΎ ΠΏΡΠΎΠ΄Π°ΠΆΠ°Ρ
ΠΏΠΎ ΠΌΠ΅ΡΡΡΠ°ΠΌ
ΠΠ°ΠΏΡΠΎΡ = ΠΠΎΠ²ΡΠΉ ΠΠ°ΠΏΡΠΎΡ;
ΠΠ°ΠΏΡΠΎΡ.Π’Π΅ΠΊΡΡ =
"ΠΠ«ΠΠ ΠΠ’Π¬
| ΠΠ«Π ΠΠΠΠ’Π¬(ΠΠΎΠΊΡΠΌΠ΅Π½Ρ.Π Π΅Π°Π»ΠΈΠ·Π°ΡΠΈΡΠ’ΠΎΠ²Π°ΡΠΎΠ²Π£ΡΠ»ΡΠ³.ΠΠ°ΡΠ° ΠΠΠ ΠΠ°ΡΠ°) ΠΠΠ ΠΠ΅ΡΡΡ,
| Π‘Π£ΠΠΠ(ΠΠΎΠΊΡΠΌΠ΅Π½Ρ.Π Π΅Π°Π»ΠΈΠ·Π°ΡΠΈΡΠ’ΠΎΠ²Π°ΡΠΎΠ²Π£ΡΠ»ΡΠ³.Π‘ΡΠΌΠΌΠ°ΠΠΎΠΊΡΠΌΠ΅Π½ΡΠ°) ΠΠΠ Π‘ΡΠΌΠΌΠ°
|ΠΠ
| ΠΠΎΠΊΡΠΌΠ΅Π½Ρ.Π Π΅Π°Π»ΠΈΠ·Π°ΡΠΈΡΠ’ΠΎΠ²Π°ΡΠΎΠ²Π£ΡΠ»ΡΠ³ ΠΠΠ ΠΠΎΠΊΡΠΌΠ΅Π½Ρ
|Π‘ΠΠ Π£ΠΠΠΠ ΠΠΠΠ’Π¬ ΠΠ
| ΠΠ«Π ΠΠΠΠ’Π¬(ΠΠΎΠΊΡΠΌΠ΅Π½Ρ.Π Π΅Π°Π»ΠΈΠ·Π°ΡΠΈΡΠ’ΠΎΠ²Π°ΡΠΎΠ²Π£ΡΠ»ΡΠ³.ΠΠ°ΡΠ° ΠΠΠ ΠΠ°ΡΠ°)";
Π Π΅Π·ΡΠ»ΡΡΠ°Ρ = ΠΠ°ΠΏΡΠΎΡ.ΠΡΠΏΠΎΠ»Π½ΠΈΡΡ();
ΠΡΠ±ΠΎΡΠΊΠ° = Π Π΅Π·ΡΠ»ΡΡΠ°Ρ.ΠΡΠ±ΡΠ°ΡΡ();
ΠΠ°ΡΡΠΈΠ²Π‘ΡΠΌΠΌ = ΠΠΎΠ²ΡΠΉ ΠΠ°ΡΡΠΈΠ²;
ΠΠΎΠΊΠ° ΠΡΠ±ΠΎΡΠΊΠ°.Π‘Π»Π΅Π΄ΡΡΡΠΈΠΉ() Π¦ΠΈΠΊΠ»
ΠΠ°ΡΡΠΈΠ²Π‘ΡΠΌΠΌ.ΠΠΎΠ±Π°Π²ΠΈΡΡ(ΠΡΠ±ΠΎΡΠΊΠ°.Π‘ΡΠΌΠΌΠ°);
ΠΠΎΠ½Π΅ΡΠ¦ΠΈΠΊΠ»Π°;
// ΠΠ°Ρ
ΠΎΠ΄ΠΈΠΌ ΠΌΠ΅ΡΡΡ Ρ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΡΠΌΠΈ ΠΏΡΠΎΠ΄Π°ΠΆΠ°ΠΌΠΈ
ΠΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΡΠ΅ΠΡΠΎΠ΄Π°ΠΆΠΈ = ΠΠ°ΡΡΠΈΠ²Π‘ΡΠΌΠΌ.Min();
FAQ: Π§Π°ΡΡΡΠ΅ Π²ΠΎΠΏΡΠΎΡΡ ΠΏΠΎ ΠΏΠΎΠΈΡΠΊΡ ΠΌΠΈΠ½ΠΈΠΌΡΠΌΠ° Π² 1Π‘
ΠΠ°ΠΊ Π½Π°ΠΉΡΠΈ ΠΌΠΈΠ½ΠΈΠΌΡΠΌ Π² Π΄Π²ΡΠΌΠ΅ΡΠ½ΠΎΠΌ ΠΌΠ°ΡΡΠΈΠ²Π΅?
ΠΠ»Ρ Π΄Π²ΡΠΌΠ΅ΡΠ½ΠΎΠ³ΠΎ ΠΌΠ°ΡΡΠΈΠ²Π° Π½ΡΠΆΠ½ΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ Π²Π»ΠΎΠΆΠ΅Π½Π½ΡΠ΅ ΡΠΈΠΊΠ»Ρ. ΠΡΠΈΠΌΠ΅Ρ:
ΠΠ²ΡΠΌΠ΅ΡΠ½ΡΠΉΠΠ°ΡΡΠΈΠ² = ΠΠΎΠ²ΡΠΉ ΠΠ°ΡΡΠΈΠ²;
ΠΠ²ΡΠΌΠ΅ΡΠ½ΡΠΉΠΠ°ΡΡΠΈΠ².ΠΠΎΠ±Π°Π²ΠΈΡΡ(ΠΠΎΠ²ΡΠΉ ΠΠ°ΡΡΠΈΠ²(15, 3, 8));
ΠΠ²ΡΠΌΠ΅ΡΠ½ΡΠΉΠΠ°ΡΡΠΈΠ².ΠΠΎΠ±Π°Π²ΠΈΡΡ(ΠΠΎΠ²ΡΠΉ ΠΠ°ΡΡΠΈΠ²(22, 5, 11));
ΠΠ²ΡΠΌΠ΅ΡΠ½ΡΠΉΠΠ°ΡΡΠΈΠ².ΠΠΎΠ±Π°Π²ΠΈΡΡ(ΠΠΎΠ²ΡΠΉ ΠΠ°ΡΡΠΈΠ²(7, 19, 4));
ΠΠΈΠ½ΠΈΠΌΡΠΌ = ΠΠ²ΡΠΌΠ΅ΡΠ½ΡΠΉΠΠ°ΡΡΠΈΠ²[0][0];
ΠΠ»Ρ ΠΠ°ΠΆΠ΄ΠΎΠ³ΠΎ Π‘ΡΡΠΎΠΊΠ° ΠΠ· ΠΠ²ΡΠΌΠ΅ΡΠ½ΡΠΉΠΠ°ΡΡΠΈΠ² Π¦ΠΈΠΊΠ»
ΠΠ»Ρ ΠΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΠΠ»Π΅ΠΌΠ΅Π½Ρ ΠΠ· Π‘ΡΡΠΎΠΊΠ° Π¦ΠΈΠΊΠ»
ΠΡΠ»ΠΈ ΠΠ»Π΅ΠΌΠ΅Π½Ρ < ΠΠΈΠ½ΠΈΠΌΡΠΌ Π’ΠΎΠ³Π΄Π°
ΠΠΈΠ½ΠΈΠΌΡΠΌ = ΠΠ»Π΅ΠΌΠ΅Π½Ρ;
ΠΠΎΠ½Π΅ΡΠΡΠ»ΠΈ;
ΠΠΎΠ½Π΅ΡΠ¦ΠΈΠΊΠ»Π°;
ΠΠΎΠ½Π΅ΡΠ¦ΠΈΠΊΠ»Π°;
ΠΠΎΠΆΠ½ΠΎ Π»ΠΈ Π½Π°ΠΉΡΠΈ ΠΌΠΈΠ½ΠΈΠΌΡΠΌ Π² ΠΌΠ°ΡΡΠΈΠ²Π΅ Π±Π΅Π· ΡΠΈΠΊΠ»Π°?
ΠΠ°, Π΄Π»Ρ ΡΡΠΎΠ³ΠΎ ΠΏΡΠ΅Π΄Π½Π°Π·Π½Π°ΡΠ΅Π½Π° Π²ΡΡΡΠΎΠ΅Π½Π½Π°Ρ ΡΡΠ½ΠΊΡΠΈΡ Min(). ΠΠ½Π° ΡΠ°Π±ΠΎΡΠ°Π΅Ρ Π±Π΅Π· ΡΠ²Π½ΠΎΠ³ΠΎ ΡΠΈΠΊΠ»Π° Π² ΠΊΠΎΠ΄Π΅, Ρ
ΠΎΡΡ Π²Π½ΡΡΡΠΈ ΠΏΠ»Π°ΡΡΠΎΡΠΌΡ, ΠΊΠΎΠ½Π΅ΡΠ½ΠΎ, ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΡΡΡ ΠΎΠΏΡΠΈΠΌΠΈΠ·ΠΈΡΠΎΠ²Π°Π½Π½ΡΠΉ Π°Π»Π³ΠΎΡΠΈΡΠΌ ΠΏΠ΅ΡΠ΅Π±ΠΎΡΠ°. ΠΡΠΈΠΌΠ΅Ρ:
ΠΠ°ΡΡΠΈΠ² = ΠΠΎΠ²ΡΠΉ ΠΠ°ΡΡΠΈΠ²(15, 3, 8, 22);
ΠΠΈΠ½ΠΈΠΌΡΠΌ = ΠΠ°ΡΡΠΈΠ².Min(); // 3
ΠΠ°ΠΊ Π½Π°ΠΉΡΠΈ Π²ΡΠΎΡΡΡ ΠΏΠΎ Π²Π΅Π»ΠΈΡΠΈΠ½Π΅ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΡΡ ΡΠ΅Π½Ρ?
ΠΡΠΆΠ½ΠΎ ΡΠ½Π°ΡΠ°Π»Π° ΠΎΡΡΠΎΡΡΠΈΡΠΎΠ²Π°ΡΡ ΠΌΠ°ΡΡΠΈΠ² ΠΈ Π²Π·ΡΡΡ Π²ΡΠΎΡΠΎΠΉ ΡΠ»Π΅ΠΌΠ΅Π½Ρ:
Π¦Π΅Π½Ρ = ΠΠΎΠ²ΡΠΉ ΠΠ°ΡΡΠΈΠ²(1500, 800, 1200, 2500, 800);
Π‘ΠΎΡΡΠΈΡΠΎΠ²ΠΊΠ° = ΠΠΎΠ²ΡΠΉ Π‘ΡΡΡΠΊΡΡΡΠ°("ΠΠ»ΡΡ, ΠΠ°ΠΏΡΠ°Π²Π»Π΅Π½ΠΈΠ΅", "ΠΠ½Π°ΡΠ΅Π½ΠΈΠ΅, ΠΠΎΠ·Ρ");
Π¦Π΅Π½Ρ.Π‘ΠΎΡΡΠΈΡΠΎΠ²Π°ΡΡ(Π‘ΠΎΡΡΠΈΡΠΎΠ²ΠΊΠ°);
// Π£Π±ΠΈΡΠ°Π΅ΠΌ Π΄ΡΠ±Π»ΠΈΠΊΠ°ΡΡ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ³ΠΎ Π·Π½Π°ΡΠ΅Π½ΠΈΡ
Π£Π½ΠΈΠΊΠ°Π»ΡΠ½ΡΠ΅Π¦Π΅Π½Ρ = ΠΠΎΠ²ΡΠΉ ΠΠ°ΡΡΠΈΠ²;
ΠΡΠ΅Π΄ΡΠ΄ΡΡΠ΅Π΅ΠΠ½Π°ΡΠ΅Π½ΠΈΠ΅ = ΠΠ΅ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΎ;
ΠΠ»Ρ ΠΠ°ΠΆΠ΄ΠΎΠ³ΠΎ Π¦Π΅Π½Π° ΠΠ· Π¦Π΅Π½Ρ Π¦ΠΈΠΊΠ»
ΠΡΠ»ΠΈ Π¦Π΅Π½Π° <> ΠΡΠ΅Π΄ΡΠ΄ΡΡΠ΅Π΅ΠΠ½Π°ΡΠ΅Π½ΠΈΠ΅ Π’ΠΎΠ³Π΄Π°
Π£Π½ΠΈΠΊΠ°Π»ΡΠ½ΡΠ΅Π¦Π΅Π½Ρ.ΠΠΎΠ±Π°Π²ΠΈΡΡ(Π¦Π΅Π½Π°);
ΠΡΠ΅Π΄ΡΠ΄ΡΡΠ΅Π΅ΠΠ½Π°ΡΠ΅Π½ΠΈΠ΅ = Π¦Π΅Π½Π°;
ΠΠΎΠ½Π΅ΡΠΡΠ»ΠΈ;
ΠΠΎΠ½Π΅ΡΠ¦ΠΈΠΊΠ»Π°;
ΠΡΠ»ΠΈ Π£Π½ΠΈΠΊΠ°Π»ΡΠ½ΡΠ΅Π¦Π΅Π½Ρ.ΠΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ() >= 2 Π’ΠΎΠ³Π΄Π°
ΠΡΠΎΡΠ°ΡΠΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½Π°Ρ = Π£Π½ΠΈΠΊΠ°Π»ΡΠ½ΡΠ΅Π¦Π΅Π½Ρ[1];
ΠΠΎΠ½Π΅ΡΠΡΠ»ΠΈ;
ΠΠΎΡΠ΅ΠΌΡ ΡΡΠ½ΠΊΡΠΈΡ Min() Π²ΠΎΠ·Π²ΡΠ°ΡΠ°Π΅Ρ Π½Π΅ΠΎΠΆΠΈΠ΄Π°Π½Π½ΡΠΉ ΡΠ΅Π·ΡΠ»ΡΡΠ°Ρ Π΄Π»Ρ ΡΡΡΠΎΠΊ?
Π€ΡΠ½ΠΊΡΠΈΡ Min() Π΄Π»Ρ ΡΡΡΠΎΠΊ ΡΡΠ°Π²Π½ΠΈΠ²Π°Π΅Ρ ΠΈΡ
Π² Π»Π΅ΠΊΡΠΈΠΊΠΎΠ³ΡΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠΌ ΠΏΠΎΡΡΠ΄ΠΊΠ΅ (ΠΏΠΎΡΠΈΠΌΠ²ΠΎΠ»ΡΠ½ΠΎ ΠΏΠΎ ΡΠ°Π±Π»ΠΈΡΠ΅ Unicode), Π° Π½Π΅ ΠΏΠΎ Π΄Π»ΠΈΠ½Π΅. ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ:
ΠΠ°ΡΡΠΈΠ² = ΠΠΎΠ²ΡΠΉ ΠΠ°ΡΡΠΈΠ²("100", "20", "3");
ΠΠΈΠ½ΠΈΠΌΡΠΌ = ΠΠ°ΡΡΠΈΠ².Min(); // ΠΠ΅ΡΠ½Π΅Ρ "100" (ΠΏΠ΅ΡΠ²ΡΠΉ ΡΠΈΠΌΠ²ΠΎΠ» '1' ΠΌΠ΅Π½ΡΡΠ΅ '2' ΠΈ '3')
ΠΡΠ»ΠΈ Π½ΡΠΆΠ½ΠΎ ΡΡΠ°Π²Π½ΠΈΠ²Π°ΡΡ ΡΡΡΠΎΠΊΠΈ ΠΊΠ°ΠΊ ΡΠΈΡΠ»Π°, ΠΏΡΠ΅Π΄Π²Π°ΡΠΈΡΠ΅Π»ΡΠ½ΠΎ ΠΏΡΠ΅ΠΎΠ±ΡΠ°Π·ΡΠΉΡΠ΅ ΠΈΡ Π² ΡΠΈΡΠ»ΠΎΠ²ΠΎΠΉ ΡΠΈΠΏ:
Π§ΠΈΡΠ»ΠΎΠ²ΡΠ΅ΠΠ½Π°ΡΠ΅Π½ΠΈΡ = ΠΠΎΠ²ΡΠΉ ΠΠ°ΡΡΠΈΠ²;
ΠΠ»Ρ ΠΠ°ΠΆΠ΄ΠΎΠ³ΠΎ Π‘ΡΡΠΎΠΊΠ° ΠΠ· ΠΠ°ΡΡΠΈΠ² Π¦ΠΈΠΊΠ»
Π§ΠΈΡΠ»ΠΎΠ²ΡΠ΅ΠΠ½Π°ΡΠ΅Π½ΠΈΡ.ΠΠΎΠ±Π°Π²ΠΈΡΡ(Π§ΠΈΡΠ»ΠΎ(Π‘ΡΡΠΎΠΊΠ°));
ΠΠΎΠ½Π΅ΡΠ¦ΠΈΠΊΠ»Π°;
ΠΠΈΠ½ΠΈΠΌΡΠΌ = Π§ΠΈΡΠ»ΠΎΠ²ΡΠ΅ΠΠ½Π°ΡΠ΅Π½ΠΈΡ.Min(); // 3
ΠΠ°ΠΊ Π½Π°ΠΉΡΠΈ ΠΌΠΈΠ½ΠΈΠΌΡΠΌ Π² ΠΌΠ°ΡΡΠΈΠ²Π΅ ΡΡΡΡΠΊΡΡΡ ΠΏΠΎ Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΈΠΌ ΠΏΠΎΠ»ΡΠΌ?
ΠΡΠΆΠ½ΠΎ ΡΠ΅Π°Π»ΠΈΠ·ΠΎΠ²Π°ΡΡ ΡΠΎΠ±ΡΡΠ²Π΅Π½Π½ΡΡ Π»ΠΎΠ³ΠΈΠΊΡ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ. ΠΡΠΈΠΌΠ΅Ρ ΠΏΠΎΠΈΡΠΊΠ° ΡΠΎΠ²Π°ΡΠ° Ρ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΠΎΠΉ ΡΠ΅Π½ΠΎΠΉ Π² ΠΏΡΠ΅Π΄Π΅Π»Π°Ρ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ³ΠΎ ΠΎΡΡΠ°ΡΠΊΠ°:
Π’ΠΎΠ²Π°ΡΡ = ΠΠΎΠ²ΡΠΉ ΠΠ°ΡΡΠΈΠ²;
Π’ΠΎΠ²Π°ΡΡ.ΠΠΎΠ±Π°Π²ΠΈΡΡ(ΠΠΎΠ²ΡΠΉ Π‘ΡΡΡΠΊΡΡΡΠ°("ΠΠ°Π·Π²Π°Π½ΠΈΠ΅,Π¦Π΅Π½Π°,ΠΡΡΠ°ΡΠΎΠΊ", "Π’ΠΎΠ²Π°Ρ1", 1500, 10));
Π’ΠΎΠ²Π°ΡΡ.ΠΠΎΠ±Π°Π²ΠΈΡΡ(ΠΠΎΠ²ΡΠΉ Π‘ΡΡΡΠΊΡΡΡΠ°("ΠΠ°Π·Π²Π°Π½ΠΈΠ΅,Π¦Π΅Π½Π°,ΠΡΡΠ°ΡΠΎΠΊ", "Π’ΠΎΠ²Π°Ρ2", 800, 5));
Π’ΠΎΠ²Π°ΡΡ.ΠΠΎΠ±Π°Π²ΠΈΡΡ(ΠΠΎΠ²ΡΠΉ Π‘ΡΡΡΠΊΡΡΡΠ°("ΠΠ°Π·Π²Π°Π½ΠΈΠ΅,Π¦Π΅Π½Π°,ΠΡΡΠ°ΡΠΎΠΊ", "Π’ΠΎΠ²Π°Ρ3", 1200, 3));
// ΠΠ°Ρ
ΠΎΠ΄ΠΈΠΌ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΡΠΉ ΠΎΡΡΠ°ΡΠΎΠΊ
ΠΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΡΠΉΠΡΡΠ°ΡΠΎΠΊ = Π’ΠΎΠ²Π°ΡΡ[0].ΠΡΡΠ°ΡΠΎΠΊ;
ΠΠ»Ρ ΠΠ°ΠΆΠ΄ΠΎΠ³ΠΎ Π’ΠΎΠ²Π°Ρ ΠΠ· Π’ΠΎΠ²Π°ΡΡ Π¦ΠΈΠΊΠ»
ΠΡΠ»ΠΈ Π’ΠΎΠ²Π°Ρ.ΠΡΡΠ°ΡΠΎΠΊ < ΠΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΡΠΉΠΡΡΠ°ΡΠΎΠΊ Π’ΠΎΠ³Π΄Π°
ΠΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΡΠΉΠΡΡΠ°ΡΠΎΠΊ = Π’ΠΎΠ²Π°Ρ.ΠΡΡΠ°ΡΠΎΠΊ;
ΠΠΎΠ½Π΅ΡΠΡΠ»ΠΈ;
ΠΠΎΠ½Π΅ΡΠ¦ΠΈΠΊΠ»Π°;
// Π‘ΡΠ΅Π΄ΠΈ ΡΠΎΠ²Π°ΡΠΎΠ² Ρ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΡΠΌ ΠΎΡΡΠ°ΡΠΊΠΎΠΌ ΠΈΡΠ΅ΠΌ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΡΡ ΡΠ΅Π½Ρ
ΠΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½Π°ΡΠ¦Π΅Π½Π° = ΠΠ΅ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΎ;
ΠΠ»Ρ ΠΠ°ΠΆΠ΄ΠΎΠ³ΠΎ Π’ΠΎΠ²Π°Ρ ΠΠ·