Pytania oznaczone «array-manipulation»

14
Czy będziesz moim Tkaczem?

Ostatnio grałem w „ The Weaver ” i myślę, że stanowi to interesujące wyzwanie dla golfa kodowego . Przesłanka: Weaver to gra, w której dostajesz wiele wstążek pochodzących z 2 kierunków w odstępie 90 stopni, a Twoim celem jest zamiana ich na określonych skrzyżowaniach, aby osiągnąć pożądany...

14
Optymalne buforowanie

Otrzymasz sekwencję żądań pamięci i rozmiar pamięci podręcznej. Musisz zwrócić najmniejszą możliwą liczbę braków pamięci podręcznej w ramach dowolnej strategii zastępowania pamięci podręcznej. Optymalną strategią jest algorytm Belady , którego możesz użyć, jeśli chcesz. System buforowania...

14
Znajdź Array Runs

Znajdź przebiegi w tablicy Przebieg jest zdefiniowany jako trzy lub więcej liczb, które zwiększają się w stosunku do poprzedniego ze stałym krokiem. Na przykład [1,2,3] będzie przebiegiem z krokiem 1, [1,3,5,7] będzie przebiegiem z krokiem 2, a [1,2,4,5] nie będzie biegiem. Możemy wyrazić te...

14
Fivenum i trochę

(paradoks, paradoks, najbardziej genialny paradoks) To pierwsza część wieloczęściowej serii inspirowanej różnymi funkcjami R. Zadanie Biorąc pod uwagę zestaw danych dodatnich liczb całkowitych, musisz obliczyć podsumowanie 5 liczb z . Pracuję jednak nad dużymi zestawami danych, więc chcę, aby...

13
Operatory bitowe w Brainfuck

Twoim zadaniem jest utworzenie jednego programu typu „pieprzenie mózgu” dla każdego z następujących operatorów binarnych. Każdy program powinien pobrać jedną lub dwie liczby 8-bitowe (A i B) z danych wejściowych i obliczyć określoną operację: A XOR B A AND B A OR B A Shifted Left by 1 (circular...

13
Get The Getters

Zadanie Chyba wszyscy uwielbiają automatyczne generowanie kodu i oszczędność czasu podczas pracy. Musisz stworzyć wiele klas i członków w ciągu dnia i nie chcesz ich tworzyć gettersręcznie. Zadanie polega na napisaniu programu lub funkcji, która automatycznie generuje gettersdla wszystkich...

13
Kto jest królem turnieju?

tło Rozważ turniej typu round-robin, w którym każdy zawodnik gra w jedną grę z każdym innym zawodnikiem. Nie ma remisów, więc każda gra ma zwycięzcę i przegranego. Uczestnik jest król turnieju, jeśli dla każdej innej zawodnik B , albo pokonać B lub pobić kolejny zawodnik C , który z kolei rytm B ....

13
Uruchom przez tablicę

Wszyscy często słyszymy idiom „spacer po tablicy”, co oznacza „zamapuj funkcję na kolejnej tablicy”. Jednak muszę to zrobić (teraz!), Więc chcę, abyś przebiegł przez tablicę. Jak mam biegać? Wyobraź sobie, że to dziki paczka wilków za ciebie Przebieganie przez tablicę jest jak przechodzenie...

13
Produkty Fibonacciego

Możesz rozłożyć liczbę większą niż 0 jako unikalną sumę dodatnich liczb Fibonacciego. W tym pytaniu robimy to poprzez wielokrotne odejmowanie największej możliwej dodatniej liczby Fibonacciego. Na przykład: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 = 13 100 = 89 + 8 + 3 Teraz nazywam produkt...

13
Interpretuj luźne zakresy

Interpretuj luźne zakresy ListSharp to interpretowany język programowania, który ma wiele funkcji, jedną z nich jest kreator zasięgu oparty na indeksie 1, który działa w następujący sposób: Definiujesz zakres jako (INT) TO (INT)lub tylko (INT)tam, gdzie oba lub pojedyncze int mogą przejść od...

13
Zamień tę tablicę w macierz

Weź jako dane wejściowe nie zagnieżdżoną tablicę. Zamień go w macierz, używając następującej metody: Powiedzmy, że moja tablica jest [1, 2, 3, 4, 5] Najpierw powtarzam tę tablicę 5 razy: (długość) [[1, 2, 3, 4, 5], [1, 2, 3, 4, 5], [1, 2, 3, 4, 5], [1, 2, 3, 4, 5], [1, 2, 3, 4,...

13
Rozciągnij tablicę

Wcześniej zdefiniowałem proces zgniatania tablicy W sympatii czytamy tablicę od lewej do prawej. Jeśli w pewnym momencie napotkamy dwa takie same elementy w rzędzie, usuwamy pierwszy i podwajamy drugi. Na przykład tutaj jest proces zgniatania następującej tablicy [5,2,2,4] ^ [5,2,2,4]...

13
Faktoryzacja macierzy

Biorąc pod uwagę tablicę dodatnich liczb całkowitych, wyprowadza stabilną tablicę różnych czynników pierwszych tych liczb całkowitych. Innymi słowy, dla każdej liczby całkowitej w danych wejściowych w kolejności, uzyskaj jej czynniki pierwsze, posortuj je i dołącz do liczb wyjściowych dowolne...

13
Oblicz optymalną macierz kwadratową

Matrycy optymalną (na raczej wąski zakres to wyzwanie) otrzymuje się przez „skompresowanie” elementy z odpowiednich rzędach i kolumnach kwadratowych macierzy i uzyskanie maksimum każdej pary. Na przykład, biorąc pod uwagę następującą macierz: 4 5 6 1 7 2 7 3 0 Można łączyć je z przenoszą się:...

13
Grupowanie danych macierzy

Biorąc pod uwagę macierz całkowitą ai nieujemną liczbę całkowitą i, wyprowadzaj odwzorowanie, bktóre odwzorowuje różne wartości w ikolumnie th ana wiersze, aktóre mają tę wartość w ikolumnie th. Możesz założyć, że ijest w zakresie półotwartym [0, num_cols(a))(lub [1, num_cols(a)]jeśli zdecydujesz...

13
Odzyskaj liczbę pierwszą z podstawowej mocy

Definicja : potęga pierwsza jest liczbą naturalną, którą można wyrazić w postaci p n, gdzie p jest liczbą pierwszą, a n jest liczbą naturalną. Zadanie : Biorąc pod uwagę siłę pierwszą p n > 1, zwróć liczbę pierwszą p. Przypadki testowe : input output 9 3 16 2 343 7 2687 2687 59049...