Pytania otagowane jako combinatorics

Do wyzwań związanych z kombinatoryką.

2
Oblicz OEIS A005434
Zadaniem jest jak najszybsze obliczenie OEIS A005434 . Rozważ ciąg binarny So długości n. Indeksując od 1, możemy ustalić, czy dokładnie S[1..i+1]pasuje S[n-i..n]do wszystkich iw kolejności od 0do n-1. Na przykład, S = 01010 daje [Y, N, Y, N, Y]. Jest tak, ponieważ 0dopasowuje 0, 01nie pasuje 10, 010dopasowuje 010, …
1
Rzuć, aby zobaczyć wszystkie strony!
Powiedzmy, że masz 20-stronną kostkę. Zaczynasz rzucać tą kością i musisz rzucić ją kilkadziesiąt razy, zanim w końcu rzucisz wszystkie 20 wartości. Zastanawiasz się, ile rzutów potrzebuję, zanim otrzymam 50% szansy na zobaczenie wszystkich 20 wartości? A ile rzutów nkostką jednostronną muszę wykonać, zanim wykonam rzut ze wszystkich nstron? Po …
7
Zbuduj matrycę jakobską
Weź wektor niewiadomych i zastosuj ogólną funkcję różnicowalną . Jakobian jest następnie podawany przez matrycę tak że: Załóżmy na przykład m=3i n=2. Następnie (przy użyciu indeksowania opartego na 0) Jakobian fjest wtedy Celem tego wyzwania jest wydrukowanie tej jakobińskiej matrycy. Wejście Twój program / funkcja powinna przyjąć jako dane wejściowe …
3
Sposoby dotarcia do numeru
Ze względu na wejście pierwszego numeru oraz liczbę sekund (zarówno dodatnie liczby całkowite, zero wykluczono), określić w jak wiele sposobów można zrobić drugi z pierwszego, stosując następujące czynności: +1, +2i *3. Operacje są po prostu stosowane od lewej do prawej. Przykłady: Wejście: 1 2. Wyjście: 1. Czyli, można uzyskać tylko …
13
Generuj kombinacje z zamiennikiem
Wymień wszystkie kombinacje z zastąpieniem (lub kombinacje z powtórzeniem) rozmiaru k z zestawu n elementów. Kombinacja z zamiennikiem to nieuporządkowany multiset, który zawiera każdy element w zestawie n elementów. Uwaga: To jest nieuporządkowane. Tak więc wcześniej wydrukowany zestaw w innym porządku nie powinien być ponownie drukowany. To jest multiset. Ten …
4
Za dużo pionków na szachownicy
Biorąc pod uwagę liczbę całkowitą 2n, znajdź liczbę możliwych sposobów ułożenia 2n ^ 2 czarnych pionków i 2n ^ 2 białych pionków na szachownicy 2n przez 2n, tak aby żaden pionek nie atakował innego. Czarny pionek może atakować tylko białego pionka i odwrotnie. Stosowane są zwykłe zasady szachowe ataku, tj. …
3
Naddźwiękowe tafle domina
Zadanie Napisz program, który odczytuje trzy liczby całkowite m , n albo ze STDIN, albo jako argumenty wiersza poleceń, drukuje wszystkie możliwe nachylenia prostokąta o wymiarach m × n przez domino 2 × 1 i 1 × 2, a na koniec liczbę prawidłowych przechyleń. Domeny poszczególnych kafelków muszą być reprezentowane …
6
Zlicz wszystkie drzewa binarne z n węzłami
Biorąc pod uwagę liczbę całkowitą n, wylicz wszystkie możliwe pełne drzewa binarne z n węzłów wewnętrznych. (Pełne drzewa binarne mają dokładnie 2 dzieci w każdym węźle wewnętrznym). Struktura drzewa powinna być wyprowadzana jako przejście drzewa przed zamówieniem, przy czym 1 oznacza węzeł wewnętrzny, a 0 reprezentuje węzeł zewnętrzny (Null). Oto …
7
Code-Golf: Sekwencja Farey (I)
Wyzwanie W tym zadaniu otrzymasz liczbę całkowitą N (mniejszą niż 10 ^ 5), wypisz sekwencję Farey rzędu N. Wejście N jest podane w jednym wierszu, wejścia są zakończone przez EOF. Wejście 4 3 1 2 Wynik F4 = {0/1, 1/4, 1/3, 1/2, 2/3, 3/4, 1/1} F3 = {0/1, 1/3, 1/2, …
10 code-golf  math  code-golf  math  code-golf  number  number-theory  code-golf  math  arithmetic  repeated-transformation  code-golf  geometry  popularity-contest  code-golf  code-golf  tips  haskell  math  fastest-algorithm  code-golf  combinatorics  code-golf  math  polynomials  rational-numbers  code-golf  code-golf  popularity-contest  javascript  code-golf  kolmogorov-complexity  code-golf  code-golf  math  combinatorics  permutations  code-challenge  restricted-source  random  array-manipulation  code-challenge  generation  code-golf  code-golf  ascii-art  arithmetic  division  code-challenge  number  code-golf  math  number  binary  code-golf  ascii-art  code-golf  interpreter  stack  code-golf  internet  networking  code-golf  math  code-golf  ascii-art  code-golf  math  sequence  code-golf  hello-world  restricted-source  code-golf  ascii-art  code-golf  geometry  code-golf  kolmogorov-complexity  pi  code-golf  math  combinatorics  permutations  code-golf  math  code-challenge  ascii-art  code-golf  string  code-golf  quine  code-golf  math  floating-point  golfscript  code-golf  string  code-golf  sliding-puzzle  code-challenge  arithmetic  code-golf  math  code-golf  geometry  optimized-output 
1
Policz tablice, które są naprawdę wyjątkowe
Jest to kontynuacja tablic Count, które tworzą unikalne zestawy . Istotną różnicą jest definicja wyjątkowości. Rozważ tablicę Adługości n. Tablica zawiera tylko dodatnie liczby całkowite. Na przykład A = (1,1,2,2). Zdefiniujmy f(A)jako zbiór sum wszystkich niepustych, sąsiadujących pod-macierzy A. W tym przypadku f(A) = {1,2,3,4,5,6}. Kroki do produkcji f(A) są …
12
Możliwe różne kombinacje
Problem Biorąc pod uwagę wartość n, wyobraź sobie górski krajobraz wpisany w odniesienie (0, 0) do (2n, 0). Pomiędzy zboczami nie może być białych przestrzeni, a góra nie może schodzić poniżej osi x. Problem do rozwiązania to: biorąc pod uwagę n (który określa rozmiar krajobrazu) i liczbę k szczytów (k …
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.