Максимални збир битонских низова

Изјава о проблему Даје нам се низ који има н целих бројева. Морамо пронаћи максимални збир битонских подреда. Битонски подниз није ништа друго него само подниз у коме су елементи поређани у одређеном редоследу. Такав да су први елементи у све већем редоследу, а затим у ...

opširnije

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

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

opširnije

Преокрените путању у БСТ користећи Ред

Да бисмо обрнули путању у БСТ-у користећи проблем са редом, дали смо бинарно стабло претраживања и чвор, напишите алгоритам за окретање путање од корена до датог чвора. Претпоставимо да чвор постоји у БСТ-у. Примјер улазног циљног чвора = 12 излазних редослиједа прије ...

opširnije

Одштампајте бинарно стабло у вертикалном редоследу

У овом проблему смо дали показивач који означава корен бинарног стабла и ваш задатак је да одштампате бинарно стабло у вертикалном редоследу. Пример Улаз 1 / \ 2 3 / \ / \ 4 5 6 7 \ \ 8 9 Излаз 4 2…

opširnije

Сортирање спајањем

Шта је сортирање спајањем? Сортирање стапања је рекурзивни поступак. Такође је алгоритам подели и победи. Сада треба да знамо шта је алгоритам подели и освоји? То је врста поступка у којем проблем делимо на подпроблеме и делимо их док не пронађемо најкраће ...

opširnije

Сортирање уметања

Сортирај дати несортирани низ помоћу алгоритма за сортирање уметања. Улаз: {9,5,1,6,11,8,4} Излаз: {1,4,5,6,8,9,11} Теорија Уметање Сортирање сортира бројеве на исти начин као што и ми људи сортирамо скуп нумерисани објекти (ек картице) Број се преузима из несортираног низа (десни подниз) у положај у сортираном…

opširnije

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

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

opširnije

Цезар Шифра

Опис Техника Цезар шифра је једна од најранијих техника шифровања. Овде се за свако слово у датом тексту замењује словом са одређеним бројем места према абецеди. Ако је н = 1, замените А са Б, Б би постао Ц и тако…

opširnije