Znajdź taką liczbę par w tablicy, że ich XOR wynosi 0

Problem „Znajdź liczbę par w tablicy tak, że ich XOR wynosi 0”, który zakłada, że ​​podaliśmy tablicę liczb całkowitych. Opis problemu prosi o znalezienie liczby par obecnych w tablicy, która ma parę Ai XOR Aj = 0. Uwaga:…

Czytaj więcej

Sekwencja Newmana-Conwaya

Opis problemu Problem „Sekwencja Newmana-Conwaya” stwierdza, że ​​otrzymujesz wejściową liczbę całkowitą „n”. Następnie musisz wydrukować pierwszy n-ty element sekwencji Newmana-Conwaya. Przykład n = 6 4 n = 10 6 Wyjaśnienie Ponieważ elementy wyjściowe reprezentują szósty i dziesiąty element Newmana-Conwaya…

Czytaj więcej

Sprawdź, czy podtablica ma postać góry, czy nie

Opis problemu Problem „Znajdź, czy podtablica ma postać góry, czy nie” mówi, że otrzymujesz tablicę liczb całkowitych i zakres. Sformułowanie problemu zawiera prośbę o ustalenie, czy podtablica utworzona między podanym pasmem ma postać formy górskiej, czy…

Czytaj więcej

Problem z parowaniem znajomych

Stwierdzenie problemu „Problem z parowaniem znajomych” stwierdza, że ​​jest N przyjaciół. I każdy z nich może pozostać singlem lub być ze sobą sparowany. Ale po utworzeniu pary ci dwaj przyjaciele nie mogą brać udziału w parowaniu. Musisz więc znaleźć całkowitą liczbę sposobów…

Czytaj więcej

Odległość najbliższej komórki mającej 1 w macierzy binarnej

Opis problemu Problem „Odległość najbliższej komórki mającej 1 w macierzy binarnej” mówi, że otrzymujesz macierz binarną (zawierającą tylko 0 i 1) z co najmniej jednym 1. Znajdź odległość najbliższej komórki mającej 1 w macierzy binarnej dla wszystkich elementów…

Czytaj więcej

Policz podtablice mające łącznie różne różne elementy, takie same jak oryginalna tablica

Instrukcja problemu „Zliczanie podtablice zawierające łącznie różne elementy, takie same jak oryginalna tablica”, stwierdza, że ​​otrzymujesz tablicę liczb całkowitych. Instrukcja problemu prosi o ustalenie całkowitej liczby tablic podrzędnych, które zawierają wszystkie odrębne elementy obecne w oryginalnej tablicy. Przykład arr [] = {2, 1, 3, 2,…

Czytaj więcej

Policz pary z dwóch posortowanych tablic, których suma jest równa danej wartości x

Instrukcja problemu „Policz pary z dwóch posortowanych tablic, których suma jest równa podanej wartości x” problem stwierdza, że ​​otrzymujesz dwie posortowane tablice liczb całkowitych i wartość całkowitą zwaną sumą. Opis problemu prosi o ustalenie całkowitej liczby par, która sumuje się do…

Czytaj więcej

Zbierz maksymalną liczbę punktów w siatce za pomocą dwóch przejść

Stwierdzenie problemu Otrzymaliśmy macierz o rozmiarze „nxm” i musimy zebrać maksymalną liczbę punktów w siatce za pomocą dwóch trawersów. Jeśli stoimy w komórce i, j, mamy trzy opcje, aby przejść do komórki i + 1, j lub i + 1, j-1 lub i + 1, j + 1. To jest …

Czytaj więcej

Konwertuj BST na Min Heap

Opis problemu Mając pełne drzewo wyszukiwania binarnego, napisz algorytm, który przekształci je w stertę minimalną, która ma konwertować BST na stertę minimalną. Sterta minimalna powinna być taka, aby wartości po lewej stronie węzła były mniejsze niż wartości po prawej stronie…

Czytaj więcej

Translate »