Максимално възможна разлика от две подмножества на масив

Да предположим, че имаме цяло число масив. Изявлението за проблема „Максимално възможна разлика на две подмножества от масив“ иска да открие максимално възможната разлика между двете подмножества на масив. Условия, които трябва да се спазват: Масивът може да съдържа повтарящи се елементи, но най-високата честота на елемент ...

Прочети повече

Даден масив от двойки Намерете всички симетрични двойки в него

Намерете всички симетрични двойки - Дадени са ви двойки масив. Трябва да откриете симетричните двойки в него. Казва се, че симетричната двойка е симетрична, когато по двойки казват (a, b) и (c, d), в които „b“ е равно на „c“, а „a“ е ...

Прочети повече

Как да проверя дали два дадени комплекта не са свързани?

Проблемът „Как да проверя дали два дадени множества не са свързани?“ състояния, които предполагат, че са ви дадени два набора под формата на масив, кажете set1 [] и set2 []. Вашата задача е да разберете дали двата набора са неразделими набори или не. Пример inputSet1 [] = {1, 15, 8, 9,…

Прочети повече

Намерете липсващи елементи от диапазон

Проблемът Намиране на липсващи елементи от диапазон ”заявява, че ви е даден набор от различни елементи в рамките на определен диапазон и диапазон, даден като нисък и висок. Намерете всички липсващи елементи в диапазон, който не присъства в масив. Изходът трябва да бъде в ...

Прочети повече

Отпечатайте модифициран масив след изпълнение на командите за събиране и изваждане

Получавате масив с размер n, първоначално всички стойности в масива ще бъдат 0 и заявките. Всяка заявка съдържа четирите стойности, вида на заявката T, лявата точка на диапазона, дясната точка на диапазона и число k, трябва да ...

Прочети повече

Брой индекси с равни елементи в даден диапазон

Получават се цяло число масив, q заявки и диапазон отляво и отдясно. „Броят на индексите с еднакви елементи в даден диапазон“ казва да се открие общият брой на броя на целите числа по такъв начин, че ляво <= i <дясно, така че Ai = Aj + 1. ...

Прочети повече

Брой елементи, по-малки или равни на дадено число в даден подмасив

Изявление на проблема Проблемът „Брой елементи, по-малък или равен на дадено число в даден подмасив“, гласи, че сте получили цяло число масив и q брой заявки. Ще има два вида заявки за queryUpdate (i, v): Ще има две цели числа i и v, ...

Прочети повече

Клонирайте двоично дърво с произволни указатели

Декларация за проблема Дадено ви е пълно двоично дърво с някои произволни указатели. Случайните указатели се отнасят до възли, към които всеки възел сочи, различни от неговото ляво и дясно дете. И така, това също променя стандартната структура на възел в обикновено двоично дърво. Сега възелът на ...

Прочети повече

Различни съседни елементи в масив

Декларация за проблем Да предположим, че имаме цяло число масив. Проблемът „Разграничени съседни елементи в масив“ иска да се определи дали е възможно да се получи масивът, в който всички съседни числа са различни или не, чрез размяна на два съседни или съседни елемента в масив, ако той ...

Прочети повече

Пренаредете масив така, че „arr [j]“ да стане „i“, ако „arr [i]“ е „j“

Декларация за проблема Проблемът “Пренаредете масив така, че 'arr [j]' да стане 'i', ако 'arr [i]' е 'j'“, посочва, че имате масив с размер n, съдържащ цели числа. Числата в масива са в диапазона от 0 до n-1. Изявлението за проблем иска да пренареди масива в ...

Прочети повече