С обзиром на мрежу бројева, пронађите максималну дужину змија и исписати га. Ако вишеструке секвенце змија постоји максималној дужини, штампајте било које од њих.
С обзиром на две секвенце, штампајте све најдуже признање присутне у обе од њих.Екамплес:
С обзиром на низ, сазнајте да ли је низ К-палиндроме или не. Стринг К-Палиндроме се претвара у палиндром на уклањању највише К знакова са ИТ.ЕКСамплес:
Дата је н × н бинарна матрична матрица која се састоји од 0с и 1с. Ваш задатак је да пронађете величину највећег облика „+“ који се може формирати користећи само 1с.
Проблем најдуже битонске поднизове је пронаћи најдужи подниз дате секвенце тако да се прво повећава, а затим опада. Низ, сортиран у растућем редоследу, сматра се битонским са опадајућим делом као празним. Слично, опадајућа секвенца се сматра битонском, а растући део је празан. Примери:
Дато је Н послова где је сваки посао представљен пратећим три његова елемента.1. Време почетка 2. Време завршетка 3. Повезана добит или вредност Пронађите подскуп послова повезаних са максималним профитом тако да се два посла у подскупу не преклапају.
Проблем подниза са повећањем максималне суме је да се пронађе подниз максималног збира датог низа тако да су сви елементи подниза сортирани у растућем редоследу.
Дато је Н послова где је сваки посао представљен пратећим три његова елемента.1. Време почетка 2. Време завршетка 3. Повезана добит или вредност Пронађите максимални профит подскуп послова тако да се два посла у подскупу не преклапају.
Дато вам је н парова бројева. У сваком пару, први број је увек мањи од другог. Пар (ц, д) може пратити други пар (а, б) ако је б < ц. Ланац парова се може формирати на овај начин. Пронађите најдужи ланац који се може формирати од датог скупа парова. Примери:
Дат низ који се састоји од н позитивних целих бројева и целог к. Пронађите највећи производни подниз величине к, тј. пронађите максималан производ к суседних елемената у низу где је к <= н. Примери:
Имајући у виду велики број, н (који има цифре до 10^6) и разне упите у доњем облику:
Дат број к, пронађите све могуће комбинације к-битних бројева са н-битовима постављеним где је 1 <= н <= к. Решење треба прво да испише све бројеве са једним постављеним битом, а затим бројеве са два постављена бита,.. до бројева чији су сви к-битови постављени. Ако два броја имају исти број постављених битова, онда мањи број треба да буде први. Примери:
Дате су два низа Кс и И, и две вредности цостКс и цостИ. Морамо пронаћи минимални трошак који је потребан да дате две жице буду идентичне. Можемо избрисати знакове из оба низа. Цена брисања карактера из низа Кс је цена Кс, а из И је цена И. Цена уклањања свих знакова из стринга је иста.
Добијате врећу величине В кг и добијате трошкове пакета различите тежине наранџи у низу цена[] где је цена[и] у основи цена 'и' кг пакета поморанџе. Где цена[и] = -1 значи да 'и' кг пакет наранџе није доступан. Пронађите минималну укупну цену за куповину тачно В кг поморанџе и ако није могуће купити тачно В кг поморанџе онда одштампајте -1. Може се претпоставити да постоји бесконачна понуда свих доступних типова пакета. Напомена: низ почиње од индекса 1.
Дата је квадратна матрица величине Н*Н, где је свака ћелија повезана са одређеним трошком. Путања се дефинише као специфичан низ ћелија који почиње од горње леве ћелије и креће се само десно или доле и завршава се у доњој десној ћелији. Желимо да пронађемо путању са максималним просеком за све постојеће путање. Просек се израчунава као укупна цена подељена бројем ћелија посећених на путањи.
Дат низ целих бројева и број к. Можемо упарити два броја низа ако је разлика између њих стриктно мања од к. Задатак је пронаћи највећи могући збир дисјунктних парова. Збир П парова је збир свих 2П бројева парова.
Дати низ арр[] величине н, задатак је пронаћи најдужу подниз тако да је апсолутна разлика између суседних елемената 1.
С обзиром на н пријатеља, сваки од њих може остати самац или може бити упарен са неким другим пријатељем. Сваки пријатељ може бити упарен само једном. Сазнајте укупан број начина на које пријатељи могу остати самци или могу бити упарени.
Дати 3-Д низ арр[л][м][н], задатак је пронаћи минимални збир путања од прве ћелије низа до последње ћелије низа. Можемо прећи само до суседног елемента, тј. из дате ћелије (и, ј, к), ћелије (и+1, ј, к), (и, ј+1, к) и (и, ј, к+1) могу се прећи, дијагонално прелажење није дозвољено. Можемо претпоставити да су сви трошкови позитивни цели бројеви.
Дат низ који се састоји од цифара 0-9, избројите број подниза у њему дељив са м. Примери:
