Pytania otagowane jako permutations

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.

10
Permutacje z nierozróżnialnymi przedmiotami
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 …

8
Skład etykiet wielowymiarowych
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 …


7
Zagraj w anagram na dobre!
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. …

5
Skład permutacji - produkt grupowy
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 …



3
Możliwe sekwencje Tetris
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 …


2
X większe niż 3 z co najmniej 2 różnicami między X i Y
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 …
11 code-golf  number  tips  c++  code-golf  popularity-contest  obfuscation  code-golf  c  code-golf  board-game  hexagonal-grid  code-golf  game  grid  code-golf  number  permutations  popularity-contest  math  graphical-output  number-theory  king-of-the-hill  code-challenge  compression  code-challenge  fastest-code  code-golf  math  ascii-art  animation  code-golf  popularity-contest  generation  counting  fastest-code  fastest-code  popularity-contest  image-processing  king-of-the-hill  code-golf  conversion  binary-tree  code-golf  math  number  rational-numbers  division  code-golf  restricted-source  hashing  atomic-code-golf  logic-gates  code-golf  function  code-challenge  puzzle-solver  ai-player  test-battery  popularity-contest  music  compression  code-golf  number  stack  atomic-code-golf  logic-gates  ascii-art  popularity-contest  code-golf  date  grid  code-challenge  game  code-golf  parsing  code-golf  math  geometry  sequence  popularity-contest  code-trolling  code-golf  string  restricted-source  code-golf  quine  king-of-the-hill  code-golf  math  code-golf  simulation  code-golf  ascii-art  code-challenge  sorting  optimization 

5
Całkowita liczba rodzajów topologicznych
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 …

7
Anagram Quines (Wątek rabusiów)
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 …

5
Uproszczenie Amidakuji (阿 弥陀 籤)
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 …

5
To Anagram Quine, nie tylko Quine!
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 …

5
Kroki permutacji
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, …

Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.