Максимални збир путање у троуглу десног броја

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

opširnije

Минимум уметања за формирање палиндрома са дозвољеним пермутацијама

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

opširnije

Проверите да ли низ садржи суседне целине са дозвољеним дупликатима

Добили сте низ целих бројева који такође може садржати дупле елементе. Изјава о проблему тражи да се утврди да ли је то скуп суседних целих бројева, одштампајте „Да“ ако јесте, одштампајте „Не“ ако није. Пример уноса узорка: [2, 3, 4, 1, 7, 9] Узорак…

opširnije

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

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

opširnije

Минимална операција да се сви елементи изједначе у низу

Проблем „Минимална операција да би сви елементи били једнаки у низу“ наводи да вам је дат низ са неким целим бројевима. Морате сазнати минималне операције које се могу урадити да би низ био једнак. Пример [1,3,2,4,1] 3 Објашњење Или 3 одузимања могу бити…

opširnije

Генеришите све могуће сортиране низове из алтернативних елемената два дата сортирана низа

Проблем „Генериши све могуће сортиране низове из алтернативних елемената два дата сортирана низа“ каже да претпостављате да имате два сортирана низа. Изјава о проблему тражи да се сазнају сви могући сортирани низови, тако да се број треба распоредити наизменично из два дата различита низа. Пример АррА []…

opširnije

Низ разлика | Упит за ажурирање домета у О (1)

Добили сте целобројни низ и две врсте упита, један је да додате дати број у опсег, а други да одштампате цео низ. Проблем „Поље разлика | Упит за ажурирање опсега у О (1) ”захтева да извршимо ажурирање опсега у О (1). Пример арр []…

opširnije

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

Дали сте низ целих бројева и у почетку је био иницијализован као 0 и такође је дао опсег. Задатак је додати дати број у опсег низа и одштампати резултујући низ. Пример арр [] = {0, 0, 0, 0, 0} Упит: {(0, 2, 50), (3,…

opširnije

Пронаћи све парове (а, б) у низу тако да је а% б = к

Изјава о проблему Проблем „Пронађите све парове (а, б) у низу тако да је % б = к“ наводи да вам је дат низ целих бројева и целобројна вредност која се зове к. Изјава о проблему тражи да се пар открије на такав начин да к ...

opširnije

Опсег ЛЦМ упита

Изјава о проблему Проблем „Ранге ЛЦМ упити“ наводи да имате низ целих бројева и к број упита. Сваки упит садржи (лево, десно) као опсег. Задатак је да се открије ЛЦМ (лево, десно), односно ЛЦМ свих бројева који долазе у распону од ...

opširnije