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

O desafio envolve simplesmente alternar uma string dentro de outra. Explicação Se a seqüência de alternância é uma substring da corda principal , remova todas as ocorrências da seqüência de alternância da corda principal ; caso contrário, anexe a string de alternância no final da string principal . Regras Todas …

15 code-golf  string 

Que dicas gerais você tem para jogar golfe no Racket / Scheme ? Estou procurando idéias que possam ser aplicadas aos problemas de código de golfe em geral, que sejam pelo menos um pouco específicos para a raquete / esquema (por exemplo, "remover comentários" não é uma resposta). Estou ciente …

15 code-golf  tips  lisp 

Introdução Uma página de código mapeia valores inteiros para um caractere específico. Podemos visualizar uma página de código como esta: + --- + --- + --- + --- + --- + --- + --- + --- + --- + --- + --- + --- + - - + --- + …

15 code-golf  ascii-art  kolmogorov-complexity 

O desafio é simples: determine o tipo de uma entrada e envie um identificador informando que tipo é. "UI", inteiro não assinado: 0, 1, 34,111111111111111111111111111111111111111111 "SI", assinado inteiro: +0, +1, +42, -1, -3,-111111111111111111111111111111111111111111 "UD", decimal não assinado: 0.0, 1.23,1234.1234 "SD", assinado decimal: -0.0, +0.0,-1.235 "LE", Carta: a- ze A-Z "SY", …

15 code-golf  string  parsing 

Inspirado por esta entrada Numberphile fundo Os números de distância do cubo de um número inteiro n são definidos aqui como o conjunto de números inteiros que estão a distância de x³ para um dado x . Para um exemplo simples, com n=100e x=2, os números da distância do cubo …

15 code-golf  math  primes  set-partitions  code-golf 

A história "2016? Tudo bem", resmungou Hilbert, vendedor de brinquedos. Ele abriu os olhos, limpou o molho de salada que escorria do ouvido e comeu um cremeschnitte de manhã. Férias exemplares. No entanto, ele precisa ir trabalhar agora e terminar a contabilidade do ano. O Natal é um período muito …

15 code-golf 

Uma sala pode ser composta de retângulos conectados, por exemplo, uma sala em forma de L. Essa sala pode ser descrita por uma lista de dimensões que descrevem o tamanho de cada retângulo. Suponha que você tenha duas listas de entrada. O primeiro contém a largura dos retângulos empilhados verticalmente …

15 code-golf  ascii-art 

Crie um programa ou função que tome o nome do arquivo como argumento ou o leia da entrada padrão e conclua a seguinte tarefa: Leia a imagem de um arquivo png (nome dado como argumento). Inverta as cores nessa imagem, de modo que, por exemplo, o verde escuro (0, 75, …

15 code-golf  graphical-output  image-processing 

Dada uma matriz A, podemos dizer que ela é "classificada" se cada linha e coluna de Afor classificada (ascendente da esquerda para a direita para linhas e de cima para baixo para colunas). Assim, essa matriz é classificada: [ 1 2 3 4 5 ] [ 2 2 3 4 …

15 code-golf  array-manipulation  sorting  matrix  integer 

Pegue uma região 2D do espaço dividida em elementos quadrados da unidade alinhada ao eixo, com seus centros alinhados em intervalos inteiros. Uma aresta é considerada interna se for compartilhada por dois elementos, caso contrário, é uma aresta externa. Seu objetivo é encontrar o número mínimo de elementos vizinhos que …

15 code-golf  math  geometry  grid  graph-theory 

O teorema de Van der Waerden diz que Para qualquer número inteiro positivo re k, existe um número Ntal que, se os números inteiros {1, 2, ..., N}forem coloridos, cada um com uma de r cores diferentes, haverá pelo menos knúmeros inteiros na progressão aritmética da mesma cor. O mínimo …

15 code-golf  math  sequence  combinatorics  subsequence 

O desafio Dada uma n x nmatriz de números inteiros comn >= 2 1 2 3 4 e uma lista de números inteiros com exatamente 2nelementos [1,2, -3, -1] produzir a matriz girada. Essa matriz é construída da seguinte maneira: Pegue o primeiro número inteiro na lista e gire a …

15 code-golf  array-manipulation  matrix 

A primeira linguagem de programação à qual fui exposto foi o Sinclair BASIC . Como muitos dialetos BASIC, ele exige que todas as linhas de código-fonte sejam numeradas . Como resultado, o uso do GO TOcomando era idiomático e salta a execução para o número da linha fornecido (sem rótulos). …

15 code-golf 

Leonardo da Pisano, também conhecido como Fibonacci, foi fundamental para trazer o sistema numérico hindu-árabe para a Europa. Antes disso, os matemáticos trabalhavam na base sessenta com algarismos romanos. Por exemplo, a raiz quadrada de dois pode ser aproximada como: uma e vinte e quatro partes de sessenta e cinquenta …

15 code-golf  math  base-conversion  roman-numerals 

Baseado em uma idéia sugerida por Zgarb . Uma nave espacial está se movendo em torno de uma grade 3D regular. As células da grade são indexadas com números inteiros em um sistema de coordenadas destro, xyz . A nave espacial começa na origem, apontando ao longo do x positivo …

15 code-golf  geometry  grid