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

O navio de Teseu é uma pergunta antiga que é algo como: Se um navio teve todas as suas peças originais substituídas, ainda é o mesmo navio? Para esse golfe, vamos substituir lentamente "peças" em um "navio" e ver quanto tempo leva para obter um navio totalmente novo. Tarefa Um …

9 code-golf  random 

Sou uma pessoa preguiçosa, mas eficiente, como muitos de vocês provavelmente também. Então, sempre que estou fazendo algo, quero fazê-lo com o mínimo esforço. É por isso que estou pedindo que você resolva esse problema para mim. O que tenho aqui é um tipo de documento. Em cada linha deste …

9 code-golf  string 

Sua tarefa é criar um script vim ou fornecer uma sequência de pressionamentos de teclas que funcionem em uma única linha de texto com até 140 caracteres ASCII imprimíveis (em qualquer lugar de um arquivo, com o cursor iniciando em qualquer lugar da linha) e inverter todos os espaços. seqüência …

9 code-golf  vim 

fundo Eu quero construir uma cerca. Para isso, coletei vários postes e os colei no chão. Também colecionei muitas pranchas que pregarei nos bastões para fazer a cerca. Costumo me empolgar ao construir coisas, e provavelmente continuarei pregando as tábuas nos postes até que não haja mais lugar para colocá-las. …

9 code-golf  combinatorics  graph-theory 

Sim, o bom e velho GIF. Amado por sua versatilidade, odiado por suas patentes e parcialmente obsoleto devido às suas limitações (e patentes), o GIF consiste, no centro, de uma paleta de cores e uma imagem indexada por paleta compactada usando o algoritmo LZW. Sua tarefa é gravar um programa …

9 code-golf  image-processing  compression 

Um labirinto em declive é dado como uma série de linhas de dígitos separados por espaço, de 0 a 9, inclusive, mais um "S" e um "X", em que S indica o início e X indica o final. Em um labirinto em declive, você só pode ir para um espaço …

9 code-golf  graph-theory  path-finding  grid 

Em alguns casos, geralmente na física, você precisa somar gráficos. Seu desafio é escrever, em um idioma de sua escolha, um programa ou função que tome vários gráficos como imagens, calcule todas as somas possíveis e produza o resultado. Gráficos Os gráficos são imagens que contêm um fundo branco ( …

9 code-golf  graphical-output  image-processing 

Entrada Duas listas Ae Bnúmeros inteiros não negativos. Resultado Qualquer um 1, 0ou -1, dependendo se Aé maior que, igual a, ou menor do que Bno que diz respeito à ordem léxicografica torcido , tal como definido abaixo. Se você quiser, você pode substituir 1, 0e -1com quaisquer outros três …

9 code-golf  array-manipulation  sorting 

Você decidiu organizar um campeonato de pedra-papel-tesoura para descobrir quem é o melhor. Você não quer deixar a sorte decidir o vencedor, para que todos tenham que lhe dar sua tática por escrito antes da competição. Você também gosta de coisas simples, para que uma jogada de um competidor (mostrando …

9 code-golf  game  simulation 

Nota: Este não é um desafio para o golfe; é mais ainda pedir sugestões de golfe. Recentemente, tive uma atribuição Python para minha classe de desenvolvimento web, a fim de verificar se poderíamos codificar. Como já me sinto confortável em Python, decidi tentar jogar golfe e fiquei pensando se as …

9 code-golf  tips  python 

Vamos atribuir os números de 0 a 94 aos 95 caracteres ASCII imprimíveis : !"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstuvwxyz{|}~ O espaço é 0, !é 1 e assim ~sucessivamente até 94. Também atribuiremos 95 à tab ( \t) e 96 à nova linha ( \n). Agora considere a seqüência infinita cujo enésimo caractere é o …

9 code-challenge  restricted-source  primes  printable-ascii 

fundo Você acabou de aprender o que é lógica combinatória . Intrigado com os vários combinadores, você gasta bastante tempo aprendendo sobre eles. Você finalmente encontra essa expressão específica: (S I I (S I I)) Você percebe que ao tentar reduzi-lo à sua forma normal, ele se reduz após três …

9 code-challenge  quine  busy-beaver 

Isso se baseia nesse desafio e na idéia do Geobits / CarpetPython para melhorá-lo: Mantenha distância! Para esse desafio, a distância entre dois números é medida em um loop, portanto, por exemplo, a distância entre 0 e 999 é 1. Isso deve impedir que estratégias como sempre escolher o número …

9 king-of-the-hill 

Esta é a minha primeira experiência com um desafio de complexidade assintótica, embora eu esteja feliz com respostas inteiramente em código, desde que elas apresentem uma explicação de sua complexidade de tempo. Eu tenho o seguinte problema. Considere as tarefas T_1, ... T_n e procs M_1, ..., M_m. Cada tarefa …

9 fastest-algorithm 

Pegue uma matriz de números inteiros contendo números negativos, números positivos e zeros. Agrupe-o com uma iteração e no lugar para que todos os números negativos cheguem primeiro, seguidos por todos os zeros, seguidos por todos os números positivos. Exemplo: Input: 5, 3, 0, -6, 2, 0, 5 Output: -6, …

9 code-golf  number  sorting  array-manipulation