Escreva um programa ou função que aceite um número inteiro no intervalo 1..3999 como entrada e retorne o número de segmentos de linha necessários para expressar esse número inteiro em números romanos padrão (para usar XL, mas não VM). Exemplos: 1 -> 1 4 -> 3 5 -> 2 9 -> 3 10 ->...
Há um vírus dentro de um destinatário de 5x5. Como sabemos como ele propaga sua contaminação, sua missão é produzir o último estágio da contaminação. O destinatário Será representado como uma matriz bidimensional de 5x5: 0 0 0 0 1 0 0 0 0 1 0 0 0 1 1 0 0 1 1 1 0 1 1 1 1 Onde 1significa uma...
Esta é uma questão de código-golfe. Dados inteiros s e n, a tarefa é gerar todas as matrizes de comprimento n que levam valores de -s a s. O único problema é que você deve produzi-los na seguinte ordem. A matriz com todos os zeros de comprimento n. Todas as matrizes de comprimento n com...
Nesse desafio, você precisa particionar uma lista, onde as partições têm um tamanho máximo, um tamanho mínimo e um tamanho preferido. Usarei a notação (min,pref,max) para indicar os tamanhos neste desafio. Para aqueles não familiarizados com o particionamento, a lista a seguir foi particionada em...
Todo mundo percebe que Tic Tac Toe é um jogo resolvido. No entanto, a versão Misère do only-Xs fornece uma alternativa interessante. Nesta versão do jogo, os dois jogadores jogam Xs no tabuleiro e tentam evitar fazer três seguidas. Se você quiser saber mais sobre isso, o Numberphile tem um bom...
Dada uma sequência de letras e um conjunto de palavras, produza uma ordem das palavras para que elas possam ser encontradas na sequência, descartando letras desnecessárias. As palavras podem ocorrer mais de uma vez no conjunto de palavras. A sequência de entrada e todas as palavras consistirão em 1...
Vamos fazer um exercício juntos, sim? Basta seguir os movimentos do stickman. Que stickman você pergunta? O que estamos prestes a criar! Crie um programa que permita uma entrada de seqüência de caracteres contendo apenas números inteiros e produza as nove figuras seguintes com um intervalo entre...
Este é um desafio bem simples, mas (espero) divertido. Tarefa Se, no momento, é o mês 4e o dia 20, a hora (em um relógio de 12 horas) é 4e o minuto é 20, ou o minuto é 4e o segundo é 20, imprima esta arte ascii: . .:. :|: .:|:. ::|:: :. ::|:: .: :|:. .::|::. .:|: ::|:. :::|::: .:|:;...
Mancala é o nome de uma família de jogos de tabuleiro que geralmente envolve uma série de xícaras cheias de contas que os jogadores manipulam. Esse desafio usará um conjunto de regras específico para uma variante de paciência do jogo. O tabuleiro consiste em uma "cesta" em uma extremidade, seguida...
Uma pessoa tem que completar Nunidades de trabalho; a natureza do trabalho é a mesma. Para pegar o jeito do trabalho, ele conclui apenas uma unidade de trabalho no primeiro dia . Ele deseja comemorar a conclusão do trabalho e decide concluir uma unidade de trabalho no último dia . Ele só pode...
Não temos um único desafio em desenhar um cubo tridimensional real, então aqui vai: Desafio Sua tarefa é desenhar um cubo girado com perspectiva. Pode estar em uma janela separada ou como uma imagem. Entrada Sua entrada é 3 números separados entre 0 e 359,99 ... Eles representam a rotação em...
As crianças são muito boas em classificar objetos e contá-los. Os computadores parecem ter mais problemas. Esta é uma versão simplificada deste problema. Você pode escrever um pequeno programa que possa classificar e contar objetos em uma imagem? O problema: dada uma imagem contendo um ou mais...
O desafio Dada uma sequência 2D que representa o fundo de um barco como uma entrada, você deve determinar se o barco irá ou não flutuar. Essa sequência 2D pode estar no formato que for mais conveniente. (Cadeia de caracteres com novas linhas, lista de cadeias, lista de caracteres, etc.) Imprima um...
Nesse desafio sobre o código de prefixo , aprendemos que os códigos de prefixo são concatenáveis exclusivamente. Isso significa que eles podem ser unidos sem separador e sem ambiguidade. Por exemplo, como [1,2,45] é um código de prefixo, eu posso uni-los sem separador, como tal: 1245245112145,...
K-means é um algoritmo de clustering não supervisionado padrão que, dado um conjunto de "pontos" e um número de clusters K, atribuirá cada "ponto" a um dos K clusters. Pseudo-código de K-significa Observe que existem muitas variantes de médias K. Você precisa implementar o algoritmo que estou...
Sua tarefa é construir uma ponte para conectar dois penhascos, com uma entrada d, a distância. dsempre será par No entanto, a ponte precisa de colunas para sustentá-la. Cada coluna pode conter no máximo 6 espaços de cada lado. Para este exemplo: ________ ________ | | A | | B...
Eu tenho uma lista le uma função f. fnão está aumentando ou diminuindo estritamente. Como posso encontrar o item da lista que f(item)é o menor? Por exemplo, digamos que a lista seja: l = [1, 2, 3, 4] e list(f(x)for x in l)é: [2, 9, 0, 3] f(3)é menor que f de qualquer um dos outros, portanto,...
Sua tarefa é escrever um RegEx que corresponda a tudo dentro das strings. Uma string é definida como tudo cercado por (mas não incluindo) dois sem escape ". Um "pode ser escapado por \, que também pode ser escapado novamente. Casos de teste string: ab\c"defg\\\"hi"jkl"mn\\\\"opqrst"" matches:...
Em Keep Talking and Nobody Explodes , os jogadores são encarregados de desarmar bombas com base nas informações de seus "especialistas" (outras pessoas com um manual). Cada bomba é composta de módulos, um dos quais podem ser senhas, onde o especialista recebe essa lista de senhas possíveis, com as...
Considere matrizes diagonais de bloco binário que possuem blocos quadrados de 1s na diagonal principal e são 0 em qualquer outro lugar. Vamos chamar essas matrizes de matrizes "válidas". Por exemplo, aqui estão algumas matrizes 4x4 válidas: 1 0 0 0 1 1 0 0 1 0 0 0 1 0 0 0 1 1 0 0 1 1 1 1 0 1 0 0...