Perguntas com a marcação «decision-problem»

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...

Todo mundo adora geometria. Então, por que não tentamos codificá-lo? Esse desafio envolve receber letras e números e criar formas dependendo dele. A entrada A entrada será na forma de (shapeIdentifier)(size)(inverter). Mas o que são identificador de forma, tamanho e inversor? O identificador de...

Um palíndromo é uma palavra que é seu próprio reverso. Agora, existem algumas palavras que podem parecer palíndromos, mas não são. Por exemplo, considere a palavra sheesh, sheeshnão é um palíndromo porque seu reverso é hseehsdiferente; no entanto, se considerarmos shuma única letra, é inverso...

fundo Muitos de vocês sabem o que é um número de Fibonacci . Alguns de vocês devem saber que todos os números inteiros positivos podem ser representados como uma soma de um ou mais números distintos de Fibonacci, de acordo com o Teorema de Zeckendorf . Se o número de termos na representação ideal...

Considere a sequência infinita de todos os números decimais não negativos concatenados juntos em ordem (semelhante à constante de Champernowne ): 0123456789101112131415161718192021222324252627282930...979899100101102103... Escreva um programa ou função que receba um número inteiro não negativo...

Um número inteiro positivo x é um número de triângulo quadrado se houver dois números inteiros positivos diferentes, y e z , menores que x, de modo que todas as somas x + y x + z y + z são quadrados perfeitos. Por exemplo 30 é um número de triângulo quadrado porque 30 + 6 = 6 2 30 + 19 = 7...

Dada uma sequência como argumento, produza o comprimento da (s) mais longa (s) substring (s) repetida (s) sobreposta (s) ou zero se não houver essa sequência. Você pode assumir que a sequência de entrada não está vazia. Exemplos abcdefabc: a substring abcé repetida nas posições 1 e 7, portanto,...

Para verificar se uma lista de números inteiros não negativos é balanceada , pode-se imaginar colocando os respectivos pesos em uma placa e, em seguida, tente equilibrar a placa em um pivô de modo que os pesos relativos resumidos à esquerda e à direita do pivô sejam os mesmos. O peso relativo é...

Este é um bom desafio para iniciantes e um bom assassino de tempo. Eu apenas disse um log natural porque o título era muito curto, isso não tem nada a ver com logaritmos. Dadas 2 variáveis: O número de formigas n. A largura do log w. Saída de um registo de largura wcom nformigas (Exemplo...

Dada uma sequência se uma matriz / lista l, determine se é spossível criar ou não partes com l. Por exemplo, se a cadeia é "Hello, world!"e a lista é [' world!', 'Hello,'], o programa / função deve retornar um valor verdadeiro, porque você pode organizar a lista para formar a cadeia. A lista a...

Na teoria dos grafos, um Cactus é um gráfico conectado, de modo que quaisquer dois ciclos simples distintos no gráfico compartilhem no máximo um vértice. Aqui está um cacto com 3 ciclos simples, delineados com linhas tracejadas. O gráfico a seguir é semelhante ao da foto acima, mas não é um...

Super Mario Galaxy apresenta dois planetas em forma de rhombicuboctahedron * revestidos de plataformas que encolhem quando Mario atravessa. Se Mario cair em um buraco triangular ou em um espaço deixado por um ladrilho que ele tocou anteriormente, ele será consumido pelo buraco negro no núcleo....

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 Um super-primo é um número primo cujo índice na lista de todos os primos também é primo. A sequência é assim: 3, 5, 11, 17, 31, 41, 59, 67, 83, 109, 127, 157, 179, 191, ... Essa é a sequência A006450 no OEIS . Desafio Dado um número inteiro positivo, determine se é um...

Um número agradável (de acordo com esta definição) é um número que pode ser passado pelo processo a seguir (vamos usar 41802000como exemplo): Separe os números idênticos à direita ( 41802000 => [41802, 000]) Classifique a primeira metade dos dígitos e leve o máximo ( [41802, 000] => [8,...

Recentemente, houve alguns desafios ASCII para cobras de estimação (por exemplo, aqui ) 0 0 0 0 0 000 00 0 00 000 0 0 000 0 0 0 00 0 000 Esse desafio é pegar uma cobra de estimação horizontal gerada aleatoriamente (altura de cinco linhas, comprimento de 30) e verificar se: Cada coluna...

Escreva um programa para determinar se uma sequência periódica de números inteiros positivos tem a propriedade de que, para cada número inteiro que nocorre na sequência, nunca há mais do quen outros números inteiros entre duas ocorrências consecutivas de n. Por exemplo, 2, 3, 5, 2, 3, 6, 2, 3, 5,...

Introdução Inverter e adicionar é tão simples quanto parece, pegue ne adicione aos seus dígitos na ordem inversa. (por exemplo, 234 + 432 = 666). Se você aplicar esse processo repetidamente, alguns números atingirão um número primo e outros nunca atingirão um primo. Exemplo Eu tenho atualmente...

Eu li essa pergunta e achei que seria um bom desafio. Tarefa Dê uma entrada para 0<n<10gerar um número aleatório com exatamente n dígitos o primeiro não é 0 então f(n)>10**(n-1)-1 dígitos distintos Critérios de vitória Isso é código-golfe, então o código mais curto...

Há um tempo, observei a fatoração principal de 27000: 27000 = 2 3 × 3 3 × 5 3 Há duas coisas especiais sobre isso: primo consecutivo : os primos são consecutivos: 2 é o primeiro primo, 3 é o segundo primo, 5 é o terceiro primo. expoente constante : o expoente é o mesmo para cada primo...