Претворите нормални БСТ у уравнотежени БСТ

Изјава о проблему С обзиром на бинарно дрво претраживања (БСТ), напишите алгоритам за претварање БСТ у уравнотежено бинарно стабло претраживања. Уравнотежено стабло бинарног претраживања није ништа друго до бинарно стабло претраживања чија је разлика између висине левог подстабла и десног подстабла мања или једнака 1.…

opširnije

Спајање преклапајућих интервала

У проблему спајања интервала преклапања дали смо колекцију интервала, спојили и вратили све интервале који се преклапају. Пример уноса: [[2, 3], [3, 4], [5, 7]] Излаз: [[2, 4], [5, 7]] Објашњење: Можемо спојити [2, 3] и [3 , 4] заједно формирају [2, 4] Приступ за проналажење Спајања ...

opširnije

Спајање интервала

У проблему спајања интервала дали смо скуп интервала облика [л, р], спојимо преклапајуће интервале. Примери Улаз {[1, 3], [2, 6], [8, 10], [15, 18]} Излаз {[1, 6], [8, 10], [15, 18]} Унос {[ 1, 4], [1, 5]} Излаз {[1, 5]} Наивни приступ за спајање интервала ...

opširnije

Сплит Фоур Дистинцт Стрингс

Изјава о проблему У проблему „Подијели четири различите низове“ морамо провјерити може ли се дати улазни низ подијелити у 4 низа тако да сваки низ није празан и различит један од другог. Улазни формат Први и једини усамљени који садржи низ „с“. Излазни формат Одштампајте „Да“ ако…

opširnije

Спајање преклапајућих интервала ИИ

Изјава о проблему У проблему „Спајање преклапајућих интервала ИИ“ дали смо скуп интервала. Напишите програм који ће спојити преклапајуће интервале у један и одштампати све интервале који се не преклапају. Улазни формат Први ред који садржи цео број н. Други ред који садржи н парова где је сваки пар…

opširnije

Бројање тројки са сумом мањом од дате вредности

Решење проблема Дали смо низ који садржи Н број елемената. У датом низу избројите број тројки чији је збир мањи од дате вредности. Пример уноса а [] = {1, 2, 3, 4, 5, 6, 7, 8} Збир = 10 Излаз 7 Могуће тројке су:…

opširnije

Пронађи триплет у низу са задатом сумом

Решење проблема С обзиром на низ целих бројева, пронађите комбинацију три елемента у низу чији је збир једнак датој вредности Кс. Овде ћемо одштампати прву комбинацију коју добијемо. Ако нема такве комбинације, одштампајте -1. Пример уноса Н = 5, Кс = 15 арр [] =…

opširnije

Преместите све нуле на крај датог низа

Решење проблема У датом низу преместите све нуле које су присутне у низу на крај низа. Овде увек постоји начин да уметнете сав број нула на крај низа. Пример уноса 9 9 17 0 14 0…

opširnije

Слагалица низа производа

Изјава проблема У проблему слагалице низа производа морамо конструисати низ у коме ће и -ти елемент бити производ свих елемената у датом низу осим елемента на и -ој позицији. Пример улаза 5 10 3 5 6 2 Излаз 180 600 360 300 900 XNUMX…

opširnije

Већински елемент

Изјава о проблему С обзиром на сортирано поље, морамо пронаћи већински елемент из сортираног низа. Елемент већине: Број који се појављује више од половине величине низа. Овде смо дали број к, морамо да проверимо да ли је то елемент_ већине или не. Пример уноса 5 2…

opširnije