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

Inspirado na variedade de outras 'Dicas para jogar golfe no idioma xyz'. Como sempre, sugira apenas dicas específicas para o OCaml e não para programação em geral. Uma dica por resposta, por favor.

9 code-golf  tips 

O desafio é criar um programa que classifique uma lista de palavras, apenas que as palavras precisem estar na ordem de um determinado alfabeto aleatório. Seu programa aceitará uma sequência de palavras separadas por vírgula e um novo alfabeto. Seu programa produzirá cada palavra da mesma maneira na nova ordem …

9 code-golf  sorting 

Info Os números de 1 a 9 representam uma célula na vizinhança de Moore , com 5 sendo a célula central. Então: 123 456 789 1={-1,-1} 2={-1, 0} 3={-1, 1} 4={ 0,-1} 5={ 0, 0} 6={ 0, 1} 7={ 1,-1} 8={ 1, 0} 9={ 1, 1} O desafio Você pode …

9 code-golf 

Você precisa pegar 2 entradas de string e gerar a soma dessas duas strings sem convertê-las em int ou usar qualquer tipo de dado numérico. ex. string one = "123"; string two = "456"; string sum = "579"; Suponha que as strings não tenham mais que 10 dígitos. Este é …

9 code-golf  string  arithmetic 

Paciência búlgaro é um jogo single-player popularizado por Martin Gardner em sua coluna matemática na Scientific American . Você tem Ncartões idênticos, divididos em pilhas. Você pega uma carta de cada pilha e forma uma nova pilha com as cartas removidas. Você repete esse processo até chegar a um estado …

9 code-golf  game 

A distância de edição (ou Levenshtein) entre duas seqüências é o número mínimo de inserções, exclusões e substituições de caracteres únicos necessárias para transformar uma sequência em outra. Se as duas seqüências tiverem comprimento n cada, é sabido que isso pode ser feito em O (n ^ 2) por programação …

9 code-challenge  string  optimization 

O que você precisa fazer para vencer esse desafio é escrever o script "timeago" mais curto que produza o número de décadas, anos, semanas, dias, horas, minutos e segundos entre um determinado carimbo de data e hora do Unix e a hora em que o script é executado. Você deve …

9 code-golf  date 

Eu tenho um programa que gera código Brainfuck formatado. Eu corro meu programa ./example "S" e a saída é +[>+ < +++ ] >--. que imprime S em Brainfuck. Seu objetivo é escrever um programa que aceite uma string como entrada e produza o código fonte em outro idioma que …

9 code-golf  ascii-art 

Alguma experiência As barras de contagem são pequenas barras (3-14 cm de comprimento) que foram usadas por matemáticos de muitas culturas asiáticas por mais de 2000 anos para representar qualquer número ou fração inteira. (Neste desafio, nos concentraremos em números inteiros não assinados). Havia também uma versão escrita, chamada numerais …

9 code-golf  ascii-art  kolmogorov-complexity 

Depois de seu desastroso passeio de canoa , você acabou caindo de uma cachoeira no final das corredeiras do rio. Sua canoa explodiu, mas você conseguiu sobreviver à explosão. No entanto, sua jornada no rio ficou completamente fora do mapa - agora você se perdeu no meio de uma floresta. …

9 code-golf  string 

Este é um desafio adicional ao desafio de gerar quebra-cabeças Loopy . Você pode resolver esse desafio antes de tentar o desafio mais difícil no link anterior. O objetivo deste desafio é validar a solução para um quebra-cabeça maluco. Por favor, pegue toda a documentação sobre o que é um …

9 code-golf 

Tarefa Escreva um programa para determinar a nota tocada, além de quantos centavos desafinados, de uma corda afinada para uma determinada frequência e pressionada em um determinado ponto. Por uma questão de simplicidade, suponha que a frequência do som produzido e o comprimento da corda à direita de onde ele …

9 code-golf  music 

Imagine um cubo que possamos cortar em cubos menores sem pedaços restantes. Encontre quantos cubos um cubo pode ser cortado. Por exemplo, um cubo pode ser cortado em 8, 27 (obviamente, terceira potência de números inteiros) e 20 (19 cubos pequenos mais um oito vezes o tamanho dos outros, veja …

9 code-golf  math  restricted-source 

O desafio Para um determinado conjunto de n números inteiros, escreva um programa que produzirá seu índice lexicográfico. As regras A entrada deve ser apenas um conjunto de números inteiros não negativos separados por espaços. Você deve gerar o índice lexicográfico (intervalo de 0 a n! -1, inclusive) da permutação. …

9 code-golf  math  combinatorics  set-theory  permutations 

Escreva um programa que use uma árvore binária como entrada e produz o nó mais profundo e sua profundidade. Se houver um empate, imprima todos os nós envolvidos, bem como suas profundidades. Cada nó é representado como: T(x,x) T(x) T onde Té o identificador de um ou mais caracteres alfanuméricos …

9 code-golf  binary-tree