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

Introdução Quase todo mundo está familiarizado com o Problema do Vendedor Viajante (TSP). A tarefa é, dada uma lista de Ncidades, encontrar o ciclo hamiltoniano mínimo , ou seja, o caminho mais curto que visita cada cidade e volta ao início. Não é disso que se trata esse desafio. Esse …

19 code-challenge  source-layout 

Entrada: Um número inteiro positivo n que é 1 <= n <= 25000. Resultado: Nesta sequência, começamos com o número decimal 1 / n . Em seguida, tomar a soma dos dígitos até o n 'th dígitos depois da vírgula (1-indexado); seguido pela soma dos dígitos até ( n -1) …

19 code-golf  sequence  number-theory 

Isso é diferente do que o My Word pode bater no seu Word , pois é menos complexo e requer apenas que você o calcule, e não os compare. Para encontrar a raiz digital, pegue todos os dígitos de um número, adicione-os e repita até obter um número de um …

19 code-golf  number  arithmetic 

Crie uma função ou programa que aceite duas entradas: Uma lista de números inteiros que devem ser classificados (menos de 20 elementos) Um número inteiro positivo N, dizendo quantas comparações você deve fazer A função deve parar e gerar a lista resultante de números inteiros após Ncomparações. Se a lista …

19 code-golf  sorting 

Eu estava navegando em esolangs e me deparei com este idioma: https://github.com/catseye/Quylthulg . Uma coisa interessante sobre essa linguagem é que ela não usa prefixo, postfix ou infix, usa as três , chamando-a de notação "panfix". Aqui está um exemplo. Para representar infix normais 1+2em panfix, torna-se: +1+2+. Observe como …

19 code-golf  parsing  conversion 

Introdução Quando você recebe um texto chato, só quer acabar com isso o mais rápido possível. Vamos observar o seguinte texto: Ens colligi timenda etc priorem judicem. De quascunque ii at contingere repugnaret explicetur intellectu. Adjuvetis hoc fortassis suspicari opportune obversari vix eam? Dei praemia prudens hominum iii constet requiri …

19 code-golf  string  natural-language 

Para esse desafio, você receberá um caminho absoluto e um "novo" (que pode ser absoluto ou relativo) e precisará retornar o caminho final. Por exemplo, se seu diretório atual fosse /var/tmp/test: my_dirou my_dir/ deveria retornar/var/tmp/test/my_dir ../../my_dir deve retornar /var/my_dir /my_dir/./ deve retornar /my_dir ../../../../../ deve retornar / Para ser mais …

19 code-golf  string  file-system 

Esse desafio é inspirado nesta resposta no Ask Ubuntu Stack Exchange. Introdução Lembre-se do protetor de tela do Windows ME com os canos ? Hora de trazer de volta a nostalgia! Desafio Você deve escrever um programa ou função que produza uma representação ASCII do protetor de tela. No protetor …

19 code-golf  ascii-art 

Você recebe uma grade retangular dos caracteres .e #, assim: .......... ..#....... ....#..#.. ...#...... .......... Sua tarefa é preencher toda a caixa delimitadora alinhado ao eixo da #com ainda mais #: .......... ..######.. ..######.. ..######.. .......... A caixa delimitadora alinhada ao eixo é o menor retângulo que contém todos os …

19 code-golf  ascii-art  grid 

O jogo de cartas Guerra é interessante, pois o resultado final é inteiramente determinado pelo arranjo inicial do baralho, desde que certas regras sejam seguidas na ordem em que as cartas são retiradas do campo de jogo e movidas para os decks. Neste desafio, haverá apenas 2 jogadores, simplificando bastante …

19 code-golf  string  game  card-games  decision-problem 

Os desafios dos camaleões são aparentemente ruins . Que pena, camaleões são criaturas bonitas. Hora de mudar! Como todos sabemos, muitos camaleões possuem uma capacidade notável de se misturar com o ambiente ao mudar a cor de sua pele. Qual é também o objetivo deste desafio. Desafio Imagine um quadrado …

19 code-golf  math  number  arithmetic  color 

Um bom simples Entrada Dada uma matriz booleana (ou uma alternativa aceitável), você pode assumir que a matriz nunca terá mais de 32 elementos. [false, false, true, false, false] Resultado Inverta todos os elementos da matriz e faça a saída. [true, true, false, true, true] Regras Você pode escrever um …

19 code-golf  array-manipulation  logic 

Escreva uma função ou programa que leva entradas de string, totalmente escrito, os nomes dos meses Inglês em caso de título: January, February, March, etc. (null / CR / LF encerrado OK, delimitado com alguns caracteres não-alfa se assim preferir) e quer compara duas entradas, retornando um valor Truthy se …

19 code-golf  date  sorting 

Introdução A sequência de Gijswijt ( A090822 ) é famosa, MUITO REALMENTE lenta. Ilustrar: Os três primeiros aparecem no nono termo (certo). Os quatro primeiros aparecem no 220º termo (muito longe, mas viável). Os 5 primeiros aparecem (aproximadamente) no 10º (10 ^ 23) termo (apenas não). Ninguém sabe mesmo onde …

19 code-golf  math  number  sequence 

Dadas duas listas de números inteiros não vazias , seu envio deve calcular e retornar a convolução discreta dos dois. Curiosamente, se você considerar os elementos da lista como coeficientes de polinômios, a convolução das duas listas representa os coeficientes do produto dos dois polinômios. Definição Dadas as listas A=[a(0),a(1),a(2),...,a(n)]e …

19 code-golf  math  array-manipulation  number-theory  polynomials