Perguntas com a marcação «code-challenge»

19
Faça um poliglota regex

Escreva uma regex que funcione em pelo menos 2 tipos (ou versões) de regex e corresponda a uma sequência diferente em cada tipo (ou versão) em que está sendo executado. As strings a serem correspondidas neste desafio são as primeiras palavras dos nomes de código do Ubuntu, listados abaixo. Sua...

19
Conjunto de Construção de Masmorras

Quando eu era criança, joguei o jogo Intellivision Advanced Dungeons and Dragons: Treasure of Tarmin . Os gráficos 3D colocam você em uma perspectiva em primeira pessoa com um realismo chocante: Mas então eu tenho um C-64. E pude desenhar na grade de 40x25 caracteres, percorrendo a tela,...

19
Classificar um número. Sorta

Inspirado pela má sorte de digitar um número de dígitos sem usar uma matriz , mas achei que ele produzia um código de golfe melhor do que a questão SO. Dado um número inteiro positivo, classifique os dígitos nesse número inteiro. Menor pontuação ganha! Comece com 0 pontos. Adicione um ponto por...

19
2048 Bot Challenge

Estamos clonando 2048, analisando 2048, mas por que ainda não o reproduzimos? Escreva um trecho javascript de 555 bytes para reproduzir 2048 automaticamente; a melhor pontuação após uma hora será contada (veja a pontuação abaixo). Configuração: Vá para 2048 e execute: a = new GameManager(4,...

19
Estratégia Mastermind

Eu só consegui encontrar desafios de código-golfe para o Mastermind, então aqui está uma versão de código-desafio que eu gostaria de enfrentar. Uma estratégia ideal para o jogo Mastermind normal, MM (4,6), foi encontrada por Koyama e Lai em 1993, com um número médio de suposições = 5625/1296 ~...

19
Otimize a dobra de papel para reduzir manchas

A tinta preta escura espalhou-se por toda a folha de papel da impressora! A solução óbvia é dobrar o papel para que as partes em preto e branco se encontrem e ambas se tornem cinza à medida que a tinta se difunde. Depois, desdobre e desdobre até o papel ficar igualmente cinza. Encontrar a melhor...

19
Classificação de inserção reversa

Objetivo Gere a lista codificada original, a partir dos movimentos que uma Classificação de inserção faria para classificá-la. A lista original terá todos os números de 0até N-1(inclusive) onde Nestá o tamanho da entrada. Entrada Uma lista contendo as movimentações necessárias para classificar a...

19
Cubificador mais eficiente

O Cubically é muito tedioso para escrever manualmente qualquer código. Seu desafio é traduzir o texto ASCII no código-fonte do Cubically. Cubicamente Este é apenas um rápido resumo do Cubically; o repositório tem um guia e detalhes mais completos. Cubicamente é um esolang que escrevi há algum...

19
Chuck Norris vs Travelling Salesman

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 desafio é...

19
Subprogramas Brainf *** com saídas únicas

Você deve escrever um programa BF (brainfuck de 100 bytes). Um caractere removerá dele de todas as formas possíveis os 100 novos programas resultantes (99 bytes de comprimento). Por exemplo, para o programa ++.>.os 5 subprogramas são +.>., +.>., ++>., ++..e ++.>. Sua pontuação será...

19
Tornar um programa de triangularidade válido

Triangularity é um novo esolang desenvolvido pelo Sr. Xcoder, onde a estrutura do código deve seguir um padrão muito específico: Para a nlinha de código th, deve haver exatamente 2n-1caracteres do programa. Isso causa uma forma triangular / pirâmide, com a primeira linha tendo apenas um caractere...

19
Existem mais objetos rígidos ou objetos flexíveis

Inspirado tangencialmente pela abertura do livro What-If. A entrada é um retângulo de espaços como uma string, lista de strings, etc., com objetos feitos de #dentro: ######## # # ######## ### #### ### #### ### Os objetos sempre serão retângulos sem interseção, sem toque. Um objeto...

18
Crie um celular pequeno e equilibrado

Você recebe vários pesos e sua tarefa é construir um pequeno celular balanceado usando esses pesos. A entrada é uma lista de pesos inteiros no intervalo de 1 a 9, inclusive. Pode haver duplicatas. A saída é uma imagem ascii de um celular que, quando pendurado, seria equilibrado. Talvez seja...

18
Classificação aleatória cega

Aqui está um padrão bastante comum para ordenar algoritmos: def sort(l): while not is_sorted(l): choose indices i, j assert i < j if l[i] > l[j]: l[i], l[j] = l[j], l[i] Esses algoritmos funcionam bem porque os índices ie jsão escolhidos com cuidado, com base no estado da lista l. No...

18
Calcular números práticos

Definição Um número inteiro positivo né um número prático (sequência OEIS A005153 ) se todos os números inteiros positivos menores puderem ser representados como somas de divisores distintos de n. Por exemplo, 18é um número prático: seus divisores são 1, 2, 3, 6, 9 e 18, e os outros números...

18
Localizando correspondências com tudo menos um

Esse desafio é escrever código para resolver o seguinte problema. Dadas duas seqüências A e B, seu código deve gerar os índices inicial e final de uma subseqüência de caracteres A com as seguintes propriedades. A substring de A também deve corresponder a alguma substring de B com até uma...