Максимална разлика помеѓу првиот и последниот индекс на елементот во низата

Да претпоставиме дека имате низа цели броеви. Проблемот „Максимална разлика помеѓу првиот и последниот индекс на елементот во низата“ бара да се открие разликата помеѓу првиот и последниот индекс на секој број присутен во низата, така што разликата е максимална од сите. Пример

Прочитај повеќе

Печатете ја изменетата низа по повеќекратни операции за зголемување на опсегот на низата

Проблемот „Печати ја модифицираната низа по повеќе операции за зголемување на опсегот на низата“ вели дека ви е дадена цела низа и дадени се броеви на „q“ за пребарувања. Дадена е и една цел број „d“. Секое барање содржи два интеграли, почетна вредност и крајна вредност. Изјавата за проблемот бара да се најде

Прочитај повеќе

Пресметајте nCr% p

Изјава за проблемот Проблемот „Пресметај nCr% p“ наведува дека од вас се бара да пронајдете биномен коефициент модул стр. Значи, прво мора да знаете за коефициентот на бином. За тоа веќе разговаравме во претходниот пост. Можете да го проверите тука. Пример n = 5, r = 2, p…

Прочитај повеќе

Минимален број на посебни елементи по отстранување на m елементи

Изјава за проблемот Проблемот „Минимален број на посебни елементи по отстранување на m ставки“ наведува дека имате низа и цел број m. Секој елемент од низата означува ID на ставка. Изјавата за проблемот бара да се отстранат m елементи на таков начин што треба да има минимум

Прочитај повеќе

Максимална трансформација на тежината на дадена низа

Изјава за проблем Максималната трансформација на тежината на даден проблем на низата наведува дека дадена низа се состои само од два знака 'A' и 'B'. Имаме операција каде што можеме да ја трансформираме низата во друга низа со вклучување на кој било карактер. Така, многу трансформации се можни. Од сите можни

Прочитај повеќе

Проблем со завиткување зборови

Изјава за проблемот Зборот за завиткување на зборовите наведува дека со оглед на низа зборови како влез, треба да најдеме број на зборови што можат да се вметнат во една линија истовремено. Значи, за да го направите ова, ставаме паузи во дадената низа, така што печатениот документ

Прочитај повеќе

Просторно оптимизирано решение за ДП за проблем со ранец 0-1

Изјава за проблем Даден ни е ранец што може да издржи одредена тежина, треба да избереме некои од предметите од дадени предмети со одредена вредност. Предметите треба да се берат така што вредноста на ранецот (вкупната вредност на подигнатите предмети) треба да се зголеми. ...

Прочитај повеќе

Најголема збирна под-низа

Изјава за проблем Ви е дадена низа цели броеви. Изјавата за проблемот бара да се открие најголемата збирна подредна група. Ова не значи ништо друго освен да се најде под-низа (континуирани елементи) што има најголема сума меѓу сите други под-низи во дадената низа. Пример arr [] = {1, -3, 4,

Прочитај повеќе

Преброи ги паровите чии производи постојат во низа

Во паровите за броење чии производи постојат во проблемот со низата, дадовме низа, сметајте ги сите посебни парови чија вредност на производот е присутна во низата. Пример Внесување A [] = {2, 5, 6, 3, 15} Излез Број на посебни парови чиј производ постои во низата е: 2 Парови се: (2,…

Прочитај повеќе

Споредба на низи што содржат вајлд карти

Во споредбата на низи што содржат проблем со вајлд карти, дадовме два жика, втората низа содржи мали азбуки, а првата содржи мали азбуки и некои модели на диви карти. Шемите на вајлд-кард се:?: Можеме да ја замениме оваа маска со каква било мала азбука. *: можеме да ја замениме оваа машка картичка со која било низа. Празна

Прочитај повеќе