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

Perguntas e respostas para programar entusiastas de quebra-cabeças e golfistas de código

1
Fita adesiva Decider Regex
Sua tarefa é criar um programa que determine se uma determinada sequência é uma expressão regular válida ou não usando trechos de código provenientes de sites na rede StackExchange. Para os fins deste desafio, o dialeto expressão regular será um despojado e principalmente mínima conjunto de meta-caracteres: ()*?|\. Como tal, …

2
É uma peça válida de Tichu?
Tichu é um jogo de cartas no qual os jogadores se revezam jogando conjuntos de cartas de um baralho que consiste em um baralho de 52 cartas padrão e mais 4 cartas adicionais: o dragão , que tem um valor maior do que qualquer outra carta a fênix , que …

2
Encontre a maior raiz de um polinômio com uma rede neural
O desafio Encontre a menor rede neural de avanço de forma que, dado qualquer vetor de entrada tridimensional com entradas inteiras em , a rede produz a maior raiz (ou seja, "mais positiva") da polinômio com erro estritamente menor que .(a,b,c)(a,b,c)(a,b,c)[−10,10][−10,10][-10,10]x3+ax2+bx+cx3+ax2+bx+cx^3+ax^2+bx+c0.10.10.1 Admissibilidade A noção de admissibilidade no meu desafio anterior …

7
Sequências de cruzamento
Sequências de cruzamento Dada uma lista de números inteiros positivos A, chame-a de uma sequência crescente se cada elemento for maior ou igual ao anterior; e chame-a de sequência decrescente se cada elemento for menor ou igual ao anterior. Algumas sequências crescentes: [1,2,4,7] [3,4,4,5] [2,2,2] [] Algumas sequências decrescentes: [7,4,2,1] …


9
Ouroboros Quine de nível n
Esse quine ouroboros de 128 idiomas (um programa que gera um programa em outro idioma, que gera um programa em outro idioma (125 idiomas depois), que gera o programa original) é bastante impressionante. Mas, infelizmente, ele tem um número estático de iterações. Escreva um programa que emita um programa (não …
11 code-golf  quine 

22
Encontre o fator C de uma votação
Nesse desafio, você determinará o quão controverso é um voto, considerando uma série de outros votos, calculando um número chamado fator C. Qual é o fator C, você pergunta? Bem, imagine que você tenha vários votos em uma eleição. Usaremos 1e, 0para o bem do desafio, representar dois candidatos diferentes …

6
Qual número realmente grande é maior?
Essa pergunta é complicada (e em particular mais difícil do que Qual é o maior número? ), Para quem gosta de quebra-cabeças mais desafiadores. Entrada Inteiros a1, a2, a3, a4, a5, b1, b2, b3, b4, b5, cada um no intervalo de 1 a 10. Resultado True if a1^(a2^(a3^(a4^a5))) > b1^(b2^(b3^(b4^b5))) …

9
Notação polonesa de R [oman | everse]
É o ano MDLXVII em um mundo em que o Império Romano nunca caiu e o colapso na idade das trevas nunca ocorreu. Devido ao longo período de Pax Romana, a estabilidade econômica do império permitiu que a tecnologia progredisse rapidamente. Os romanos começaram a se interessar por circuitos e …

3
Levenshtein sua fonte
A distância de edição de Levenshtein entre duas cadeias é o número mínimo possível de inserções, exclusões ou substituições para converter uma palavra em outra palavra. Nesse caso, cada inserção, exclusão e substituição tem um custo de 1. Por exemplo, a distância entre rolle rollingé 3, porque as exclusões custam …

6
Vamos jogar Rummikub!
Nota: Isso está relacionado a uma variação do jogo Rummikub Antecedentes e Regras Rummikub é um jogo baseado em blocos. Existem quatro cores: vermelho, laranja, azul e preto. Para cada cor, existem 13 peças (rotuladas de 1 a 13) e também 2 Coringas que são independentes de cor, portanto, existem …

6
Compactando dados RLE para desenhar arte ASCII
Esta pergunta é baseada no que eu vim para responder a outra pergunta . Às vezes, as perguntas aqui pedem para desenhar alguma arte ASCII. Uma maneira simples de armazenar os dados para a arte é o RLE (codificação em tamanho de execução) . Então: qqqwwwwweeerrrrrtttyyyy torna-se: 3q5w3e5r3t4y Agora, para …

9
Qual é esse formato de data?
Para calendários gregorianos, o formato da data varia de um país para outro. Existem três formatos principais reconhecidos: YY-MM-DD (big endian) DD-MM-YY (pequeno endian) MM-DD-YY (endian médio) Sua tarefa é escrever um programa que, dada uma sequência de entrada representando uma data, produza todos os formatos de data possíveis pelos …
11 code-golf  date 

4
Dê um nome à mão de Brag
fundo Brag é um jogo de cartas semelhante ao conceito, mas mais simples que o poker. Uma mão em gabar consiste em três cartas e é classificada da seguinte para a maior para a menor: Três do mesmo tipo - todas as três cartas do mesmo valor. Nomeado como "três …

12
Asas do alfabeto!
Sua tarefa é imprimir este texto exato: az za abyz zyba abcxyz zyxcba abcdwxyz zyxwdcba abcdevwxyz zyxwvedcba abcdefuvwxyz zyxwvufedcba abcdefgtuvwxyz zyxwvutgfedcba abcdefghstuvwxyz zyxwvutshgfedcba abcdefghirstuvwxyz zyxwvutsrihgfedcba abcdefghijqrstuvwxyz zyxwvutsrqjihgfedcba abcdefghijkpqrstuvwxyz zyxwvutsrqpkjihgfedcba abcdefghijklopqrstuvwxyz zyxwvutsrqpolkjihgfedcba abcdefghijklmnopqrstuvwxyzyxwvutsrqponmlkjihgfedcba abcdefghijklopqrstuvwxyzyxwvutsrqpolkjihgfedcba abcdefghijkpqrstuvwxyzyxwvutsrqpkjihgfedcba abcdefghijqrstuvwxyzyxwvutsrqjihgfedcba abcdefghirstuvwxyzyxwvutsrihgfedcba abcdefghstuvwxyzyxwvutshgfedcba abcdefgtuvwxyzyxwvutgfedcba abcdefuvwxyzyxwvufedcba abcdevwxyzyxwvedcba abcdwxyzyxwdcba abcxyzyxcba abyzyba aza São permitidos o seguinte: Deixando espaços …

Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.