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

Recentemente, recebi um novo aplicativo Sudoku que produz Sudoku realmente difícil, que não pode ser resolvido usando as estratégias padrão. Então eu tive que aprender alguns novos. Uma dessas estratégias é a estratégia Y-Wing . É classificado em "Estratégias difíceis", mas na verdade não é tão difícil. Exemplo Para esta …

11 code-golf  sudoku 

Introdução Nesse desafio, sua tarefa é encontrar subsequências generalizadas de cadeias. As subsequências não são necessariamente contíguas e também podem "envolver" a cadeia, passando pelo final e iniciando novamente desde o início. Você vai querer minimizar o número de envoltórios. Mais formalmente, deixe ue vseja duas cordas e k ≥ …

11 code-golf  string  subsequence 

Todo mundo sempre quer implementar o Jogo da Vida de Conway. Isto é chato! Vamos fazer policiais e ladrões! Você terá duas equipes: os policiais e os ladrões. Cada equipe tem 5 membros com 50 pontos de vida cada. O programa fará um loop contínuo. A cada iteração, ocorrerá o …

11 code-golf 

Seguindo o estimador de Pi de Monte Carlo, este desafio é produzir o código mais curto para o Pi constante. Exceto aqui, seu código deve gerar dígitos consecutivos de pi para sempre. Este é um código de código, portanto, o envio mais curto (em bytes) vence, exceto que ele deve …

11 code-golf  math  pi 

fundo Uma sequência de Davenport-Schinzel possui dois parâmetros inteiros positivos de n. Vamos denotar o conjunto de todas as seqüências de Davenport-Schinzel para determinados parâmetros por DS(d,n). Considere todas as seqüências dos números naturais 1para n, inclusive, que satisfazem: Não há dois números consecutivos na sequência são idênticos. Não há …

11 code-golf  combinatorics  sequence  subsequence 

Introdução Neste desafio, você resolverá as transformações diagonais de Burrows-Wheeler. Aqui está uma visão geral do que é uma transformação diagonal de Burrows-Wheeler. Para codificar uma mensagem, primeiro você deve garantir que ela tenha um comprimento ímpar (por exemplo, 5, 7, 9 etc.). Então você faz uma grade, npor n, …

11 code-golf  cryptography 

Eu tenho 15 dólares no bolso. Da mesma forma, estou em uma loja que não dá troco. Ao navegar, localizo um item que custa US $ 10 (impostos incluídos). Posso comprar esse item sem perder dinheiro? Nesse caso, a resposta é sim. Não importa como meus US $ 15 sejam …

11 code-golf 

fundo A maioria dos editores de texto (meio decentes) permite navegar pelo texto usando as teclas de seta. Para cima e para baixo, você pode navegar pelas linhas, enquanto a esquerda e a direita se movem através de uma linha, mas também se movimentam. Além disso, se a linha for …

11 code-golf 

Contar a quantidade de triângulos em uma imagem é uma tarefa comumente usada em testes cerebrais. Você recebe uma imagem que contém formas que consistem em triângulos. Você deve encontrar todos os triângulos possíveis na figura. Tarefa Você recebe uma lista de linhas em um formato de sua escolha. Você …

11 code-golf  geometry 

Isso é baseado no xkcd # 153 . Crie um programa ou função nomeada com dois parâmetros, cada um dos quais é uma sequência de caracteres ou uma lista ou matriz de bytes ou caracteres. O segundo parâmetro conterá apenas caracteres extraídos lrfu(ou os bytes ASCII equivalentes). Deve ser interpretado …

11 code-golf  string  binary 

Para aqueles com um pouco de fundo de álgebra linear, o desafio é simples: determine os autovalores e autovetores de uma dada matriz 2x2 complexa. Você pode pular adiante para os detalhes do Desafio para E / S, etc. Para aqueles que precisam de um pouco de atualização em sistemas …

11 code-golf  math  matrix  linear-algebra  complex-numbers 

A venda de inverno do Scream ™ está ativada e você acabou de se divertir com um intenso jogo de ação minimalista, o Super Square . Ao jogá-lo, você percebe que o jogo é ridiculamente difícil ou você é muito ruim nisso. Em particular, há esse padrão de "chuva" que …

11 code-golf  ascii-art 

Eh! Você sabe, o problema conosco, canadenses, é que, às vezes, depois de um longo dia de caça e reparação de alces, esquecemos o caminho de volta para nossas cabines! Não seria ótimo se o nosso prático laptop (que sempre está ao nosso lado) tivesse alguma maneira de nos levar …

11 code-golf  graphical-output 

Nosso novo banco precisa de um sistema de transações de caixa, mas há um problema. Há apenas algumas centenas de bytes de espaço restantes em nosso servidor, portanto você terá que escrever um código muito compacto. Base de dados Felizmente, nosso banco de dados é muito simples (foi construído pelo …

11 code-golf 

Como você deve saber, no DNA existem quatro bases - adenina ( A), citosina ( C), guanina ( G) e timina ( T). Tipicamente Aligações com Te Cligações com G, formando os "degraus" da estrutura de hélice dupla de ADN . Definimos o complemento de uma base para ser a …

11 code-golf  chemistry  bioinformatics