Wprowadzenie Klasy permutacji antsy zdefiniowałem we wcześniejszym wyzwaniu . Przypominamy, że permutacja p liczb od 0 do r-1 jest niespokojna, jeśli dla każdego wpisu p [i] oprócz pierwszego istnieje kilka wcześniejszych wpisów p [ik] takich, że p [i] == p [ ik] ± 1 . Jako zabawny fakt...
Twój tekst będzie ciągiem składającym się z małych angielskich liter. Twoim zadaniem jest określenie liczby różnych kombinacji pierwotnego ciągu znaków, które są palindromem. Ciąg wejściowy ma do 100 liter. W przypadku dłuższego ciągu wynik może być bardzo duży, więc wynikiem powinna być liczba...
To pytanie jest w dużej mierze oparte na tym pytaniu , ale powinno stanowić szereg dodatkowych trudności. Twoje zadanie Musisz napisać program lub funkcję, która po otrzymaniu ciągu wypisze wszystkie możliwe anagramy. Na potrzeby tego pytania anagram jest ciągiem zawierającym ten sam znak, co...
Stwórz program, który symuluje podstawowe bramki logiczne. Wprowadzanie: słowo pisane wielkimi literami, po których następuje 2 1-cyfrowe liczby binarne, oddzielone spacjami, np OR 1 0. Bramy OR, AND, NOR, NAND, XOR, i XNORsą potrzebne. Dane wyjściowe: Jakie dane wyjściowe wprowadzonej bramki...
tło Binarna macierz Hankela to macierz o stałych przekątnych (dodatnich ukośnych przekątnych) zawierająca tylko 0s i 1s. Np. Wygląda binarna macierz Hankela 5x5 a b c d e b c d e f c d e f g d e f g h e f g h i gdzie a, b, c, d, e, f, g, h, isą albo 0albo 1. Zdefiniujmy macierz M jako...
W wielowymiarowym świecie parowo-punkowym nasz szef chce przymocować drukowane etykiety indeksowe do każdej szuflady w wielowymiarowej szafce aktowej naszego konglomeratu. Szef chce napisać cały arkusz etykiet jako pojedynczy formularz, używając czcionki kupionej tylko w tym celu, więc musimy...
Biorąc pod uwagę listę liczb całkowitych, wypisz liczbę permutacji liczb całkowitych, z nierozróżnialnymi permutacjami liczonymi raz. Jeśli istnieją nliczby całkowite i każda grupa liczb nie do odróżnienia ma długość n_i, to znaczyn! / (n_1! * n_2! * ...) Zasady Dane wejściowe będą rodzajem...
Kwadrat łaciński jest kwadrat, który nie powtórzył symboli X lub Y kolumn . Na przykład: ABCD DABC CDAB BCDA jest jednym z takich kwadratów. Zauważ, że każda kolumna i wiersz zawiera permutację tych samych 4 liter. Jednak nasz kwadrat łaciński ma problem: gdybym obrócił drugi rząd ( DABC) 1 w...
Wprowadzenie Kipple to ezoteryczny język programowania oparty na stosach, opracowany przez Rune Berg w marcu 2003 roku. Kipple ma 27 stosów, 4 operatorów i strukturę kontrolną. Półki na książki Stosy są nazywane a- zi zawierają 32-bitowe liczby całkowite ze znakiem. Istnieje również specjalny...
Postacie Nazwijmy te znaki Unicode angielskimi spółgłosek IPA : bdfhjklmnprstvwzðŋɡʃʒθ Nazwijmy te znaki Unicode angielskimi samogłoskami IPA : aeiouæɑɔəɛɜɪʊʌː (Tak, ːto tylko długi znak samogłoski, ale traktuj go jako samogłoskę do celów tego wyzwania). Wreszcie są to pierwotne i wtórne...
Wyzwanie Biorąc pod uwagę liczbę elementów, nna niepustej, posortowanej liście wyprowadza indeks, i(n)w którym jego „ Permutacja od tyłu do przodu ” znajdowałaby się na liście wszystkich permutacji, gdyby wymienione permutacje zostały posortowane leksykograficznie. Wyniki mogą być oparte na 0...
Biorąc pod uwagę dwie permutacje w formie rozłącznego cyklu, wyprowadzaj ich produkt / skład w formie rozłącznego cyklu. Aby znaleźć kompozycję, zamień cykle rozłączne na permutacje w notacji dwuwierszowej. Każda liczba w rozłącznej części cyklu jest odwzorowywana na liczbę występującą po niej w...
Zadanie W tym wyzwaniu Twoim zadaniem jest napisanie kodu, który generuje losowo jeden z wybranych anagramów z równomiernym rozkładem, ale nigdy nie powinien wypisywać się sam. Opracowanie Bez danych wejściowych program powinien wypisać dowolny z anagramów kodu źródłowego. Twój program nigdy...
Twoim zadaniem dzisiaj będzie pobranie istniejącego pliku i dodanie do niego zer, aż osiągnie określony rozmiar. Musisz napisać program lub funkcję, która pobierze nazwę pliku w bieżącym katalogu fi liczbę bajtów b. Zachowując oryginalną treść f, musisz napisać na końcu zero (bajty zerowe, a nie...
Jeśli napiszemy sekwencję liczb jako współczynniki szeregu mocy, wówczas ta seria mocy nazywana jest (zwykłą) funkcją generującą (lub Gf) tej sekwencji. To znaczy, jeśli dla niektórych funkcji F(x)i serii liczb całkowitych a(n)mamy: a(0) + a(1)x + a(2)x^2 + a(3)x^3 + a(4)x^4 + ... =...
Próbuję zagrać w golfa w C ++. Czy można skrócić ten warunek? X > 3 & X - Y > 1 (Oczywiście oprócz usuwania białych znaków). Więc Xjest przynajmniej 4ale X >= Y + 2. Xi Ysą liczbami całkowitymi w przedziale [0,5]. Próbowałem znaleźć formułę bitową, ale nie udało mi...
Dla danego DAG (ukierunkowanego wykresu acyklicznego) każdy z jego rodzajów topologicznych jest permutacją wszystkich wierzchołków, gdzie dla każdej krawędzi (u, v) w DAG u występuje przed v w permutacji. Twoim zadaniem jest obliczenie całkowitej liczby rodzajów topologicznych danego...
Rozważ siatkę Nx Nunikalnych elementów. Każdy element ma literę (od A do Nth, włącznie) i liczbę (od 1 do Nwłącznie). Dlatego każda para cyfr / liter znajduje się w siatce dokładnie raz. Twoim zadaniem jest takie ułożenie siatki, aby: Każdy rząd, kolumna i przekątna (w tym zawijanie) zawiera...
Napisz kod, aby dowiedzieć się, czy oficjalny algorytm Tetris może wygenerować szereg elementów Tetris. Wygrywa najmniej bajtów. Oficjalne gry Tetris w specjalny sposób generują sekwencje spadających elementów. Siedem elementów IJLOSTZupuszcza się w losowej kolejności, następnie upuszcza kolejną...
Mówi się, że funkcja ma cykl długości n, jeśli istnieje w jej domenie x taki, że f n (x) = x i f m (x) ≠ x dla 0 <m <n , gdzie indeks górny n oznacza n - złóż aplikację f . Zauważ, że cykl o długości 1 jest stałym punktem f (x) = x . Twoim zadaniem jest zaimplementowanie funkcji bijectywnej...