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

Visão global: Da Wikipedia : Uma fração egípcia é a soma de frações unitárias distintas. Ou seja, cada fração da expressão tem um numerador igual a 1 e um denominador que é um número inteiro positivo, e todos os denominadores diferem entre si. O valor de uma expressão desse tipo …

20 code-golf  math  rational-numbers 

Escreva o quine mais curto possível em linguagem assembly . Use qualquer ISA desejado, a menos que tenha uma print-quineinstrução ou equivalente. Os exemplos incluem x86, MIPS, SPARC, MMIX, IBM BAL, MIX, VAX, JVM, ARM, etc. Você pode vincular à _printffunção da biblioteca padrão C (ou o equivalente em Java …

20 code-golf  quine  assembly 

Leia duas strings de stdin. Saída Yesse uma string é uma versão rotacionada da outra. Caso contrário, saídaNo Casos de teste Entrada CodeGolf GolfCode Resultado Yes Entrada stackexchange changestackex Resultado Yes Entrada stackexchange changestack Resultado No Entrada Hello World Resultado No

20 code-golf  string 

Você deve escrever um programa para avaliar uma sequência que seria inserida em uma calculadora. O programa deve aceitar entrada e saída da resposta correta. Para idiomas que não possuem funções padrão de entrada / saída, você pode assumir as funções readLinee print. Exigências Não usa nenhum tipo de função …

20 code-golf  math  arithmetic 

Reorganize uma determinada lista para que todos os números ímpares apareçam antes de todos os números pares. Além deste requisito, a lista de saída pode estar em qualquer ordem. A entrada conterá apenas números inteiros, mas eles podem ser negativos, duplicatas e aparecer em qualquer ordem. A solução mais curta …

20 code-golf  number  sorting 

Todos os desafios do quine neste site estão focados na contagem de bytes ou nos próprios personagens. Este é diferente. Seu desafio é escrever um programa que produza saída com uma soma de pontos de código idêntica à soma de pontos de código da fonte. Para produzir uma soma de …

20 code-golf  quine 

fundo A moeda oficial da nação imaginária do Golfenistão é o foo , e existem apenas três tipos de moedas em circulação: 3 foos, 7 foos e 8 foos. Pode-se ver que não é possível pagar certas quantias, como 4 foos, usando essas moedas. No entanto, todas as quantidades grandes …

20 code-golf  number  combinatorics 

Crie um programa que produza a si próprio. No entanto, se o código-fonte for repetido n vezes (o que significa concatenar uma cópia do código-fonte até o final n-1 vezes) , deve haver 1 / n de probabilidade de saída do código-fonte original, 1 / n de probabilidade de saída …

19 code-golf  random  quine 

Esta é uma pergunta de sequência do tipo usual, aplicada à sequência OEIS A038666 . Ou seja, siga um destes procedimentos: Aceite nenhuma ou nenhuma entrada e envie A038666 até a morte por calor do universo. Aceitar um número inteiro positivo de entrada e de saída do nnn ésimo termo …

19 code-golf  packing 

... Números ordinais (ou numerais ordinais) são palavras que representam posição ou classificação em uma ordem seqüencial. Da Wikipedia . Sua tarefa é, usando 2 programas separados (dos quais podem ser criados em 2 idiomas diferentes), para produzir a sequência ordinal do primeiro ao nth. Você estará imprimindo a palavra …

19 code-golf 

Altura da pilha da tigela O objetivo deste quebra-cabeça é calcular a altura de uma pilha de tigelas. Uma tigela é definida como um dispositivo radialmente simétrico sem espessura. Seu formato de silhueta é um polinômio uniforme. A pilha é descrita por uma lista de raios, cada um associado a …

19 code-golf  math  arithmetic  polynomials 

A função de Landau g(n)g(n)g(n) ( OEIS A000793 ) fornece a ordem máxima de um elemento do grupo simétrico SnSnS_n . Aqui, a ordem de uma permutação ππ\pi é o menor número inteiro positivo kkk modo que πkπk\pi^k é a identidade - que é igual ao múltiplo menos comum dos …

19 code-golf  math  arithmetic  permutations  integer-partitions 

Tome um número inteiro positivo kkk como entrada. Iniciar com n : = 1n:=1n := 1 e repetidamente aumentar nnn pela maior potência inteira de dez Euii tal que i ≤ ni≤ni \le n e i + n ≤ ki+n≤ki + n \le k . Repita até n = kn=kn …

19 code-golf  number  decimal 

Recentemente, tive um problema para resolver no trabalho, onde tinha duas listas: uma lista principal e uma lista menor que contém um subconjunto dos itens da lista principal, potencialmente em uma ordem diferente. Eu precisava reordenar a lista mestre de forma que os itens do subconjunto aparecessem na mesma ordem …

19 code-golf  array-manipulation 

A convolução de Dirichlet é um tipo especial de convolução que aparece como uma ferramenta muito útil na teoria dos números. Opera no conjunto de funções aritméticas . Desafio Dadas duas funções aritméticas (ou seja, funções ) calcule a convolução do Dirichlet conforme definido abaixo.f, gf,gf,gf, g: N → Rf,g:N→Rf,g: …

19 code-golf  math  arithmetic  number-theory  functional-programming