Самая доўгая паўторная паслядоўнасць

Праблема "Самая доўгая паўторная паслядоўнасць" абвяшчае, што вам даецца радок у якасці ўваходных дадзеных. Даведайцеся самую доўгую паўторную паслядоўнасць, гэта значыць падпасляднасць, якая існуе двойчы ў радку. Прыклад aeafbdfdg 3 (afd) Падыход Праблема просіць нас высветліць самую доўгую паўторную паслядоўнасць у радку. ...

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

Самая вялікая сумежная сумежная падмасіў

Пастаноўка праблемы Вам дадзены масіў цэлых лікаў. Пастаноўка праблемы просіць высветліць самую вялікую сумежную падмасіў. Гэта азначае не што іншае, як знайсці падмасіў (бесперапынныя элементы), які мае найбольшую суму сярод усіх іншых падмасіваў у дадзеным масіве. Прыклад arr [] = {1, -3, 4,…

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

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

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

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

Першы не паўтаральны элемент

Нам дадзены масіў А. Мы павінны знайсці першы ў масіве элемент, які не паўтараецца. Прыклад Увод: A [] = {2,1,2,1,3,4} Выхад: Першы не паўтаральны элемент: 3 Паколькі 1, 2 не з'яўляецца адказам, таму што яны паўтараюцца, а 4 не з'яўляецца адказам, таму што мы трэба знайсці ...

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

Выдаліце ​​мінімальную колькасць элементаў, каб у абодвух масівах не існавала агульнага элемента

Дадзены два масівы A і B, якія складаюцца з n і m элементаў адпаведна. Выдаліце ​​мінімальную колькасць элементаў, каб у масіве не існавала агульнага элемента, і надрукуйце колькасць элементаў, якія былі выдалены. Прыклад уводу: A [] = {1, 2, 1, 1} B [] = {1, 1} Вывад: Мінімум элементаў для выдалення ...

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