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

Праблема «Сартаванне з выкарыстаннем трывіяльнай хэш-функцыі» абвяшчае, што вам дадзены цэлы масіў. Масіў можа ўтрымліваць як адмоўныя, так і дадатныя лікі. Пастаноўка праблемы просіць адсартаваць масіў з дапамогай функцыі Trivial Hash. Прыклад 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 у адпаведнасці з парадкам. Але так як нам трэба было друкаваць у зваротным парадку. п = 7 8 5 ...

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

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

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

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

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

У заяве аб праблеме «Найбуйнейшы элемент 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 0 0…

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

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

Пастаноўка праблемы Вам дадзены масіў цэлых лікаў. Дадзены масіў можа ўтрымліваць як дадатныя, так і адмоўныя лікі. Даведайцеся памер падмасіва з максімальнай сумай. Прыклад 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…

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