Desafios com uma especificação que requer todas as respostas para atender a certas restrições de complexidade de tempo. Isso pode ser específico ("Sua resposta deve ser O (n ^ 2) onde n é o número de itens na entrada") ou no nível de classes de complexidade ("Sua resposta deve ser polinomial no número de itens na entrada").
Escreva um programa (ou função) que exiba quatro complexidades comuns de tempo grande, dependendo de como é executado. De qualquer forma, ele recebe um número inteiro positivo N, que você pode assumir que seja menor que 2 31 . Quando o programa é executado em sua forma original , ele deve ter...
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. Não deve mais...
Título alternativo: Registre sua sentença de prisão na parede Dado um número n, as contagens de saída agrupadas nos tradicionais 5 por grupo e 50 por linha. Exemplos 1 | | | | 4 |||| |||| |||| |||| 5 |||/ ||/| |/|| /||| 6 |||/ | ||/| | |/|| | /||| | 50. |||/ |||/ |||/ |||/ |||/...
Na teoria da informação, um "código de prefixo" é um dicionário em que nenhuma das chaves é o prefixo de outra. Em outras palavras, isso significa que nenhuma das seqüências começa com nenhuma das outras. Por exemplo, {"9", "55"}é um código de prefixo, mas {"5", "9", "55"}não é. A maior vantagem...
Era uma vez, eu estava lendo esta pergunta / resposta no Quora Existem realmente programadores com formação em ciência da computação que não podem passar no teste FizzBuzz Este código é dado como a resposta óbvia for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif i %...
fundo O incidente é uma linguagem de programação bastante incomum, pois sua lista de tokens não é predeterminada, mas inferida a partir da entrada. Como tal, tokenizar um programa de incidentes pode ser bastante difícil, especialmente se você quiser fazer isso com eficiência. Esta tarefa é sobre...
Introdução Kerning significa ajustar o espaçamento entre as letras de um texto. Como exemplo, considere a palavra Topescrita com os três glifos a seguir: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ........
Ao empilhar livros, você geralmente deseja colocar os maiores na parte inferior e os menores na parte superior. No entanto, meu TOC latente me deixa muito desconfortável se tiver dois livros em que um é mais baixo (em altura), mas mais largo que o outro. Independentemente da ordem em que os...
Em matemática, uma permutação σ da ordem n é uma função bijetiva dos números inteiros 1 ... n para si mesma. Esta lista: 2 1 4 3 representa a permutação σ tal que σ (1) = 2, σ (2) = 1, σ (3) = 4 e σ (4) = 3. Uma raiz quadrada de uma permutação σ é uma permutação que, quando aplicada a si mesma,...
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...
Considere uma permutação dos valores inteiros de 1a N. Por exemplo, este exemplo para N = 4: [1, 3, 4, 2] Consideraremos que esta lista é cíclica, de modo que 1e 2é tratada como adjacente. Uma quantidade que podemos calcular para essa lista é a diferença total quadrática dos valores...
Desafio Dado um número inteiro n ≥ 4 , imprima uma permutação dos números inteiros [0, n-1] com a propriedade de que não há dois números inteiros consecutivos (números inteiros com diferença absoluta 1) próximos um do outro. Exemplos 4 → [1, 3, 0, 2] 5 → [0, 2, 4, 1, 3] 6 → [0, 2, 4, 1, 3, 5] 7...
A "matriz ascendente" é uma matriz infinita de números inteiros (0 incluídos), em que qualquer elemento é o menor elemento disponível que não foi usado anteriormente na respectiva linha e coluna: | 1 2 3 4 5 6 ... --+---------------- 1 | 0 1 2 3 4 5 ... 2 | 1 0 3 2 5 4 ... 3 | 2 3 0 1 6 7 ... 4 |...
Tarefa A tarefa é jogar golfe em um algoritmo de correspondência exata de seqüência em tempo real de sua escolha. Entrada Duas linhas de texto fornecidas na entrada padrão, separadas por uma nova linha. A primeira linha contém o "padrão" e será simplesmente uma string ASCII desenhada a partir...
Você recebe uma lista de ( a, b ) e uma lista de x . Calcule o eixo máximo + b para cada x . Você pode assumir a , b e x são inteiros não negativos. Seu programa ou função deve ser executado no tempo esperado (aleatoriamente se o seu código envolver isso, não na entrada) O ( n log n ) tempo em que...
O problema do secretário é um famoso problema descrito da seguinte maneira: Você precisa de uma nova secretária Você tem N candidatos que você pode entrevistar um de cada vez Você é capaz de pontuar cada candidato após a entrevista. Seu sistema de pontuação nunca dará a dois candidatos a mesma...
Entrada: Uma matriz I de k números inteiros positivos. Os números inteiros não serão maiores que 100 e k ≤ 100 . Saída: Seu código deve gerar todas as matrizes possíveis O de números inteiros não negativos de comprimento k com a restrição de que 0 ≤ O i ≤ I i . Para passar de uma matriz para a...
Você é um jovem nerd de programação que vive com seus outros 2 melhores amigos. Toda semana, um de vocês tem que fazer todas as tarefas da casa e decide quem é a vez de escolher um pedaço de pau. Quem escolhe o menor palito perde e faz todas as tarefas. Como todos vocês são programadores e adoram...
Eu tenho alguns livros e uma estante de livros. Gostaria de colocar o maior número possível de livros na prateleira, mas tenho uma regra. Todas as dimensões dos livros (altura, largura e profundidade) devem formar uma sequência não crescente na prateleira. Isso significa que todos os livros devem...
Nesse simples desafio, você recebe uma matriz Lde números inteiros não negativos e um número de posições bmaior que 0, mas não maior que o comprimento de L. Seu código deve retornar uma nova matriz Mcujo comprimento seja be que tenha colocado na matriz L. Isso é mais fácil explicado com...