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

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

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

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

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

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

Изчислете nCr% p

Декларация за проблема Проблемът „Изчисляване на nCr% p“ гласи, че от вас се изисква да намерите биномиален коефициент по модул p. Така че първо трябва да знаете за биномния коефициент. Вече обсъдихме това в предишна публикация. Можете да проверите това тук. Пример n = 5, r = 2, p…

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

Минимален брой отделни елементи след премахване на m елемента

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

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

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

Декларация за проблема Максималното преобразуване на тежестта на даден проблем с низовете гласи, че даден низ, състоящ се само от два знака „A“ и „B“. Имаме операция, при която можем да трансформираме низ в друг низ чрез превключване на произволен символ. По този начин са възможни много трансформации. От всички възможни ...

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

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

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

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

Оптимизирано за пространството решение за DP за 0-1 ранен проблем

Постановка на проблема Ние получаваме раница, която може да побере някаква тежест, трябва да изберем някои от предметите от дадени предмети с някаква стойност. Елементите трябва да бъдат подбрани така, че стойността на раницата (общата стойност на взетите предмети) да бъде максимално увеличена. ...

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

Най-голямата сума, съседна подмрежа

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

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

Брой двойки, чиито продукти съществуват в масива

В брой двойки, чиито продукти съществуват в проблема с масива, ние сме дали масив, пребройте всички отделни двойки, чиято стойност на продукта присъства в масива. Пример Вход A [] = {2, 5, 6, 3, 15} Изход Брой отделни двойки, чийто продукт съществува в масива, е: 2 Двойки са: (2,…

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

Сравнение на низове, съдържащи заместващи символи

В сравнението на низове, съдържащо проблем с заместващи символи, ние дадохме два низа, вторият низ съдържа малки азбуки, а първият съдържа малки азбуки и някои модели на заместващи символи. Схемите на заместващи символи са:?: Можем да заменим този заместващ знак с всяка малка азбука. *: можем да заменим този заместващ знак с произволен низ. Празна ...

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