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

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

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

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

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

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

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

Постановка на проблема В задачата „Compute 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,…

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

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

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

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