Pytania otagowane jako combinatorics

Do wyzwań związanych z kombinatoryką.

30
Wygeneruj trójkąt Pascala
Trójkąt Pascala jest generowany, zaczynając od 1 w pierwszym rzędzie. W kolejnych wierszach liczba jest określona przez sumę dwóch liczb bezpośrednio nad nią po lewej i prawej stronie. Aby to zademonstrować, oto 5 pierwszych rzędów trójkąta Pascala: 1 1 1 1 2 1 1 3 3 1 1 4 6 …
9
Algorytm „sortowania”
Istnieje „algorytm sortowania”, zwany czasem sortowaniem Stalina, w którym w celu posortowania listy wystarczy usunąć elementy z listy, aż zostanie ona posortowana w porządku rosnącym. Na przykład lista [1, 2, 4, 5, 3, 6, 6] Kiedy „posortowane” za pomocą Stalina staje się sortowanie [1, 2, 4, 5, 6, 6] Trójka …
24
Czy to numer Loeschian?
Dodatnia liczba całkowita kjest liczbą Loeschiana, jeśli kmoże być wyrażona i*i + j*j + i*jza i, jliczb całkowitych. Na przykład pierwsze dodatnie liczby Loeschiana to: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... Zauważ, że i, jdla danego knie są unikatowe. Na przykład, …
33 code-golf  math  number  number-theory  decision-problem  code-golf  kolmogorov-complexity  code-golf  sequence  code-golf  path-finding  chess  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  math  arithmetic  code-golf  code-golf  number  code-golf  geometry  code-golf  math  code-golf  code-golf  kolmogorov-complexity  alphabet  code-golf  regular-expression  hexagonal-grid  king-of-the-hill  path-finding  java  code-golf  string  sorting  code-golf  string  grid  code-challenge  compression  code-golf  random  code-golf  sequence  arithmetic  code-golf  number  grid  tiling  code-golf  tips  code-golf  sequence  number-theory  recursion  code-golf  string  grid  code-golf  math  number  combinatorics  permutations  string  code-challenge  code-golf  sequence  number-theory  subsequence 
29
Czy to jest kod prefiksu?
W teorii informacji „kod prefiksu” to słownik, w którym żaden z kluczy nie jest prefiksem innego. Innymi słowy, oznacza to, że żaden ciąg nie zaczyna się od żadnego z pozostałych. Na przykład {"9", "55"}jest kodem prefiksu, ale {"5", "9", "55"}nie jest. Największą zaletą tego jest to, że zakodowany tekst można …
23
Brutalna siła rozdzielnicy
Któregoś dnia nasz zespół poszedł do pokoju ewakuacyjnego. Jedna z zagadek obejmowała tablicę sześciu mechanicznych przełączników, w której trzeba było znaleźć odpowiednią kombinację włączania i wyłączania, aby odblokować pudełko, mniej więcej tak: -v-v-v- -v-v-v- Jako programiści postanowiliśmy, że bardziej efektywne będzie wypróbowanie każdej z 2 ^ 6 = 64 kombinacji …
6
Kółko i krzyżyk z tylko krzyżami
Wprowadzenie Wszyscy znają grę w kółko i krzyżyk, ale w tym wyzwaniu wprowadzimy mały zwrot akcji. Będziemy używać tylko krzyży . Pierwsza osoba, która stawia trzy krzyże z rzędu, przegrywa. Ciekawym faktem jest to, że maksymalna liczba krzyży, zanim ktoś straci, wynosi 6 : X X - X - X …
30
Suma mocy 2
Wyzwanie Biorąc pod uwagę liczbę całkowitą, w xktórej 1 <= x <= 255zwracane są wyniki potęg dwóch, które po zsumowaniu dają x. Przykłady Biorąc pod uwagę wkład: 86 Twój program powinien wypisać: 64 16 4 2 Wkład: 240 Wydajność: 128 64 32 16 Wkład: 1 Wydajność: 1 Wkład: 64 Wydajność: …
31 code-golf  binary  code-golf  sequence  integer  chess  code-golf  number  arithmetic  matrix  code-golf  code-golf  combinatorics  grid  set-partitions  code-golf  array-manipulation  graph-theory  code-golf  number  code-golf  string  decision-problem  code-golf  matrix  cellular-automata  3d  code-challenge  restricted-source  printable-ascii  code-golf  board-game  code-golf  geometry  grid  code-golf  word-puzzle  code-golf  matrix  sorting  code-golf  code-golf  string  decision-problem  code-golf  matrix  cellular-automata  code-golf  decision-problem  code-golf  math  number  arithmetic  restricted-source  code-golf  code-golf  number  integer  matrix  code-golf  date  code-golf  matrix  code-golf  sequence  combinatorics  chemistry  code-golf  array-manipulation  popularity-contest  code-golf  code-golf  natural-language  code-golf  number  integer  sorting  substitution  code-golf  string  number  date  encode  code-golf  decision-problem  code-golf  string  subsequence  code-golf  string  alphabet  code-golf 
7
Najdłuższa sieć domino
Opis wyzwania Domino to gra z kafelkami z dwiema wartościami - jedną po lewej, drugą po prawej, na przykład [2|4]lub [4|5]. Dwa kafelki można połączyć, jeśli zawierają wspólną wartość. Dwie powyższe płytki można połączyć w następujący sposób: [2|4][4|5] Nazwiemy sekwencję npołączonych płytek łańcuchem o długości n. Oczywiście płytki mogą się …
20
Faro przetasowuje tablicę
Faro Shuffle to technika często używana przez magów do „Shuffle” talię. Aby wykonać losowanie Faro, najpierw pociąć talię na 2 równe połowy, a następnie przełożyć dwie połowy. Na przykład [1 2 3 4 5 6 7 8] Faro jest potasowany [1 5 2 6 3 7 4 8] Można to …
31 code-golf  permutations  card-games  code-golf  graphical-output  random  code-golf  image-processing  color  code-golf  primes  code-golf  math  arithmetic  combinatorics  decision-problem  code-golf  sequence  number-theory  binary  code-golf  number-theory  set-theory  code-golf  hashing  code-golf  game  card-games  code-golf  ascii-art  code-golf  arithmetic  array-manipulation  jelly  code-golf  string  array-manipulation  code-golf  sorting  code-challenge  code-golf  number  date  binary  code-golf  arithmetic  code-golf  math  number  linear-algebra  polynomials  code-golf  ascii-art  code-golf  grid  decision-problem  code-golf  string  combinatorics  code-golf  string  kolmogorov-complexity  arithmetic  date  code-golf  number  data-structures  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation 
26
Digital Sum Fibonacci
Wszyscy znamy sekwencję Fibonacciego : 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765 Zamiast tego f(n) = f(n-1) + f(n-2)weźmiemy cyfrową sumę poprzednich 2 wpisów. Sekwencja powinna zacząć się od tego 0, 1, po czym różnice są …
30
Trójkąty ASCII
Twoim zadaniem jest napisanie programu lub funkcji, która wypisze trójkąt ASCII. Wyglądają tak: |\ | \ | \ ---- Twój program pobierze pojedyncze dane liczbowe nz ograniczeniami 0 <= n <= 1000. Powyższy trójkąt miał wartość n=3. Trójkąt ASCII będzie miał nukośniki odwrotne ( \) i pionowe paski ( |), …
30 code-golf  ascii-art  code-golf  rubiks-cube  code-golf  path-finding  maze  regular-expression  code-golf  math  rational-numbers  code-golf  kolmogorov-complexity  graphical-output  code-golf  tips  code-golf  string  permutations  code-golf  sorting  base-conversion  binary  code-golf  tips  basic  code-golf  number  number-theory  fibonacci  code-golf  date  code-golf  restricted-source  quine  file-system  code-golf  code-golf  math  code-golf  ascii-art  code-golf  math  primes  code-golf  code-golf  math  matrix  code-golf  string  math  logic  factorial  code-golf  palindrome  code-golf  quine  stateful  code-golf  interactive  code-golf  board-game  code-golf  math  arithmetic  code-golf  string  code-golf  math  matrix  code-golf  math  abstract-algebra  polynomials  code-golf  date  code-golf  string  array-manipulation  sorting  code-golf  game  code-golf  string  code-golf  ascii-art  decision-problem  code-golf  number  sequence  code-golf  code-golf  code-golf  sequence  fibonacci  code-golf  math  geometry  random  code-golf  code-golf  math  decision-problem  fractal  rational-numbers  code-golf  number  number-theory  code-golf  combinatorics  permutations  card-games  code-golf  math  sequence  array-manipulation  fibonacci  code-golf  sequence  decision-problem  graph-theory  code-golf  ascii-art  parsing  lisp  code-golf  string  math  natural-language  logic  code-golf  math  logic  code-golf  string  alphabet  code-golf  string  code-golf  string 
17
Numery Motzkina
N-ta liczba Motzkina to liczba ścieżek od (0, 0) do (n, 0), gdzie każdy krok ma postać (1, -1), (1, 0) lub (1, 1), oraz ścieżka nigdy nie spada poniżej y = 0. Oto ilustracja tych ścieżek dla n = 1, 2, 3, 4 z powyższego linku: Pożądana sekwencja to …
3
Faszerowanie liczb pierwszych w pudełku
Twoim zadaniem jest napisanie programu lub funkcji, która może wypełnić dany prostokąt liczbami pierwszymi. Wejście widthi heightbędzie prostokątem. Dane wyjściowe muszą być listą heightciągów znaków składających się z widthcyfr i spacji. Każda pozioma (od lewej do prawej) i pionowa (od góry do dołu) sekwencja cyfr (ograniczona spacją lub prostokątami) o …
28
Oblicz super-logarytm
To powinno być proste wyzwanie. Biorąc pod uwagę liczbę n >= 0, Wyjście super logarytm (lub dziennik *, log-gwiazda, albo powtórzyć logarytm , które są równoważne, ponieważ nnigdy nie jest negatywna na to wyzwanie.) Z n. Jest to jedna z dwóch odwrotnych funkcji do tetracji . Drugim jest super-root , …
29 code-golf  math  code-golf  array-manipulation  sorting  code-golf  math  arithmetic  matrix  code-golf  string  kolmogorov-complexity  code-golf  string  code-golf  math  sequence  arithmetic  recursion  code-golf  math  ascii-art  sequence  code-golf  math  array-manipulation  code-golf  code-golf  kolmogorov-complexity  code-golf  string  code-golf  string  decision-problem  code-golf  array-manipulation  tips  javascript  json  code-golf  math  string  number  number-theory  code-golf  math  sequence  fibonacci  number  arithmetic  fastest-code  integer  code-golf  math  sequence  code-golf  string  file-system  tips  golfscript  code-golf  string  code-golf  string  natural-language  code-golf  string  file-system  code-golf  math  array-manipulation  code-challenge  image-processing  compression  code-golf  math  number  sequence  code-golf  math  combinatorics  regular-expression  code-golf  sequence  pi  code-golf  ascii-art  code-golf  string  array-manipulation  sorting  code-golf  string  graph-theory  code-golf  string  code-golf  string  ascii-art  code-challenge  compression  code-golf  code-golf  math  sequence  number-theory  code-golf  maze  graph-theory  code-golf  math  sequence 
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.