Максімальны масіў з двух дадзеных масіваў, якія падтрымліваюць аднолькавы парадак

Дапусцім, мы маем два цэлалікавыя масівы аднолькавага памеру n. Абодва масівы могуць утрымліваць і агульныя лічбы. Пастаноўка праблемы просіць сфармаваць выніковы масіў, які змяшчае максімальныя значэнні 'n' з абодвух масіваў. Першы масіў павінен мець прыярытэт (элементы першага ...

больш падрабязна

Запыт дыяпазону з выкарыстаннем разрэджанай табліцы

У запыце сумы дыяпазону з выкарыстаннем праблемы разрэджанай табліцы мы маем запыт дыяпазону і даем цэлалікавы масіў. Дадзеная задача - высветліць суму ўсіх цэлых лікаў, якая ўваходзіць у дыяпазон. Прыклад уводу: arr [] = {1,4,6,8,2,5} Запыт: {(0, 3), (2, 4), (1, 5)} Выхад: 19 16 25…

больш падрабязна

Сума f (a [i], a [j]) па ўсіх парах у масіве з n цэлых лікаў

Пастаноўка задачы просіць высветліць суму f (a [i], a [j]) па ўсіх парах у масіве з n цэлых лікаў такім чынам, што 1 <= i <j <= n, улічваючы, што нам прадастаўлена масіў цэлых лікаў. Прыклад arr [] = {1, 2, 3,…

больш падрабязна

Даўжыня самага вялікага падмасіва з сумежнымі элементамі

У задачы «Даўжыня самага вялікага падмасіва з сумежнымі элементамі» гаворыцца, што вам дадзены цэлы масіў. Пастаноўка задачы патрабуе высветліць даўжыню самага доўгага сумежнага падмасіва, элементы якога могуць быць размешчаны паслядоўна (бесперапынна, па ўзрастанні альбо па змяншэнні). Лічбы ў ...

больш падрабязна

Падлічыце колькасць тройні з вырабам, роўным дадзенаму ліку

У задачы «Падлічыць колькасць трыплетаў з здабыткам, роўным зададзенаму ліку» гаворыцца, што нам даецца цэлы масіў і лік m. Пастаноўка задачы патрабуе даведацца агульную колькасць тройні з вырабам, роўным м. Прыклад arr [] = {1,5,2,6,10,3} m = 30 3 Тлумачэнне Трыплеты ...

больш падрабязна

Стварыце стэк, які падтрымлівае getMin () за час O (1) і дадатковае прастору O (1)

Стварыце стэк, які падтрымлівае getMin () за час O (1) і дадатковае прастору O (1). Такім чынам, спецыяльная структура дадзеных стэка павінна падтрымліваць усе аперацыі стэка, як - void push () int pop () bool isFull () bool isEmpty () у пастаянны час. Дадайце дадатковую аперацыю getMin (), каб вярнуць мінімальнае значэнне ...

больш падрабязна

Змяніце масіў на перастаноўку лікаў з 1 на N

У гэтай задачы мы прывялі масіў A з n элементаў. Нам трэба змяніць масіў на перастаноўку лікаў ад 1 да n, выкарыстоўваючы мінімальныя замены ў масіве. Прыклад Увод: 2 2 3 3 Выхад: 2 1 3 4 Уваход: 3 2 1 7 ...

больш падрабязна