Pytania otagowane jako combinatorics

Do wyzwań związanych z kombinatoryką.

15
g o l f a t a n 2
Czasami naprawdę trudno jest przekonwertować współrzędne kartezjańskie na współrzędne (x,y)biegunowe (r,phi). Chociaż można obliczyć r = sqrt(x^2+y^2)dość łatwo, często trzeba jakieś rozróżnienie przypadków przy obliczaniu kąta phiponieważ arcsin, arccosi arctanwszystkie inne funkcje trygonometryczne mają współpracę domenę że każdy tylko przęseł pół okręgu. W wielu językach są wbudowane atan2funkcje przekształcania współrzędnych …
18 code-golf  math  geometry  trigonometry  code-golf  number-theory  fibonacci  code-golf  math  sequence  fibonacci  code-golf  string  code-golf  math  graphical-output  geometry  code-golf  string  code-golf  math  geometry  code-golf  math  bitwise  number  popularity-contest  graphical-output  image-processing  fractal  code-golf  number-theory  code-golf  date  multi-threading  code-golf  math  code-golf  math  number  sequence  code-golf  math  number  sequence  arithmetic  code-golf  decision-problem  logic-gates  code-golf  decision-problem  balanced-string  code-golf  math  arithmetic  combinatorics  code-golf  expression-building  code-golf  physics  code-golf  abstract-algebra  code-golf  number  arithmetic  integer  code-golf  ascii-art  number  code-golf  number-theory  primes  code-golf  arithmetic  grid  code-golf  code-golf  sequence  code-golf  kolmogorov-complexity  compression  code-golf  math  number  arithmetic  array-manipulation  code-golf  primes  hexagonal-grid  complex-numbers  code-golf  number  counting  code-golf  math  number  arithmetic 
2
Znalezienie impasu
Znalezienie impasu Podczas programowania aplikacji wielowątkowej należy zachować ostrożność, aby uniknąć zakleszczenia różnych wątków podczas uzyskiwania dostępu do zasobów współużytkowanych. Impas występuje podczas próby nitki uzyskać dostęp do zasobu, który jest zamknięty w innym wątku w tym samym czasie, gdy inny wątek próbuje uzyskać dostęp do zasobu zablokowane przez pierwszą. …
2
Liczenie polystrips
Polystrips to podzbiór poliominoesów zgodny z następującymi zasadami: każdy kawałek składa się z 1 lub więcej komórek żadna komórka nie może mieć więcej niż dwóch sąsiadów komórki nie powinny otaczać dziury Wolne poliomino są wyraźne, gdy żadna nie jest sztywną transformacją (translacja, obrót, odbicie lub odbicie poślizgowe) drugiej (części, które …
1
Podziel kwadratową siatkę na części o równej powierzchni
To wyzwanie jest oparta na następującej układanki: Jesteś podawany był nprzez nsiatki z nkomórek oznaczonych. Twoim zadaniem jest podzielenie siatki na nczęści, z których każda składa się z dokładnie nkomórek, z których każda zawiera dokładnie jedną zaznaczoną komórkę. Przykład Oto łamigłówka po lewej stronie i jej (unikalne) rozwiązanie po prawej: …
8
Sprzężone permutacje
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", …
10
Wymień wszystkie możliwe siatki liczb całkowitych z ograniczeniami
Problem Rozważ kwadratową siatkę 3 na 3 liczb całkowitych nieujemnych. Dla każdego wiersza iustawiana jest suma liczb całkowitych r_i. Podobnie dla każdej kolumny justawiana jest suma liczb całkowitych w tej kolumnie c_j. Zadanie polega na napisaniu kodu wyliczającego wszystkie możliwe różne liczby całkowite do siatki, biorąc pod uwagę ograniczenia sumy …
25
Prosty wzór
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 …
17 code-golf  string  code-golf  arithmetic  code-golf  string  array-manipulation  rubiks-cube  code-golf  math  number  code-golf  tips  bash  code-golf  ascii-art  music  code-golf  arithmetic  code-golf  math  number  arithmetic  integer  code-golf  number  array-manipulation  code-golf  geometry  grid  set-partitions  code-golf  math  number  code-golf  combinatorics  code-golf  regular-expression  code-golf  permutations  code-golf  ascii-art  code-golf  number  array-manipulation  matrix  code-golf  kolmogorov-complexity  compile-time  cops-and-robbers  polyglot  cops-and-robbers  polyglot  code-golf  string  code-golf  string  ascii-art  matrix  animation  code-golf  ascii-art  code-golf  string  balanced-string  code-golf  integer  integer-partitions  expression-building 
1
Hold'em czy Fold'em?
Twój przyjaciel zaprosił Cię w ostatniej chwili na pokera o wysokie stawki, a jako informatyk postanowiłeś wykorzystać swoje umiejętności, aby uzyskać przewagę nad grą. Twoim zadaniem będzie, biorąc pod uwagę 2 cards(twoją rękę) i 0, 3, 4 or 5 cards(rozdane karty), musisz zdecydować, jaka będzie najlepsza możliwa ręka. Jeśli wszystkie …
15
Oblicz liczbę Eulera
Liczba Eulera A(n, m) jest liczbą permutacji, [1, 2, ..., n]w których dokładnie melementy są większe niż poprzedni element. Są to również zwane wzrostami . Na przykład, jeśli n = 3są 3! = 6 permutacji z[1, 2, 3] 1 2 3 < < 2 elements are greater than the previous …
13
Odwrotny wskaźnik permutacji
Wprowadzenie Permutacje leksykograficzne listy zawierającej n elementów mogą być ponumerowane od 0 do n ! - 1. Na przykład 3! = 6 permutacji (1,2,3)byłoby (1,2,3), (1,3,2), (2,1,3),(2,3,1) , (3,1,2), (3,2,1). Po zastosowaniu permutacji do listy jej elementy są uporządkowane w tej samej kolejności, co liczby w permutacji. Na przykład zastosowanie …
17 code-golf  combinatorics  permutations  code-golf  image-processing  brainfuck  encode  steganography  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  fibonacci  code-golf  string  code-golf  sorting  popularity-contest  statistics  code-golf  ascii-art  kolmogorov-complexity  code-golf  code-golf  ascii-art  tic-tac-toe  code-golf  string  code-challenge  classification  test-battery  binary-matrix  code-golf  math  arithmetic  code-golf  ascii-art  random  code-golf  string  code-golf  number  binary  bitwise  code-golf  number  arithmetic  code-golf  math  ascii-art  code-golf  string  ascii-art  code-golf  string  ascii-art  code-golf  string  code-golf  counting  code-golf  number  binary  bitwise  decision-problem  code-golf  array-manipulation  code-golf  tips  brain-flak  code-challenge  quine  source-layout  code-generation  code-golf  linear-algebra  matrix  abstract-algebra  binary-matrix  code-golf  string  palindrome  code-golf  puzzle-solver  sudoku  code-golf  ascii-art  code-golf  graphical-output  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  code-golf  clock 
5
Czekoladowe Liczby
Biorąc pod uwagę mprzez nczekolady, m,npozytywny, wyjście na wiele sposobów przełamania pasek do mn1 za 1 szt, w których występuje każda przerwa na linii siatki. Porządek jest ważny. Kawałki są również rozróżnialne, więc dwa kawałki na obu końcach tabliczki czekolady 1 na 3 nie są równoważne. Na przykład dla bloku …
9
Liczenie fontann
Fontanny jest układ monet w rzędach tak, że każda moneta porusza dwie monety w wierszu poniżej, lub jest w dolnym rzędzie, a dolny rząd jest podłączony. Oto fontanna na 21 monet: Twoim zadaniem jest policzyć, jak wiele różnych fontann można stworzyć za pomocą określonej liczby monet. Otrzymasz jako dane wejściowe …
6
Zliczanie wektorów N-wymiarowych
Biorąc pod uwagę dodatnią liczbę całkowitą k > 1i nieujemną liczbę całkowitą i, wygeneruj k-tuple (lub k-wymiarowy wektor) liczb całkowitych nieujemnych. Dla każdego k, mapa z ℕ do ℕ k , musi być bijective . Oznacza to, że każde wejście ipowinno dawać inną krotkę, a każda możliwa krotka musi być …
7
Znajdowanie partycji bez sumy
Streszczenie wykonawcze Biorąc pod uwagę wejście kznajdziesz partycję liczb całkowitych 1, aby ndo kSUM-wolny podzbiorów dla największych nmożna w ciągu 10 minut. Tło: liczby Schur Zestaw Ajest sum, jeśli jego suma A + A = { x + y | x, y in A}nie ma z nim żadnych wspólnych elementów. …
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.