Pytania oznaczone «grammars»

W przypadku wyzwań związanych z gramatyką formalną często jest to gramatyka bezkontekstowa.

73
Utwórz „H” z mniejszych „H”

Wyzwanie Utwórz funkcję lub program, który po otrzymaniu liczby całkowitej sizewykonuje następujące czynności: Jeśli sizejest równe 1, wyjście H H HHH H H Jeśli sizejest większy niż 1, wyjście X X XXX X X gdzie Xjest wyjściem programu / funkcji dlasize - 1 (Jeśli wolisz, możesz dopasować...

code-golf ascii-art fractal code-golf code-golf string code-golf string matrix code-golf graph-theory maze binary-matrix code-golf kolmogorov-complexity random code-challenge metagolf test-battery brain-flak text-processing code-golf matrix code-golf number-theory primes code-golf string matrix code-golf binary bitwise code-golf number factorial floating-point code-golf number sequence code-golf sequence cops-and-robbers code-golf sequence cops-and-robbers code-golf string code-golf math decision-problem number-theory integer code-golf number decision-problem functional-programming code-golf array-manipulation matrix code-golf string classification string code-challenge binary compression decode code-golf string string code-challenge balanced-string encode code-golf number-theory integer base-conversion code-golf math number-theory geometry abstract-algebra code-golf array-manipulation sorting optimization code-golf math geometry image-processing generation code-golf string cops-and-robbers repeated-transformation grammars cops-and-robbers repeated-transformation grammars code-challenge restricted-source tips source-layout javascript code-challenge kolmogorov-complexity restricted-source code-golf combinatorics counting math fastest-code linear-algebra code-golf math permutations matrix linear-algebra code-golf string decision-problem restricted-source code-golf number array-manipulation subsequence code-golf number array-manipulation matrix code-golf brainfuck code-golf color code-golf quine source-layout code-golf subsequence code-golf string ascii-art code-golf string ascii-art alphabet code-golf decision-problem interpreter hexagonal-grid halting-problem code-golf string polynomials calculus code-golf math decision-problem matrix complex-numbers code-golf random code-golf number arithmetic
28
Wsparcie! Mój kalkulator działa nieprawidłowo!

Wprowadzenie Mój kalkulator zachowuje się dziwnie. Czasami, gdy wpisuję 8, wyświetla się 2. A czasami, gdy wpisuję 6, wyświetla się +. Niektóre przyciski są pomieszane! Czy ktoś mógłby mi pomóc ustalić, który? Wyzwanie: Dane wejściowe: lista niepoprawnych równań z poprawnymi wynikami. Wyjście:...

code-golf number arithmetic integer code-golf math number geometry code-golf grid code-golf math number sequence primes code-golf sequence kolmogorov-complexity code-golf string ascii-art alphabet code-golf math sequence integer code-golf number-theory integer natural-language code-golf date code-golf function code-golf ascii-art code-golf math number-theory primes classification code-golf array-manipulation decision-problem matrix code-golf number code-golf code-golf ascii-art matrix code-golf string code-golf sequence base-conversion code-golf code-golf math number-theory combinatorics integer-partitions code-golf integer binary base-conversion code-golf integer base-conversion palindrome code-golf code-golf integer-partitions code-golf math ascii-art matrix code-golf number sequence number-theory matrix code-golf interpreter code-golf graph-theory code-golf ascii-art decision-problem code-golf division code-golf array-manipulation primes code-golf string ascii-art code-golf primes counting code-golf matrix unicode code-golf source-layout code-golf grammars code-golf string cops-and-robbers regular-expression obfuscation string code-challenge cops-and-robbers regular-expression code-golf kolmogorov-complexity game card-games code-golf kolmogorov-complexity code-golf array-manipulation matrix code-challenge cops-and-robbers code-challenge decision-problem cops-and-robbers code-golf permutations
20
Czy to jest ścięta liczba trójkątna?

Powiązana sekwencja OEIS: A008867 Skrócona liczba trójkątna Wspólną właściwością liczb trójkątnych jest to, że można je ułożyć w trójkąt. Na przykład weź 21 i ułóż w trójkąt os: o oo ooo oooo ooooo oooooo Zdefiniujmy „obcinanie:” wycinanie trójkątów o tym samym rozmiarze z każdego rogu....

code-golf math decision-problem number-theory integer code-golf number decision-problem functional-programming code-golf array-manipulation matrix code-golf string classification string code-challenge binary compression decode code-golf string string code-challenge balanced-string encode code-golf number-theory integer base-conversion code-golf math number-theory geometry abstract-algebra code-golf array-manipulation sorting optimization code-golf math geometry image-processing generation code-golf string cops-and-robbers repeated-transformation grammars cops-and-robbers repeated-transformation grammars code-challenge restricted-source tips source-layout javascript code-challenge kolmogorov-complexity restricted-source code-golf combinatorics counting math fastest-code linear-algebra code-golf math permutations matrix linear-algebra code-golf string decision-problem restricted-source code-golf number array-manipulation subsequence code-golf number array-manipulation matrix code-golf brainfuck code-golf color code-golf quine source-layout code-golf subsequence code-golf string ascii-art code-golf string ascii-art alphabet code-golf decision-problem interpreter hexagonal-grid halting-problem code-golf string polynomials calculus code-golf math decision-problem matrix complex-numbers code-golf random code-golf number arithmetic
17
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 3 2 5 4 ... 3 | 2 3...

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
14
Znajdź następujące zestawy

Poniższe wyzwanie wymaga znajomości formalnej teorii parsera. Jeśli nie wiesz, o co pyta pytanie, ponieważ nie wiesz, co oznaczają te terminy, gramatyki bezkontekstowe i zestawy pierwsze / następne są objęte wieloma kursami uniwersyteckimi. Mogę polecić ten kurs Stanford , w szczególności...

code-golf grammars
13
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...

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
9
Kompresuj dane za pomocą gramatyki bezkontekstowej

Możliwe jest kompresowanie niektórych rodzajów danych, takich jak tekst ludzki lub kod źródłowy, za pomocą gramatyk liniowych. Zasadniczo tworzysz gramatykę, której język zawiera dokładnie jedno słowo - nieskompresowane dane. W tym zadaniu musisz napisać program, który implementuje tę metodę...

code-golf compression grammars