Perguntas com a marcação «subsequence»

Eu recebi esse desafio da Codingame e estou curioso sobre soluções melhores que as minhas: Dada uma largura via entrada padrão, desenhe um quadrado oco de '#' em determinada largura e comprimento. Exemplo: 5 resultados em ##### # # # # # # ##### Eu usei python para resolver isso, por isso...

Meus dois filhos gostam de brincar com o seguinte brinquedo: As áreas coloridas com as formas internas podem ser tocadas e a tartaruga ilumina a área e emite um som ou diz o nome da cor ou da forma interna. O botão do meio altera o modo. Há um modo no qual as áreas tocam notas musicais...

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

O desafio: Considere a função F(N) = 2^N + 1onde Né um número inteiro positivo menor que 31. A sequência definida por esta função é: 3, 5, 9, 17, 33, 65, 129, 257, 513, 1025, 2049, 4097, 8193, 16385, 32769, 65537, 131073, 262145, 524289, 1048577, 2097153, 4194305, 8388609, 16777217, 33554433,...

Qual é a maneira mais curta de ver se uma entrada é um wordinian usando alguma linguagem de programação? Um wordinian é uma palavra que contém palavras com o comprimento 1 em relação ao comprimento da palavra original. Por exemplo, bin 'I' é uma palavra 'in' é uma palavra 'bin' é uma...

Introdução Nesse desafio, sua tarefa é decidir se uma determinada sequência de números pode ser separada em duas subsequências, uma delas aumentando e a outra diminuindo. Como exemplo, considere a sequência 8 3 5 5 4 12 3. Ele pode ser dividido em duas subsequências da seguinte maneira: 3 5 5...

Ao fazer chamadas telefônicas internacionalmente, os números de telefone são prefixados com um código que indica em que país o número está localizado. Esses códigos são códigos de prefixo , o que significa que nenhum código é o prefixo de outro. Agora, hoje cedo, você perdeu uma ligação e está...

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

Uma subsequência é qualquer sequência que você pode obter de outra excluindo qualquer quantidade de caracteres. As distintas subsequências não vazios de 100são 0, 1, 00, 10, 100. As subsequências não vazios de distintos 1010são 0, 1, 00, 01, 10, 11, 010, 100, 101, 110, 1010. Escreva um programa ou...

Triangularity é um novo esolang desenvolvido pelo Sr. Xcoder, onde a estrutura do código deve seguir um padrão muito específico: Para a nlinha de código th, deve haver exatamente 2n-1caracteres do programa. Isso causa uma forma triangular / pirâmide, com a primeira linha tendo apenas um caractere...

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

Tarefa Dada uma lista de números inteiros L e outro número inteiro s , o objetivo é calcular as somas em colunas de todas as fatias de comprimento s (potencialmente sobrepostas) de L , enquanto pertencem a suas posições em relação a L (veja abaixo). Definições As fatias de comprimento s...

Introdução Suponha que você e seu amigo estejam jogando um jogo. Seu amigo pensa em uma sequência específica de nbits e sua tarefa é deduzir a sequência fazendo perguntas. No entanto, o único tipo de pergunta que você pode fazer é "Quanto tempo é a subsequência comum mais longa da sua sequência e...

Dada a entrada de uma lista de dias da semana, produza a representação ordenada mais curta da lista. O formato da entrada é uma cadeia que consiste em um ou mais dos substrings de dois caracteres Su(domingo), Mo(segunda-feira), Tu(etc.), We, Th, Fr, e Sa. A entrada pode não ser necessariamente...

Neste desafio, você recebe duas coisas: Um comprimento de corda, N Uma lista de strings, Lcada uma com um valor de ponto atribuído. Qualquer string que não é passada tem um valor de ponto 0 Você precisa construir uma sequência de comprimento para Nque a soma de todos os pontos de substring seja...

Dada uma matriz não vazia de números inteiros não negativos, responda quais linhas exclusivas contribuem mais para a soma total de elementos na matriz. Responda por qualquer indicação razoável, por exemplo, uma máscara da ordem de aparência de linhas exclusiva (ou ordem de classificação), ou...

Desafio: Dado um número inteiro positivo, produza a subsequência de um dígito mais longa que ocorre pelo menos duas vezes, AND tem limites de outro dígito (ou o início / fim do número inteiro). Um exemplo: Entrada: 7888885466662716666 a subsequência mais longa de um único dígito seria 88888(...

Dado n(o número de jogadores), t(o valor limite) e s(o segredo), são apresentados os nsegredos gerados pelo algoritmo de Compartilhamento Secreto de Shamir . O Algoritmo Para os propósitos deste desafio, os cálculos serão feitos em GF (251) (o campo finito de tamanho 251, também conhecido como...

Inspiração . Tarefa Inverte execuções de números ímpares em uma determinada lista de 2 a 2 15 números inteiros não negativos. Exemplos 0 1 →  0 1 1 3 →  3 1 1 2 3 →  1 2 3 1 3 2 →  3 1 2 10 7 9 6 8 9 →  10 9 7 6 8 9 23 12 32 23 25 27 →  23 12 32 27 25 23 123 123 345 0 1 9 → 345 123 123 0 9...

Especificação Esse desafio é simples de declarar: sua entrada é uma matriz não vazia de números inteiros não negativos e sua tarefa é particioná-la no menor número possível de subsequências possíveis. Mais formalmente, se a matriz de entrada for A, a saída será uma matriz de matrizes, Btais...