Саюз і перасячэнне двух звязаных спісаў

Улічваючы два звязаныя спісы, стварыце яшчэ два звязаныя спісы, каб атрымаць аб'яднанне і перасячэнне элементаў існуючых спісаў. Прыклад уводу: List1: 5 → 9 → 10 → 12 → 14 List2: 3 → 5 → 9 → 14 → 21 Выхад: спіс_сечак: 14 → 9 → 5 Union_list: ...

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

Максімальная сума падпаслядоў, такая, што не тры паслядоўныя

У задачы "Максімальная сума паслядоўнасці, пры якой не бывае трох паслядоўных", гаворыцца, што вам дадзены масіў цэлых лікаў. Цяпер вам трэба знайсці падпаслядоўнасць, якая мае максімальную суму, улічваючы, што вы не можаце разгледзець тры паслядоўныя элементы. Нагадаем, паслядоўнасць - гэта не што іншае, як масіў ...

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

Падлічыце двайковыя паслядоўнасці з роўнай даўжынёй з аднолькавай сумай першай і другой паловы бітаў

У задачы «Падлічыць бінарныя паслядоўнасці нават роўнай даўжыні з аднолькавай сумай першай і другой паловы бітаў» гаворыцца, што вам дадзена цэлае лік. Цяпер высветліце колькасць спосабаў пабудовы двайковай паслядоўнасці памерам 2 * n так, каб першая палова і другая палова мелі аднолькавы лік ...

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

Спалучэнне з дадзеным прадуктам

Праблема "Спалучэнне з дадзеным прадуктам" абвяшчае, што вам дадзены цэлы масіў і лік "х". Вызначце, ці складаецца масіў з пары, выраб якой роўны "х" у дадзеным уваходным масіве. Прыклад [2,30,12,5] x = 10 Так, тут ёсць тлумачэнне пары прадуктаў 2 ...

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

Запыты па XOR найбольшага няцотнага дзельніка дыяпазону

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

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

Праблема пліткі

Заява аб праблеме У «Праблеме абкладання пліткі» гаворыцца, што ў вас ёсць сетка памерам 2 х N і плітка памерам 2 х 1. Такім чынам, знайдзіце колькасць спосабаў выкласці плітку ў зададзеную сетку. Прыклад 3 2 Тлумачэнне: падыход да праблемы пліткі Мы можам вырашыць гэтую праблему з дапамогай рэкурсіі. ...

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

Знайсці ўсе перастаўленыя радкі дадзенага радка ў матрыцы

Пастаноўка праблемы Знайсці ўсе перастаўленыя радкі дадзенага радка ў матрыцы сцвярджае, што вам дадзена матрыца памерам m * n і нумар радка матрыцы кажа "радок". Пастаноўка праблемы просіць высветліць усе магчымыя радкі, якія з'яўляюцца перастаноўкай у дадзены радок. Гэта …

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

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

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

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

Сартаванне кучы

Сартаванне кучы - гэта метад сартавання на аснове параўнання, які заснаваны на структуры дадзеных двайковай кучы. HeapSort падобны на сартаванне выбару, дзе мы знаходзім максімальны элемент, а потым размяшчаем гэты элемент у канцы. Мы паўтараем гэты ж працэс для астатніх элементаў. Улічваючы несартаваны ...

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

Знайдзіце радок з максімальнай колькасцю 1

Пастаноўка праблемы У задачы «Знайсці радок з максімальнай колькасцю 1» мы далі матрыцу (2D-масіў), якая змяшчае двайковыя лічбы з кожным сартаваным радком. Знайдзіце радок, у якім максімальная колькасць 1. Уваходны фармат Першы радок, які змяшчае два цэлыя значэнні n, m. Далей, n радкоў ...

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