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.
Funkcja Landaua g(n)g(n)g(n) ( OEIS A000793 ) podaje maksymalny porządek elementu grupy symetrycznej SnSnS_n . Tutaj porządek permutacji ππ\pi jest najmniejszą dodatnią liczbą całkowitą kkk tak że πkπk\pi^k jest identycznością - która jest równa najmniejszej wspólnej wielokrotności długości cykli w rozkładzie cyklu permutacji. Na przykład g(14)=84g(14)=84g(14) = 84 co osiąga …
Wyzwanie Biorąc pod uwagę n-wymiarową tablicę liczb całkowitych i permutację pierwszych nliczb naturalnych, odpowiednio permutuj wymiary tablicy. Detale To wyzwanie jest inspirowane MATLAB-ami permute. demonstracja Permutacja jest podana jako lista liczb całkowitych, np. [1,3,2]oznacza , że 1 zostaje zamapowane na 1, 2 zamapowane na 3, a 3 zamapowane na 2 …
Cel Otrzymujesz liczbę całkowitą n( n > 1). Musisz wyjście ile permutacji liczb całkowitych 1do nistnieją które zaczynają się 1, w końcu n, i nie ma dwóch kolejnych liczb całkowitych, które różnią się o 1. Alternatywnie, jeśli weźmiesz pełny wykres K_ni usuniesz krawędzie ścieżki 1-2-3-...-n, musisz policzyć ścieżki Hamiltonian od …
Zadanie Napisz kod, który można zmienić na n różnych programów w n różnych językach, z których każdy wypisuje inną liczbę od 1 do n. Żadne dwa języki nie powinny być takie same, jednak różne wersje „tego samego języka” będą uważane za odrębne języki, o ile będą miały różne główne numery …
Rozważ permutację wartości całkowitych od 1do N. Np. Ten przykład dla N = 4: [1, 3, 4, 2] Będziemy rozważać tę listę być cykliczne, takie, że 1i 2są traktowane jako sąsiadujące. Jedną wielkością, którą możemy obliczyć dla takiej listy, jest całkowita kwadratowa różnica sąsiednich wartości: (1-3)² + (3-4)² + (4-2)² …
To wyzwanie jest zasadniczo identyczne z tym z tą tylko różnicą: teraz można tasować litery w dowolnym miejscu ciągu. Scenariusz John ma ważną liczbę i nie chce, aby inni ją widzieli. Postanowił zaszyfrować numer, wykonując następujące czynności: Jego liczba jest zawsze ciągiem malejącym (tj. "1123") Przekształcił każdą cyfrę w angielskie …
Zadanie: Podaj wartość dla x, gdzie a mod x = bdla dwóch podanych wartości a,b. Założenie ai bzawsze będą dodatnimi liczbami całkowitymi Nie zawsze będzie na to rozwiązanie x Jeśli istnieje wiele rozwiązań, wypisz co najmniej jedno z nich. Jeśli nie ma żadnych rozwiązań, nie wypisuj nic lub wskazuj, że …
Biorąc pod uwagę liczbę całkowitą Njako dane wejściowe, Nwypisz th permutapalindromic number. Liczba permutapalindromowa jest ściśle dodatnią liczbą całkowitą, tak że istnieje co najmniej jedna permutacja jej cyfr, która powoduje palindrom (tj. Liczba, która jest własną odwrotnością). Na przykład 117jest liczbą permutapalindromiczną, ponieważ jej cyfry mogą być permutowane 171, co …
Dobry wieczór golfistów! Twoim wyzwaniem jest całkowite posortowanie szeregu liczb. Wejście Dokładnie 100 liczb całkowitych zostanie podanych do twojego programu. Twój program może zaakceptować dane wejściowe jako plik lub przez stdin. Każda liczba całkowita będzie oddzielona znakiem nowej linii. Te 100 liczb całkowitych będzie mieścić się w zakresie od minimalnej …
Biorąc pod uwagę pewną dodatnią liczbę całkowitą nnn wygeneruj wszystkie odstępstwa nnn obiektów. Detale Wykolejenie to permutacja bez stałego punktu. (Oznacza to, że w każdym numerze wykreślenia nie może znajdować się w wpisie).iiiiii Dane wyjściowe powinny składać się z odchyleń liczb (lub alternatywnie ).(1,2,…,n)(1,2,…,n)(1,2,\ldots,n)(0,1,2,…,n−1)(0,1,2,…,n−1)(0,1,2,\ldots,n-1) Alternatywnie zawsze możesz wydrukować odchylenia odpowiednio …
Permutacja rozmiaru n to zmiana kolejności pierwszych n dodatnich liczb całkowitych. (co oznacza, że każda liczba całkowita pojawia się raz i dokładnie raz). Permutacje można traktować jak funkcje, które zmieniają kolejność listy elementów o rozmiarze n . Na przykład (4 1 2 3) ["a", "b", "c", "d"] = ["d", "a", …
Biorąc pod uwagę liczbę całkowitą p> 1 , znajdź najmniejszą liczbę całkowitą q> p, tak aby lista wykładników w pierwszej faktoryzacji q była taka sama jak p , bez względu na kolejność lub wartość czynników pierwszych. Przykłady Pierwotna faktoryzacja p = 20 wynosi 2 2 x 5 1 . Najmniejsza …
Biorąc pod uwagę ciąg znaków Si listę indeksów X, zmodyfikuj S, usuwając element przy każdym indeksie, Sjednocześnie wykorzystując ten wynik jako nową wartość S. Na przykład, biorąc pod uwagę S = 'codegolf'i X = [1, 4, 4, 0, 2], 0 1 2 3 4 5 6 7 | c o …
Wejścia: Dwie pojedyncze cyfry (nazwijmy je mi n) i dwa znaki (nazwijmy je ai b) w wybranym przez ciebie formacie wejściowym. Wynik: Aby uzyskać przewodnik, udawaj m=2, n=5, a='a', b='b'. Twój wynik będzie ciągiem zbudowanym z czterech wejść. Nazwijmy ciąg resultz wartością "". Po pierwsze, concatenate ana result mczasie, więc …
Istnieje wiele magicznych kwadratów, ale jest tylko jeden nietrywialny magiczny sześciokąt, jak wyjaśnił dr James Grime , a mianowicie : 18 17 3 11 1 7 19 9 6 5 2 16 14 8 4 12 15 13 10 Jak to jest zrobione w Hexagony, najłatwiej jest napisać tylko jedną …
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.