Массивтегі элементтің бірінші және соңғы индекстері арасындағы максималды айырмашылық

Сізде бүтін сандар жиымы бар делік. «Массивтегі элементтің бірінші және соңғы индекстерінің арасындағы максималды айырмашылық» мәселесі массивте кездесетін әр санның бірінші және соңғы индексі арасындағы айырмашылықты максималды болатындай етіп анықтауға тырысады. Мысал…

Ары қарай оқу

Бірнеше ауқымды ұлғайту операцияларынан кейін өзгертілген жиымды басып шығарыңыз

«Бірнеше ауқымды ұлғайту операцияларынан кейін модификацияланған массивті басып шығару» мәселесі сізге бүтін массив берілгенін және сұраулардың 'q' сандары берілгенін айтады. Бір бүтін мән «d» беріледі. Әр сұрауда екі бүтін сан бар, бастапқы мәні және аяқталатын мәні. Проблемалық мәлімдеме іздеуді сұрайды…

Ары қарай оқу

NCr% p есептеу

Проблемалар туралы мәлімдеме “Есептеу nCr% p” есептерінде p бинулярлық коэффициентін табу қажет екендігі айтылған. Сондықтан сіз биномдық коэффициент туралы алдымен білуіңіз керек. Біз бұны алдыңғы жазбада талқыладық. Мұнда тексеруге болады. Мысал n = 5, r = 2, p…

Ары қарай оқу

M элементті алып тастағаннан кейін ерекше элементтердің минималды саны

Мәселе туралы мәлімдеме “m элементін алып тастағаннан кейін әр түрлі элементтердің минималды саны” деген есеп сізде массив және бүтін m бар екенін айтады. Массивтің әр элементі идентификаторды көрсетеді. Есептер m элементтерін минимум болуы керек етіп алып тастауды сұрайды ...

Ары қарай оқу

Берілген жолдың салмақты максималды түрлендіруі

Есептердің қойылуы Берілген жолдың салмағының максималды түрлендіруі тек 'А' және 'В' екі таңбадан тұратын жол берілгендігін айтады. Бізде кез-келген символды ауыстырып қосу арқылы жолды басқа жолға айналдыру мүмкіндігі бар. Осылайша көптеген түрлендірулер мүмкін. Барлық мүмкін ...

Ары қарай оқу

Сөздерді орау проблемасы

Проблемалық мәлімдеме Сөздерді орау мәселесі сөздердің тізбегін кіріс ретінде бергендіктен, біз бір уақытта бір жолға сыйғызылатын сөздердің санын табуымыз керек екенін айтады. Сонымен, бұл үшін біз берілген дәйектілікке үзіліс жасаймыз, сондықтан басылған құжат…

Ары қарай оқу

0-1 рюкзак мәселесіне арналған кеңістікті оңтайландырылған DP шешімі

Мәселе туралы мәлімдеме Бізге салмақты көтере алатын рюкзак беріледі, біз берілген элементтердің ішінен кейбір мәндерді таңдап алуымыз керек. Заттарды рюкзактың мәні (алынған заттардың жалпы құны) көбейтілетін етіп алу керек. …

Ары қарай оқу

Үлкен қосалқы ішкі массив

Мәселе туралы мәлімдеме Сізге бүтін сандар жиымы берілген. Проблемалық есепте ең үлкен қосындыны білуге ​​болады. Бұл берілген жиымдағы барлық басқа ішкі ішіліктердің ішіндегі ең үлкен қосындыға бағынатын (үздіксіз элементтер) табудан басқа ештеңе айтпайды. Мысал arr [] = {1, -3, 4,…

Ары қарай оқу

Массивте өнімдері бар жұптарды санау

Тауарлары массив мәселесінде кездесетін сандық жұптарда біз массив бердік, массивте өнім мәні болатын барлық жұптарды санаңыз. Мысал енгізу A [] = {2, 5, 6, 3, 15} Шығарылымы массивте бар нақты жұптардың саны: 2 жұп: (2,…

Ары қарай оқу

Таңбалы белгілерді қамтитын жолдарды салыстыру

Желілік таңбалар проблемасын қамтитын жолдарды салыстыру кезінде біз екі жолды бердік, екінші жолда кіші алфавиттер, ал біріншісінде кіші алфавиттер және кейбір таңбалы өрнектер бар. Таңбалы таңбалардың үлгілері:?: Біз бұл таңбаны кез-келген кіші алфавитпен ауыстыра аламыз. *: біз бұл таңбаны кез келген жолмен ауыстыра аламыз. Бос…

Ары қарай оқу