Максімальная глыбіня рашэння штрых-кода N-арнага дрэва

У гэтай задачы мы атрымліваем N-арнае дрэва, гэта значыць дрэва, якое дазваляе вузлам мець больш за 2 дзяцей. Нам трэба знайсці глыбіню ліста, самую аддаленую ад кораня дрэва. Гэта называецца максімальнай глыбінёй. Звярніце ўвагу, што глыбіня шляху ...

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

Мінімальная глыбіня развязання штрых-кода двайковага дрэва

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

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

Расклад курсаў II - LeetCode

Вы павінны прайсці n колькасць курсаў (ад 0 да n-1), дзе некаторыя з курсаў маюць неабходныя ўмовы. Напрыклад: пара [2, 1] прадстаўляе ўдзел у курсе 2, вы павінны былі прайсці курс 1. З улікам цэлага ліку n, якое ўяўляе агульную колькасць курсаў і спіс курсаў ...

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

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

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

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

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

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

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

Знайдзіце найменшую двайковую лічбу, кратную дадзенаму ліку

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

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

Мінімальныя аперацыі для пераўтварэння X у Y

Пастаноўка праблемы У задачы "Мінімальныя аперацыі па пераўтварэнні X у Y" гаворыцца, што вам даюцца два лікі X і Y, неабходна пераўтварыць X у Y з дапамогай наступных аперацый: Пачатковы лік - X. Наступныя аперацыі можна выконваць над X і атрыманыя лічбы ...

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

Мінімальны час, неабходны для гніення ўсіх апельсінаў

Сцвярджэнне праблемы У задачы "Мінімальны час, неабходны для загнівання ўсіх апельсінаў" гаворыцца, што вам даецца 2D -масіў, кожная ячэйка мае адно з трох магчымых значэнняў 0, 1 або 2. 0 азначае пустую ячэйку. 1 азначае свежы апельсін. 2 азначае гнілы апельсін. Калі гнілы…

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

Адлегласць бліжэйшай ячэйкі, якая мае 1 у двайковай матрыцы

Сцвярджэнне праблемы Задача "Адлегласць бліжэйшай ячэйкі, якая мае 1 у двайковай матрыцы" сцвярджае, што вам дадзена двайковая матрыца (якая змяшчае толькі 0 і 1 с), прынамсі, з адной 1. Знайдзіце адлегласць найбліжэйшай ячэйкі, якая мае 1 у двайковай матрыцы для ўсіх элементаў ...

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

Цікавы метад стварэння двайковых лікаў ад 1 да n

Пастаноўка праблемы У задачы «Цікавы метад генерацыі двайковых лікаў ад 1 да п» сцвярджаецца, што вам дадзены лік n, раздрукуйце ўсе лічбы ад 1 да п у двайковым выглядзе. Прыклады 3 1 10 11 6 1 10 11 100 101 110 Алгарытм Пакаленне ...

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