Pytania otagowane jako combinatorics

Do wyzwań związanych z kombinatoryką.

20
Rozłóż liczbę!
Twoim zadaniem jest dekompozycja liczby przy użyciu poniższego formatu. Jest to podobne do konwersji podstawowej, z tą różnicą, że zamiast wyszczególnienia digitsw bazie, podajesz listę w valuestaki sposób, że lista sumuje się z danymi wejściowymi. Jeśli podana jest podstawa n, to każda liczba na liście musi mieć postać k*(n**m), gdzie …
16 code-golf  number  sequence  number-theory  base-conversion  code-golf  bitwise  hashing  code-golf  string  ascii-art  whitespace  code-golf  math  code-golf  code-golf  image-processing  counting  code-golf  math  arithmetic  checksum  code-golf  code-golf  math  arithmetic  number-theory  code-golf  array-manipulation  random  code-golf  string  code-golf  math  ascii-art  base-conversion  code-golf  graphical-output  geometry  3d  code-golf  math  linear-algebra  matrix  code-golf  math  number  sequence  code-golf  array-manipulation  code-golf  math  matrix  linear-algebra  code-golf  number  sequence  counting  code-golf  string  code-golf  string  restricted-source  quine  sorting  code-golf  string  geometry  code-golf  string  code-golf  networking  code-golf  base-conversion  code-golf  math  matrix  code-golf  arithmetic  linear-algebra  matrix  code-golf  number  arithmetic  grid  code-golf  number  source-layout  code-golf  string  bitwise  checksum  code-golf  array-manipulation  code-golf  string  probability-theory  code-golf  tips  code-golf  sequence  code-golf  string  math  sequence  calculus  code-golf  string  palindrome  bioinformatics  code-golf  math  combinatorics  counting  permutations  code-golf  parsing  logic-gates  code-golf  arithmetic  number-theory  combinatorics  code-golf  math  sequence  polynomials  integer  code-golf  string  ascii-art  chess  code-golf  string  code-golf  number  code-golf  string  ascii-art  parsing  code-golf  code-golf  number  natural-language  conversion  code-golf  arithmetic  code-golf  string  code-golf  ascii-art  decision-problem 

8
Narysuj pasmo górskie
Zainspirowany kafelkami Domino Fibonacciego , ten problem polega na generowaniu sztuki ASCII reprezentującej kolejną znaną sekwencję kombinatoryczną. Góra schemat n kroków jest rysunkiem z gór, stosując dokładnie n „/” i n „\” znaków, tak że znaki szkic ciągłą krzywą, która nigdy nie wchodzi poniżej początkowej „wysokości”. Na przykład, /\/\ /\/ …

4
Wizualizuj długi podział dzięki sztuce ASCII
Napisz program, który wizualizuje długi podział ze sztuką ASCII. Dane wejściowe składają się z dwóch liczb całkowitych, licznika i mianownika, przy użyciu wybranego formatu wejściowego. Przykłady: 1234 ÷ 56: 22 ---- 56|1234 112 --- 114 112 --- 2 1002012 ÷ 12: 83501 ------- 12|1002012 96 --- 42 36 -- 60 …

7
Równość oscylacji
Mamy obiekty, które oscylują między dwoma punktami całkowitymi, [l, r]z prędkością jednej jednostki na jednostkę czasu, zaczynając lod t=0. Możesz założyć l < r. Na przykład, jeśli obiekt oscyluje dalej [3, 6], mamy: t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 t=4 -> 5 t=6 -> …
15 code-golf  array-manipulation  decision-problem  code-golf  math  number-theory  palindrome  integer-partitions  code-golf  math  decision-problem  geometry  code-golf  string  random  code-golf  ascii-art  code-golf  kolmogorov-complexity  primes  code-golf  kolmogorov-complexity  code-golf  graphical-output  code-golf  number-theory  primes  integer  factoring  code-golf  sequence  array-manipulation  integer  code-golf  array-manipulation  matrix  code-golf  sequence  binary  code-golf  game  cellular-automata  game-of-life  binary-matrix  code-golf  string  ascii-art  code-golf  random  generation  logic  code-golf  string  code-golf  code-golf  sequence  array-manipulation  random  apl  code-golf  code-golf  sequence  primes  code-golf  math  sequence  integer  code-golf  number  arithmetic  array-manipulation  decision-problem  code-golf  ascii-art  number  code-golf  restricted-source  quine  code-golf  chess  board-game  code-golf  math  sequence  code-golf  number  sequence  kolmogorov-complexity  code-golf  number  sequence  arithmetic  code-golf  math  number  alphabet  code-golf  ascii-art  classification  statistics  apl  code-golf  array-manipulation  matrix  code-golf  string  kolmogorov-complexity  code-golf  sequence  binary  base-conversion  binary-matrix  code-golf  string  classification  code-golf  tips  python  code-golf  combinatorics  binary  subsequence  restricted-time  code-golf  number  number-theory  code-golf  math  number  complex-numbers  code-golf  string  code-golf  string  code-golf  string  random  game  king-of-the-hill  python  code-golf  number  sequence  code-golf  number  sequence  code-golf  code-golf  math  number  array-manipulation  code-golf  array-manipulation  decision-problem  code-golf  string  code-golf  sequence  integer 

