Тэхніка раскладання Sqrt (або квадратнага кораня)

Вам даецца запыт дыяпазону цэлалікавым масівам. Вам будзе прапанавана вызначыць суму ўсіх лікаў, якія ўваходзяць у дыяпазон дадзенага запыту. Дадзены запыт мае два тыпы, а гэта - Абнаўленне: (індэкс, значэнне) падаецца як запыт, дзе вам трэба ...

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

Сартаванне з выкарыстаннем трывіяльнай хэш-функцыі

Праблема «Сартаванне з выкарыстаннем трывіяльнай хэш-функцыі» абвяшчае, што вам дадзены цэлы масіў. Масіў можа ўтрымліваць як адмоўныя, так і дадатныя лікі. Пастаноўка праблемы просіць адсартаваць масіў з дапамогай функцыі Trivial Hash. Прыклад arr [] = {5,2,1,3,6} {1, 2, 3, 5, 6} arr [] = {-3, -1,…

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

Надрукаваць усе тройкі ў адсартаваным масіве, якія ўтвараюць AP

Праблема «Вывесці ўсе трыплеты ў адсартаваным масіве, якія ўтвараюць АР» сцвярджае, што мы далі адсартаваны цэлы масіў. Задача - высветліць усе магчымыя тройні, якія могуць утварыць арыфметычную прагрэсію. Прыклад arr [] = {1,3,5,7,8,12,15,16,20,30} (1, 3, 5), (3, 5, 7), (1, 8, 15), (8, ...

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

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

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

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

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

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

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

Паслядоўнасць Голамба

Пастаноўка праблемы Праблема «Паслядоўнасць Голамба» абвяшчае, што вам дадзена цэлае ўводнае лік n, і вам трэба знайсці ўсе элементы паслядоўнасці Голамба да n-га элемента. Прыклад n = 8 1 2 2 3 3 4 4 4 Тлумачэнне Першыя 8 тэрмінаў паслядоўнасці Голамба ...

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

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

У задачы "Запыты масіва для множання, замены і прадукту" гаворыцца, што вам дадзены масіў цэлых лікаў, і будзе тры тыпы запытаў, дзе вам трэба будзе вырашыць наступны тып запытаў: Тып 1: Застануцца тры значэнні , справа і лічба X. У гэтым ...

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

Вылічыце nCr% p

Пастаноўка праблемы Задача "Вылічыць nCr% p" абвяшчае, што вам трэба знайсці бінаміальны каэфіцыент па модулі p. Такім чынам, спачатку вы павінны ведаць пра бінамінальны каэфіцыент. Мы ўжо абмяркоўвалі гэта ў папярэднім паведамленні. Вы можаце праверыць гэта тут. Прыклад n = 5, r = 2, p…

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

Сярэдняе значэнне дыяпазону ў масіве

Пастаноўка праблемы Праблема «Сярэдняе значэнне дыяпазону ў масіве» абвяшчае, што вам даецца цэлы лік і q запытаў. Кожны запыт утрымлівае злева і справа як дыяпазон. Пастаноўка праблемы просіць высветліць мінімальнае сярэдняе значэнне ўсіх цэлых лікаў, якія ўваходзяць ...

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

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

Заява аб праблеме Дапусцім, у вас ёсць цэлалікавы масіў. Гэты масіў трэба разглядаць як кругавы масіў. Апошняе значэнне масіва будзе падключана да першага масіва, a1. Задача "Максымізаваць суму паслядоўных адрозненняў у кругавым масіве" просіць высветліць максімум ...

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