Perguntas com a marcação «grammars»

73
Crie um "H" a partir de "H" s menores

Desafio Crie uma função ou programa que, quando fornecido um número inteiro size, faça o seguinte: Se sizefor igual a 1, a saída H H HHH H H Se sizefor maior que 1, a saída X X XXX X X onde Xé a saída do programa / função parasize - 1 (Se preferir, você pode corresponder ao caso base 0,...

28
Socorro! Minha calculadora está com defeito!

Introdução Minha calculadora está se comportando de forma estranha. Às vezes, quando digito um, 8ele exibe a 2. E às vezes, quando digito em, 6ele exibe a +. Alguns botões estão misturados! Alguém poderia me ajudar a determinar qual? Desafio: Entrada: lista de equações incorretas , com...

20
Este é um número triangular truncado?

Sequência OEIS relacionada: A008867 Número triangular truncado Uma propriedade comum dos números triangulares é que eles podem ser organizados em um triângulo. Por exemplo, pegue 21 e organize em um triângulo de os: o oo ooo oooo ooooo oooooo Vamos definir um "truncamento:" cortando...

17
Matriz ascendente

A "matriz ascendente" é uma matriz infinita de números inteiros (0 incluídos), em que qualquer elemento é o menor elemento disponível que não foi usado anteriormente na respectiva linha e coluna: | 1 2 3 4 5 6 ... --+---------------- 1 | 0 1 2 3 4 5 ... 2 | 1 0 3 2 5 4 ... 3 | 2 3 0 1 6 7 ... 4 |...

14
Encontre os seguintes conjuntos

O desafio abaixo exige que você esteja familiarizado com a teoria formal do analisador. Se você não sabe o que a pergunta está perguntando, porque não sabe o que significam os termos, gramáticas sem contexto e conjuntos de primeiro / seguir são abordados em muitos cursos universitários. Posso...

13
Operadores Bitwise em Brainfuck

Sua tarefa é criar um programa cerebral para cada um dos seguintes operadores binários. Cada programa deve pegar um ou dois números de 8 bits (A e B) da entrada e calcular a operação especificada: A XOR B A AND B A OR B A Shifted Left by 1 (circular shift) NOT A Você não precisa implementar...

9
Compactar dados com gramáticas livres de contexto

É possível compactar alguns tipos de dados, como texto humano ou código fonte, com gramáticas lineares. Você basicamente cria uma gramática cujo idioma possui exatamente uma palavra - os dados não compactados. Nesta tarefa, você precisa escrever um programa que implemente esse método de compaixão...

8
Gerador de frases aleatórias

Escreva o programa mais curto possível em qualquer idioma que leia uma gramática livre de contexto e o número de frases a serem produzidas stdine gere muitas frases aleatórias a partir da gramática. Entrada A entrada virá no seguinte formato: n