Запитвания относно вероятността за четно или нечетно число в дадени диапазони

Дадохме масив от цяло число, q брой заявки. Където всяка заявка съдържа три цели числа, което определя тип заявка. Това означава, че ако сме дали 0, това означава, че трябва да намерим вероятността да изберем нечетно число в дадения диапазон. Къде обхватът ...

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

Намерете брой двойки в масив, така че техният XOR да е 0

Проблемът „Намерете брой двойки в масив, така че XOR да е 0“, състоянието, което предполага, че сме дали масив от цели числа. Изложението на проблема изисква да се установи броят на двойките, присъстващи в масив, който има двойка Ai XOR Aj = 0. Забележка:…

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

Последователност на Нюман-Конуей

Декларация за проблема Проблемът „Newman-Conway Sequence“ гласи, че сте получили входно цяло число „n“. След това трябва да отпечатате първия n-ти елемент от последователността Нюман-Конуей. Пример n = 6 4 n = 10 6 Обяснение Тъй като изходните елементи представляват шестия и десетия елемент на Нюман-Конуей ...

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

Намерете дали подмасивът е под формата на планина или не

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

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

Приятели Сдвояване проблем

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

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

Разстояние на най-близката клетка с 1 в двоична матрица

Декларация за проблема Проблемът „Разстояние на най-близката клетка, имаща 1 в двоична матрица“ гласи, че ви е дадена двоична матрица (съдържаща само 0s и 1s) с поне една 1. Намерете разстоянието на най-близката клетка с 1 в двоичната матрица за всички елементи на ...

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

Пребройте подредове, имащи общо различни елементи, същите като оригиналния масив

Декларация за проблем „Преброяване на подмасиви, имащи общо отделни елементи, еднакви с оригиналния масив“, посочва, че ви е даден масив с цяло число. Изявлението за проблем иска да открие общия брой подмасиви, които съдържат всички отделни елементи, присъстващи в оригинален масив. Пример arr [] = {2, 1, 3, 2,…

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

Бройте двойки от два сортирани масива, чиято сума е равна на дадена стойност x

Изявление на проблема „Преброяване на двойки от два сортирани масива, чиято сума е равна на дадена стойност x“, посочва, че са ви дадени два сортирани масива от цели числа и цяла стойност, наречена сума. Посочването на проблема изисква да се установи общият брой двойки, който сумира до ...

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

Съберете максимални точки в мрежа, като използвате две ходове

Декларация за проблема Дадена ни е матрица с размер „nxm“ и трябва да съберем максимални точки в мрежа, като използваме две траверса. Ако стоим в клетка i, j, тогава имаме три възможности да преминем към клетка i + 1, j или i + 1, j-1 или i + 1, j + 1. Това е …

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

Конвертиране на BST в Min Heap

Декларация за проблема Като се има предвид пълното бинарно дърво за търсене, напишете алгоритъм, за да го преобразувате в Min Heap, който трябва да конвертира BST в Min Heap. Минималната купчина трябва да бъде такава, че стойностите вляво на възел трябва да са по-малки от стойностите вдясно ...

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