Pytania oznaczone «array-manipulation»

15
Sortowanie prostokątnych matryc

Biorąc pod uwagę macierz A, możemy powiedzieć, że jest „sortowana”, jeśli każdy wiersz i kolumna Ajest posortowana (rosnąco od lewej do prawej dla wierszy i od góry do dołu dla kolumn). Zatem ta macierz jest posortowana: [ 1 2 3 4 5 ] [ 2 2 3 4 5 ] [ 3 3 3 4 5 ] [ 4 4 4 4 5 ] [ 5 5 5 5 5...

15
Wygeneruj tablicę zapętloną

Wprowadzenie Tablica wskaźników to tablica Lniezerowych liczb całkowitych, w których obowiązuje 0 ≤ L[i]+i < len(L)dla wszystkich indeksów i(przy założeniu indeksowania 0). Mówimy, że indeks i wskazuje na indeks L[i]+i. Tablica wskaźników jest pętlą, jeśli indeksy tworzą pojedynczy cykl...

15
Pomóż PPCG Mikołajowi dostarczyć prezenty!

Pomóż PPCG Mikołajowi dostarczyć prezenty Przegląd PPCG Claus spóźnia się z dostarczaniem prezentów, ponieważ w dzisiejszych czasach mamy tak wiele dziwnych dzieciaków. To sprawia, że ​​PPCG Claus znacznie trudniej jest dostać wszystkie prezenty we właściwe miejsce. Twoim zadaniem jest pomóc mu...

15
Odfiltruj pseudoelementy!

Definiujemy hiper-średnią tablicy / listy (liczb) średnią arytmetyczną sum sum jej prefiksów. Na przykład hiper-średnia listy [1, 4, -3, 10]jest obliczana w następujący sposób: Otrzymujemy prefiksy: [1], [1, 4], [1, 4, -3], [1, 4, -3, 10]. Podsumowując każda: a [1, 5, 2, 12]. A teraz się średnią...

15
Narcystyczne elementy tablicy

Definicja Narcystyczne liczby całkowite 1 tablicy uważają, że są lepsze niż ich sąsiedzi, ponieważ są ściśle wyższe niż ich średnia arytmetyczna. Sąsiedzi są zdefiniowani w następujący sposób: Jeśli liczba całkowita ma indeks 0 (pierwszy), to sąsiedzi są ostatnim i drugim elementem listy. Jeśli...

15
Równość oscylacji

Mamy obiekty, które oscylują między dwoma punktami całkowitymi, [l, r]z prędkością jednej jednostki na jednostkę czasu, zaczynając lod t=0. Możesz założyć l < r. Na przykład, jeśli obiekt oscyluje dalej [3, 6], mamy: t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 t=4 -> 5 t=6 -> 4 t=7...

15
XOR sortuje tablicę

Biorąc pod uwagę klucz i tablicę ciągów, przetasuj tablicę, aby została posortowana, gdy każdy element zostanie XOR'owany kluczem. XOR'ing dwóch ciągów Aby XOR napisać kluczem, XOR każdą z wartości znakowych napisu przez jego parę w kluczu, zakładając, że klucz będzie się powtarzał na zawsze. Na...

15
Alternatywnie przesuwaj kolumny i rzędy tablicy 2D

Cel Biorąc pod uwagę tablicę 2D o dowolnym rozmiarze, napisz program lub funkcję, aby przesunąć na przemian kolumny i wiersze Przykład a b c d e f g h i j k l m n o Wszystkie elementy w pierwszej kolumnie przesuwają się o jeden wiersz w dół , w drugiej kolumnie przesuwają się o jeden wiersz,...

15
Modułowa partia parzystości

Podane są tablicę A z n ściśle dodatnimi liczbami całkowitymi, a n 2 . Twoim zadaniem jest zmapowanie każdego wpisu A i do: 1, jeżeli A j mod A i jest nieparzyste dla każdego j, tak że 1 ≤ j ≤ n i j ≠ i 2, jeżeli A j mod Ai jest nawet dla każdego j taki, że 1 ≤ j ≤ n i j ≠ i 0 w przeciwnym razie...

15
Ogranicz liczbę swoich biegów

Listy samoograniczające Rozważ niepustą listę L zawierającą nieujemne liczby całkowite. Prowadzony w L oznacza ciągłą podlistę jednakowych elementów, które nie mogą być dłuższe. Na przykład przebiegi [0,0,1,1,3,3,3,3,2,1,1] wynoszą [0,0], [1,1], [3,3,3], [2 ], [1,1] . Lista L jest...

15
Wypełnij do zduplikowanych zakresów

Niech będzie listą liczb całkowitych dodatnich bez szczególnego uporządkowania, które mogą zawierać duplikaty. Napisz program lub funkcję, która wypisze listę liczb całkowitych dodatnich M (których kolejność jest nieistotna), tak że scalenie L i M daje najmniejszą listę, która może całkowicie...

15
Przesunięcie, stos, suma

Zainspirowany przez tym pytaniem Przepełnienie stosu . Wyzwanie Wejście Tablica kwadratowych macierzy zawierających nieujemne liczby całkowite. Wynik Matryca kwadratowa zbudowana z macierzy wejściowych w następujący sposób. Niech N.× N.N.×N.N \times N będzie rozmiarem każdej macierzy...

15
Odcisk palca niezmiennie rotacyjny

Wyobraźmy sobie, że mamy poliomino i chcielibyśmy je jednoznacznie zidentyfikować, jednak poliaminy można obracać, więc ślepe ich haszowanie nie da nam tego samego odcisku palca dla kawałka i jego obrotu (ogólnie). Na przykład, jeśli mamy L-tetromino x x xx chcielibyśmy mieć taki sam odcisk...

15
Rozdaj karty graczom

Dzisiaj jest noc gier karcianych! Jesteś rozdającym, a Twoim zadaniem jest napisanie programu rozdawania kart graczom. Biorąc pod uwagę zestaw kart i liczbę graczy, musisz podzielić zestaw kart na rękę dla każdego gracza. Zasady Twój program otrzyma niepustą tablicę A, a także niezerową liczbę...

15
Znajdź procent

Od jakiegoś czasu nie mieliśmy żadnych przyjemnych, łatwych wyzwań, więc zaczynamy. Biorąc pod uwagę listę liczb całkowitych większych niż 000 i indeks jako dane wejściowe, wypisz procent pozycji przy danym indeksie całkowitej sumy listy. Dane wyjściowe powinny być takie same, jak naturalna...