Сартаванне з выкарыстаннем трывіяльнай хэш-функцыі

У задачы "Сартаванне з дапамогай трывіяльнай хэш -функцыі" гаворыцца, што вам даецца цэлы масіў. Масіў можа змяшчаць як адмоўныя, так і дадатныя лікі. Пастаноўка праблемы просіць сартаваць масіў з дапамогай Trivial Hash Function. Прыклад arr [] = {5,2,1,3,6} {1, 2, 3, 5, 6} arr [] = {-3, -1,…

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

Знайсці дублікаты ў дадзеным масіве, калі элементы не абмежаваныя дыяпазонам

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

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

Надрукуйце лічбы Фібаначы ў зваротным парадку

Пастаноўка задачы З улікам ліку n, раздрукуйце лічбы Фібаначы ў зваротным парадку. Прыклад n = 5 3 2 1 1 0 Тлумачэнне: Лікі Фібаначы роўныя 0, 1, 1, 2, 3 у адпаведнасці з іх парадкам. Але паколькі нам трэба было друкаваць у зваротным парадку. n = 7 8 5…

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

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

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

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

Найбуйнейшы элемент BST, калі мадыфікацыя BST недапушчальная

Заява праблемы "K'th найбуйнейшы элемент у BST, калі змяненне ў BST не дапускаецца" сцвярджае, што вам дадзена бінарнае дрэва пошуку, і вам трэба знайсці k -ы па велічыні элемент. Гэта азначае, што калі ўсе элементы бінарнага дрэва пошуку размешчаны ў парадку змяншэння. Тады…

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

Пошук і ўстаўка па дрэве двайковага пошуку

Сцвярджэнне праблемы Напішыце алгарытм для выканання пошуку і ўстаўкі ў бінарным дрэве пошуку. Такім чынам, мы збіраемся ўставіць некаторыя элементы з уваходу ў бінарны дрэва пошуку. Кожны раз, калі просяць шукаць пэўны элемент, мы будзем шукаць яго сярод элементаў у BST (кароткі ...

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

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

Пастаноўка праблемы Вам даецца адсартаваны масіў цэлых лікаў. Нам трэба знайсці найменшае станоўчае цэлае значэнне, якое нельга прадставіць як суму любога падмноства дадзенага масіва. Прыклад arr [] = {1,4,7,8,10} 2 Тлумачэнне: Таму што няма ніводнага падмасіва, які можа прадстаўляць 2 як ...

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

Прамавугольная падматрыца з самай вялікай плошчай з аднолькавым лікам 1 і 0

Пастаноўка задачы З улікам двайковай матрыцы памерам nx m. Праблема заключаецца ў тым, каб знайсці самую вялікую па плошчы прамавугольную падматрыцу з роўнай колькасцю адзінак і нуля. Прыклад Памеры = 1 х 0 Матрыца: 4 4 1 1 1 1 0 1 0 1 1 0 1 0 1…

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

Памер падмасіва з максімальнай сумай

Пастаноўка праблемы Вам даецца масіў цэлых лікаў. Дадзены масіў можа ўтрымліваць як дадатныя, так і адмоўныя лікі. Даведайцеся памер падмасіва з максімальнай сумай. Прыклад arr [] = {1,4, -2, -5,2-1,4,3} 4 Тлумачэнне: 2 -1 + 4 + 3 = 8-максімальная сума даўжыні 4 arr []…

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

Пабудуйце BST па зададзеным абходным парадку ўзроўню

Улічваючы абход парадку ўзроўню бінарнага дрэва пошуку, напішыце алгарытм для пабудовы бінарнага дрэва пошуку або BST з дадзенага абходу загаду ўзроўню. Прыклад узроўню ўводуOrder [] = {18, 12, 20, 8, 15, 25, 5, 9, 22, 31} Выснова ў парадку: 5 8 9 12 15 18…

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