Массивтің екі ішкі жиынының мүмкін болатын айырымы

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

Ары қарай оқу

Максималды орташа мәні бар жол

Мәселе туралы мәлімдеме «Орташа мәні бар жол» мәселесінде сізге 2D массив немесе бүтін сандар матрицасы берілгені айтылады. Енді сіз сол жақ жоғарғы ұяшықта тұрсыз деп ойлайсыз және төменгі оң жаққа жетуіңіз керек. Межелі жерге жету үшін сіз келесі жолмен жүруіңіз керек ...

Ары қарай оқу

0s, 1s және 2s тең саны бар ішкі тізбектерді санау

«Тең саны 0с, 1с және 2с болатын ішкі жолдарды санау» мәселесінде сізге тек 0, 1 және 2 бар жол берілгені айтылады. Мәселе туралы мәлімдеме тек 0, 1 және 2 -ге тең қосалқы жолдардың санын білуді сұрайды. Мысал str = “01200”…

Ары қарай оқу

Мозер-де-Брюйн тізбегі

Бұл есепте сізге n бүтін кірісі беріледі. Енді Moser-de Bruijn тізбегінің бірінші n элементін басып шығару қажет. Мысал 7 0, 1, 4, 5, 16, 17, 20 Түсіндіру Шығару тізбегінде Moser-de Bruijn тізбегінің алғашқы жеті элементі бар. Осылайша шығыс…

Ары қарай оқу

Голомдық реттілік

Мәселелер туралы мәлімдеме «Голомб тізбегі» мәселесінде сізге n бүтін саны берілетіні айтылады және сізге Голомб реттілігінің барлық элементтерін n -ші элементке дейін табу қажет. Мысал n = 8 1 2 2 3 3 4 4 4 Түсіндіру Голомб тізбегінің алғашқы 8 мүшесі…

Ары қарай оқу

0s және 1s тең саны бар ең үлкен ішкі массив

Сізге бүтін сандар жиыны беріледі. Бүтін сандар кіріс массивінде тек 0 және 1 болады. Мәселе туралы мәлімдеме 0 және 1 с-тарының тең санына ие болатын ең үлкен ішкі массивті табуды сұрайды. Мысал arr [] = {0,1,0,1,0,1,1,1} 0 -ден 5 -ке дейін (барлығы 6 элемент) Түсіндіру массив позициясынан…

Ары қарай оқу

Берілген диапазонда мәні бар массив элементтерін санауға арналған сұраныстар

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

Ары қарай оқу

Массивтегі берілген индекс диапазондарының GCD

Мәселелер туралы мәлімдеме «Массивтегі берілген индекстер диапазонының GCD -дері» сізге бүтін сандар жиыны мен кейбір диапазон сұраулары берілгенін көрсетеді. Мәселе туралы мәлімдеме диапазонда құрылған ішкі массивтің ең үлкен ортақ бөлгішін табуды сұрайды. Мысал arr [] = {10, 5, 18, 9,…

Ары қарай оқу

Массивтің орташа мәні

Мәселелер туралы мәлімдеме «Массивтегі диапазонның орташа мәні» мәселесі сізге бүтін массив және q сұраныстар саны берілгенін көрсетеді. Әр сұрауда диапазон ретінде оң және сол бар. Мәселе туралы мәлімдеме кіретін барлық бүтін сандардың орташа мәнін білуді сұрайды ...

Ары қарай оқу

Массивтегі диапазондардың өнімдері

Мәселелер туралы мәлімдеме «Массивтегі диапазон туындылары» мәселесі сізге 1 -ден n -ге дейінгі сандар мен q сұраныстар санынан тұратын бүтін массив берілгенін айтады. Әр сұрау ауқымын қамтиды. Мәселе туралы мәлімдемеде берілген ауқымдағы өнімді анықтауды сұрайды ...

Ары қарай оқу