Максімальная глыбіня рашэння штрых-кода 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 111 Падрабязнае тлумачэнне можна знайсці ніжэй у ...

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

Мінімальныя аперацыі для пераўтварэння 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" абвяшчае, што вам даюць лік n, раздрукуйце ўсе лікі ад 1 да n у двайковай форме. Прыклады 3 1 10 11 6 1 10 11 100 101 110 Алгарытм Пакаленне ...

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