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

Se uma string T de comprimento K aparecer K ou mais vezes em uma string S , é potencialmente comunista . Por exemplo, 10in 10/10é potencialmente comunista, pois aparece 2 vezes e tem comprimento 2 . Observe que essas substrings não podem se sobrepor. A transformação comunista é aquele que …

13 code-golf  string 

A matriz ideal (para o escopo bastante restrito desse desafio) é obtida "compactando" os elementos das linhas e colunas correspondentes de uma matriz quadrada e obtendo o máximo de cada par. Por exemplo, dada a seguinte matriz: 4 5 6 1 7 2 7 3 0 Você pode combiná-lo com …

13 code-golf  array-manipulation  integer  matrix 

O polinômio característico de uma matriz quadrada A é definido como o polinômio p A (x) = det ( I x- A ) onde I é a matriz de identidade e det é o determinante . Observe que essa definição sempre nos fornece um polinômio monônico, de modo que a …

13 code-golf  math  matrix  polynomials  linear-algebra 

Escreva um programa em execução indefinidamente que relate quantas instâncias dele estão em execução no momento. Cada instância do programa também deve relatar a ordem em que foi aberto em todas as outras instâncias em execução no momento. Exemplo O usuário inicia o programa pela primeira vez - chamaremos isso …

13 code-golf  stateful 

Calculadora GPA (GPA = nota média) Você é um estudante universitário estressado durante a semana das finais. Em vez de estudar para os próximos exames, você decide que é melhor determinar qual GPA terá no final do semestre. Dessa forma, você tem dados para fazer backup de sua decisão de …

13 code-golf 

Problema Desenhe uma cadeia hexagonal xlonga, cada uma com o lado day comprimento Entrada x - o comprimento da cadeia <= 50 y - o comprimento de cada lado <= 50 Exemplos x=1,y=1 _ / \ \_/ x=4,y=1 _ _ / \_/ \_ \_/ \_/ \ \_/ \_/ x=3,y=2 __ …

13 code-golf  ascii-art  hexagonal-grid 

Tarefa Dado dois inteiros positivos (divid e nd e divis de o r), calcular o q uotient e o r emainder. Normalmente, seria calculado como e = o*q+ronde q*o<=ee 0<=r<o. Para este desafio ainda, e = o*q+rmas q*o>=ee -o<r<=0. Por exemplo e=20e o=3, normalmente 20/3 -> 20=3*6+2, desde 18<=20e 0<=2<3. …

13 code-golf  arithmetic  number-theory  division 

Veja a seguinte string. Observe um padrão? ABEFNOPEFGH DC GQI MHRJ LKJI SK DTL PORRA BAZYXWV N EO DP CQ BAZYXWVUTSR Como alguns devem ter notado, é basicamente uma espiral do alfabeto, onde as distâncias entre linhas / colunas aumentam gradualmente em 1 espaço / nova linha. Definição rigorosa Vamos …

13 code-golf  string  ascii-art  alphabet 

Relacionado: Função phi (n) iterada . Seu desafio é calcular a função phi iterada: f(n) = number of iterations of φ for n to reach 1. Onde φestá a função totiente de Euler . OEIS relacionado . Aqui está o gráfico: Regras: Seu objetivo é gerar saída f(n)de n=2para n=100. …

13 code-golf  math  sequence  kolmogorov-complexity  number-theory 

Outra sequência, outro desafio. * Definição Um primo pestá nesta sequência, vamos chamá-lo A, se para cada dígito dna pexpansão decimal de você substituir dpor dcópias de de o inteiro resultante ainda for primo; zeros não são permitidos. Por exemplo, 11está trivialmente nesta sequência (é o primeiro número, aliás). O …

13 code-golf  sequence  number-theory  primes 

Um gráfico bipartido é um gráfico cujos vértices podem ser divididos em dois conjuntos disjuntos, de modo que nenhuma aresta conecta dois vértices no mesmo conjunto. Um gráfico é bipartido se e somente se for de duas cores. Desafio Sua tarefa é, dada a matriz de adjacência de um gráfico …

13 code-golf  decision-problem  graph-theory  binary-matrix 

Faça-me um cone de sorvete, por favor Temos uma tonelada de ótimos locais de sorvete aqui na Nova Inglaterra. A maioria deles está fechada para o inverno agora, então ... .-@@-. (======) (--------) (==========) (__________) \/\/\/\/\/ \/\/\/\/ \/\/\/ \/\/ \/ OBJETIVO Emita exatamente o cone de sorvete acima. (ou retorne …

13 code-golf  string  ascii-art  kolmogorov-complexity 

Se definirmos uma sequência semelhante a Fibonacci como f k (n) = (f k (n-1) + f k (n-2))% k , para algum número inteiro k (onde % é o operador de módulo), a sequência será necessariamente cíclico, porque existem apenas k 2 valores diferentes para (f k (n-1), f …

13 code-golf  sequence  number-theory  combinatorics  fibonacci 

Como diminuir: p=gets.to_i a=gets b=gets.to_i Se minha entrada for um número inteiro, seguido por uma sequência, seguido por um número inteiro?

13 code-golf  tips  ruby 

Nunca houve realmente um desafio definitivo para cartões ASCII AFAIK. Portanto, usando o seguinte baralho de cartões ASCII: .------..------..------..------..------..------..------..------..------..------..------..------..------. |2.--. ||3.--. ||4.--. ||5.--. ||6.--. ||7.--. ||8.--. ||9.--. ||T.--. ||J.--. ||Q.--. ||K.--. ||A.--. | | (\/) || (\/) || (\/) || (\/) || (\/) || (\/) || (\/) || (\/) || …

13 code-golf  ascii-art  random  card-games