Запыты па верагоднасці цотнага ці няцотнага ліку ў зададзеных дыяпазонах

Мы прывялі масіў цэлых лікаў, q колькасці запытаў. Дзе кожны запыт утрымлівае тры цэлыя лікі, што вызначае тып запыту. Гэта азначае, што калі мы далі 0, гэта азначае, што мы павінны знайсці верагоднасць выбару няцотнага ліку ў дадзеным дыяпазоне. Дзе асартымент ...

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

Знайдзіце колькасць пар у масіве, каб іх XOR быў роўны 0

Стан задачы "Знайсці колькасць пар у масіве, каб іх XOR быў роўны 0", мы мяркуем, што мы далі масіў цэлых лікаў. Пастаноўка задачы просіць высветліць колькасць пар, якія прысутнічаюць у масіве, які мае пару Ai XOR Aj = 0. Заўвага:…

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

Паслядоўнасць Ньюмана-Конвея

Пастаноўка праблемы Праблема "Паслядоўнасць Ньюмана-Конвея" абвяшчае, што вам дадзена цэлае лік "n". Тады вам трэба надрукаваць першы n-ы элемент паслядоўнасці Ньюмана-Конвея. Прыклад n = 6 4 n = 10 6 Тлумачэнне Паколькі выхадныя элементы ўяўляюць шосты і дзясяты элементы Ньюмана-Конвея ...

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

Знайдзіце, ці ёсць падмасіў у выглядзе горы ці не

Пастаноўка праблемы Праблема "Высветліць, ці ёсць падмасіў гарой ці не", сцвярджае, што вам дадзены цэлалікавы масіў і дыяпазон. Пастаноўка праблемы патрабуе высветліць, ці ёсць падмасіў, які ўтвараецца паміж дадзеным арэалам, у форме горы ці ...

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

Праблема спалучэння сяброў

Заява аб праблеме "Праблема спалучэння сяброў" абвяшчае, што ёсць N сяброў. І кожны з іх можа заставацца адзінокім альбо спалучацца паміж сабой. Але як толькі пара створана, гэтыя два сябры не могуць удзельнічаць у спалучэнні. Такім чынам, вам трэба знайсці агульную колькасць спосабаў ...

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

Адлегласць бліжэйшай ячэйкі, якая мае 1 у двайковай матрыцы

Пастаноўка праблемы Задача "Адлегласць бліжэйшай ячэйкі, якая мае 1 у двайковай матрыцы", сцвярджае, што вам даецца двайковая матрыца (якая змяшчае толькі 0 і 1) прынамсі з адной 1. Знайдзіце адлегласць бліжэйшай ячэйкі, якая мае 1 у двайковай матрыцы для ўсіх элементаў…

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

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

У заяве аб праблеме "Падлічыць падмасівы, якія маюць сукупнасць розных элементаў, аднолькавых з арыгінальным масівам", гаворыцца, што вам дадзены цэлы масіў. Пастаноўка праблемы просіць высветліць агульную колькасць падмасіваў, якія ўтрымліваюць усе розныя элементы, якія прысутнічаюць у зыходным масіве. Прыклад arr [] = {2, 1, 3, 2,…

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

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

Пастаноўка праблемы "Падлічыце пары з двух адсартаваных масіваў, сума якіх роўная зададзенаму значэнню х", сцвярджаецца, што вам даюцца два адсартаваныя масівы цэлых лікаў і цэлае значэнне, якое называецца сума. Пастаноўка праблемы патрабуе высветліць агульную колькасць пары, якая складае ...

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

Збярыце максімум ачкоў у сетцы, выкарыстоўваючы дзве хады

Пастаноўка задачы Нам даецца матрыца памерам "nxm", і нам трэба сабраць максімальную колькасць ачкоў у сетцы, выкарыстоўваючы дзве хады. Калі мы стаім ля ячэйкі i, j, у нас ёсць тры варыянты пераходу да ячэйкі i + 1, j або i + 1, j-1 альбо i + 1, j + 1. Гэта …

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

Канвертаваць BST у мінімальную кучу

Пастаноўка праблемы Улічваючы поўнае дрэва двайковага пошуку, напішыце алгарытм пераўтварэння яго ў міні-кучу, якая павінна пераўтварыць BST у міні-кучу. Мінімальная куча павінна быць такой, каб значэнні злева ад вузла павінны быць меншымі, чым значэнні справа ...

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