[Esta pergunta é um acompanhamento para calcular as execuções de uma string ] Um período pde uma string wé qualquer número inteiro positivo, de pmodo que, w[i]=w[i+p] sempre que ambos os lados desta equação forem definidos. Vamos per(w)denotar o tamanho do menor período de w. Dizemos que uma...
O que é uma casa prime? Por exemplo, considere HP (4). Primeiro, encontre os fatores principais. Os fatores primos de 4 ( em ordem numérica do menor para o maior, sempre ) são 2, 2. Considere esses fatores como um número literal. 2, 2 se torna 22. Esse processo de fatoração continua até você...
Dada uma lista de seqüências de caracteres, substitua cada sequência por uma de suas subseqüências não vazias, que não é uma subseqüência de nenhuma das outras seqüências da lista e o mais curta possível. Exemplo Dada a lista ["hello","hallo","hola"], "hello"deve ser substituído por apenas...
Um par divertido de equivalências é 1 + 5 = 2 · 3 e 1 · 5 = 2 + 3 . Existem muitos como estes, outro é 1 + 1 + 8 = 1 · 2 · 5 e 1 · 1 · 8 = 1 + 2 + 5 . Em geral, um produto de n números inteiros positivos é igual a uma soma de n números inteiros positivos e vice-versa. Neste desafio, você deve...
Dado um número inteiro de entrada n > 1, produza um octógono de arte ASCII com comprimentos laterais compostos por ncaracteres. Veja exemplos abaixo: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # # # # # # # # # # # #### n=5 ##### # # # # # # # # #...
Fundo: Originalmente, eu postei essa pergunta na noite passada e recebi uma reação negativa por sua imprecisão. Desde então, tenho consultado muitas pessoas sobre não apenas a redação do problema, mas também sua complexidade (que não é O (1)). Esse problema de programação é um mal giro em uma...
(Nota: esta é a minha primeira pergunta de código de golfe, mas, até onde eu sei, ninguém mais fez exatamente isso, por isso devo ser bom.) Sua tarefa é criar um programa ou função que inclua uma sequência de caracteres se um número inteiro ne retorne ou produza esse texto agrupado em várias...
O objetivo é simples: calcule a função totiente para o maior número possível de números em 10 segundos e some os números. Você deve imprimir o resultado no final e realmente calculá-lo. Nenhuma função automatizada de totiente é permitida, mas as bibliotecas de bignum são. Você precisa começar com...
O desafio Existem N cidades alinhadas em uma linha reta. A i-ésima cidade está localizada A[i]quilômetros à direita da origem. Não há duas cidades no mesmo lugar. Você vai construir uma rede elétrica com algumas usinas de energia. Usinas elétricas devem ser construídas dentro de uma cidade. No...
Vencedor encontrado Parece que temos um vencedor! A menos que alguém planeje contestar o atual solucionador de Sudoku mais rápido do mundo, o usuário 53x15 vence com o solucionador incrivelmente rápido do Tdoku. Para quem ainda trabalha em seus solucionadores, ainda compararei novos envios quando...
Este desafio é inspirado por este aplicativo . Os casos de teste são emprestados desse aplicativo. Esse é um desafio de código mais rápido , em que o objetivo é resolver os maiores casos de teste no menor espaço de tempo. Existem alguns casos de teste menores, para que as pessoas possam testar...
Sequência OEIS relacionada: A008867 Número triangular truncado Uma propriedade comum dos números triangulares é que eles podem ser organizados em um triângulo. Por exemplo, pegue 21 e organize em um triângulo de os: o oo ooo oooo ooooo oooooo Vamos definir um "truncamento:" cortando...
fundo Considere uma cadeia de hastes (fechada), cada uma com comprimento inteiro. Quantos poliaminos distintos sem orifícios você pode formar com uma determinada corrente? Ou, em outras palavras, quantos polígonos diferentes que não se interceptam com lados alinhados ao eixo você pode formar com...
Inspirado tangencialmente pela abertura do livro What-If. A entrada é um retângulo de espaços como uma string, lista de strings, etc., com objetos feitos de #dentro: ######## # # ######## ### #### ### #### ### Os objetos sempre serão retângulos sem interseção, sem toque. Um objeto...
SF (n) é uma função que calcula o menor fator primo para um determinado número n. Vamos chamar T (N) a soma de todos os SF (n) com 2 <= n <= N. T (1) = 0 (a soma ultrapassa 0 soma) T (2) = 2 (2 é o primeiro primo) T (3) = 5 = 2 + 3 T (4) = 7 = 2 + 3 + 2 T (5) = 12 = 2 + 3 + 2 +...
Objetivo Gere a lista codificada original, a partir dos movimentos que uma Classificação de inserção faria para classificá-la. A lista original terá todos os números de 0até N-1(inclusive) onde Nestá o tamanho da entrada. Entrada Uma lista contendo as movimentações necessárias para classificar a...
Considere uma expressão 2^2^...^2com noperadores ^. Operador ^significa exponenciação ("ao poder de"). Suponha que ela não tenha associação padrão, portanto a expressão precisa ser totalmente entre parênteses para se tornar inequívoca. O número de maneiras entre parênteses da expressão é dado por...
Começando com /\você pode criar um triângulo de Sierpinski como padrão, adicionando uma linha abaixo de tal forma que ... Qualquer ramo solta /ou \se divide novamente em dois ramos: /\. Qualquer colisão de galhos \/morre sem nada (além de espaços). Repetir essas regras gera /\ /\/\ /\ /\...
Esse desafio é escrever código para resolver o seguinte problema. Dadas duas seqüências A e B, seu código deve gerar os índices inicial e final de uma subseqüência de caracteres A com as seguintes propriedades. A substring de A também deve corresponder a alguma substring de B com até uma...
O problema é o seguinte. Entrada: um número inteiron Saída: O menor primo maior que n. O desafio é fornecer o código mais rápido possível para isso. Testarei o código em valores começando no tamanho aproximado10^8 10^200 e dobrando de tamanho até que demore mais de um minuto e 10 segundos no...