30
Utwórz program papug
Biorąc pod uwagę dane wejściowe, dane wyjściowe, po których następuje znak nowej linii bez końca. Dane wejściowe będą ciągiem znaków składającym się wyłącznie z drukowalnych znaków ASCII ( 0x20-0x7E) i znaków nowej linii ( 0x0A). Jeśli wejście ma długość 0, niekończące się wyjście nowych linii. To jest golf golfowy, więc …
15 code-golf  string  sequence  combinatorics  fastest-code  number  code-challenge  restricted-source  rosetta-stone  code-golf  arithmetic  decision-problem  integer  factorial  code-golf  arithmetic  decision-problem  integer  bitwise  code-golf  kolmogorov-complexity  code-golf  tips  vim  code-golf  quine  code-generation  code-golf  string  restricted-source  code-golf  string  random  unicode  code-golf  audio  code-golf  ascii-art  code-golf  decision-problem  code-golf  puzzle-solver  code-golf  restricted-source  code-golf  kolmogorov-complexity  permutations  hexagonal-grid  code-golf  string  math  combinatorics  fastest-code  code-golf  restricted-source  code-golf  string  code-golf  arithmetic  code-golf  math  number  code-golf  string  decision-problem  balanced-string  code-golf  binary  code-golf  string  number  code-challenge  restricted-source  code-golf  ascii-art  printable-ascii  interactive  code-golf  string  ascii-art  code-challenge  restricted-source  source-layout  code-golf  arithmetic  tips  functional-programming  golfing-language  code-golf  binary  encryption 

3
Generator kart Dobble / SpotIt
Wprowadzenie Dobble / Spot Jest to gra karciana, w której ludzie muszą w krótkim czasie wykryć ten sam symbol na karcie, wskazać ją i przejść do następnej pary. Każda karta ma wiele symboli (8 w normalnej wersji), ale dokładnie jeden jest wspólny dla każdej pary kart. Przykład z fizycznej kopii …

1
Postępy arytmetyczne tego samego koloru
Twierdzenie Van der Waerdena mówi, że Dla dowolnej dodatniej liczby całkowitej ri kistnieje pewna liczba Ntaka, że ​​jeśli liczby całkowite {1, 2, ..., N}są pokolorowane, każda z jednym w r innym kolorze, wówczas istnieją co najmniej kliczby całkowite w postępie arytmetycznym tego samego koloru. Najmniejszy Nto numer Van der Waerden …

3
Tokenizuj język oparty na stosie
Pracowałem nad innym językiem gry w golfa o nazwie Stackgoat . W tym wyzwaniu będziesz pisać Tokenizera dla Stackgoat (lub tak naprawdę innych ogólnych języków opartych na stosie). Przykłady "PPCG"23+ ["PPCG", '23', '+'] 'a "bc" + ['"a"', '"bc"', '+'] 12 34+-"abc\"de'fg\\" ['12', '34', '+', '-', '"abc\"de'fg\\"'] "foo ['"foo"'] (empty input) …
15 code-golf  parsing  code-golf  hexagonal-grid  code-golf  string  code-golf  string  code-golf  combinatorics  code-golf  ascii-art  code-golf  string  game  counting  code-golf  arithmetic  complex-numbers  code-golf  string  code-golf  decision-problem  hexagonal-grid  code-golf  string  sequence  code-golf  number  arithmetic  code-golf  ascii-art  code-golf  ascii-art  code-golf  string  arithmetic  code-golf  number  simulation  code-golf  number  arithmetic  code-golf  string  sequence  unicode  code-golf  string  ascii-art  balanced-string  code-golf  number  clock  code-golf  ascii-art  number  code-golf  math  number  sequence  code-golf  string  ascii-art  balanced-string  code-golf  math  string  popularity-contest  graphical-output  image-processing  code-golf  string  permutations  code-golf  string  code-golf  random  code-golf  string  cryptography  palindrome  code-golf  chess  code-golf  math  array-manipulation  topology  code-golf  math  sequence  code-golf  keyboard  classification  code-golf  string  sequence  code-golf  natural-language  code-golf  math  number  sequence  sorting  code-golf  sequence  combinatorics  grid  tic-tac-toe  code-golf  geometry  code-golf  number  restricted-source  new-years  expression-building 

