Programowanie puzzli i Code Golf combinatorics

19

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], …

11 code-golf array-manipulation combinatorics set-partitions

7

Sumuj cyfry do kwadratu

Podana jest dowolna liczba całkowita x> 0 i dowolna podstawa y> 3. Zsumuj wszystkie cyfry x (jeśli są zapisane w bazie podstawowej). Pomnóż to przez najwyższą możliwą cyfrę (zawsze base -1). Powtarzaj, aż ta wartość wyniesie (y - 1) ^ 2 Szukano liczby iteracji i kroków. Przykład 1: x= 739 …

11 code-golf combinatorics base-conversion

8

Narysuj trójkąt phi

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 …

11 code-golf ascii-art number-theory division code-golf ascii-art code-golf code-golf number array-manipulation code-golf ascii-art code-golf code-golf string code-golf sequence number-theory code-golf math geometry code-golf combinatorics code-golf integer code-golf arithmetic number-theory code-golf arithmetic restricted-source number-theory restricted-complexity

2

Policz drzewa

Drzewa jest podłączone, nieukierunkowane wykres bez cykli. Twoim zadaniem jest policzyć, ile jest różnych drzew o danej liczbie wierzchołków. Dwa drzewa są uważane za odrębne, jeśli nie są izomorficzne . Dwa wykresy są izomorficzne, jeśli ich odpowiednie wierzchołki można sparować w taki sposób, że istnieje krawędź między dwoma wierzchołkami na …

11 code-golf combinatorics sequence graph-theory

6

Maksymalnie skonkatenowany produkt

Dajemy listę liczb całkowitych p1, ..., pk (niekoniecznie różne), gdzie każda z nich ma wartość od 1 do 9 włącznie. Używając każdego z p1, ..., pk dokładnie raz, możemy utworzyć konkatenację cyfr, aby uzyskać nową listę liczb; następnie wyprowadzamy produkt z tej nowej listy. Celem jest maksymalizacja tego produktu poprzez …

11 code-golf arithmetic combinatorics set-partitions

3

Ponownie odwiedzono właściwość Matrix X (lub Radość X)

To wyzwanie jest częściowo wyzwaniem algorytmów, częściowo wyzwaniem optymalizacji, a częściowo po prostu najszybszym wyzwaniem kodu. Macierz AT jest w pełni określona przez pierwszy wiersz ri pierwszą kolumnę c. Każdy pozostały element macierzy jest tylko kopią elementu, który jest ukośnie w górę i w lewo. Że jest M[i,j] = M[i-1,j-1]. …

11 code-challenge math combinatorics binary-matrix

1

Wygeneruj sekwencję Davenporta-Schinzela

tło Sekwencja Davenport Schinzel ma dwie pozytywne parametrów całkowitych di n. Oznaczymy zestaw wszystkich sekwencji Davenporta-Schinzela dla danych parametrów przez DS(d,n). Rozważ wszystkie sekwencje liczb naturalnych 1do nwłącznie, które spełniają: Żadne dwie kolejne liczby w sekwencji nie są identyczne. Nie ma podsekwencji (niekoniecznie kolejnych) o długości większej niż d, która …

11 code-golf combinatorics sequence subsequence

2

Liczba osiągalnych orientacji węża

To wyzwanie nie dotyczy gry Snake. Wyobraź sobie węża 2d utworzonego przez narysowanie poziomej linii długości n. W punktach całkowitych wzdłuż ciała, wąż ten może obracać ciało o 90 stopni. Jeśli na początku zdefiniujemy przód węża, który będzie po lewej stronie, obrót spowoduje przesunięcie tylnej części węża, a przednia część …

11 code-challenge combinatorics counting

10

Płytka domino Fibonacciego

Istnieje klasyczny wynik kombinatoryczny , w którym liczba sposobów na układanie 2*npaska według 1*2kostek domina to n- ta liczba Fibonacciego. Twoim celem jest wydrukowanie wszystkich pochyleń dla danego n, narysowanych za pomocą myślników i linii pionowych, takich jak 8 pochyleń dla n=5: |———— |———— ——|—— ——|—— |||—— |||—— ————| ————| …

11 code-golf math ascii-art combinatorics tiling

1

Wygeneruj najmniej loterii, aby zagrać, aby mieć co najmniej N dobrych liczb

Jest to dość złożony, ale bardzo interesujący przedmiot matematyczny (znany jako „problem kryjący” ), I chciałbym, żebyś pomógł w jego wdrożeniu. Wyobraź sobie grę loteryjną, w której każdy los musi wybrać 5 liczb losowych z zestawu 50 liczb (od 1 do 50). Dość łatwo jest poznać prawdopodobieństwo wygranego biletu lub …

11 code-challenge combinatorics

6

Generator pozycji Chess960

Kontekst Chess960 (lub Fischer Random Chess) to odmiana szachów wymyślona i popierana przez byłego mistrza świata w szachach Bobby'ego Fischera, ogłoszona publicznie 19 czerwca 1996 r. W Buenos Aires w Argentynie. Używa tej samej planszy i pionków co standardowe szachy; jednakże początkowa pozycja pionków na domowych poziomach graczy jest losowa …

11 code-golf combinatorics chess

26

Kombinacja matematyczna

Napisz program, który pobiera dane wejściowe, takie jak: n,k który następnie oblicza: a następnie drukuje wynik. Numeryczny przykład: Wejście: 5,2 Obliczenia wewnętrzne: Wydruk: 10 Chciałbym zobaczyć odpowiedź, która przewyższa moje rozwiązanie pythonowe składające się z 65 znaków, ale wszystkie języki są oczywiście mile widziane. Oto moje rozwiązanie: n,k=input();f=lambda x:+(x<2)or x*f(x-1);print …

11 code-golf combinatorics

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 …

11 code-golf combinatorics graph-theory permutations

3

Arbitrary Randomness (edycja Speed)

Biorąc pod uwagę liczbę całkowitą n, oblicz zestaw nlosowych unikatowych liczb całkowitych w zakresie 1..n^2(włącznie) tak, aby suma tego zbioru była równan^2 W tym przypadku losowy oznacza równomiernie losowy między prawidłowymi wyjściami. Każde prawidłowe wyjście dla danej nmusi mieć jednolitą szansę na wygenerowanie. Na przykład, n=3powinien mieć szansę 1/3 każdego …

10 random combinatorics fastest-code

22

Kartezjański produkt z listy n razy

Gdy otrzymasz listę wartości i dodatnią liczbę całkowitą n, twój kod powinien wypisać iloczyn kartezjański listy razem z nczasem. Na przykład w pseudokodzie funkcja może być podobna do: for x1 in list: for x2 in list: for x3 in list: ... for xn in list: print x1, x2, x3, ... …

10 code-golf math array-manipulation combinatorics

Pytania otagowane jako combinatorics