Rozważ dwie posortowane tablice liczb całkowitych i o wielkości odpowiednio i gdzie . Na przykład , .Y m n m < n X = ( 1 , 4 ) Y = ( 2 , 10 , 11 )XXXYYYmmmnnnm < nm<nm < nX= ( 1 , 4 )X=(1,4) X = (1,4)Y= ( 2 , 10 , 11 )Y=(2,10,11)Y = (2,10,11) Mówimy, że dopasowanie jest jakiś sposób...
Wyobraźmy sobie, że otrzymujemy kawałek jakiegoś górzystego regionu, co dałoby kształt podobny do tego: 4 _ 3 _ _ __/ \ 2 / \__/ \ _/ \_ / 1 / \ / \_/ 0 \/ 12322223210012233343221112 Jak widzimy, możemy to przedstawić (do pewnego stopnia) za pomocą sekwencji liczb całkowitych. Na potrzeby tego...
Przeniesiono z czatu Biorąc pod uwagę dwa niepusty nieujemną liczbą całkowitą macierzy i B , odpowiedzi na liczbę występuje jako ciągły, ewentualnie pokrywające, podmatryca w B . Przykłady / zasady 0. Mogą nie być żadnych podmacierzy Odp . : [[3,1], [1,4]] B : [[1,4],...
Wprowadzenie: Zbieram kręte puzzle. Większość krętych łamigłówek jest produkowanych i sprzedawanych przez chińskie firmy. Większość znanych firm prosi projektantów puzzli o pozwolenie na opracowanie ich projektów i współpracę nad produktem na rynku. W tym przypadku projektanci puzzli są oczywiście...
Mam listę cyfr dziesiętnych: 4, 4, 4, 7, 7, 9, 9, 9, 9, 2, 2, 2, 4, 4 Lista cyfr dziesiętnych nazywana jest pozycjami. Możemy tworzyć „fragmenty” z tych przedmiotów, grupując razem identyczne i sąsiednie liczby. Chcę przypisać każdemu fragmentowi unikalny numer, zaczynając od 1 i zwiększając go o...
Zdanie teoretycznej ± (naszych celów) jest sekwencją następującymi symbolami: 0i '(następca) - następca oznacza +1, więc0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(dodawanie) i *(mnożenie) = (równy) (i )(nawiasy) operator logiczny nand( a nand bjest not (a and b)) forall (uniwersalny kwantyfikator) v0, v1,...
Czy w Golfscript jest sposób na połączenie wszystkich przekątnych tablicy w jedną tablicę? Na przykład dla tablicy [[1 2 3][4 5 6][7 8 9]] powrót [[7][4 8][1 5 9][2 6][3]] (niekoniecznie w tej kolejności) i dla ["ABCD""EFGH""IJKL"] powrót ["I""EJ""AFK""BGL""CH""D"] (niekoniecznie w tej...
Średnia z dwóch list Wyzwanie Biorąc pod uwagę dwie listy dodatnich liczb całkowitych, określ, czy możliwe jest przestawienie elementów na dwie nowe listy, tak aby nowe listy miały tę samą średnią arytmetyczną (średnią). Wejście Dane wejściowe mogą być pobierane przez STDIN lub jako argumenty...
Wyzwanie Biorąc pod uwagę n x mmacierz n > 1i m > 1 liczby całkowite 1 2 3 4 5 6 oraz lista liczb całkowitych o dokładnie takiej 2x2samej wartości, jak liczba bloków w macierzy ( (n-1)*(m-1)jeśli potrzebujesz dokładnej liczby) [1, 2] Wyjście macierzy z każdym 2x2blokiem obróconym o...
To jest pytanie do golfa. Wejście Lista liczb całkowitych nieujemnych w dowolnym formacie jest najwygodniejsza. Wynik Ta sama lista w porządku posortowanym w dowolnym formacie jest najwygodniejsza. Ograniczenie Twój kod musi działać w czasie O (n log n) czasu w najgorszym przypadku , gdzie...
Wyjaśnienie: W zasadzie, trzeba zrobić to Funkcja totulowa Eulera ma nazwę phi. Spróbujmy obliczyć phi (8) Najpierw wypisz wszystkie cyfry 8 i poniżej wstecz, bez 0 lub poniżej 8 7 6 5 4 3 2 1 Teraz sprawdź, które liczby nie dzielą współczynnika z 8 (1 się nie liczy), i umieść a #na ich...
Zainspirowany tym pytaniem i dopracowany przez Luisa Mendo . Wyzwanie Biorąc pod uwagę macierz 2D liczb całkowitych, każdy wiersz ma maksymalną wartość. Jeden lub więcej elementów każdego rzędu będzie równe maksymalnej wartości ich odpowiedniego rzędu. Twoim celem jest określenie, które kolumny...
Zadanie Biorąc pod uwagę przechodzenie przed i po zamówieniu pełnego drzewa binarnego, zwróć przechodzenie w kolejności. Przejścia będą reprezentowane jako dwie listy, obie zawierające n odrębnych liczb całkowitych dodatnich, z których każda jednoznacznie identyfikuje węzeł. Twój program może...
Wygląda na to, że jakakolwiek prosta modyfikacja delt przy użyciu spójnej funkcji może być prawie zawsze wykonana inną, krótszą drogą , Dennis . Zatem jedynym rozwiązaniem, jakie mogę sobie wyobrazić, by to utrudnić, jest wprowadzenie jakiejś niespójnej funkcji. Sortowanie. Twoim zadaniem jest...
Bieg do dołu Utwórz program, który generuje tablicę o losowej długości z liczbami losowymi, a następnie zastosuj szereg reguł, które zmieniają tablicę. Po zastosowaniu reguł wydrukuj sumę tablicy, chyba że określono inaczej Konfiguracja macierzy Tablica musi mieć losową długość od 5 do 10...
Biorąc pod uwagę niepustą listę liczb całkowitych, wypisz wszystkie możliwe partycjonowanie listy, gdzie każda partycja jest niepustą listą podrzędną. Tak więc dla listy [1, 2, 3, 4]wynik jest następujący: [[1, 2, 3, 4]] [[1, 2, 3], [4]] [[1, 2], [3, 4]] [[1, 2], [3], [4]] [[1], [2, 3, 4]] [[1],...
Zadanie: Zwraca tablicę ze wszystkimi możliwymi parami między elementami tablicy. Przykład Od a=["a", "b", "c", "d"];powrotu b=[["a","b"],["a","c"],["a","d"],["b","c"],["b","d"],["c","d"]]. Pary mogą być w dowolnej kolejności, o ile wszystkie możliwe kombinacje są uwzględnione i oczywiście...
periodZ ciągiem jest najkrótsza niezerowe przesunięcie tak, że ciąg pasuje do siebie, ignorując wszelkie części nawisu. Na przykład abcabcabma kropkę 3. Zgodnie z konwencją mówimy, że jeśli nie ma takiego przesunięcia, łańcuch ma okres równy jego długości. Więc okres abcdejest 5i okres ajest 1....
Dane wejściowe składają się z i wierszy z informacjami o sąsiadach. Każdy i- ty wiersz zawiera 4 wartości reprezentujące sąsiada i odpowiednio w kierunku północnym , wschodnim , południowym i zachodnim . Tak więc każda wartość reprezentuje sąsiada w danym kierunku i- tego rzędu, zaczynając od rzędu...
Biorąc pod uwagę listę liczb [ a 1 a 2 ... a n ] , oblicz sumę wszystkich macierzy Aᵢ, gdzie Aᵢ jest zdefiniowane w następujący sposób ( m jest maksimum wszystkich aᵢ ): 1 2 ⋯ (i-1) i (i+1) ⋯ n +---------------------------- 1 | 0 0 ⋯ 0 aᵢ aᵢ ⋯ aᵢ 2 | 0 0 ⋯ 0 aᵢ aᵢ ⋯ aᵢ . . . . . . . . . . ....