Pytania otagowane jako combinatorics

Do wyzwań związanych z kombinatoryką.

3
Znajdź wzory w ciągach znaków
W tym wyzwaniu Twoim zadaniem jest zlokalizowanie podciągów o określonej strukturze. Wejście Twoje dane powinny składać się z dwóch niepustych ciągów alfanumerycznych, wzorca p i tekstu t . Chodzi o to, że każdy znak preprezentuje ciągłe niepuste podciągi, tktóre występują obok siebie, i preprezentuje ich konkatenację. Identyczne znaki odpowiadają identycznym …
17 code-golf  string  code-golf  ascii-art  geometry  code-golf  ascii-art  code-golf  sequence  stack  code-challenge  number  sequence  answer-chaining  code-golf  code-challenge  math  combinatorics  binary-matrix  code-golf  number  code-golf  cryptography  bitwise  code-golf  sudoku  code-golf  brainfuck  metagolf  code-golf  probability-theory  number-theory  primes  fewest-operations  factoring  golf-cpu  code-golf  restricted-source  code-golf  graphical-output  sequence  binary  code-golf  tips  c#  code-golf  geometry  code-golf  graphical-output  fractal  code-golf  number  sequence  code-golf  number  array-manipulation  popularity-contest  game  board-game  code-golf  puzzle-solver  grid  code-golf  ascii-art  geometry  grid  tiling  code-golf  ascii-art  whitespace  balanced-string  code-golf  card-games  king-of-the-hill  javascript  code-golf  whitespace  balanced-string  code-golf  code-golf  math  abstract-algebra  code-golf  java  code-golf  interpreter  stack  code-golf  base-conversion  code-golf  tips  code-golf  ascii-art  geometry  brainfuck  metagolf  code-challenge  math  quine  code-generation  code-golf  number  kolmogorov-complexity  arithmetic  expression-building  code-golf  string  code-golf  quine  popularity-contest  code-golf  base-conversion  code-challenge  image-processing  code-golf  conversion  coding-theory 
7
Posortowana leksykalna partycja liczby
Wyzwanie jest naprawdę proste: biorąc pod uwagę liczbę, dzielisz jej cyfry na tablicę mniejszych liczb, dzięki czemu liczby wynikowe nie maleją. Problem polega na tym, że musisz go podzielić tak, aby długość tablicy była maksymalna. Zmieszany? Otrzymujesz dodatnią liczbę całkowitą za pośrednictwem STDIN (lub najbliższej alternatywy), argumentu wiersza poleceń lub …
8
Budowanie długiego łańcucha słów
Wyzwanie polega na znalezieniu najdłuższego łańcucha angielskich słów, w którym pierwsze 3 znaki następnego słowa pasują do ostatnich 3 znaków ostatniego słowa. Użyjesz wspólnego słownika dostępnego w dystrybucjach Linuksa, który można pobrać tutaj: https://www.dropbox.com/s/8tyzf94ps37tzp7/words?dl=0 który zawiera 99171 angielskich słów. Jeśli twój lokalny Linux /usr/share/dict/wordsto ten sam plik (ma md5sum == …
10
Matryca wstępująca
„Macierz wstępująca” jest nieskończoną macierzą liczb całkowitych (włącznie z 0), w której dowolny element jest najmniejszym dostępnym elementem, który nie był wcześniej używany w odpowiednim wierszu i kolumnie: | 1 2 3 4 5 6 ... --+---------------- 1 | 0 1 2 3 4 5 ... 2 | 1 0 …
17 code-golf  math  matrix  programming-puzzle  code-golf  music  code-challenge  programming-puzzle  code-golf  fastest-code  code-golf  number  game  code-golf  combinatorics  code-golf  math  sequence  restricted-complexity  code-golf  number  random  code-golf  array-manipulation  code-golf  math  matrix  code-golf  number  sequence  counting  code-golf  math  number  sequence  popularity-contest  number  sequence  code-golf  music  code-golf  number  code-golf  ascii-art  arithmetic  code-golf  code-golf  number  code-golf  code-challenge  array-manipulation  code-golf  grammars  code-challenge  polyglot  code-golf  game  math  python  programming-puzzle  code-challenge  king-of-the-hill  code-challenge  fastest-code  primes  number-theory  number-theory  primes  fastest-code  factoring  popularity-contest  compile-time  code-golf  math 
1
Regex sprawdzanie poprawności wyrażenia regularnego [zamknięte]
Zamknięte. To pytanie jest nie na temat . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby było na temat wymiany kodów golfowych. Zamknięte 2 lata temu . Zbuduj wyrażenie regularne, które zaakceptuje ciąg wyrażenia regularnego jako dane wejściowe i sprawdź, czy jest poprawne. Zasadniczo wyrażenie regularne powinno …
17 code-challenge  code-golf  code-golf  game  sudoku  code-challenge  math  ai-player  code-challenge  sorting  rosetta-stone  code-challenge  code-challenge  programming-puzzle  code-golf  number  code-golf  maze  code-golf  math  regular-expression  code-golf  sequence  code-golf  graph-theory  code-golf  string  word-puzzle  natural-language  brainfuck  metagolf  optimized-output  fastest-algorithm  code-golf  game-of-life  cellular-automata  code-golf  puzzle-solver  grid  code-golf  combinatorics  binary-tree  popularity-contest  code-challenge  code-golf  ascii-art  kolmogorov-complexity  brainfuck  metagolf  code-golf  c  date  code-golf  word-puzzle  crossword  word-search  code-golf  code-golf  quine  code-golf  string  random 
14
Permutacje w przebraniu
Biorąc pod uwagę nnn wymiarowy wektor vvv z rzeczywistymi wpisami, znajdź najbliższą permutację ppp wynoszącą w odniesieniu do odległości .(1,2,...,n)(1,2,...,n)(1,2,...,n)l1l1l_1 Detale Jeśli jest to wygodniejsze, możesz zamiast tego użyć permutacji . Jeśli istnieje wiele najbliższych kombinacji, możesz wyprowadzić dowolną lub alternatywnie wszystkie z nich.(0,1,...,n−1)(0,1,...,n−1)(0,1,...,n-1) odległość pomiędzy dwoma wektorami jest zdefiniowana …
9
Fakty dotyczące kalendarza XKCD
Inspiracja . Wysłano za zgodą . Wydrukuj jeden z możliwych „faktów” kalendarza XKCD: Możesz pobrać nieprzetworzony tekst i strukturę z mojej referencyjnej implementacji APL lub z transkrypcji wyjaśnienia XKCD (w tym tekst tytułowy tuż pod ilustracją). Zasady W każdym węźle decyzyjnym musi istnieć równa (pseudo-) losowa szansa każdego wyboru. Możesz …
2
Liczba wyraźnych nachyleń kwadratu n X n z wolnymi n-poliominoami
Najnowsza „ładna” sekwencja OEIS, A328020 , została właśnie opublikowana kilka minut temu. Liczba wyraźnych nachyleń kwadratu n X n z wolnymi n-poliominoami. Ta sekwencja zlicza przechylenia do symetrii kwadratu. Sekwencja ma sześć terminów, ale chciałbym sprawdzić, czy ludzie tutaj mogą ją jeszcze rozszerzyć. Przykład Ponieważ n=4istnieją 22 takie siatki, jak …
11
Wygeneruj podstawowe elementy algebry Steenroda
Algebra Steenrod jest ważną algebrą, która pojawia się w topologii algebraicznej. Algebra Steenroda jest generowana przez operatory zwane „kwadratami Steenroda”, po jednym dla każdej dodatniej liczby całkowitej i. Istnieje podstawa algebry Steenroda składającej się z „dopuszczalnych jednomianów” w operacjach kwadratu. Naszym celem jest wygenerowanie tej podstawy. Sekwencja liczb całkowitych dodatnich …
4
Liczba
Biorąc pod uwagę liczbę dodatnią , znajdź liczbę alkanów o atomach węgla, ignorując stereoizomery ; lub równoważnie, liczba nieoznakowanych drzew z węzłami, tak że każdy węzeł ma stopień .nnnnnnnnn≤ 4≤4\le 4 Jest to sekwencja OEIS A000602 . Zobacz także: Parafiny - kod Rosetty Przykład Dla odpowiedź wynosi , ponieważ heptan …
27
Unikalna lista PIN kłódki!
Wprowadzenie Na prywatnym czacie mój przyjaciel najwyraźniej niedawno natknął się na system bezpieczeństwa, który ma następujące dwa ograniczenia dotyczące ważnych pinów: Każda cyfra musi być unikalna (tzn. „1” może pojawić się tylko raz) Kolejność cyfr nie ma znaczenia („1234” = „4321”) Aby zilustrować, jak zły jest ten system kłódek, wyliczyć …
16
Ile mam partycji?
Numer podziału dodatniej liczby całkowitej jest definiowany jako liczba sposobów, które można wyrazić jako sumę liczb całkowitych dodatnich. Innymi słowy, liczba partycji całkowitych, jakie posiada. Na przykład liczba 4ma następujące części: [[1, 1, 1, 1], [1, 1, 2], [1, 3], [2, 2], [4]] Dlatego ma 5przegrody. To jest OEIS A000041 …
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.