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

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

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

Звярнуць шлях у BST з дапамогай чаргі

У адваротным шляху ў BST, выкарыстоўваючы праблему чаргі, мы далі двайковае дрэва пошуку і вузел, запішыце алгарытм, каб адмяніць шлях ад каранёвага да дадзенага вузла. Дапусцім, што вузел існуе ў BST. Прыклад Увадны мэтавы вузел = 12 Выхад у парадку абходу перад…

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

Хуткі сартаванне

Хуткі сартаванне - гэта алгарытм сартавання. Улічваючы несартаваны масіў, адсартуйце яго з дапамогай алгарытму хуткай сартавання. Прыклад уводу: {8, 9, 5, 2, 3, 1, 4} Выхад: {1, 2, 3, 4, 5, 8, 9} Тэорыя Гэта алгарытм сартавання "падзяляй і заваёўвай". Ён выбірае асноўны элемент у масіве, падзяляе ...

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