Pytania oznaczone «array-manipulation»

44
Sortuj według tablicy

Wyzwanie Biorąc pod uwagę niepustą tablicę liczb całkowitych, np .: [5, 2, 7, 6, 4, 1, 3] Najpierw podziel ją na tablice, w których żaden element nie jest większy niż poprzedni (tj. Tablice nie rosnąco): [5, 2] [7, 6, 4, 1] [3] Następnie odwróć każdą tablicę: [2, 5] [1, 4, 6, 7] [3] Na...

44
Implementowanie stosu

Nie mogę uwierzyć, że jeszcze tego nie mamy. Jest to jedna z najważniejszych struktur danych w programowaniu, ale wciąż wystarczająco prosta, aby zaimplementować ją w golfie kodowym : Wyzwanie Twoim zadaniem jest zaimplementowanie stosu, który umożliwia wypychanie i usuwanie liczb, testowanie...

44
Zaimplementuj „Lazy Sort”

Powinienem posortować listę liczb, ale jestem bardzo leniwy. Naprawdę trudno jest wymyślić, jak zamieniać wszystkie liczby, dopóki wszystkie nie będą rosły w porządku, więc wymyśliłem własny algorytm, który zagwarantuje, że nowa lista zostanie posortowana¹. Oto jak to działa: Aby uzyskać listę...

43
Skonstruuj macierz tożsamości

Wyzwanie jest bardzo proste. Biorąc pod uwagę liczbę całkowitą n, n x nwyślij macierz tożsamości. Matryca tożsamości obejmuje matrycę 1od lewego górnego do prawego dolnego rogu. Napisz program lub funkcję, która zwróci lub wyśle ​​utworzoną macierz tożsamości. Twój wynik może być tablicą 2D lub...

43
Czy moje ciasto zostało podzielone na dwie części?

Napisz program lub funkcję, która pobierze niepustą listę liczb całkowitych dodatnich. Możesz założyć, że jest on wprowadzany w rozsądnym dogodnym formacie, takim jak "1 2 3 4"lub [1, 2, 3, 4]. Liczby na liście wprowadzania reprezentują wycinki pełnego wykresu kołowego, gdzie każdy rozmiar wycinka...

43
Zygzakować matrycę

W ramach algorytmu kompresji standard JPEG rozwija matrycę do wektora wzdłuż przeciwbieżnych zmiennych kierunków: Twoim zadaniem jest pobranie matrycy (niekoniecznie kwadratowej) i zwrócenie jej w rozwiniętej formie. Jako przykład: [1 2 3 4 5 6 7 8 9 1 2 3] powinien ustąpić [1, 2, 5, 9, 6,...

42
Przynajmniej h przy przynajmniej h

Wejście Lista nieujemnych liczb całkowitych. Wynik Największa nieujemna liczba całkowita, htaka, że ​​co najmniej hliczby na liście są większe lub równe h. Przypadki testowe [0,0,0,0] -> 0 [12,312,33,12] -> 4 [1,2,3,4,5,6,7] -> 4 [22,33,1,2,4] -> 3 [1000,2,2,2] ->...

42
StringgnirtSStringgnirtSStringgnirtS

Oto stosunkowo proste wyzwanie. Biorąc pod uwagę ciąg o długości N , wypisz ciąg do przodu, następnie do tyłu, następnie do przodu, a następnie do tyłu ... itd. N razy. Na przykład, jeśli dane wejściowe były Hello! Powinieneś wypisać: Hello!!olleHHello!!olleHHello!!olleH Możesz także...

41
Goodness Giza Golf!

„Liczba Giza”, zwana również potocznie liczbą Timmy'ego, to dowolna liczba, w której cyfry przedstawiają piramidę ( A134810 ). Na przykład „12321” jest liczbą Gizy, ponieważ można ją wizualizować w następujący sposób: 3 2 2 1 1 Jednak coś takiego jak „123321” nie jest liczbą Giza, ponieważ na...

41
Ukryj zera na liście

Zainspirowany tym pytaniem SO Jako dane wejściowe otrzymasz niepustą listę liczb całkowitych, gdzie pierwsza wartość jest niezerowa. Aby skonstruować dane wyjściowe, przejdź od początku listy, wypisując po drodze każdą niezerową wartość. Gdy napotkasz zero, powtórz wartość dodaną ostatnio do...

41
Pomiń jak królik!

Biorąc pod uwagę listę liczb całkowitych nieujemnych w dowolnym rozsądnym formacie, iteruj ją, pomijając tyle elementów, ile mówi każda liczba całkowita, na którą wkraczasz. Oto działający przykład: [0, 1, 0, 2, 5, 1, 3, 1, 6, 2] | [] ^ First element, always include it [0, 1, 0, 2, 5, 1, 3, 1,...

41
Usuń co N-ty N.

Zadanie W tym wyzwaniu twoja wejściowa informacja jest niepustą listą liczb całkowitych dodatnich, podaną w natywnym formacie twojego języka. Twój wynik to ta sama lista, w tym samym formacie, z usuniętymi niektórymi elementami. Usuniesz każde wystąpienie 1, każde drugie wystąpienie 2, co trzecie...

41
Oszukiwanie testu wielokrotnego wyboru

Wprowadzenie Podczas nauki próbowałem wymyślić kilka sposobów, aby oszukać test wielokrotnego wyboru. Zasadniczo jest to skompresowana wersja odpowiedzi wielokrotnego wyboru. Metoda wygląda następująco: Odpowiedzi na test: BCAABABA Można je przekonwertować na 3 różne tablice, co wskazuje...

40
Wydrukuj fizyczną tabliczkę mnożenia

Prostokąty mają tę przyjemną właściwość - prostokąt składa się z dokładnie znaków!n × mn×mn \times mn × mn×mn \times m Ciekawszą właściwością jest to, że prostokąty można ładnie wyrównać w tabliczce mnożenia - na przykład w tabeli :3 × 33×33 \times 3 # ## ### # ## ### # ## ### # ## ### # ##...

40
Usuń otaczające zera z tablicy 2d

To jest dwuwymiarowa wersja tego pytania . Biorąc pod uwagę niepustą 2-wymiarową tablicę / macierz zawierającą tylko nieujemne liczby całkowite: ⎡⎣⎢⎢⎢⎢⎢⎢0000000000000100101000110⎤⎦⎥⎥⎥⎥⎥⎥[0000000010000010011100000] \begin{bmatrix} {\color{Red}0} & {\color{Red}0} & {\color{Red}0} & {\color{Red}0} &...

39
Znajdź pierwszy zduplikowany element

Biorąc pod uwagę tablicę, która zawiera tylko liczby w zakresie od 1 do a. Długości, znajdź pierwszą zduplikowaną liczbę, dla której drugie wystąpienie ma minimalny indeks. Innymi słowy, jeśli istnieje więcej niż 1 zduplikowana liczba, zwróć liczbę, dla której drugie wystąpienie ma mniejszy indeks...