ΠΠΈΠ·ΡΠ°Π»ΠΈΠ·Π°ΡΠΎΡ:
https://github.com/o-reo/push_swap_visualizer
pyviz.py ΠΏΠΎΠ»ΠΎΠΆΠΈΡΡ Π² ΠΏΠ°ΠΏΠΊΡ Ρ ΠΏΡΠΎΠ΅ΠΊΡΠΎΠΌ, ΠΈ Π·Π°ΠΏΡΡΡΠΈΡΡ ΠΊΠΎΠΌΠ°Π½Π΄Ρ:
python3 pyviz.py `ruby -e "puts (-200..200).to_a.shuffle.join(' ')"`
Π’Π΅ΡΡΠ΅ΡΡ:
https://github.com/laisarena/push_swap_tester
https://github.com/LeoFu9487/push_swap_tester
| Step 1: | ΠΠ°ΠΉΠ΄ΠΈΡΠ΅ ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ΅, ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ΅ ΠΈ ΠΌΠ΅Π΄ΠΈΠ°Π½Π½ΠΎΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ Π² A ΠΈ ΠΏΠΎΠΌΠ΅ΡΡΠΈΡΠ΅ Π²ΡΠ΅, ΠΊΡΠΎΠΌΠ΅ Π½ΠΈΡ , Π² ΡΡΠ΅ΠΊ B. |
|---|---|
| Step 2: | Π‘ΠΎΡΡΠΈΡΠΎΠ²Π°ΡΡ stack A. |
| Step 3: | ΠΠ°ΠΉΠ΄ΠΈΡΠ΅ X Π² B, ΡΡΠΎ ΠΏΠΎΡΡΠ΅Π±ΡΠ΅Ρ ΠΌΠΈΠ½ΠΈΠΌΡΠΌ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΉ, ΡΡΠΎΠ±Ρ Π·Π°ΠΏΠΈΡ Π½ΡΡΡ Π΅Π³ΠΎ Π² A, Π½Π΅ Π½Π°ΡΡΡΠ°Ρ ΠΏΠΎΡΡΠ΄ΠΎΠΊ ΡΠΎΡΡΠΈΡΠΎΠ²ΠΊΠΈ. |
| Step 4: | Push X into stack A. |
| Step 5: | ΠΡΠ»ΠΈ ΡΡΠ΅ΠΊ B Π½Π΅ ΠΏΡΡΡ, ΠΏΠ΅ΡΠ΅ΠΉΠ΄ΠΈΡΠ΅ ΠΊ ΡΠ°Π³Ρ 3. |
| Step 6: | Π‘Π΄Π²ΠΈΠ½ΡΡΠ΅ Π²ΡΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ ΡΡΠ΅ΠΊΠ° A, ΡΡΠΎΠ±Ρ ΠΎΡΡΠΎΡΡΠΈΡΠΎΠ²Π°ΡΡ Π΅Π³ΠΎ ΠΏΠΎΠ»Π½ΠΎΡΡΡΡ. |