Знайдзіце максімальную суму ўзроўню ў двайковым дрэве

Пастаноўка праблемы Праблема «Знайсці максімальную суму ўзроўню ў двайковым дрэве» абвяшчае, што вам дадзена двайковае дрэва з дадатнымі і адмоўнымі вузламі, знайдзіце максімальную суму ўзроўню ў двайковым дрэве. Прыклад Уваход 7 Тлумачэнне Першы ўзровень: Сума = 5 Другі ўзровень: Сума = ...

больш падрабязна

Рэалізацыя Deque з выкарыстаннем падвойна звязанага спісу

Заява аб праблеме У праблеме "Укараненне Deque з выкарыстаннем падвойна звязанага спіса" гаворыцца, што вам трэба рэалізаваць наступныя функцыі Deque або Double Ended Queue, выкарыстоўваючы двайно звязаны спіс, insertFront (x): Дадаць элемент x у пачатку Deque insertEnd (x ): Дадаць элемент х у канцы…

больш падрабязна

Ітэратыўны метад пошуку вышыні двайковага дрэва

Пастаноўка праблемы У задачы "Ітэратыўны метад пошуку вышыні двайковага дрэва" гаворыцца, што вам дадзена двайковае дрэва, ітэрацыйны метад знайдзіце вышыню дрэва. Прыклады Уваход 3 Уваход 4 Алгарытм ітэратыўнага метаду пошуку вышыні двайковага дрэва Вышыня дрэва ...

больш падрабязна

Абход парадку ўзроўню з выкарыстаннем двух чэргаў

Заява аб праблеме У праблеме "Абход парадку ўзроўню з выкарыстаннем двух чэргаў" гаворыцца, што вам дадзена двайковае дрэва, надрукуйце яго абход парадку ўзроўню радок за радком. Прыклады Уваход 5 11 42 7 9 8 12 23 52 3 Увод 1 2 3 4 5 6 Алгарытм праходжання парадку ўзроўню ...

больш падрабязна

Рэалізаваць стэк, выкарыстоўваючы адзіную чаргу

Пастаноўка праблемы Праблема «Укараненне стэка з выкарыстаннем адной чаргі» просіць нас рэалізаваць структуру дадзеных стэка (LIFO), выкарыстоўваючы структуру дадзеных чаргі (FIFO). Тут LIFO азначае "Першы выйшаў", а FIFO - "Першы выйшаў". Прыклад push (10) push (20) top () pop () push (30) pop () top () Top: 20 ...

больш падрабязна

Знайдзіце першы кругавы тур, які наведвае ўсе бензінавыя помпы

Пастаноўка праблемы У праблеме "Знайсці першую кругавую экскурсію, якая наведвае ўсе Бензінавыя помпы", гаворыцца, што на кругавой дарозе знаходзіцца N бензінавых помпаў. Улічваючы бензін, які ёсць у кожнай бензакачкі, і колькасць бензіну, неабходнае для пераадолення адлегласці паміж двума бензапомпамі. Такім чынам, вы ...

больш падрабязна

Праверце, ці можа X змяніць кожнага чалавека ў чарзе

Заява аб праблеме X - прадавец марожанага, і ў чарзе людзей чакае купля марожанага. Arr [i] абазначае намінал i-га чалавека ў чарзе, магчымыя значэнні наміналаў: 5, 10 і 20. Калі пачатковы баланс X роўны 0 ...

больш падрабязна

Праверце, ці з'яўляюцца ўсе ўзроўні двух бінарных дрэў анаграмамі ці не

Пастаноўка праблемы Праблема "Праверыць, ці ўсе ўзроўні двух бінарных дрэў анаграмамі ці не" кажа пра тое, што вам дадзены два бінарныя дрэвы, праверце, ці з'яўляюцца ўсе ўзроўні двух дрэў анаграмамі ці не. Прыклады Input true Input false Алгарытм, каб праверыць, ці ўсе ўзроўні два ...

больш падрабязна

Мінімальная сума квадратаў знакаў у дадзеным радку пасля выдалення k сімвалаў

Пастаноўка праблемы Праблема "Мінімальная сума квадратаў падліку знакаў у дадзеным радку пасля выдалення k сімвалаў" абвяшчае, што вам даецца радок, які змяшчае толькі маленькія сімвалы. Дазволена выдаляць з радка k сімвалаў, каб у астатняй радку сума ...

больш падрабязна

Першае адмоўнае цэлае лік у кожным акне памерам k

Пастаноўка праблемы Праблема «Першае адмоўнае цэлае лік у кожным акне памерам k» абвяшчае, што вам даецца масіў, які змяшчае дадатныя і адмоўныя цэлыя лікі, для кожнага акна памерам k друкуецца першае адмоўнае цэлае лік у гэтым акне. Калі ў любым акне няма цэлага адмоўнага ліку, вывядзіце…

больш падрабязна