Скрт (или квадратни корен) техника разлагања

Добијате упит за опсег целобројни низ. Од вас ће бити затражено да одредите збир свих бројева који долазе у опсегу датог упита. Дати упит је два типа, а то су - Ажурирање: (индекс, вредност) дат је као упит, где вам је потребно ...

opširnije

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

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

opširnije

Одштампајте све тројке у сортираном низу који чине АП

Проблем „Одштампај све тројке у сортираном низу који формира АП“ наводи да смо дали сортирани целобројни низ. Задатак је открити све могуће тројке које могу формирати аритметичку прогресију. Пример арр [] = {1,3,5,7,8,12,15,16,20,30} (1, 3, 5), (3, 5, 7), (1, 8, 15), (8,…

opširnije

Пронађите број парова у низу тако да је њихов КСОР 0

Проблем „Пронађи број парова у низу такав да је њихов КСОР 0“ стање које претпостављамо, дали смо низ целих бројева. Изјава о проблему тражи да се сазна број парова присутних у низу који има пар Аи КСОР Ај = 0. Напомена:…

opširnije

Највећа могућа разлика два подскупа низа

Претпоставимо да имамо целобројни низ. Изјава о проблему „Максимална могућа разлика два подскупа низа“ тражи да се сазна максимална могућа разлика између два подскупа низа. Услови које треба поштовати: Низ може садржати понављајуће елементе, али највишу учесталост елемента ...

opširnije

Голомбова секвенца

Изјава о проблему Проблем „Голомб секвенца“ каже да вам је дат улазни цео број н и да морате пронаћи све елементе Голомб секвенце до н -тог елемента. Пример н = 8 1 2 2 3 3 4 4 4 Објашњење Првих 8 чланова Голомбовог низа…

opširnije

Упити за низ за вишеструке замене и производ

Проблем „Упити низа за множење, замену и производ“ наводи да вам се даје низ целих бројева и постојаће три врсте упита, при чему морате да решите следећу врсту упита: Тип 1: Преостаће три вредности , десно и број Кс. У овом ...

opširnije

Израчунати нЦр% п

Изјава о проблему Проблем „Цомпуте нЦр % п“ наводи да морате пронаћи биномски коефицијент по модулу п. Дакле, прво морате знати о биномском коефицијенту. О томе смо већ говорили у претходном посту. То можете проверити овде. Пример н = 5, р = 2, п…

opširnije

Средњи опсег низа

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

opširnije

Увећајте збир узастопних разлика у кружном низу

Изјава о проблему Претпоставимо да имате низ целих бројева. Овај низ треба третирати као кружни низ. Последња вредност низа биће повезана са првим низом, ан ⇒ а1. Проблем „Максимизирање збира узастопних разлика у кружном низу“ тражи да се сазна максимум ...

opširnije