Suma i przecięcie dwóch połączonych list

Mając dwie połączone listy, utwórz kolejne dwie połączone listy, aby uzyskać sumę i przecięcie elementów istniejących list. Przykładowe dane wejściowe: Lista1: 5 → 9 → 10 → 12 → 14 Lista2: 3 → 5 → 9 → 14 → 21 Dane wyjściowe: Intersection_list: 14 → 9 → 5 Union_list:…

Czytaj więcej

Maksymalna suma podciągów taka, że ​​nie ma trzech kolejnych

Problem „Maksymalna suma podciągów taka, że ​​żadne trzy nie są kolejnymi” oznacza, że ​​otrzymujesz tablicę liczb całkowitych. Teraz musisz znaleźć podciąg, który ma maksymalną sumę, biorąc pod uwagę, że nie możesz wziąć pod uwagę trzech następujących po sobie elementów. Przypominam, że podciąg to nic innego jak tablica…

Czytaj więcej

Policz ciągi binarne o parzystej długości z taką samą sumą bitów pierwszej i drugiej połowy

Problem „Zliczanie ciągów binarnych o parzystej długości z taką samą sumą pierwszej i drugiej połowy bitu” mówi, że otrzymujesz liczbę całkowitą. Teraz dowiedz się, na ile sposobów można skonstruować ciąg binarny o rozmiarze 2 * n, tak aby pierwsza i druga połowa miały tę samą liczbę…

Czytaj więcej

Zapytania dotyczące XOR największego nieparzystego dzielnika zakresu

Stwierdzenie problemu Problem „Zapytania na XOR największego nieparzystego dzielnika zakresu” stwierdza, że ​​otrzymujesz tablicę liczb całkowitych i zapytanie q, każde zapytanie składa się z zakresu. Opis problemu prosi o znalezienie XOR największego nieparzystego dzielnika w podanym zakresie…

Czytaj więcej

Problem z kafelkami

Stwierdzenie problemu „Problem z układaniem” mówi, że masz siatkę o rozmiarze 2 x N i płytkę o rozmiarze 2 x 1. Tak więc znajdź liczbę sposobów ułożenia podanej siatki. Przykład 3 2 Wyjaśnienie: podejście do problemu kafelkowania Możemy rozwiązać ten problem za pomocą rekurencji. …

Czytaj więcej

Znajdź wszystkie permutowane wiersze danego wiersza w macierzy

Stwierdzenie problemu Znajdź wszystkie permutowane wiersze danego wiersza w macierzy stwierdza, że ​​dana jest macierz o rozmiarze m * n, a numer wiersza macierzy mówi „wiersz”. Opis problemu prosi o znalezienie wszystkich możliwych wierszy, które są permutacjami w danym wierszu. To jest …

Czytaj więcej

Największa suma ciągła podtablica

Instrukcja problemu Otrzymujesz tablicę liczb całkowitych. Opis problemu prosi o znalezienie największej sumy ciągłej podtablicy. Oznacza to jedynie znalezienie podtablicy (elementów ciągłych), która ma największą sumę spośród wszystkich innych podtablic w danej tablicy. Przykład arr [] = {1, -3, 4,…

Czytaj więcej

Sortowanie na stosie

Sortowanie na stosie to technika sortowania oparta na porównaniu, która jest oparta na strukturze danych Binary Heap. HeapSort jest podobny do sortowania przez wybór, w którym znajdujemy maksymalny element, a następnie umieszczamy ten element na końcu. Powtarzamy ten sam proces dla pozostałych elementów. Biorąc pod uwagę nieposortowany…

Czytaj więcej

Znajdź wiersz z maksymalną liczbą jedynek

Stwierdzenie problemu W zadaniu „Znajdź wiersz z maksymalną liczbą jedynek” podaliśmy macierz (tablicę 1D) zawierającą cyfry binarne z posortowanymi wierszami. Znajdź wiersz, który ma maksymalną liczbę jedynek. Format wejściowy Pierwszy wiersz zawierający dwie liczby całkowite n, m. Następnie n wierszy…

Czytaj więcej

Translate »