Броји све подсекције које имају производ мањи од К.

У проблему „Преброј све подсеквенце које имају производ мањи од К“ стоји да вам је дат низ целих бројева. Сада пронађите број подсеквенци које имају производ мањи од датог уноса К. Пример а [] = {1, 2, 3, 4, 5} к = 8 Број подпоредова мањи…

opširnije

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

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

opširnije

ЛЦС (најдужа уобичајена след) од три низа

Проблем „ЛЦС (најдужа заједничка след) од три низа“ наводи да су вам дата 3 низа. Откријте најдужу заједничку подредност ових 3 низа. ЛЦС је низ који је уобичајен међу 3 жице и састоји се од знакова који имају исти редослед у свим ...

opširnije

Низови задате дужине где је сваки елемент више или једнак двоструком односу на претходни

Проблем „Низови задате дужине где је сваки елемент више или једнак двоструком односу на претходни“ пружа нам две целобројне вредности м и н. Овде је м највећи број који може постојати у низу, а н број елемената који морају бити присутни у ...

opširnije

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

Проблем „Пронађи змијску секвенцу максималне дужине“ наводи да смо добили мрежу која садржи целе бројеве. Задатак је пронаћи змијски низ максималне дужине. Низ који има суседне бројеве у мрежи са апсолутном разликом од 1, познат је као змијски низ. Суседни…

opširnije

Бројте начине како доћи до н-те степенице помоћу корака 1, 2 или 3

Проблем „Бројање начина како доћи до н-те степенице помоћу корака 1, 2 или 3“ наводи да стојите на земљи. Сада треба да дођете до краја степеништа. Дакле, на колико начина можете доћи до краја ако можете да скочите само 1, 2, ...

opširnije

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

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

opširnije

Упити за опсег за најдужу тачну след заграда

Добићете секвенцу неких заграда у низу, другим речима, добићете заграде попут '(' и ')' и добићете опсег упита као почетну и завршну тачку. Проблем „Упити за опсег за најдужу тачну след заграда“ тражи да се сазна максимална дужина ...

opširnije

Најдужа битонска след

Претпоставимо да имате низ целих бројева, изјава о проблему тражи да се открије најдужа битоницна подсеквенца. Битонски низ низа сматра се секвенцом која се прво повећава, а затим смањује. Пример арр [] = {1,4,2,76,43,78,54,32,1,56,23} 7 Објашњење 1 ⇒ 4 ⇒ 76 ⇒ 78 ⇒ 54…

opširnije

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

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

opširnije