Puzzles de programação e golfe de código

Perguntas e respostas para programar entusiastas de quebra-cabeças e golfistas de código

4
Calcular o número de topologias em {1,2,…, n}
Tarefa Escreva uma função / programa que tome ncomo parâmetro / entrada e imprima / retorne o número de topologias (demonstradas abaixo) no aparelho {1,2,...,n}. Definição de Topologia Seja X qualquer conjunto finito e assuma que T, que é um subconjunto do conjunto de potências de X (isto é, um …

2
Traçado de raios bidimensional
O desafio é implementar um programa de rastreamento de raios bidimensional, baseado em texto. Fontes de luz branca são @símbolos. R, GE Bsão filtros de luz. /e \são espelhos com 80% de refletividade. ?é um sensor de luz. >, <, ^E Vcombinar a luz na direção adequada (por exemplo, se …

13
Jogando o jogo do nome
Escreva um programa para jogar o nome do jogo . Entrada Seu programa deve aceitar um único nome como entrada do usuário de alguma forma (por exemplo, ler da entrada padrão ou como um argumento da linha de comando). Você pode assumir que o nome é uma única palavra que …
9 code-golf 

5
Analisador de tags simples
Este é um modelo de um analisador de HTML que perdoa. Em vez de analisar o HTML e extrair atributos, nesse código golf, o analisador de tags será simples. Escreva uma função que analise uma estrutura de tags e retorne seu formulário entre parênteses. Uma tag de abertura consiste em …

3
Compressão de texto com perdas
fundo Dos 256 caracteres possíveis que um byte pode representar, apenas alguns deles são usados ​​na maioria das circunstâncias. De alguma forma, não poderíamos tirar proveito disso e diminuir nossos arquivos de texto, eliminando a necessidade de letras raramente usadas? Muitas letras não agregam valor na maioria das situações e …

2
Adição de ponto flutuante, sem flutuadores!
Sua tarefa é escrever um programa, em qualquer idioma, que adiciona dois números de ponto flutuante em conjunto, sem usar nenhum matemática ponto fracionários ou flutuantes. Matemática inteira é permitida. Formato O formato para os números são cadeias contendo 1 e 0 que representam o valor binário de um flutuador …

5
Pinte essa cerca
Você é Tom Sawyer e precisa pintar uma cerca de 102400 m de comprimento. Felizmente, seus amigos decidiram ajudá-lo na troca de várias coisas. Cada amigo vai pintar L metros, a partir de S com a cor C . S , L são a quantidade inteira de metros e 1 …
9 code-golf 

1
Construa um proxy simples
Crie o servidor proxy mais curto. Especificações de entrada / saída Cliente: Entrada: um número de porta (número inteiro de 32 bits) (,) ou (espaço) uma url (consulte os casos de teste) Saída: fonte html do URL Servidor: Entrada: porta a ser ouvida (número inteiro de 32 bits) Saída: REC …

3
Física golfe: tiro inclinado
"E agora para algo completamente diferente." Um pássaro zangado é atingido em um ângulo β em relação à horizontal na velocidade u. O chão é íngreme, inclinado em um ângulo α. Encontre a distância horizontal q que o pássaro viajou antes de atingir o chão. Faça uma função f (α, …
9 code-golf  math 

5
Combinador de pontos fixos para golfe
Escreva um combinador de pontos fixos no menor número de caracteres possível, no idioma de sua escolha. forma livre ( ou seja , o que for mais curto): programa inteiro, função real, trecho de código você não pode usar a biblioteca padrão, se houver uma no entanto, você pode extraí-lo …

1
Construa um motor para um jogo de labirinto
Este é um acompanhamento da questão Imprimir um labirinto . Se você gostou desta pergunta, adicione mais algoritmos de geração de labirinto;). Para esta tarefa, você terá que implementar um mecanismo de jogo para um jogador que deve encontrar o tesouro em um labirinto e sair da masmorra. O mecanismo …
9 code-golf  maze 

4
Problema do N-Queens [fechado]
Fechadas. Esta questão está fora de tópico . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela esteja no tópico do Code Golf Stack Exchange. Fechado há 5 anos . Bloqueado . Esta pergunta e suas respostas estão bloqueadas porque a questão está …

10
Numeração de palavras cruzadas
Produza um programa para numerar corretamente uma grade de palavras cruzadas. Entrada A entrada será o nome de um arquivo que representa a grade de palavras cruzadas. O nome do arquivo de entrada pode ser passado como argumento, na entrada padrão ou por outros meios convencionais que não sejam codificados. …

4
Algoritmo de desenho de linha rápido
A tarefa é encontrar uma maneira de desenhar uma linha horizontal em uma matriz de números inteiros de 16 bits. Estamos assumindo uma matriz de 256x192 pixels com 16 pixels por palavra. Uma linha é uma execução contígua de bits do conjunto (1). As linhas podem começar no meio de …

9
Divida uma palavra em partes com pontuações iguais
Assumindo A = 1, B = 2 ... Z = 26, e o valor de uma palavra é a soma desses valores de letras, é possível dividir algumas palavras em duas partes, para que elas tenham valores iguais. Por exemplo, "wordsplit" pode ser dividido em duas partes: ordsl wpit, porque …
9 code-golf  word 

Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.