Eu estava navegando no Stackoverflow e vi essa pergunta sobre o mosaico de um retângulo MxN, e achei que seria ótimo para jogar golfe. Aqui está a tarefa. Dada a dimensão M e N, escreva um programa que mostre quantas maneiras exclusivas um retângulo MxN (N é o número de linhas, não colunas. Não...
Faça um programa que simule os portões lógicos básicos. Entrada: uma palavra em maiúsculas seguida por 2 números binários de 1 dígito, separados por espaços, como OR 1 0. Os portões OR, AND, NOR, NAND, XOR, e XNORsão necessários. Saída: qual a saída da porta lógica inserida receberia os dois...
O desafio Considere o seguinte diagrama do Quinze quebra-cabeças em seu estado resolvido: _____________________ | | | | | | 1 | 2 | 3 | 4 | |____|____|____|____| | | | | | | 5 | 6 | 7 | 8 | |____|____|____|____| | | | | | | 9 | 10 | 11 | 12 | |____|____|____|____| | | | | | | 13 | 14 | 15 |...
Definição : uma potência primária é um número natural que pode ser expresso na forma p n, em que p é uma primária e n é um número natural. Tarefa : Dada uma potência primária p n > 1, retorne a prime p. Casos de teste : input output 9 3 16 2 343 7 2687 2687 59049 3 Pontuação : Este é o...
A tarefa Acho que todo mundo adora a geração automática de código e economiza algum tempo durante o trabalho. Você precisa criar muitas classes e membros durante o dia e não deseja criar todas gettersmanualmente. A tarefa é escrever um programa ou função que gere getterspara todos os alunos...
Definição Um "triângulo inteiro" é aquele com coordenadas inteiras. Por exemplo, o triângulo a seguir é um triângulo inteiro: (0, 0), (0, 1), (1, 2) with perimeter 1 + sqrt(2) + sqrt(5) ≈ 4.650. Tarefa O objetivo deste desafio é contar todos os triângulos inteiros (até congruência) com...
Tom vai implementar uma nova linguagem de programação de sua invenção. Mas antes de realmente começar a trabalhar nele, ele quer saber se seu idioma deve diferenciar maiúsculas de minúsculas ou não. Por um lado, a diferenciação entre maiúsculas e minúsculas parece mais fácil de implementar para...
O problema de troca de moedas está muito bem documentado. Dada uma fonte infinita de moedas de denominações x_1para x_mvocê precisa encontrar o número de combinações que somam y. Por exemplo, dado x = {1,2,3}e y = 4temos quatro combinações: {1,1,1,1} {1,1,2} {1,3} {2,2} Introdução Existem...
Faça um código que use uma lista e um número como entrada e gere todas as combinações possíveis com o comprimento do número. Por exemplo, com a lista {0,1} e o número 2 : 00 01 10 11 Seu programa não precisa esperar caracteres duas ou mais vezes na lista, como {0,0,0,0,0,1,1,5,5} Certifique-se...
Aqui está um quebra-cabeça de programação para você: Dada uma lista de pares de cadeias e números correspondentes, por exemplo [[A,37],[B,27],[C,21],[D,11],[E,10],[F,9],[G,3],[H,2]], produza outra lista que terá apenas as cadeias da seguinte maneira: A contagem total de qualquer sequência deve...
Sua entrada será uma sequência composta por pequenas letras em inglês. Sua tarefa é determinar o número de permutações distintas da sequência original que são um palíndromo. A sequência de entrada tem até 100 letras. No caso de uma sequência mais longa, o resultado pode ser muito grande, portanto...
A distância de Hamming entre duas cordas de igual comprimento é o número de posições nas quais os símbolos correspondentes são diferentes. Let PSer uma seqüência de comprimento binária ne Tser uma seqüência de comprimento binária 2n-1. Podemos calcular as ndistâncias de Hamming entre Pe cada...
Imagine um rio reto e uma estrada que atravessa o rio n vezes por pontes. A estrada não se curva e é infinitamente longa. Essa estrada seria considerada um meandro aberto. Um meandro aberto é uma curva aberta, que não se cruza e se estende infinitamente nas duas extremidades, que cruza uma linha n...
Um circuito booleano no TCS é basicamente um DAG que consiste nos portões And, Or, Not e, pelo que se sabe, é "integridade funcional", eles podem calcular todas as funções possíveis. por exemplo, este é o princípio básico em uma ULA . Desafio: crie um circuito para determinar se um número de 8...
Cenário Estou usando a tela de bloqueio de correspondência de padrões e, infelizmente, esqueci meu padrão. Gostaria de saber quanto tempo precisarei para desbloqueá-lo. Aqui estão as especificações da tela de bloqueio do Google, que usaremos para esse desafio. A cada 5 códigos incorretos, o...
fundo Uma matriz binária de Hankel é uma matriz com diagonais de inclinação constantes (diagonais inclinadas positivas) contendo apenas 0s e 1s. Por exemplo, uma matriz Hankel binária 5x5 se parece com a b c d e b c d e f c d e f g d e f g h e f g h i Onde a, b, c, d, e, f, g, h, iestão 0ou...
Dada uma lista de números inteiros, imprima o número de permutações dos números inteiros, com permutações indistinguíveis contadas uma vez. Se houver nnúmeros inteiros e cada grupo de números indistinguíveis tiver comprimento n_i, isso én! / (n_1! * n_2! * ...) Regras A entrada será uma forma de...
Um número poligonal é o número de pontos em um k-gon do tamanho n. Você receberá ne k, e sua tarefa é escrever um programa / função que produza / imprima o número correspondente. Pontuação Isso é código-golfe . A solução mais curta em bytes vence. Exemplo O 3número do hexágono ( k=6, n=3) é...
Hoje à noite, minha noiva me levou para jantar para comemorar meu aniversário. Enquanto estávamos fora, ouvi Parabéns a você cantando para 5 convidados diferentes (inclusive eu), em um restaurante cheio de 50 pessoas. Isso me fez pensar - o problema original do aniversário (encontrar a...
Um número de cédula , que rotularemos de B , é o número de maneiras de organizar os números de 1 a B (B + 1) / 2 em um triângulo, de modo que cada linha e coluna esteja em ordem crescente. Os quatro primeiros números da cédula são: a(0) = 1 a(1) = 1 a(2) = 1 a(3) = 2 a(3)é 2, o que significa que...