Pytania otagowane jako combinatorics

Do wyzwań związanych z kombinatoryką.

3
Ile sposobów droga może przejść przez rzekę?
Wyobraź sobie prostą rzekę i drogę, która biegnie przez rzekę n razy przez mosty. Droga nie zapętla się i jest nieskończenie długa. Ta droga byłaby uważana za otwarty zakręt. Otwarty meander jest otwartą krzywą, że nie przecinają się i rozciąga się bezstopniowo siebie na obu końcach, który przecina linię n …
2
Policz, ile sekwencji odległości jest dalekie od wszystkich innych
Odległość Hamminga pomiędzy dwa ciągi o równej długości jest numer pozycji, w którym odpowiednie symbole są różne. Niech Pbędzie dwójkowym ciągiem długości ni Tdwójkowym ciągiem długości 2n-1. Możemy obliczyć nodległości Hamminga między podciągiem Pkażdej ndługości Tw kolejności od lewej do prawej i umieścić je w tablicy (lub liście). Przykład sekwencji …
16
Liczba permutacji ciągów, które są palindromami
Twój tekst będzie ciągiem składającym się z małych angielskich liter. Twoim zadaniem jest określenie liczby różnych kombinacji pierwotnego ciągu znaków, które są palindromem. Ciąg wejściowy ma do 100 liter. W przypadku dłuższego ciągu wynik może być bardzo duży, więc wynikiem powinna być liczba permutacji modulo 666013. Na przykład, cababaa -> …
11
Czy ważna jest wielkość liter?
Tom zamierza wdrożyć nowy język programowania swojego wynalazku. Ale zanim zacznie nad tym pracować, chce wiedzieć, czy w jego języku rozróżniana jest wielkość liter, czy nie. Z jednej strony, rozpoznawanie wielkości liter wydaje się łatwiejsze do wdrożenia, ale martwi się, że może to spowodować brak możliwości kombinacji znaków tworzących zmienną, …
4
Get The Getters
Zadanie Chyba wszyscy uwielbiają automatyczne generowanie kodu i oszczędność czasu podczas pracy. Musisz stworzyć wiele klas i członków w ciągu dnia i nie chcesz ich tworzyć gettersręcznie. Zadanie polega na napisaniu programu lub funkcji, która automatycznie generuje gettersdla wszystkich członków klasy. Wejście W naszym języku obiekty są bardzo proste. Nazwy …
13 code-golf  string  syntax  code-golf  math  primes  rational-numbers  code-golf  graphical-output  image-processing  code-golf  kolmogorov-complexity  music  audio  code-golf  string  code-golf  math  geometry  code-golf  math  sequence  combinatorics  code-golf  game  grid  board-game  code-golf  restricted-source  array-manipulation  source-layout  code-golf  base-conversion  binary  code-golf  math  physics  code-golf  math  number  date  expression-building  code-golf  array-manipulation  graph-theory  decision-problem  popularity-contest  error-correction  code-golf  kolmogorov-complexity  geometry  grid  code-challenge  arithmetic  combinatorics  set-partitions  code-golf  kolmogorov-complexity  sequence  fibonacci  code-golf  restricted-source  pristine-programming  code-golf  code-golf  string  kolmogorov-complexity  code-golf  arithmetic  code-golf  string  parsing  code-golf  code-golf  sorting  counting  permutations  3d  code-golf  code-golf  ascii-art  music  code-golf  string  code-golf  string  ascii-art  code-golf  string  code-golf  quine  polyglot  code-golf  math  string  code-golf  internet 
3
Operatory bitowe w Brainfuck
Twoim zadaniem jest utworzenie jednego programu typu „pieprzenie mózgu” dla każdego z następujących operatorów binarnych. Każdy program powinien pobrać jedną lub dwie liczby 8-bitowe (A i B) z danych wejściowych i obliczyć określoną operację: A XOR B A AND B A OR B A Shifted Left by 1 (circular shift) …
13 code-golf  binary  brainfuck  code-golf  code-golf  ascii-art  random  code-golf  code-golf  code-challenge  sorting  code-golf  code-challenge  java  code-golf  statistics  code-golf  code-challenge  fastest-code  code-golf  math  code-golf  math  kolmogorov-complexity  code-golf  code-golf  array-manipulation  combinatorics  code-golf  kolmogorov-complexity  popularity-contest  underhanded  code-golf  math  floating-point  code-golf  interpreter  code-golf  music  code-golf  code-golf  cryptography  code-challenge  scrabble  code-golf  code-challenge  popularity-contest  quine  code-golf  quine  cryptography  code-golf  kolmogorov-complexity  code-golf  printable-ascii  code-golf  chess  code-golf  math  number-theory  code-challenge  c  code-golf  random  popularity-contest  hello-world  code-shuffleboard  code-golf  compression  grammars  code-golf  tips  code-golf  sequence  code-golf  string  code-challenge  sorting  permutations  code-golf  string  code-challenge  optimization  code-golf  interpreter  code-challenge  string  code-golf  math  number  fibonacci  string  compression  c#  code-golf  chemistry  popularity-contest  math  c  c++  java  code-golf  math  function  code-golf  complex-numbers  code-golf  geometry 
7
Wpisz wszystkie możliwe znaki brajlowskie
Ciekawa łamigłówka przyszła mi dziś rano, patrząc na przyciski windy. Musisz wygenerować listę wszystkich wzorów brajlowskich pasujących do siatki 2x3. Użyj skrótu, #aby oznaczyć wypukłość, a łącznika, -aby oznaczyć płaski obszar. Oczekiwana próbka wyjściowa: #- -- -- ## -- -- #- #- -- (and so on...) Zasady: Twój program musi …
2
Zliczanie uogólnionych poliominoów
Wyzwanie to będzie musiał liczyć pseudo polyforms na kafli zadartym kwadratowy . Myślę, że ta sekwencja jeszcze nie istnieje w OEIS , więc istnieje wyzwanie, aby obliczyć jak najwięcej terminów dla tej sekwencji. Aktualizacja: teraz jest to w OEIS jako A309159 : liczba uogólnionych poliform na kwadratowym kafelku z n …
4
Oblicz liczbę macierzy z odpowiednimi sumami
Podczas mnożenia monomialów w podstawie Milnora dla algebry Steenroda część algorytmu obejmuje wyliczenie pewnych „dopuszczalnych macierzy”. Biorąc pod uwagę dwie listy nieujemnych liczb całkowitych r 1 , ..., r m oraz s 1 , ..., s n , macierz nieujemnych liczb całkowitych X jest dozwolone, jeśli Suma kolumnie j jest …
6
Znajdź współczynniki racjonalnej funkcji generującej
Jeśli napiszemy sekwencję liczb jako współczynniki szeregu mocy, wówczas ta seria mocy nazywana jest (zwykłą) funkcją generującą (lub Gf) tej sekwencji. To znaczy, jeśli dla niektórych funkcji F(x)i serii liczb całkowitych a(n)mamy: a(0) + a(1)x + a(2)x^2 + a(3)x^3 + a(4)x^4 + ... = F(x) Następnie F(x)jest funkcja generowania a. …
12 code-golf  math  integer  polynomials  code-golf  math  abstract-algebra  restricted-time  code-golf  math  primes  code-golf  math  number  arithmetic  code-golf  quine  code-golf  number  sequence  code-golf  string  number  code-golf  array-manipulation  code-golf  number  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 
14
Wypełnij plik zerami
Twoim zadaniem dzisiaj będzie pobranie istniejącego pliku i dodanie do niego zer, aż osiągnie określony rozmiar. Musisz napisać program lub funkcję, która pobierze nazwę pliku w bieżącym katalogu fi liczbę bajtów b. Zachowując oryginalną treść f, musisz napisać na końcu zero (bajty zerowe, a nie ascii 0), aby nowy rozmiar …
12 code-golf  file-system  code-golf  code-golf  string  code-golf  string  code-golf  random  game  compression  code-golf  array-manipulation  sorting  code-golf  number  arithmetic  primes  code-golf  geometry  code-golf  code-golf  decision-problem  regular-expression  code-golf  string  math  code-challenge  restricted-source  integer  palindrome  code-golf  string  palindrome  code-challenge  busy-beaver  code-golf  ascii-art  code-golf  string  code-golf  string  permutations  code-golf  code-golf  string  permutations  code-golf  number  primes  function  set-theory  code-challenge  hello-world  code-golf  math  number  decision-problem  code-golf  code-golf  sequence  arithmetic  integer  code-golf  math  number  arithmetic  decision-problem  code-golf  kolmogorov-complexity  alphabet  code-golf  combinatorics  graph-theory  tree-traversal  code-golf  set-theory  code-golf  interpreter  brainfuck  substitution  code-golf  quine  permutations 
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.