O desafio O programa deve retornar todos os números incluídos em um grupo (sequência separada por vírgula e hífen). Regras s é a sequência de caracteres; todos os números incluídos ssão positivos ; números sempre aumentam ; números nunca se repetem ao responder, mostre a saída para...
Estou tentando jogar golfe em C ++. É possível diminuir essa condição? X > 3 & X - Y > 1 (Além de remover o espaço em branco, é claro.) Então, Xé pelo menos 4mas X >= Y + 2. Xe Ysão inteiros no intervalo [0,5]. Eu tentei encontrar alguma fórmula bit a bit, mas...
fundo Uma sequência de Davenport-Schinzel possui dois parâmetros inteiros positivos de n. Vamos denotar o conjunto de todas as seqüências de Davenport-Schinzel para determinados parâmetros por DS(d,n). Considere todas as seqüências dos números naturais 1para n, inclusive, que satisfazem: Não há...
Introdução Nesse desafio, sua tarefa é encontrar subsequências generalizadas de cadeias. As subsequências não são necessariamente contíguas e também podem "envolver" a cadeia, passando pelo final e iniciando novamente desde o início. Você vai querer minimizar o número de envoltórios. Mais...
Uma sequência mágica é uma sequência de números inteiros não negativos, de x[0..n-1]modo que existem exatamente x[i]instâncias dei Por exemplo, 6,2,1,0,0,0,1,0,0,0 é uma sequência mágica, pois existem 6 0, 2 1 e assim por diante. Escreva uma função que, quando dada n, produz todas as seqüências...
Introdução O número 101 é um palíndromo, pois lê o mesmo para trás e para a frente. O número 105 não é. No entanto, 105 na base oito é escrito como 151, que é palindrômico. Por outro lado, 103 não é um palíndromo em qualquer base de 2 a 101. Portanto, 103 é estritamente não palíndrico . A...
Sua tarefa de resolver o problema do SLCSC, que consiste em encontrar o menor código possível para resolver o problema de Maior Subseqüência Comum Mais Longa . A solução válida para o problema LCS para duas ou mais cadeias S 1 , ... S n é qualquer string T de comprimento máximo de tal forma que os...
Sua tarefa é resolver o problema de Subseqüência Comum Mais Longa para n seqüências de comprimento 1000. A solução válida para o problema LCS para duas ou mais cadeias S 1 , ... S n é qualquer string T de comprimento máximo de tal forma que os personagens de T aparecer em todos S i , na mesma...
Uma árvore é um gráfico conectado, não direcionado, sem ciclos. Sua tarefa é contar quantas árvores distintas existem com um determinado número de vértices. Duas árvores são consideradas distintas se não forem isomórficas . Dois gráficos são isomórficos se seus respectivos vértices puderem ser...
Minha escola e muitos outros implementam um tipo de programação chamada de Rotating Block Schedule. É uma maneira de as pessoas terem 8 aulas, mas terem 6 períodos em um dia escolar. Há quatro dias em um cronograma de blocos que se repetem sem parar e não têm nada a ver com os dias reais da...
Sua tarefa é analisar a entrada e gerar a fórmula para o n-ésimo termo, se for uma sequência aritmética, caso contrário, deverá imprimir "NAAP". Entrada A entrada (do STDIN) consistirá em poucos números, entre 4 e 10 números em que cada número estará no intervalo entre -1000 e 1000, inclusive,...
Fortemente inspirado pela programação de um mundo intocado . Também intimamente relacionado a esse desafio . Vamos definir um primo primitivo como um número que é primo em si, mas não será mais primo se você remover qualquer substring contíguo dos N dígitos da base 10, onde 0 < N < digits...
O fundo Imagine o alfabeto inglês escrito em letras maiúsculas - ABCDEFGHIJKLMNOPQRSTUVWXYZ. Suponha que tenhamos uma lente especial de largura variável, que, quando colocada sobre a linha, mostre uma certa "janela" do alfabeto, com letras fora da lente ocultas da vista. Além disso, essa lente...
Inspirado por Desenhe uma linha do tempo . Dada uma linha do tempo dos eventos, insira a data de cada evento. Uma linha do tempo será fornecida no formulário 2000 --AF-C-------E--D---B-- Onde a primeira linha mostra um ponto conhecido no tempo. O ano conhecido é sempre o caractere abaixo do...
Jason tem um grande JSON, mas é ilegível, então ele precisa fingir isso. Especificação de formatação O JSON tem 4 tipos diferentes: Números; Somente0-9 Cordas; As "cordas com aspas duplas escaparam com\ Matrizes; Delimitado por [], com itens separados por ,, os itens podem ser qualquer um...
Este desafiado é altamente inspirado pelo que @Mego criado com seus santos e Holier números, muitas graças a ele e seus trocadilhos. Os números sagrados são números compostos apenas pelos dígitos com orifícios , que são: 04689 Números com pelo menos um dígito profano são considerados profanos....
Esclarecimento: Basicamente, você precisa fazer isso A função totiente de Euler tem o nome phi. Vamos tentar calcular phi (8) Primeiro, liste todos os números 8 e abaixo, sem incluir 0 ou abaixo 8 7 6 5 4 3 2 1 Agora descubra quais números não compartilham um fator com 8 (1 não conta) e...
Dada uma seqüência finita não vazia de números inteiros, retorne uma subsequência aritmética de comprimento máximo. Se houver vários do mesmo comprimento máximo, qualquer um deles poderá ser retornado. Definições: Uma sequência aritmética é uma sequência a(1),a(2),a(3),a(4),...tal que existe uma...
Introdução A sequência de comutação é definida da seguinte forma: Comece com npessoas em círculo ( 6neste exemplo). 1 2 6 3 5 4 A partir de pessoa 1, a pessoa que está à esquerda da pessoa "escolhida" é removida. 1 6 3 5 4 A pessoa removida pode "alternar" o método de remoção: Se a...
Particione um n X nquadrado em vários retângulos do lado inteiro não congruentes. a(n)é a menor diferença possível entre a maior e a menor área. ___________ | |S|_______| | | | L | | |_|_______| | | | | | |_____|___| |_|_________| (fig. I) O maior retângulo ( L) tem uma área de 2 * 4 = 8, e o...