Өнімі К-ден төмен барлық индекстерді санаңыз

«К-ден кем өнімі бар барлық индекстерді санау» мәселесінде сізге бүтін сандар жиыны берілгендігі айтылған. Енді көбейтіндісі берілген кірістен кем K болатын тізбектің санын табыңыз. Мысал a [] = {1, 2, 3, 4, 5} k = 8 Төменгі саны аз ...

Ары қарай оқу

Палиндромды қалыптастыру үшін минималды кірістірулерге рұқсат етіледі

«Пермутациямен палиндромды қалыптастыруға арналған минималды қосымшалар» проблемасында сізге барлық әріптермен кіші әріптермен Жол берілгендігі айтылған. Есептер Палиндромға айналуы мүмкін жолға таңбаның минималды кірістіруін білуді сұрайды. Таңбалардың орналасуы келесідей болуы мүмкін:

Ары қарай оқу

Үш жолдан тұратын LCS (ең ұзын кәдімгі кейінгі)

«Үш жолдан тұратын LCS (ең ұзын қарапайым салдар)» проблемасында сізге 3 жол берілгендігі айтылған. Осы 3 жолдың ең ұзын ортақ тізбегін анықтаңыз. LCS - бұл 3 жолдың арасында кең таралған және барлық реттерде бірдей реттік таңбалардан тұратын жол…

Ары қарай оқу

Берілген ұзындықтың кезектілігі, мұнда әр элемент алдыңғыдан екі есеге артық немесе оған тең

«Әр элемент алдыңғыдан екі есеге артық немесе үлкен болатын берілген ұзындықтың реттілігі» есебі бізге екі бүтін m және n сандарын ұсынады. Мұнда m - тізбекте болатын ең үлкен сан, ал n - болуы керек элементтердің саны ...

Ары қарай оқу

Жыланның максималды ұзындығын табыңыз

«Жыланның максималды ұзындығын табу» мәселесінде бізге бүтін сандардан тұратын тор ұсынылатындығы айтылған. Тапсырма - жыланның максималды ұзындығын табу. Абсолюттік айырмашылығы 1-ге торда іргелес сандары бар тізбек Жылан тізбегі деп аталады. Іргелес…

Ары қарай оқу

1-ші, 2-ші немесе 3-ші қадамдар арқылы баспалдаққа жету жолдарын санаңыз

«1-ші, 2-ші немесе 3-ші қадамдарды қолданып, үшінші баспалдаққа жету жолдарын санау» мәселесі сіздің жерде тұрғаныңызды білдіреді. Енді сіз баспалдақтың соңына жетуіңіз керек. Егер сіз тек 1, 2, секіре алсаңыз, аяғына жетудің қанша әдісі бар ...

Ары қарай оқу

Үшбұрыштағы максималды жол қосындысы

Мәселе туралы мәлімдеме “Үшбұрыштағы жолдың максимум қосындысы” есебі сізге бірнеше бүтін сандар берілгенін айтады. Бұл бүтін сандар үшбұрыш түрінде орналасқан. Сіз үшбұрыштың жоғарғы жағынан бастап, төменгі қатарға жетуіңіз керек. Мұны істеу үшін сіз ...

Ары қарай оқу

Ең ұзақ дұрыс кронштейннің кейінгі нәтижелері бойынша сұраулар

Сізге кейбір жақшалар тізбегінің реті беріледі, басқаша айтқанда сізге '(' және ')' сияқты жақшалар беріледі және сізге сұрау ауқымы бастапқы және аяқталу нүктесі ретінде беріледі. «Ұзындықтағы кронштейннің кейінгі ең ұзақ сұранысы» мәселесі максималды ұзындықты білуді сұрайды ...

Ары қарай оқу

Ең ұзын Битоникалық Сабақтастық

Сізде бүтін сандар жиыны бар делік, есептер ең ұзын битондық тізбекті табуды сұрайды. Массивтің битондық тізбегі алдымен көбейіп, кейін азаятын тізбек ретінде қарастырылады. Мысал arr [] = {1,4,2,76,43,78,54,32,1,56,23} 7 Түсініктеме 1 ⇒ 4 ⇒ 76 ⇒ 78 ⇒ 54…

Ары қарай оқу

Айырмашылық массиві | O ауқымындағы жаңарту сұранысы (1)

Сізге бүтін массив және сұраныстың екі түрі беріледі, бірі - берілген санды диапазонға қосу, екіншісі - бүкіл жиымды шығару. «Айырмашылық массиві | O (1) ішіндегі диапазонды жаңарту сұранысы бізден O (1) ауқымын жаңартуды талап етеді. Мысал arr []…

Ары қарай оқу