Pytania oznaczone «array-manipulation»

14
Odzyskaj listę

Wprowadzenie Większość z was zna algorytm sortowania scalającego do sortowania listy liczb. W ramach algorytmu zapisuje się funkcję pomocniczą, mergektóra łączy dwie posortowane listy w jedną posortowaną listę. W pseudokodzie podobnym do Pythona funkcja zwykle wygląda mniej więcej tak: function...

14
Czy to wypukłe L?

tło Polyomino jest nazywany L-wypukłą , jeżeli jest to możliwe do podróży z dowolnego dachówka do jakiejkolwiek innej płytki przez ścieżką w kształcie litery L, czyli drogi, która przechodzi w kierunkach kardynalnych i zmienia kierunek co najwyżej raz. Na przykład poliomino 1s na rysunku 0 0 1 1...

14
Ile kroków przeszedłem?

Prosty krokomierz można modelować za pomocą wahadła z dwoma przełącznikami po przeciwnych stronach - jednym przy x = 0 i jednym przy x = l . Gdy wahadło zetknie się z przełącznikiem dalekim, można założyć, że ambulator zrobił pół kroku. Gdy zetknie się z przełącznikiem Near, krok jest...

14
Najmniejsze grupy w tablicy

Wprowadzenie Zobaczmy następującą tablicę: [1, 1, 1, 2, 2, 1, 1, 1, 1, 2, 2, 2, 1, 1, 1] Grupa składa się z tych samych cyfr obok siebie. W powyższej tablicy istnieje 5 różnych grup: [1, 1, 1, 2, 2, 1, 1, 1, 1, 2, 2, 2, 1, 1, 1] 1, 1, 1 2, 2 1, 1, 1, 1 2, 2, 2 1, 1, 1 Najmniejsza...

14
Odwracanie list list indeksów

Inspirowany tym postem StackOverflow. Wprowadzenie Zadaniem Boba jest tworzenie arkuszy kalkulacyjnych i ich organizowanie. Sposób, w jaki je organizuje, jest znany nielicznym, z wyjątkiem Boba, ale tworzy listę każdego z arkuszy kalkulacyjnych należących do tej samej grupy. W utworzonym przez...

14
Oblicz wektor macierzowy

Biorąc pod uwagę tablicę liczb całkowitych składającą się z co najmniej dwóch elementów, wyślij wektor macierzy (zdefiniowany poniżej) tablicy. Aby obliczyć wektor macierzy , najpierw obróć ntablicę wprowadzania rozmiaru n x n, aby utworzyć macierz wielkości , przy czym pierwszy element tablicy...

14
Uzyskaj indeksy tablicy po posortowaniu

Twoim wyzwaniem jest dziś napisanie programu lub funkcji, która pobiera listę li podaje pozycje, w lktórych lpojawia się każdy kolejny posortowany element . Innymi słowy, wypisz indeks najmniejszej wartości, a następnie indeks drugiej najmniejszej wartości itp. Możesz założyć, że tablica...

14
Znajdź najkrótszą unikalną listę

Na podstawie listy list znajdź najkrótszą listę, która jest ciągłą podlistą dokładnie jednej listy. Na przykład, gdybyśmy mieli [[1,2,3], [1,2,3,4], [2,4,5,6], [1,2,4,5,6]] najkrótsza ciągła podlista byłaby, [3,4]ponieważ pojawia się tylko na drugiej liście. Jeśli nie ma unikalnej ciągłej...

14
Dopasowywanie wielkości liter Znajdź Zamień

Weź trzy dane wejściowe, ciąg tekstu T; ciąg znaków do zastąpienia F; i ciąg znaków, aby zastąpić je, R. Dla każdego podłańcucha o Ttakich samych (bez rozróżniania wielkości liter) znaków F, zamień je na znaki w R. Zachowaj jednak taką samą wielkość liter jak oryginalny tekst. Jeśli istnieje...

14
Rekurencyjnie połączone sumaryczne sumy [N] z iteracjami M.

Weź dwie dodatnie liczby całkowite Ni Mutwórz połączone sumy sumaryczne [N]z Miteracjami. Wyprowadza wynik ostatniej iteracji. Definicja skonsolidowanej sumy skumulowanej: Zacznij od liczby Ni zdefiniuj sekwencjęX = [N] Dołącz do Xłącznych kwotX Powtórz krok 2 Mrazy. Skumulowana suma wektora,...

14
Znajdź najlepszą linię

Otrzymasz 2-D tablicę A liczb całkowitych i długość N. Twoim zadaniem jest znalezienie w tablicy linii prostej (poziomej, pionowej lub ukośnej) N elementów, która daje najwyższą sumę całkowitą, i zwrócenie tej sumy . Przykład N = 3, A = 3 3 7 9 3 2 2 10 4 1 7 7 2 5 0 2 1 4 1 3 Ta tablica...

14
Listy zrównoważone przez mod

Wprowadzenie Załóżmy, że mam listę liczb całkowitych, powiedzmy L = [-1,2,2,1,2,7,7,1,4] . Lubię w życiu zachować równowagę, więc cieszę się, że ma tyle nieparzystych elementów, co parzystych. Co więcej, ma również taką samą liczbę elementów we wszystkich klasach modulo 3, w których ma elementy:...

14
Wariacja N-bitowa sumy częściowej

W przypadku innego wyzwania, które piszę, muszę sprawdzić, czy przypadki testowe można rozwiązać za pomocą ograniczonych liczb całkowitych. W szczególności muszę zweryfikować następujące elementy w przypadku niepustej tablicy liczb całkowitych Ai szerokości bitów liczb całkowitych n: Wszystkie...

14
Porównaj dwie listy według ich maksimum

Biorąc pod uwagę dwie różne listy nieujemnych liczb całkowitych, zwróć listę, która ma najwyższe maksimum (np [4, 2], [3, 3, 1] -> [4, 2].). Jeśli oba mają takie same maksimum, zwróć listę, która zawiera więcej wystąpień tego maksimum (np [4, 2, 4], [4, 3, 3, 3, 1, 3] -> [4, 2, 4].). Jeśli...

14
Zablokuj przegrupowanie

Twoim zadaniem jest więc wzięcie bloku 3x3, w którym -oznaczają puste miejsca i *średnie wypełnione miejsca, na przykład: -** -*- *-* i przestawiaj blok tak, *aby tworzył X, jak poniżej: *-* -*- *-* Wejście: kwadraty 3x3 jak wyżej, mogą to być 3 linie, tablica lub dowolnie. Wyjście:...

14
Obszar przecięcia okręgu

Opis: Dane xi ypozycje dwóch okręgów wraz z nimi radii, przedstawiają obszar przecięcia się dwóch okręgów. Wejście : Otrzymasz następujące dane wejściowe: array 1 = x and y positions of circle a array 2 = x and y positions of circle b radius = radii of the two congruent circles Metoda...