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

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

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

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

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

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

GCD на дадени диапазони на индекси в масив

Постановка на проблема Проблемът „GCD на дадени диапазони на индекси в масив“ гласи, че ви е даден целочислен масив и някои заявки за диапазони. Твърдението за проблема иска да се намери най-големият общ делител на подмасив, така формиран в диапазона. Пример arr [] = {10, 5, 18, 9,…

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

Коефициент на пермутация

Постановка на проблема В този проблем „Коефициент на пермутация“, ние трябва да го намерим, когато ни бъдат дадени стойностите на n & k. Пример n = 5, k = 2 20 Обяснение: Тази стойност на n P r се намира с помощта на формулата на коефициента на пермутация. nPr = n!/(nr)! Приближаване …

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

Биномиален коефициент

Постановка на проблема Намерете биномиалния коефициент за дадена стойност n и k. „В математиката биномиалните коефициенти са положителните цели числа, които се срещат като коефициенти в биномиалната теорема. Обикновено биномиалният коефициент се индексира от двойка цели числа n ≥ k ≥ 0 и се записва като ” - цитирано от Уикипедия. Пример n = 5, k…

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

Внедряване на Deque с помощта на двойно свързан списък

Постановка на проблема Проблемът „Прилагане на Deque с помощта на двойно свързан списък“ гласи, че трябва да приложите следните функции на Deque или Doublely Ended Queue, използвайки двойно свързан списък, insertFront (x): Добавете елемент x в началото на Deque insertEnd (x ): Добавете елемент x в края на ...

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

Преобразуване на масива в зигзаг мода

Постановка на проблем Проблемът „Преобразуване на масив в зигзагова мода“ гласи, че получавате an-от цели числа. Изявлението за проблема иска да сортира масива по зиг-заг начин, така че елементите в масива да изглеждат като a <b> c <d> e ...

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

Премахване на дубликати от сортиран масив

Заявление за проблем „Премахване на дубликати от сортиран масив“ заявява, че сте получили сортиран масив с размер N. Трябва да премахнете дублиращите се елементи от масива. Отпечатайте масива, съдържащ уникални елементи след премахването на дублиращи се елементи. Пример a [] = {1, 1, 1, 1} {1} Обяснение:…

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

Числа с прости честоти, по-големи или равни на k

Постановка на проблем Проблем „Числата с прости честоти, по -големи или равни на k“, заявяват, че ви е даден масив от цели числа n и цяло число k. Всички числа в него са прости числа. Изявлението за проблема иска да се открият числата, които се появяват в ...

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

Преобразуване на масив в намалена форма

Постановка на проблем Проблемът „Преобразуване на масив в намалена форма“ заявява, че ви е даден масив от цели числа с размер n различни елементи. Твърдението за проблем поиска да намали масива по такъв начин, че новите числа да бъдат поставени в масива в диапазона от 0 до n-1. …

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