Сортирање помоћу тривијалне хеш функције

Проблем „Сортирање помоћу тривијалне хеш функције“ наводи да сте добили целобројни низ. Низ може садржавати негативне и позитивне бројеве. Изјава о проблему тражи сортирање низа помоћу функције Тривиал Хасх. Пример арр [] = {5,2,1,3,6} {1, 2, 3, 5, 6} арр [] = {-3, -1,…

opširnije

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

Проблем „Пронађи дупликате у датом низу када елементи нису ограничени на опсег“ наводи да имате низ који се састоји од н целих бројева. Проблем наводи да би се пронашли дуплицирани елементи ако су присутни у низу. Ако такав елемент не постоји, вратите -1. Пример […

opširnije

Штампајте Фибоначијеве бројеве обрнутим редоследом

Изјава о проблему С обзиром на број н, одштампајте фибоначијеве бројеве обрнутим редоследом. Пример н = 5 3 2 1 1 0 Објашњење: Фибоначијеви бројеви су 0, 1, 1, 2, 3 према њиховом редоследу. Али пошто смо морали да штампамо обрнутим редоследом. н = 7 8 5…

opširnije

Примена Декуе-а помоћу двоструко повезане листе

Изјава о проблему Проблем „Имплементација Декуе-а користећи двоструко повезану листу“ наводи да треба да примените следеће функције Декуе-а или Доубли Ендед Куеуе-а користећи двоструко повезану листу инсертФронт (к): Додајте елемент к на почетку Декуе инсертЕнд-а (к ): Додајте елемент к на крају ...

opširnije

Најважнији елемент у БСТ-у када модификација БСТ-а није дозвољена

Изјава о проблему „К-ти највећи елемент у БСТ-у када модификација БСТ-а није дозвољена“ наводи да вам је дато бинарно стабло претраживања и да морате пронаћи к-ти највећи елемент. То значи да када су сви елементи бинарног стабла претраживања поредани у опадајућем редоследу. Онда …

opširnije

Бинарно претраживање дрвета претраживања и уметања

Изјава о проблему Напишите алгоритам за извршавање претраживања и уметања у бинарно стабло претраживања. Дакле, оно што ћемо урадити је да убацимо неке елементе из уноса у бинарно стабло претраживања. Кад год буде затражено да претражимо одређени елемент, тражићемо га међу елементима у БСТ (кратко ...

opširnije

Пронађите најмању позитивну целобројну вредност која се не може представити као збир било ког подскупа датог низа

Изјава о проблему Добићете сортирани низ целих бројева. Морамо пронаћи најмању позитивну целобројну вредност која се не може представити као збир било ког подскупа датог низа. Пример арр [] = {1,4,7,8,10} 2 Објашњење: Будући да не постоји ниједан под низ који може представљати 2 као…

opširnije

Правоугаона под-матрица највеће површине са једнаким бројем 1 и 0

Изјава проблема С обзиром на бинарну матрицу величине нк м. Проблем је пронаћи правоугаону под-матрицу највеће површине са једнаким бројем 1 и 0. Пример Димензије = 4 к 4 Матрица: 1 1 1 1 0 1 0 1 1 0 1 0 1 0 0…

opširnije

Величина подмреже са максималном сумом

Изјава о проблему Добили сте низ целих бројева. Дати низ може садржати и позитивне и негативне бројеве. Дознајте величину низа са максималном сумом. Пример арр [] = {1,4, -2, -5,2-1,4,3} 4 Објашњење: 2 -1 + 4 + 3 = 8 је максимални збир дужине 4 арр []…

opširnije

Направите БСТ из датог преласка редоследа нивоа

С обзиром на прелазак редоследа нивоа бинарног стабла претраживања, напишите алгоритам за конструкцију бинарног стабла претраживања или БСТ из ИТС датог преласка редоследа нивоа. Пример Улазни нивоОрдер [] = {18, 12, 20, 8, 15, 25, 5, 9, 22, 31} Излазни редослед: 5 8 9 12 15 18…

opširnije