Най-дългата повторена последователност

Проблемът „Най -дългата повтаряща се подредба“ гласи, че ви е даден низ като вход. Разберете най -дългата повторна подпоследователност, която е подпоследователността, която съществува два пъти в низа. Пример aeafbdfdg 3 (afd) Подход Проблемът ни моли да открием най -дългата повтаряща се подпоследователност в низа. …

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

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

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

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

Изградете BST от даденото му обръщане на ниво ниво

Като се има предвид обхождането на порядъка на ниво на Двоично дърво за търсене, напишете алгоритъм за конструиране на Двоичното дърво на търсене или BST от обхождането на дадено ниво на поръчка на ниво. Примерно ниво на въвеждане: [] = {18, 12, 20, 8, 15, 25, 5, 9, 22, 31} Изходящ ред: 5 8 9 12 15 18…

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

Първи неповтарящ се елемент

Даден ни е масив A. Трябва да намерим първия неповтарящ се елемент в масива. Примерно въвеждане: A [] = {2,1,2,1,3,4} Изход: Първият неповтарящ се елемент е: 3 Защото 1, 2 не е отговорът, защото се повтарят и 4 не е отговорът, защото ние трябва да намеря…

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

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

Дадени са два масива A и B, състоящи се съответно от n и m елементи. Премахнете минималния брой елементи, така че да няма общ елемент както в масива, така и да отпечатате броя на премахнатите елементи. Примерно въвеждане: A [] = {1, 2, 1, 1} B [] = {1, 1} Изход: Минимални елементи за премахване ...

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