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

Desafio Dada uma matriz de números inteiros positivos, determine se existem "anéis" de montanhas. A definição formal para esse desafio é: dada uma matriz de números inteiros positivos, existe algum número inteiro positivo npara o qual exista um anel fechado de células na matriz que seja estritamente maior do que …

14 code-golf  decision-problem  matrix 

Saída este texto exato: 1 i 12 hi 123 ghi 1234 fghi 12345 efghi 123456 defghi 1234567 cdefghi 12345678 bcdefghi 123456789abcdefghi 12345678 bcdefghi 1234567 cdefghi 123456 defghi 12345 efghi 1234 fghi 123 ghi 12 hi 1 i Uma única nova linha à direita é aceitável, mas nenhuma outra alteração de …

14 code-golf  kolmogorov-complexity 

Desafio Dado um número inteiro n ≥ 4 , imprima uma permutação dos números inteiros [0, n-1] com a propriedade de que não há dois números inteiros consecutivos próximos um do outro. O valor de uma permutação pié a soma de abs(pi[i] - i)todos os índices i. Exemplos (1, 3, …

14 code-challenge 

Você está organizando uma caça ao tesouro para seus amigos. Para conduzir as coisas com mais facilidade, você deseja desenhar um mapa de todos os locais onde ocultou os objetos preciosos. Entrada 0 0É permitida qualquer forma de entrada que denote uma lista de pontos que consistem nas coordenadas x …

14 code-golf  ascii-art 

Encontre a área de uma região de células unitárias, devido ao seu loop de perímetro, como uma sequência de curvas de 90 graus. Por exemplo, considere a região de três células XX X cujo perímetro desenhamos L<S<L v ^ S R>L v ^ L>L Cada turno é marcado como esquerdo …

14 code-golf  geometry  grid 

Desafio: Dada uma sequência de caracteres em posições específicas e colocar em maiúscula o primeiro caractere da palavra especificada. Coloque em maiúscula o primeiro caractere da primeira palavra se, e somente se, já estiver em maiúscula Entrada : Uma string se um personagem c. Ouput: A sequência com cada ocorrência …

14 code-golf  string 

Estive recentemente jogando ' The Weaver ' e acho que isso representa um desafio interessante para o código-golfe . Premissa: O Weaver é um jogo no qual você recebe um número de fitas vindas de 2 direções a 90 graus de distância e seu objetivo é trocá-las em determinadas interseções …

14 code-golf  array-manipulation  geometry  game 

Um primo Pillai é um número primo para o qual existe algum positivo tal que e .pppmmm(m!+1)≡0(mod p)(m!+1)≡0(mod p)(m! + 1) \equiv 0 \:(\text{mod } p)p≢1(mod m)p≢1(mod m)p \not\equiv 1\:(\text{mod }m) Em outras palavras, um número inteiro ppp é um primo Pillai se for um número primo , se existir …

14 code-golf  math  decision-problem  number-theory  primes 

O triângulo de Seidel é uma construção matemática semelhante ao triângulo de Pascal e é conhecido por sua conexão com os números de Bernoulli. As primeiras linhas são: 1 1 1 2 2 1 2 4 5 5 16 16 14 10 5 16 32 46 56 61 61 Cada …

14 code-golf  number-theory 

Desafio: Dada uma matriz de números inteiros não negativos no intervalo de0 to Infinity , verifique se todos são primos ou não. (Você pode receber a entrada como uma string também, se desejar) Entrada: Entrada: uma matriz de números Saída: a matriz com todos os elementos substituídos por um destes: …

14 code-golf  math  primes 

Descrição : Dados xe yposições de dois círculos, juntamente com os deles radii, produzem a área de interseção dos dois círculos. Entrada : Você receberá a seguinte entrada: array 1 = x and y positions of circle a array 2 = x and y positions of circle b radius = …

14 code-golf  math  array-manipulation  geometry 

Portanto, sua tarefa é pegar um bloco 3x3 -em que os espaços em branco são médios e *os espaços preenchidos, por exemplo: -** -*- *-* e reorganize o bloco para que ele *forme um X, assim: *-* -*- *-* Entrada: quadrados 3x3 como acima, eles podem ser de 3 linhas, …

14 code-golf  array-manipulation  permutations 

Vamos definir o N potencial -exponential de um inteiro positivo M como a contagem de prefixos de M N que são perfeitos N -powers. Os prefixos de um número inteiro são todas as subsequências contíguas de dígitos que começam com o primeiro, interpretadas como números na base 10. Por exemplo, …

14 code-golf  math  number 

É fácil descrever uma máquina de estados finitos que reconhece múltiplos de 9: acompanhe a soma dos dígitos (mod 9) e adicione o dígito que for aceito em seguida. Esse FSM tem apenas 9 estados, muito simples! Pela equivalência entre reconhecimento de FSM e linguagens regulares, há uma expressão regular …

14 code-golf  number-theory  regular-expression 

A trombeta é um instrumento de aerofone com válvulas, geralmente afinado B♭. O som é emitido quando o jogador vibra seus lábios para deslocar o ar dentro do instrumento. Essa vibração é adquirida ajustando a boca de uma maneira específica, chamada embocadura. Embocaduras diferentes, com lábios mais apertados ou mais …

14 code-golf  music