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

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

opširnije

Цео број енглеских речи

У проблему „Интегер то Енглисх вордс“ дали смо ненегативни цели број и задатке да тај цели број претворимо у његове нумеричке речи или добијемо унос броја, било ког броја, а наш задатак је да тај број представимо у низу облик. Погледајмо један пример, ...

opširnije

Најмањи подред са к разликовних бројева

Претпоставимо да имате целобројни низ и број к. Изјава о проблему тражи да се пронађе најмањи под-низ опсега (л, р), укључујући, на тај начин да је у том најмањем под-низу присутно тачно к различитих бројева. Пример уноса: {1, 2, 2, 3, 4, 5, 5} к = 3…

opširnije

Пронађите елементе који садрже најмањи опсег са к листе

У задатку „Пронађи најмањи опсег који садржи елементе са к листа“ дали смо К листе које су сортиране и исте величине Н. Тражи се да се одреди најмањи опсег који садржи најмање елементе са сваке од К листа . Ако их има више ...

opširnije

Упити за број различитих елемената у поднизу

Дали смо низ целих бројева и низ упита и морамо да сазнамо број свих различитих елемената које имамо у датом опсегу, упит се састоји од два броја лево и десно, ово је дати опсег, са овим с обзиром на опсег ми ...

opširnije

Упити о вероватноћи парног или непарног броја у датим опсезима

Дали смо низ целобројних, к броја упита. Где сваки упит садржи три целобројне вредности, што дефинише врсту упита. То значи да ако смо дали 0, то значи да морамо да пронађемо вероватноћу избора непарног броја у датом опсегу. Где опсег ...

opširnije

Упит о минималном опсегу (распад квадратног корена и ретка табела)

У задатку са минималним упитом опсега дали смо упит и целобројни низ. Сваки упит садржи опсег као леви и десни индекс за сваки опсег. Задатак је одредити минимум од свих бројева који се налазе у опсегу. Пример уноса: арр [] = {2, 5,…

opširnije

Бројање и пребацивање упита на бинарном низу

Као улазна вредност дат је низ величине н. Проблем „Бројање и пребацивање упита на бинарном низу“ тражи да се изврше неки од упита који су дати у наставку, упити се могу насумично разликовати. Упити су ⇒ пребацивање упита ⇒ пребацивање (почетак, завршетак), ово ...

opširnije

Најмања добра база

Изјава о проблему Претпоставимо да смо дали цео број н, јер су све вредности н основе к 1 када је добра основа к> = 2. Претпоставимо да смо дали низ броја-формата 'н'. Изјава о проблему тражи да се пронађе најмања добра основа од н и да се врати за…

opširnije

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

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

opširnije