Escreva um programa ou função que receba um número inteiro positivo N (via stdin / linha de comando / função arg) e imprima ou retorne uma representação de seqüência de caracteres de uma caminhada aleatória bidimensional com N passos de comprimento, desenhada a partir de barras: / \(mais espaços e...
Que dicas gerais você tem para jogar golfe no Whitespace? Estou procurando idéias que possam ser aplicadas a problemas de código-golfe e que também sejam pelo menos um pouco específicas do espaço em branco (por exemplo, "remover comentários" não é uma resposta). Poste uma dica por...
fundo Você foi contratado recentemente por uma pequena empresa de contabilidade. O mundo da contabilidade é um pouco estranho para você, então você não tem certeza se está seguindo todas as diretrizes profissionais. Em particular, você não sabe quando deve arredondar todos esses números e em que...
Quando os alunos são ensinados pela primeira vez sobre a técnica de prova da indução matemática , um exemplo comum é o problema de agrupar uma grade 2 N × 2 N com trominoes em forma de L , deixando vazio um espaço predeterminado da grade. (N é um número inteiro não negativo). Vou deixar para você...
fundo O problema das doze moedas é um quebra-cabeça clássico da balança, comumente usado em entrevistas de emprego. O quebra-cabeça apareceu pela primeira vez em 1945 e foi colocado no meu pai por meu avô quando ele pediu para casar com minha mãe! No quebra-cabeça, existem doze moedas, uma das...
Esse problema é causado por cinco problemas de programação que todo engenheiro de software deve resolver em menos de 1 hora, o que é uma leitura interessante. Os primeiros problemas são triviais, mas o quarto pode ser um pouco mais interessante. Dada uma lista de números inteiros separados por...
Que dicas gerais você tem para jogar golfe no LOLCODE? Estou procurando idéias que possam ser aplicadas para codificar problemas de golfe em geral que sejam pelo menos um pouco específicos para o LOLCODE. (por exemplo, "remover comentários" não é uma resposta). Poste uma dica por...
Você deve escrever um programa ou função que forneça uma lista de blocos tetris como saídas de entrada ou retorne a maior diferença entre dois pontos no mesmo nível de altura que as peças podem conectar. Os 7 tipos de peças de tetris são os seguintes: Iremos nos referir a essas peças pelas...
Um monte de carros estão alinhados em um sinal de parada de 4 vias, esperando para prosseguir. Todo mundo está confuso sobre quem deve ir a seguir, quem está indo para o lado, etc. Claramente abaixo do ideal. Seu trabalho é agendar o tráfego no sinal de parada da maneira ideal. Você recebe como...
Considere o processo de: Tomando um número inteiro não negativo N. eg 27. Divida-o em números inteiros N - floor(N/2)e floor(N/2)(uma metade 'maior' e 'menor') e escreva-os nessa ordem. por exemplo, 27torna-se 14 13. Removendo o espaço para unir os números inteiros em um novo inteiro muito...
Existem dois pedaços de madeira. Ambos consistem em um corpo reto e alguns blocos extras abaixo do corpo. Uma peça de exemplo com blocos extras nas posições (indexadas em 0) 0,4,7,9,10: XXXXXXXXXXX X X X XX A peça pode ser representada como uma 01sequência binária com o icaractere th mostrando...
Este snippet de pilha desenha um retângulo branco com alias em um fundo preto, com parâmetros para suas dimensões, posição, ângulo e dimensões da grade: <style>html *{font-family:Consolas,monospace}input{width:24pt;text-align:right;padding:1px}canvas{border:1px solid...
Inspirado por este link que encontrei no Reddit . Um FuzzyFinder é um recurso de muitos editores de texto. Quando você começa a digitar o caminho de um arquivo S, o FuzzyFinder entra em ação e mostra todos os arquivos no diretório atual que contém a sequência digitada, classificada pela posição...
O xadrez atômico é uma variante (muito divertida) do xadrez, na qual toda captura causa uma "explosão", destruindo a peça capturada, a peça que captura e todos os não-peões em um raio de 1 quadrado. O objetivo deste desafio não é jogar um jogo inteiro de xadrez atômico, mas simplesmente simular o...
Isso é código de golfe. O vencedor é o código válido com o menor número de bytes. Desafio Dadas as entradas M e N , a largura e a altura de uma grade retangular de quadrados, produz um polígono que satisfaz o seguinte: As arestas do polígono são compostas apenas por arestas quadradas: não há...
Descrição binária recursiva Recentemente, fiz minha primeira contribuição ao OEIS estendendo e adicionando um arquivo b à sequência A049064 . A sequência começa com 0e, em seguida, os próximos valores são derivados de fornecer uma "descrição binária" do último item. Por exemplo, o segundo termo...
fundo Depois de aplicar o BWT (como visto em Burrows, Wheeler e Back ) e o MTF (como visto em Mover para a frente ASCII imprimível ), o compressor bzip2 aplica uma forma bastante única de codificação de execução. Definição Para o objetivo deste desafio, definimos a transformação BRLE da seguinte...
O problema do peão perdido Depois que o jogo terminou, um peão sobrevivente foi deixado para trás das linhas inimigas. vamos ajudá-lo a encontrar o caminho mais curto para voltar para casa. O problema original descreve um tabuleiro de xadrez nXn e uma função f: {1,..,n-1}X{1,..,n}X{-1,0,1} =>...
Fannkuch é um programa de benchmark clássico. O nome vem do alemão "Pfannkuchen" - panquecas - pela semelhança do algoritmo com as pilhas de panquecas. Uma sequência de números Fannkuch é formada da seguinte forma: Tome uma permutação de {1 ..... n}, por exemplo: {4,2,1,5,3}. Pegue o primeiro...
O teorema de Zeckendorf mostra que todo número inteiro positivo pode ser representado exclusivamente como uma soma de números de Fibonacci não adjacentes. Neste desafio, você deve calcular a soma de dois números na representação de Zeckendorf. Seja F n o n- ésimo número de Fibonacci onde F 1...