Perguntas com a marcação «decision-problem»

20
Connect Four Validator

Introdução O Connect Four é um jogo no qual você tenta obter quatro em sequência: horizontal, vertical ou diagonal. Neste código de golfe, tentaremos descobrir quem ganhou, considerando um tabuleiro de jogo. Sempre haverá um vencedor e apenas um vencedor. Tarefa Dado um quadro do Connect Four,...

20
Repete?

Uma sequência de caracteres se repete se contiver duas substrings consecutivas equivalentes. Por exemplo, 2034384538452repete-se, pois contém 3845duas vezes consecutivas. Portanto, seu desafio é decidir se uma sequência contém uma subseqüência de substring. Você pode considerar a entrada como uma...

20
Sou um número automórfico?

Um número automórfico é um número que é um sufixo de seu quadrado na base 10. Essa é a sequência A003226 no OEIS. Sua tarefa: Escreva um programa ou função para determinar se uma entrada é um número automórfico. Entrada: Um número inteiro entre 0 e 10 ^ 12 (inclusive), que pode ou não ser um...

20
Esses identificadores são equivalentes?

No idioma Nim , as regras para diferenciar identificadores são um pouco mais relaxadas do que na maioria dos outros idiomas. Dois identificadores são equivalentes ou endereçam a mesma variável se seguirem estas regras : o primeiro caractere de ambos é o mesmo (diferencia maiúsculas de...

20
Prever uma colisão: o ladrão vai fugir?

Pense em uma estrada como uma linha numérica, começando 0e continuando indefinidamente: ................................................................. Existem dois carros na estrada: Ce R. Cé o policial que está tentando pegar R, o ladrão. Ccomeça às 0e Rcomeça em algum lugar na...

20
As listas são divisíveis?

Inspirado (com a explicação roubada) desta fundo Digamos que você tenha duas listas A = [a_1, a_2, ..., a_n]e B = [b_1, b_2, ..., b_n]números inteiros. Dizemos que Aé potencialmente divisível por Bse existe uma permutação Bque torna a_idivisível por b_itodos i. O problema é então: é possível...

19
Quão rápido estou me divertindo?

Introdução Meu velocímetro do carro foi hackeado! Em vez de me mostrar o quão rápido estou dirigindo, ele apenas mostra: "Vroooom!" Por favor, me ajude a saber o quão rápido estou indo. Desafio Pegue uma string como entrada e verifique se ela corresponde ao regex /^[Vv]ro*m!$/m. Em inglês, isso...

19
Camadas de Sierpinski

Começando com /\você pode criar um triângulo de Sierpinski como padrão, adicionando uma linha abaixo de tal forma que ... Qualquer ramo solta /ou \se divide novamente em dois ramos: /\. Qualquer colisão de galhos \/morre sem nada (além de espaços). Repetir essas regras gera /\ /\/\ /\ /\...

19
Determinando Sim ou Não?

Depois de inserir uma string [comprimento 1-20], contendo apenas os caracteres y para yes en para não, seu programa deve gerar o resultado (y ou n). Exemplo de entrada: yynynynnygeraria y. O resultado é determinado pela combinação de y e n da seguinte maneira: y es e n o igual a n o y es e y es...

19
Essas listas são iguais?

Como você deve saber, python possui listas. Como você talvez não saiba, essas listas podem se conter. a = [] a.append(a) Python 2 Python 3 Isso é legal e há muitas coisas interessantes que você pode fazer com elas, mas não pode compará-las. a = [] a.append(a) b = [] b.append(b) a ==...

19
Uh, é um haiku?

Então, você deseja criar um haiku, mas não tem certeza se ele segue as regras da sílaba para um haiku. Não me incomodei em escrever uma sinopse adequada, como normalmente faço, então você terá que se contentar com isso. Vamos ficar presos. Encontrar um haiku na natureza Para os propósitos deste...

19
É um shuffle?

Ontem, fiz essa pergunta sobre embaralhamento de rifles. Parece que a pergunta de ontem foi um pouco difícil, então essa é uma tarefa relacionada, mas muito mais fácil. Hoje, você é solicitado a determinar se uma permutação é de fato uma reprodução aleatória. Nossa definição de riffle shuffle é...

19
Essa linha passa por esse quadrado?

Divida o primeiro quadrante (incluindo o eixo x positivo, o eixo y positivo e a origem) em grades 1x1, com cada grade rotulada pelas coordenadas do canto inferior esquerdo, conforme demonstrado abaixo: Observe que cada grade contém seus limites e seus vértices. Usando símbolos matemáticos, a...

19
Esta é uma praça perdida?

Existe um jogo chamado Get Home que é jogado no tabuleiro de xadrez. Neste jogo, há uma única peça que é movida pelos dois jogadores em turnos. Existem algumas regras sobre como a peça pode ser movida. Em um turno, um jogador deve fazer um dos seguintes movimentos para n positivo . n espaços...