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

(inspirado por esta pergunta sobre matemática) As Definições Dada uma n x nmatriz quadrada A , podemos chamá-la invertiblese existir alguma n x nmatriz quadrada B, tal que AB = BA = I n , com I n sendo a matriz de identidade de tamanho n x n(a matriz com …

16 code-golf  matrix  decision-problem  linear-algebra 

Iterações de Bailey – Borwein – Plouffe Vimos alguns desafios de pi no PPCG, mas nenhum que dite especificamente o algoritmo que você deve usar. Gostaria de ver implementações do algoritmo Bailey-Borwein-Plouffe em qualquer idioma até a iteração n. A fórmula é a seguinte: Seu algoritmo deve gerar cada iteração …

16 code-golf  math  pi 

Escreva um programa que aceite dois números como entrada. A primeira é o número de dimensões - 0 para um ponto, 1 para uma linha reta, 2 para um círculo, 3 para uma esfera. O segundo número é o raio do objeto ou, se é unidimensional, o próprio número. Saída …

16 code-golf  math 

Que dicas gerais você tem para jogar golfe em Starry ? Estou procurando idéias que possam ser aplicadas a problemas de código-golfe e que também sejam pelo menos um pouco específicas para Starry (por exemplo, "remover comentários" não é uma resposta). Poste uma dica por resposta.

16 code-golf  tips  starry 

Há um rio e há lobos e galinhas de um lado do rio. Eles têm uma balsa e todos precisam chegar ao outro lado. No entanto, a balsa não pode viajar por conta própria. A jangada afundará se houver mais de dois animais. Nenhum dos animais quer se molhar porque …

16 code-golf  path-finding  permutations 

Seqüência: Começamos às 1. Primeiro, adicionamos o valor atual indexado em 1 ao número anterior na sequência. Em seguida, aplicamos as seguintes operações matemáticas em ordem, se elas se aplicarem a este valor atual: Divisível por 2? => Adição Divisível por 3? => Subtração Divisível por 4? => (Adição AND) …

16 code-golf  sequence  number-theory  division 

A tetração, representada como a^^b, é repetida exponenciação. Por exemplo, 2^^3é 2^2^2, o que é 16. Dados dois números um e b , de impressão a^^b. Casos de teste 1 2 -> 1 2 2 -> 4 5 2 -> 3125 3 3 -> 7625597484987 etc. Notação científica é aceitável. …

16 code-golf  math  number 

Escreva um programa ou uma função que produza o número inteiro de respostas que esta pergunta possui. Sua solução ainda deve funcionar à medida que mais respostas são adicionadas. Os idiomas executados em um navegador podem ser executados no console js enquanto estão nesta página. Caso contrário, você provavelmente precisará …

16 code-golf  internet 

Da Wikipedia : O centróide de um polígono fechado sem interseção, definido por n vértices ( x 0 , y 0 ), ( x 1 , y 1 ), ..., ( x n - 1 , y n − 1 ) é o ponto ( C x , C y …

16 code-golf  geometry 

A Casa do Papai Noel Nota: Este é o primeiro desafio que tentei definir. Já passou pela Sandbox, no entanto, se você encontrar algo errado com ela, por favor, não diminua o voto, mas deixe um comentário para que eu possa melhorá-la. fundo Há um velho quebra-cabeça infantil, onde o …

16 code-golf  ascii-art 

Um número inteiro positivo pode ser representado em uma base inteira 1 <= b < inf. Quando convertido para essa base, possui algum número de dígitos distintos. Qualquer número inteiro positivo na base 1possui 1um dígito distinto. A maioria dos números inteiros positivos na base 2tem 2dígitos distintos, as exceções …

16 code-golf  sequence  number-theory  base-conversion 

Leia este yng Nghymraeg Desafio Dada uma palavra em galês, produza todas as possíveis formas mutadas da palavra. Mutações Uma mutação é uma alteração da primeira letra de uma palavra ao seguir certas palavras ou em certos contextos gramaticais. Em galês, o seguinte é considerado "consoantes": b c ch d …

16 code-golf  string  natural-language 

Inspirado por esta pergunta de CR (por favor, não me mate por navegar por CR) Spec As probabilidades de escrever incorretamente uma palavra são: 1/3 do tempo não altera a saída 1/3 do tempo remove um caractere aleatório 1/3 do tempo duplicam um caracter aleatório A chance de remover / …

16 code-golf  string  random 

Você deve produzir uma função que aninhe uma string sdentro de uma matriz, nvezes >>> N("stackoverflow",2) [['stackoverflow']] Parâmetros: s - Uma string ascii n - um inteiro >= 0 Regras O menor código vence. A saída será um aninhada array, listou tuple(tipo ou semelhante baseado fora uma matriz) Casos de …

16 code-golf  string 

Lembro-me de pessoas dizendo que o tamanho do código deve ser medido em bytes, e não em caracteres, porque é possível armazenar informações com caracteres Unicode estranhos, que não têm significado visual. Quão ruim pode ser? Neste desafio, você deve produzir o seguinte texto de Lorem Ipsum, retirado da Wikipedia …

16 code-golf  kolmogorov-complexity  unicode