Podaliśmy tablicę liczb całkowitych, q liczbę zapytań. Gdzie każde zapytanie zawiera trzy liczby całkowite, które definiują typ zapytania. Oznacza to, że jeśli podaliśmy 0, oznacza to, że musimy znaleźć prawdopodobieństwo wybrania liczby nieparzystej w podanym zakresie. Gdzie zakres…
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:…
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…
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…
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…
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…
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,…
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…
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 …
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…
