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

Este é o tópico dos policiais. A discussão dos ladrões está aqui . Seu desafio é criar um programa que funcione para sempre sem interromper 1 , a menos que obtenha uma entrada ou entradas específicas 2 . Se receber essa entrada, deverá terminar em um período finito de tempo …

94 code-golf  decision-problem  cops-and-robbers 

Faz alguns meses no trabalho e sinto que só quero gritar na cara do meu chefe. No entanto, eu não sou o único a confrontar diretamente pessoas com as quais tenho problemas. Eu também não quero perder meu emprego. Então, eis uma idéia: quero poder insultá-lo, sem que ele descubra. …

93 code-golf  string 

Escreva uma função ou programa que determine o custo de uma determinada string, em que o custo de cada caractere é igual ao número de vezes que o caractere ocorreu até esse ponto na sequência e o custo da string é a soma dos custos de seus caracteres. Exemplo Para …

93 string  code-challenge 

O algoritmo de classificação é assim: Enquanto a lista não estiver classificada, encaixe metade de todos os itens (remova-os da lista). Continue até que a lista seja classificada ou apenas um item permaneça (que é classificado por padrão). Esse algoritmo de classificação pode fornecer resultados diferentes com base na implementação. …

93 code-golf  sorting 

Escreva um pedaço de código que seja executável em pelo menos três idiomas diferentes. O código deve gerar o número inteiro 1no idioma número um, 2no idioma número dois, 3no idioma número três etc. Regras: A saída deve ser apenas o número inteiro, mas as novas linhas finais estão OK. …

93 code-challenge  number  polyglot 

Este desafio foi inspirado no comercial deste Wendy de 1984. Ilustração de TS Rogers Sua tarefa é encontrar um 0xBEEF hexadecimal em um bun binário. A 'carne' consiste no seguinte padrão: 1 0 1 1 (0xB) 1 1 1 0 (0xE) 1 1 1 0 (0xE) 1 1 1 1 …

92 code-golf  binary  matrix 

Seu desafio é simples. Você precisa escrever um programa que imprima em STDOUT ou em um arquivo no ano em que o idioma em que foi gravado foi lançado. Por ser uma tarefa tão simples, a questão é que ela deve ser escrita no maior número possível de idiomas. Sua …

92 code-challenge  polyglot  rosetta-stone 

O objetivo desse desafio é encontrar uma implementação incrivelmente curta da função a seguir p, no idioma de sua escolha. Aqui está o código C implementando-o (veja este link TIO que também imprime suas saídas) e uma página da Wikipedia que o contém. unsigned char pi[] = { 252,238,221,17,207,110,49,22,251,196,250,218,35,197,4,77, 233,119,240,219,147,46,153,186,23,54,241,187,20,205,95,193, …

92 code-golf  math  kolmogorov-complexity  cryptography 

Tenho certeza de que a maioria de nós já ouviu falar de bombas zip e truques semelhantes de bombas de descompressão, nas quais uma entrada criada com códigos maliciosos cria uma saída massivamente desproporcional. Até tivemos uma pergunta aqui para fazer isso com um compilador em um ponto. Bem, me …

92 code-challenge  busy-beaver 

Este é um desafio de código de golfe que eu pensei com uma inclinação matemática. O desafio é escrever o código mais curto possível, de modo que seja uma questão em aberto se o código termina ou não. Um exemplo do que quero dizer pode ser o seguinte trecho de …

92 code-golf  math 

Escreva um programa que utilize uma única linha que você possa assumir que conterá apenas os caracteres /\_‾. (Isso é barra invertida e traseira, sublinhado e overline . Você pode usá-lo ~no lugar de overline, se necessário, pois o overline não é conveniente ASCII.) Por exemplo, uma entrada possível é: …

92 code-golf  string  decision-problem 

Meninos e meninas estão animados para ver Fifty Shades of Grey na tela prateada, nós apenas queremos codificar sem nos incomodar, então aqui está um desafio para escolher nosso cérebro. Voce tem que: Imprima na tela cinquenta quadrados preenchidos com um tom diferente de cinza Se o seu idioma de …

92 code-golf  graphical-output 

Determinar se um idioma é Turing Complete é muito importante ao projetar um idioma. Também é uma tarefa bastante difícil para muitas linguagens de programação esotéricas, mas vamos aumentar um pouco. Vamos criar algumas linguagens de programação que são tão difíceis de provar Turing Complete que mesmo os melhores matemáticos …

91 popularity-contest  language-design 

Eu sempre usei uma imagem de Mandelbrot como a versão 'gráfica' do Hello World em qualquer aplicativo gráfico em que consegui minhas mãos. Agora é a vez de vocês. O idioma deve ser capaz de gerar gráficos ou desenhar gráficos (salvar arquivos não permitidos) Renderize uma imagem ou gráfico quadrado. …

91 code-golf  math  graphical-output  fractal 

O desafio: defina de xforma que a expressão (x == x+2)seja avaliada como verdadeira. Marquei a pergunta com C, mas as respostas em outros idiomas são bem-vindas, desde que sejam criativas ou destacem um aspecto interessante do idioma. Pretendo aceitar uma solução C, mas outros idiomas podem obter meu voto. …

90 math  arithmetic  c