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

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

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

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

Дапусцім, у нас ёсць цэлы лік. Пастаноўка праблемы "Максімальна магчымая розніца двух падмностваў масіва" просіць высветліць максімальна магчымую розніцу паміж двума падмноствамі масіва. Умовы, якіх трэба прытрымлівацца: Масіў можа ўтрымліваць паўтаральныя элементы, але самая высокая частата элемента ...

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

Знайсці абыход BST пасля замовы з папярэдняга абходу

Заява аб праблеме Праблема "Знайсці абыход BST пасля замовы" абвяшчае, што вам дадзена папярэдняе абыход двайковага дрэва пошуку. Затым з дапамогай дадзенага ўводу знайдзіце пераход пасля ўпарадкавання. Прыклад паслядоўнасці абыходу папярэдняга заказу: 5 2 1 3 4 7 6 8 9 1 4 3 2 ...

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

Улічваючы двайковае дрэва, як выдаліць усе паўвузлы?

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

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

Даўжыня самага вялікага падмасіва з сумежнымі элементамі

У задачы «Даўжыня самага вялікага падмасіва з сумежнымі элементамі» гаворыцца, што вам дадзены цэлы масіў. Пастаноўка задачы патрабуе высветліць даўжыню самага доўгага сумежнага падмасіва, элементы якога могуць быць размешчаны паслядоўна (бесперапынна, па ўзрастанні альбо па змяншэнні). Лічбы ў ...

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

Абход мяжы бінарнага дрэва

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

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

Дыяганальнае абыход бінарнага дрэва

Пастаноўка праблемы У задачы "Дыяганальнае абыход двайковага дрэва" гаворыцца, што вам дадзена двайковае дрэва, і цяпер вам трэба знайсці дыяганальны выгляд дадзенага дрэва. Калі мы бачым дрэва зверху справа. Вузлы, якія мы бачым, - гэта дыяганальны выгляд ...

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

Максімальная сума шляху ў трохвугольніку

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

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

Першы элемент, які сустракаецца k разоў у масіве

Мы далі лік "k" і цэлы лік. Задача "Першы элемент, які сустракаецца ў масіве k разоў", кажа высветліць першы элемент у масіве, які сустракаецца ў масіве роўна k раз. Калі ў масіве няма элемента, які сустракаецца k разоў ...

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

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

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

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