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

21
É uma passagem de pré-encomenda do BST?

fundo Uma árvore binária é uma árvore enraizada cujo todo nó tem no máximo dois filhos. Uma árvore binária rotulada é uma árvore binária cujo nó é rotulado com um número inteiro positivo; além disso, todos os rótulos são distintos . Uma BST (árvore de pesquisa binária) é uma árvore binária...

21
É um straight flush?

Relacionados: Nomeie a mão de pôquer Um straight flush é uma mão de pôquer que contém cinco cartas de ordem sequencial, todas do mesmo naipe. Como parte de um straight flush, um ás pode ser classificado acima de um rei ou abaixo de dois. Um ás pode ter uma classificação alta (por exemplo, A ♥ K...

21
Quando a vida lhe der limões, faça uma limonada

Desafio Você será dado uma cadeia de entrada, em qualquer lugar a palavra "Lemon"é encontrada deve ser convertido para "Lemonade" , mas o a, de edeve ser emprestado de outro lugar na sentença. Exemplo Exemplo de entrada: Encontrei limão quando criança Saída de exemplo: Eu encontro uma...

21
Rostos visíveis de dados

Um dado ocidental tradicional é um cubo, no qual os números inteiros 1 a 6 são marcados nas faces. Pares que somam 7 são colocados em faces opostas. Como é um cubo, só podemos ver entre 1 e 3 faces (inclusive) 1 a qualquer momento. Rostos opostos nunca podem ser vistos ao mesmo tempo. Sua tarefa...

21
Verificador de conta de usuário VEVO

Muitas vezes, vemos vídeos de música no Youtube. Muitos canais do YouTube que hospedam vídeos de música são "alimentados por VEVO". Eles podem ser facilmente identificados, incorporando o VEVO nas miniaturas de vídeo e anexando o VEVO ao nome do canal. Agora, escreva algum código para testar se...

21
Os círculos se sobrepõem?

Dadas as coordenadas dos centros e os raios de 2 círculos, produza um valor verdadeiro de que elas se sobrepõem ou não. Entrada A entrada pode ser obtida via STDIN ou argumentos de função equivalentes, mas não como uma variável. Você pode tomá-los como uma única variável (lista, string etc.) ou...

21
O meu número é único

Nesse desafio , aprendemos uma maneira de codificar todo número inteiro positivo usando árvores fatoriais. Aqui está como funciona: A cadeia vazia tem o valor 1. (S)onde Sé qualquer expressão com um valor de S é avaliada como a S ª prime. ABonde Ae Bsão expressões arbirary com valores de A e B ,...

21
Números congruentes

Definições: Um triângulo é considerado um triângulo retângulo se um dos ângulos internos for exatamente 90 graus. Um número é considerado racional se puder ser representado por uma razão de números inteiros, ou seja p/q, onde ambos pe qsão números inteiros. Um número né um número congruente se...

21
Esta placa Takuzu é válida?

Takuzu é um jogo de lógica no qual você precisa completar uma grade com células contendo 0s e 1s. A grade deve seguir 3 regras: Não há três células consecutivas horizontais ou verticais que podem ser iguais. Tem de haver um número igual de 0s e 1s em cada linha e coluna. Não há duas linhas...

20
Balanceamento de suporte

Você receberá uma string (possivelmente vazia) contendo colchetes ( [{()}]) e quaisquer outros caracteres ( A- Z, a- z, 0- 9, pontuação). Você precisa verificar se ele cumpre as seguintes regras: Caracteres sem colchetes são ignorados. Todo suporte aberto [{(possui um suporte de fechamento )}]....

20
Teclado de uma linha

O desafio O objetivo deste desafio é determinar se uma determinada String pode ser digitada usando apenas uma linha de um teclado QWERTY padrão do Reino Unido. Isto é code golf, a solução mais curta em bytes vence! IO A entrada será uma única sequência de zero ou mais caracteres no intervalo...

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