Минимум операција брисања да би сви елементи низа постали исти

Претпоставимо да имамо улаз низа са „к“ бројем елемената. Задали смо проблем што морамо да пронађемо операције брисања, што би требало да буде минимум потребан за прављење једнаког низа, тј. Низ ће се састојати од једнаких елемената. Пример уноса: [1, 1,…

opširnije

Максимална удаљеност између два појављивања истог елемента у низу

Претпоставимо да сте добили низ са поновљеним бројевима. Морамо пронаћи максималну удаљеност између две исте појаве броја са различитим индексом, присутног у низу. Пример уноса: низ = [1, 2, 3, 6, 2, 7] Излаз: 3 Објашњење: Јер елементи у низу [1]…

opširnije

Групирајте вишеструке појаве елемената низа поредане по првом појављивању

Добија се питање у којем сте дали несортирани низ са вишеструким појављивањем бројева. Задатак је груписање свих вишеструких појављивања елемената низа пореданих по првом појављивању. У међувремену, редослед би требао бити исти као и број који долази. Пример уноса: [2, 3,4,3,1,3,2,4]…

opširnije

Унија и пресек две повезане листе

С обзиром на две повезане листе, креирајте још две повезане листе да бисте добили унију и пресек елемената постојећих листа. Пример уноса: Лист1: 5 → 9 → 10 → 12 → 14 Лист2: 3 → 5 → 9 → 14 → 21 Излаз: Листа пресека: 14 → 9 → 5 Унион_лист:…

opširnije

Већа је и максимална разлика између фреквенције два елемента, тако да елемент који има већу фреквенцију

Претпоставимо да имате целобројни низ. Изјава о проблему тражи да се открије максимална разлика између фреквенције било која два различита елемента датог низа, али елемент веће фреквенције такође треба да има већу вредност од другог целог броја. Пример уноса: арр [] = {2,4,4,4,3,2}…

opširnije

Најмањи подред са к разликовних бројева

Претпоставимо да имате целобројни низ и број к. Изјава о проблему тражи да се пронађе најмањи под-низ опсега (л, р), укључујући, на тај начин да је у том најмањем под-низу присутно тачно к различитих бројева. Пример уноса: {1, 2, 2, 3, 4, 5, 5} к = 3…

opširnije

Најдужа подреза која броји 1с више од броја 0с

Дали смо низ целих бројева. Низ садржи само 1 и 0. Изјава о проблему тражи да се сазна дужина најдужег под-низа који има цифру од 1 само је један више од броја 0 у под-низу. Пример уноса: арр [] =…

opširnije

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

Претпоставимо да имамо два целобројна поља исте величине н. Оба низа могу садржати и заједничке бројеве. Изјава о проблему тражи да се формира резултујући низ који садржи 'н' максималних вредности из оба низа. Првом низу треба дати приоритет (елементи првог ...

opširnije

Преброј подређаје са истим парним и непарним елементима

Претпоставимо да сте дали целобројни низ Н величине. Како постоје бројеви, бројеви су непарни или парни. Изјава о проблему је броји подниз с истим парним и непарним елементима или сазнаје број под низа који има једнак број парних и непарних целих бројева. Пример…

opširnije

Пронађите елементе који садрже најмањи опсег са к листе

У задатку „Пронађи најмањи опсег који садржи елементе са к листа“ дали смо К листе које су сортиране и исте величине Н. Тражи се да се одреди најмањи опсег који садржи најмање елементе са сваке од К листа . Ако их има више ...

opširnije