Пошук у двайковым дрэве пошуку з рашэннем штрых-кода

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

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

Аб'яднайце два адсартаваныя спісы рашэнняў з кодамі

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

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

Аб'яднанне адсартаваных масіваў

У задачы «Аб'яднаць адсартаваныя масівы» мы атрымліваем два масівы, адсартаваныя ў парадку змяншэння. Першы масіў запоўнены не цалкам і ў ім дастаткова месца для размяшчэння ўсіх элементаў другога масіва. Мы павінны аб'яднаць два масівы так, каб першы масіў утрымліваў элементы ...

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

k-ы адсутны элемент ва ўзрастаючай паслядоўнасці, якога няма ў дадзенай паслядоўнасці

У задачы «k-ы адсутны элемент у нарастаючай паслядоўнасці, якога няма ў дадзенай паслядоўнасці» гаворыцца, што вам даюць два масівы. Адзін з іх размешчаны ў парадку ўзрастання, а другі звычайны несартаваны масіў з нумарам k. Знайдзіце k-ы адсутны элемент, якога няма ў звычайным рэжыме ...

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

Максімальны прадукт павелічэння паслядоўнасці

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

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

Праверце ў двайковым масіве лік, прадстаўлены падмасівам, няцотны і цотны

Праблема «Праверыць у двайковым масіве лік, прадстаўлены падмасівам, няцотны і цотны» абвяшчае, што вам дадзены двайковы масіў і дыяпазон. Масіў складаецца з ліку ў выглядзе 0 і 1. Пастаноўка праблемы патрабуе даведацца колькасць прадстаўленых ...

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

Сартаванне стэка з выкарыстаннем рэкурсіі

Пастаноўка праблемы У задачы "Сартаванне стэка з дапамогай рэкурсіі" гаворыцца, што вам дадзена структура дадзеных стэка. Сартуйце яго элементы з дапамогай рэкурсіі. Для ўстаўкі элемента ў стэк можна выкарыстоўваць толькі пералічаныя ніжэй функцыі стэка-push (element). pop () - pop () - каб выдаліць/выдаліць…

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

Сартаванне масіва з выкарыстаннем стэкаў

Пастаноўка праблемы У задачы «Сартаванне масіва з дапамогай стэкаў» гаворыцца, што вам даецца масіў структуры дадзеных a [] памерам n. Сартуйце элементы дадзенага масіва з дапамогай структуры дадзеных стэка. Прыклад 2 30 -5 43 -100 5 2 30 43 Тлумачэнне: элементы сартуюцца па ...

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

Сартаванне стэка з выкарыстаннем часовага стэка

Сцвярджэнне праблемы У задачы "Сартаванне стэка з дапамогай часовага стэка" гаворыцца, што вам дадзена структура дадзеных стэка. Адсартуйце элементы дадзенага стэка з дапамогай часовага стэка. Прыклад 9 4 2 -1 6 20 20 9 6 4 2 -1 2 1 4 3 6 5…

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

Перабудуйце двайковы радок як альтэрнатыўныя ўяўленні x і y

Пастаноўка праблемы Выкажам здагадку, што вам дадзены двайковы радок і два лікі x і y. Радок складаецца толькі з 0 і 1. Праблема "Перабудаваць двайковы радок як альтэрнатыўныя ўваходжання x і y" просіць пераставіць радок так, што 0 прыходзіць x раз ⇒ 1 прыходзіць ...

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