Permutacja to szczególna kolejność niektórych list obiektów. Problemy oznaczone za pomocą permutacji zwykle obejmują wyszukiwanie lub generowanie permutacji, w tym anagramów tekstu.
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 listy jako argumenty funkcji lub programu z …
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 zamówić rodzaje (metalowe symbole). Ponieważ sortowanie jest bardzo drogie, nasze zamówienie musi …
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, …
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 nie powinien wyświetlać własnego źródła takim, jakim jest, tzn. …
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 tej samej części. Owija się wokół. Więc …
To całkiem niezłe pytanie od młyna. Zdefiniuję sekwencję, a ty zagrasz w golfa kodem, aby wygenerować wpis z indeksem. Pierwszy element w sekwencji to 2. N-ty element w sekwencji to najmniejsza dodatnia liczba całkowita inna niż n i 1, dzieląca co najmniej jeden czynnik z n (inny niż 1), który …
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 …
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ą losową permutację i tak dalej. JTLOISZ STJOLIZ LISJOTZ ... Ten przykład zawiera ciągły …
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 dokładnie jedną …
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 DAG. Zasady Możesz użyć dowolnego formatu do przedstawienia wykresu, takiego jak macierz …
To jest policjanci i złodziejewyzwanie Wątek gliniarzy można znaleźć tutaj Twoje wyzwanie, jako złodziei, polega na pobraniu danych wyjściowych z wątku gliniarzy i znalezieniu anagramów danych wyjściowych, które po uruchomieniu jako wyjście programowe dostarczają oryginalne dane wyjściowe. Zwycięzcą zostanie osoba z najbardziej poprawnymi pęknięciami w tym pytaniu. Zasady Nie można …
Jeśli kiedykolwiek miałeś styczność z kulturą japońską lub wschodnioazjatycką, na pewno spotkałeś się z grą Amidakuji: Jak wyjaśnia Wikipedia , jest to rodzaj loterii rysowanej na papierze i służącej do losowego wybierania permutacji N. przedmiotów. Na przykład można go użyć do losowego przypisania sekwencji początkowej N osobom lub N nagród …
Zadanie W tym wyzwaniu Twoim zadaniem jest napisanie programu, który nie pobiera danych wejściowych, z możliwie jak największą liczbą anagramów. Twój wynik będzie liczbą anagramów kodu źródłowego programu, które są poprawnymi quinesami podzieloną przez całkowitą liczbę możliwych anagramów, tj. Procent anagramów, które są poprawnymi quinesami. Obowiązują standardowe luki i zasady …
Napisz funkcję, która pobiera zestaw liczb całkowitych i wypisuje każdą permutację zestawu, a zamiana jest wykonywana pomiędzy każdym krokiem Wejście zestaw liczb całkowitych, na przykład (0, 1, 2) Wynik lista permutacji i zamian w formacie (zestaw) (zamiana) (zestaw) ... Przypadek testowy Input: (3, 1, 5) Output: (3, 1, 5) (3, …
Używamy plików cookie i innych technologii śledzenia w celu poprawy komfortu przeglądania naszej witryny, aby wyświetlać spersonalizowane treści i ukierunkowane reklamy, analizować ruch w naszej witrynie, i zrozumieć, skąd pochodzą nasi goście.
Kontynuując, wyrażasz zgodę na korzystanie z plików cookie i innych technologii śledzenia oraz potwierdzasz, że masz co najmniej 16 lat lub zgodę rodzica lub opiekuna.