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

Koronkorko é a palavra finlandesa para juros compostos . Não queremos interesse composto em nossas strings, portanto, vamos encontrar a expressão regular mais curta possível para excluí-la. Dada uma sequência que consiste apenas nos caracteres alfabéticos maiúsculos AZ, determine a expressão regular mais curta possível que corresponda à sequência, se …

9 code-golf  regular-expression 

Implemente a Transformada discreta de Fourier (DFT) para uma sequência de qualquer comprimento. Isso pode ser implementado como uma função ou um programa e a sequência pode ser dada como um argumento ou usando entrada padrão. O algoritmo calculará um resultado com base na DFT padrão na direção direta. A …

9 code-golf  math 

Que dicas gerais são essas para jogar golfe em Lisp (qualquer dialeto)? Por favor, poste uma dica por resposta, e apenas respostas específicas para um dialeto do Lisp (por exemplo, "remover comentários" não são uma resposta). Poste o dialeto de Lisp ao qual sua dica se aplica.

9 code-golf  tips  lisp 

{}é o conjunto vazio. Você pode usar ()ou []se você escolher. Não vamos definir rigorosamente "conjunto", mas todos os conjuntos atendem às seguintes propriedades: Os conjuntos seguem a estrutura matemática usual. Aqui estão alguns pontos importantes: Os conjuntos não são pedidos. Nenhum conjunto contém a si próprio. Os elementos estão …

9 code-golf  decision-problem  balanced-string 

Todo mundo sabe o que é codificação em tamanho de execução. Já foi objeto de muitos desafios de código-golfe. Veremos uma certa variação. Exemplo Normal: 11222222222222222222233333111111111112333322 Run-length: 112(19)3(5)1(11)2333322 O número entre parênteses especifica o número de vezes que o símbolo anterior ocorreu. No exemplo, apenas execuções de 5 ou mais …

9 code-golf  string  encode 

Interpretar DOGO DOGO é uma linguagem de programação menos conhecida. Embora o DOGO original (um idioma de piada de uma postagem da Usenet) nunca tenha sido implementado, um idioma semelhante a ele foi criado. Os comandos para o idioma são: +===========+================================================================+ | Command | Description | +===========+================================================================+ | SIT | …

9 code-golf  interpreter 

Dado o comprimento lateral consecutivo s1, s2, s3... s_nde um n-gon inscrito em um círculo, encontre sua área. Você pode assumir que o polígono existe. Além disso, o polígono será convexo e não se entrecruzará, o que é suficiente para garantir a exclusividade. Os internos que resolvem especificamente esse desafio, …

9 code-golf  math  geometry 

Problema Criar um programa ou função que pode calcular o resultado de uma matriz elevada ao n º poder. Seu código utilizará uma matriz quadrada arbitrária A e um número inteiro não negativo n e retornará uma matriz com o valor A n . Restrições Funções internas que computam a …

9 code-golf  math  matrix  linear-algebra 

Nos exemplos abaixo, Ae Bserão matrizes 2 por 2 e as matrizes são indexadas um. Um produto Kronecker possui as seguintes propriedades: A⊗B = A(1,1)*B A(1,2)*B A(2,1)*B A(2,2)*B = A(1,1)*B(1,1) A(1,1)*B(1,2) A(1,2)*B(1,1) A(1,2)*B(1,2) A(1,1)*B(2,1) A(1,1)*B(2,2) A(1,2)*B(2,1) A(1,2)*B(2,2) A(2,1)*B(1,1) A(2,1)*B(1,2) A(2,2)*B(1,1) A(2,2)*B(1,2) A(2,2)*B(2,1) A(2,2)*B(1,2) A(2,2)*B(2,1) A(2,2)*B(2,2) Uma soma Kronecker possui as …

9 code-golf  arithmetic  linear-algebra  matrix 

Vamos escrever o código mais curto para executar uma variante simplificada do método de limpeza DoD 5220.22-M com apenas dois passes de gravação. Qualquer linguagem de programação aceita, mas o uso de bibliotecas orientadas à limpeza de disco é proibido. Aqui está como devemos implementá-lo no pseudocódigo: Set x to …

9 code-golf 

Não ri tanto do conteúdo do Stack Exchange quanto disso . Acho que todos vocês vão gostar desse desafio, pois é inspirado no que está por lá. Você escreverá uma função ou programa que é código-golfe, ou seja, teria que ser o mais curto possível. Dado um texto, devolva (por …

9 code-golf  string  kolmogorov-complexity 

Já que estou loucamente louca para o evento Final Fantasy XV Uncovered , quero que você me escreva um programa para me dizer quando é !!! A entrada Sua entrada de recebimento na forma de HH:MM XDT, onde HHé um número no intervalo 1-12, MMé um número entre 0-60e XDTé …

9 code-golf 

Inspirado pelo C- diretivo #define. Desafio Dada uma frase com algum apelido e uma matriz com cada texto de apelido. Saída a frase inicial substituindo cada alias pelo seu respectivo texto. Um alias é definido por um acentuado #seguido por seu índice na matriz (o índice pode começar em zero …

9 code-golf  string 

Recentemente, li a teoria dos grafos, especialmente os hipercubos, e pensei em maneiras interessantes de construir caminhos neles. Aqui está o que eu criei. Como você deve saber, é possível construir um hipercubo n-dimensional pegando todas as n-tuplas que consistem em 1e 0como vértices e conectá-las, se elas diferirem em …

9 code-golf  graph-theory 

Existem muitas maneiras de gerar palavras aleatórias. Você pode pegar sílabas aleatórias de um conjunto, usar n-tuplas, provavelmente redes neurais (o que elas não podem fazer?), Alternar entre consoantes e vogais, etc. O método em que esse desafio se baseia é de longe o pior . Ele usa uma cadeia …

9 code-golf  string  random  markov-chain