From 967e2d108afc08454b572713ecd86c19130f8b58 Mon Sep 17 00:00:00 2001 From: Syndamia Date: Sun, 25 Dec 2022 18:25:00 +0200 Subject: Escaped asterisks, where applicable --- Seminar02/README.md | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-) (limited to 'Seminar02') diff --git a/Seminar02/README.md b/Seminar02/README.md index 97d7a86..168e452 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" Задачата да се реализира за линейно време с линейна памет. -- cgit v1.3.1-26-gb76a From dc19928ac2dd50b6bda5e68bc54fc19789b7b8ad Mon Sep 17 00:00:00 2001 From: Syndamia Date: Sun, 25 Dec 2022 18:44:44 +0200 Subject: Fixed equation formatting in Seminar02 --- Seminar02/README.md | 12 ++++++------ 1 file changed, 6 insertions(+), 6 deletions(-) (limited to 'Seminar02') diff --git a/Seminar02/README.md b/Seminar02/README.md index 168e452..d1779b2 100644 --- a/Seminar02/README.md +++ b/Seminar02/README.md @@ -69,15 +69,15 @@ void monotonicStackExample(const std::vector& 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. Да се сортира стек като използвате само един допълнителен стек. -- cgit v1.3.1-26-gb76a