O formato PBM (Portable BitMap) é um formato de bitmap ASCII em preto e branco muito simples. Aqui está um exemplo para a letra 'J' (copiada e colada no link da Wikipedia): P1 # Este é um exemplo de bitmap da letra "J" 6 10 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 1...
Hashiwokakero ("construir pontes" em japonês) é um quebra-cabeça em que você é encarregado de conectar um grupo de ilhas a pontes. As regras são: As pontes devem ser executadas vertical ou horizontalmente entre duas ilhas. Pontes não podem se cruzar. Um par de ilhas pode ser conectado por no...
O desafio Construir uma N-nivelado Cantor Set . O conjunto ternário Cantor é criado excluindo repetidamente os terços médios abertos de um conjunto de segmentos de linha. O programa recebe um parâmetro N(um número inteiro) e depois imprime (no console ou de maneira semelhante) um conjunto de...
Crie um programa que calcule o peso limite de uma string. O vencedor é o programa com o menor peso de hamming. Regras: O peso de Hamming para um caractere ASCII é definido como o número total de bits definido 1em sua representação binária. Suponha que a codificação de entrada seja ASCII de 7...
Escreva o código mais curto que calcule todos os movimentos (legais) possíveis do jogador atual a partir de uma determinada string FEN. O que é uma string FEN? (Wikipedia) O código mais curto vence, o idioma não importa. Movimentos de saída devem obedecer regras de xadrez de movimento , exceto...
Escreva um programa no idioma escolhido que jogue o jogo da velha em um tabuleiro 3 * 3 contra um jogador humano. No entanto, cada movimento deve ser um programa diferente , gerado a partir da iteração anterior. A decisão de como e de que forma você avalia a contribuição humana depende de você,...
Isso está relacionado tangencialmente à minha busca por inventar uma linguagem de programação esotérica . Uma tabela dos números binários 0 .. 15 pode ser usada para implementar uma Função Binária Universal usando operações de indexação. Dadas duas entradas de 1 bit X e Y, todas as 16 funções...
Sua tarefa é simples. O programa lê uma linha de texto da entrada padrão e imprime o mesmo texto em um formulário invertido. Não é permitido imprimir mais nada. Por exemplo: entrada: "Olá!", saída: "! olleH" O problema é que o seu programa deve ser capaz de fazer exatamente a mesma coisa se o...
Imagine uma matriz bidimensional de valores booleanos, onde os 0s representam quadrados de grama em um terreno retangular e os 1s representam cercas. Escreva uma função que aceite a matriz 2D como entrada e determine se você pode viajar de qualquer área de grama para qualquer outra área de grama,...
Aqui está uma lista de 30 substantivos em inglês em sua forma singular e plural. Seu trabalho é simplesmente escrever a expressão regular mais curta que corresponda a todos os substantivos em uma forma e nenhum na outra (fácil, todos os substantivos em inglês terminam na sforma plural,...
Eu recebi a seguinte pergunta em um teste: Escreva uma função fcom o seguinte tipo a -> b -> (a -> b). ae bnão deve ser vinculado em nenhum sentido, quanto menor o código, melhor. Eu inventei f a b = \x -> snd ([a,x],b). Você consegue encontrar algo menor? Atualmente o vencedor é:...
Encontrar números primos é um rito de passagem da programação e, com muita frequência, é o primeiro programa sério que alguém cria (geralmente com divisão de teste). Mas os primos sozinhos já estão desgastados. Uma próxima coisa muito mais interessante é obter as lacunas primárias: as lacunas até...
O apocalipse zumbi chegou e o mundo está chegando ao fim. De repente, alguém descobre uma fórmula que leva a hora, minuto e dia atuais e cospe a nota perfeita para tocar em um piano que mata instantaneamente todos os zumbis que a ouvem. Infelizmente, resta apenas um pianista no mundo, e ele...
Como aprendemos com o IBM PC AT, YouTube (ver vídeo) , Wikipedia (ver artigo) e Vila Sésamo: A letra Hé a letra mais impiedosa do alfabeto ! (Mesmo quando realmente composto de dois elementos no Código Página 437. De fato, é ainda MAIS impiedoso dessa maneira.) Como os alienígenas, uhm ... er...
Vários meses atrás, eu tive essa pergunta como um quebra-cabeça de pré-triagem para uma entrevista. Recentemente, ao pensar no material do blog, ele apareceu na minha cabeça como um bom exemplo para resolver um problema funcionalmente. Vou postar minha solução assim que terminar de escrever minha...
Einstein escreveu um enigma. Ele disse que 98% do mundo não conseguiu resolvê-lo. Eu resolvi esse enigma em cerca de 25 minutos enquanto estava no trem para o trabalho. É basicamente apenas dedução. O enigma Existem 5 casas em 5 cores diferentes seguidas. Em cada casa mora uma pessoa com uma...
O teorema dos quatro quadrados de Lagrange nos diz que qualquer número natural pode ser representado como a soma de quatro números quadrados. Sua tarefa é escrever um programa que faça isso. Entrada: um número natural (abaixo de 1 bilhão) Saída: quatro números cujos quadrados somam esse número (a...
Isso é limitado a Java e C # pela sintaxe que eu acho. Neste quebra-cabeça de programação, você deve produzir Exceptions que podem ser capturados, mas lançados novamente no final do bloco catch. try { while(true) try { // you are only allowed to modify code between this try { } brackets }...
Vamos jogar um código de golfe! Dado o estado da placa do jogo da velha (exemplo :) |x|x|o| |x|o|x| |o|o|x| Determine se um jogo é um wina loseou cat. Seu código deve gerar uma dessas opções, dependendo do estado. O jogo acima deve gerarlose Só para esclarecer: uma vitória é definida como...
Escreva um programa que traduza texto ASCII para saída em braille . Requisitos: A entrada pode vir de stdin, linha de comando ou outra fonte de entrada externa. A saída deve ser reconhecida como braille, a forma de saída é sua. Um exemplo seria opara um ponto levantado e .para um ponto não...