8
Minimalna liczba liczb do zsumowania dokładnie n
Pierwsze pytanie tutaj, nie krzycz na mnie, jeśli jest to duplikat lub złe wyzwanie. Wprowadzenie Sam pomyślałem o tym wyzwaniu i wydaje się, że jest to dobra podstawowa łamigłówka dla początkujących golfistów. Może także pomóc mi zdecydować, którego języka golfowego muszę się nauczyć. Wyzwanie Biorąc pod uwagę tablicę liczb całkowitych …

11
Znajdź zestawy sum
Lubię czytać tę stronę; to jest moje pierwsze pytanie. Zmiany są mile widziane. Biorąc pod uwagę dodatnie liczby całkowite n i m , oblicz wszystkie uporządkowane partycje m na dokładnie n części dodatnich liczb całkowitych i wydrukuj je rozdzielone przecinkami i znakami nowej linii. Każda kolejność jest w porządku, ale …

4
Zamów 40 patyczków
Mamy 40 drążków o tej samej szerokości, ale różnych wysokościach. Ile jest możliwych ustawień, aby umieścić je obok siebie, aby spojrzeć z prawej strony na 10 drążków, a kiedy spojrzeć z lewej strony, ponownie zobaczymy dokładnie 10 drążków? Na przykład takie zamówienie to: Czarne patyki są ukryte, czerwone patyki są …

6
Rozkład permutację na cykle
Istnieje dobrze znane twierdzenie, że dowolną permutację można rozłożyć na zbiór cykli . Twoim zadaniem jest napisanie możliwie najkrótszego programu. Wejście: Dwie linie. Pierwszy zawiera liczbę N, drugi zawiera Nwyraźne liczby całkowite w zakresie [0,N-1]oddzielone spacjami. Te liczby całkowite reprezentują permutację Nelementów. Wynik: Jedna linia dla każdego cyklu w permutacji. …

5
Konwolucja binarna
Splot binarny jest opisany liczbą Mi jest stosowany do liczby N. Dla każdego bitu w reprezentacji binarnej M, jeśli bit jest ustawiony ( 1), odpowiedni bit na wyjściu jest podawany przez XORing dwóch bitów sąsiadujących z odpowiednim bitem w N(owijanie w razie potrzeby). Jeśli bit nie jest ustawiony ( 0), …
15 code-golf  binary  integer  bitwise  code-golf  rational-numbers  code-golf  string  palindrome  code-golf  ascii-art  code-golf  code-golf  string  fibonacci  code-golf  math  sequence  code-golf  code-golf  string  palindrome  code-golf  string  code-golf  math  primes  source-layout  code-golf  sequence  binary  integer  code-golf  math  arithmetic  game  code-golf  restricted-source  palindrome  code-golf  restricted-source  palindrome  code-golf  combinatorics  binary  code-golf  string  math  code-golf  ascii-art  number  code-golf  cipher  code-golf  base-conversion  counting  code-golf  sequence  random  classification  code-golf  string  subsequence  code-golf  permutations  code-golf  string  code-golf  string  cipher  code-golf  kolmogorov-complexity  arithmetic  integer  code-golf  quine  markov-chain  code-golf  string  code-golf  code-golf  ascii-art  maze 

3
Operacja grupy permutacji
Istnieje dobrze znany biject między permutacjami n elementów i liczbami od 0 do n! -1, tak że porządek leksykograficzny permutacji i odpowiadających im liczb jest taki sam. Na przykład n = 3: 0 <-> (0, 1, 2) 1 <-> (0, 2, 1) 2 <-> (1, 0, 2) 3 <-> (1, …

8
Zróżnicowane przegrupowania
Twoim zadaniem jest napisanie programu komputerowego, który po podzieleniu na linie (podział na znak nowego wiersza) w każdym układzie wierszy wyświetli inną liczbę od 1 do n! (gdzie n jest całkowitą liczbą linii). Żadne liczby nie powinny być wyprowadzane przez dwa różne układy, a każdy układ powinien wypisywać liczbę 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.