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

Inspirado por Retirado de uma pergunta no Stack Overflow . O desafio Dado um número inteiro n>1, produza todas as matrizes que podem ser obtidas trocando exatamente duas entradas na matriz [1, 2, ..., n]. As matrizes podem ser produzidas em qualquer ordem. Você pode usar consistentemente [0, 1, ..., …

19 code-golf  number  combinatorics  integer 

Uma subsequência é qualquer sequência que você pode obter de outra excluindo qualquer quantidade de caracteres. As distintas subsequências não vazios de 100são 0, 1, 00, 10, 100. As subsequências não vazios de distintos 1010são 0, 1, 00, 01, 10, 11, 010, 100, 101, 110, 1010. Escreva um programa ou …

19 code-golf  combinatorics  binary  subsequence  restricted-time 

Nota: este desafio foi publicado na sandbox . Introdução Esse desafio é inspirado em 2009 Putnam B1 , um problema em um concurso de graduação em matemática. O problema é o seguinte: Mostre que todo número racional positivo pode ser escrito como um quociente de produtos de fatoriais de primos …

19 code-golf  math  number-theory  primes  rational-numbers 

Estamos procurando uma sequência Pegue os números naturais 1,2,3,4,5,6,7,8,9,10,11,12,13,14... Converter em base-2 1,10,11,100,101,110,111,1000,1001,1010,1011,1100,1101,1110... Concatene os números acima 110111001011101111000100110101011110011011110... Particionar esse número em Prime-Chunks (pedaços contendo um número primo de dígitos) Primes são obtidos em ordem de subida2,3,5,7,11,13,17... [11][011][10010][1110111][10001001101][0101111001101][1110...] e encontre a soma dos dígitos de cada pedaço Primes 2 3 …

19 code-golf  sequence  binary 

Desafio Dado um número inteiro,, ncomo entrada onde 36 >= n >= 2, produz quantos números de Lynch-Bell existem na base n. A saída deve estar na base 10. Números de Lynch-Bell Um número é um número da Lynch-Bell se: Todos os seus dígitos são únicos (sem repetição de dígitos) …

19 code-golf  number  base-conversion 

É assim que a sequência de Kolakoski (OEIS A000002 ) é definida: A sequência de Kolakoski é uma sequência que contém 1e 2, e o nth elemento da sequência é o comprimento do nth grupo de elementos iguais (execução) na própria sequência. Os primeiros 20 termos da sequência e os …

19 code-golf  math  sequence  array-manipulation 

Entrada: Duas strings sem novas linhas ou espaços em branco. Resultado: Ambas as strings de entrada em linhas separadas, com espaços onde necessário † para uma das duas strings. E uma terceira linha com os caracteres A, R, Me , representando adicionados , removidos , modificados , e inalterada . …

19 code-golf  string 

Para os propósitos deste desafio, um polifongo é definido como uma fatia contígua de uma String, que contém apenas vogais e tem comprimento pelo menos 2. Dada uma String não vazia como entrada, sua tarefa é gerar todos os polyphthongs que ele contém . Por exemplo, "abeoic"possui as seguintes fatias …

19 code-golf  string 

Desafio Em uma lista, determine se o agrupamento da lista em execuções de elementos crescentes e decrescentes resultará em uma lista de listas de tamanhos iguais. Em outras palavras, os "pontos de virada" da lista são espaçados uniformemente. Exemplo Aqui está um exemplo: 0, 3, 7, 5, 2, 3, 6 …

19 code-golf  array-manipulation  decision-problem 

Para esse desafio, uma lista é considerada válida se, e somente se, consistir inteiramente de números inteiros e listas válidas (definições recursivas \ o /). Para esse desafio, dada uma lista válida e um número inteiro, retorne uma lista de todas as profundidades nas quais o número inteiro pode ser …

19 code-golf  array-manipulation 

Dada uma matriz composta por números inteiros positivos, imprima o caminho com a menor soma ao percorrer o elemento superior esquerdo para o canto inferior direito. Você pode se mover verticalmente, horizontalmente e diagonalmente. Observe que é possível mover para cima / para baixo, direita / esquerda e na diagonal …

19 code-golf  number  graph-theory  optimization  matrix 

Esse desafio é bastante simples: você recebe uma matriz de números inteiros positivos (sem incluir 0) e precisa selecionar um elemento aleatório nessa matriz. Mas aqui está a diferença: a probabilidade de selecionar um elemento depende do valor do número inteiro, ou seja, à medida que o número inteiro aumenta, …

19 code-golf  array-manipulation  random 

Existe um jogo chamado Get Home que é jogado no tabuleiro de xadrez. Neste jogo, há uma única peça que é movida pelos dois jogadores em turnos. Existem algumas regras sobre como a peça pode ser movida. Em um turno, um jogador deve fazer um dos seguintes movimentos para n …

19 code-golf  decision-problem  game  chess 

Tivemos alguns desafios para a conversão de base, mas todos parecem se aplicar a valores inteiros. Vamos fazer isso com números reais! O desafio Entradas: Um número positivo real x , expresso na base 10. Isso pode ser tomado como um flutuador de precisão dupla ou como uma string. Para …

19 code-golf  math  number  arithmetic  base-conversion 

Dado um número inteiro, nonde 3 <= n < 2^32, calcule a área de um regular n-gon com um apótema de 1; a fórmula para qual é n * tan(π / n). Para aqueles que não sabem o que é o apotema: O apótema de um polígono regular é um …

19 code-golf  math  number  geometry