diff options
pls no more merge conficts
1 files changed, 9 insertions, 9 deletions
| -rw-r--r-- | Seminar02/README.md | 18 |
diff --git a/Seminar02/README.md b/Seminar02/README.md index 97d7a86..d1779b2 100644 --- a/Seminar02/README.md +++ b/Seminar02/README.md @@ -1,10 +1,10 @@ # Задачи за стекове 12.10.22 ## Задача първа -Имаме низ състоящ се от английски букви и символа *. Всеки път когато видим * трябва да премахнем символът отляво както и самата звезда. +Имаме низ състоящ се от английски букви и символа \*. Всеки път когато видим \* трябва да премахнем символът отляво както и самата звезда. Пример: -* aa* -> "a" -* erase***** -> "" +* aa\* -> "a" +* erase\*\*\*\*\* -> "" * thi\*s i\*s exampl\*e -> "ths s exampe" Задачата да се реализира за линейно време с линейна памет. @@ -69,15 +69,15 @@ void monotonicStackExample(const std::vector<int>& v) { Защо това е вярно? Нека -$$ -arr = [a_1 \dots a_k \dots a_m \dots a_n] -$$ -и нека в цикъла i = m. Твърдя, че ако a_k е първото по - голямо число от a_m то ще бъде задължително на върха на стека след приключване на while цикъла. +$$arr = [a_1 \dots a_k \dots a_m \dots a_n]$$ -Ако има други числа на върха на стека, то по предположение те са по - малки от a_m и ще бъдат премахнати. +и нека в цикъла i = m. Твърдя, че ако $a_k$ е първото по - голямо число от $a_m$ то ще бъде задължително на върха на стека след приключване на while цикъла. -Ами ако a_k не е в стека? Ако то не е в стека то някое по - голямо от него число, намиращо се между a_k и a_m, го е премахнало. Тоест то не е първото по - голямо число намиращо се вляво. + +Ако има други числа на върха на стека, то по предположение те са по - малки от $a_m$ и ще бъдат премахнати. + +Ами ако $a_k$ не е в стека? Ако то не е в стека то някое по - голямо от него число, намиращо се между $a_k$ и $a_m$, го е премахнало. Тоест то не е първото по - голямо число намиращо се вляво. ## Бонус задачи 1. Да се сортира стек като използвате само един допълнителен стек. |