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

14
Eu sou um prime Pillai?

Um primo Pillai é um número primo para o qual existe algum positivo tal que e .pppmmm(m!+1)≡0(mod p)(m!+1)≡0(mod p)(m! + 1) \equiv 0 \:(\text{mod } p)p≢1(mod m)p≢1(mod m)p \not\equiv 1\:(\text{mod }m) Em outras palavras, um número inteiro ppp é um primo Pillai se for um número primo , se existir...

14
Existem anéis de montanha?

Desafio Dada uma matriz de números inteiros positivos, determine se existem "anéis" de montanhas. A definição formal para esse desafio é: dada uma matriz de números inteiros positivos, existe algum número inteiro positivo npara o qual exista um anel fechado de células na matriz que seja...

14
Os três números inteiros são distintos?

Você receberá 3 números inteiros como entrada. As entradas podem ou não ser diferentes uma da outra. Você deve enviar 1 se todas as três entradas forem diferentes uma da outra e 0 se qualquer entrada for repetida mais de uma vez. Isso é código-golfe , então faça seu código o mais curto...

14
É um prefixo válido de pênaltis?

No futebol de associação (também conhecido como futebol), uma disputa de pênaltis é a segunda medida de desempate que pode ser usada em uma partida que não pode terminar em um empate, após o prolongamento (por exemplo, horas extras na associação de futebol). Em uma disputa de pênaltis, o árbitro...

13
Obtenha os Getters

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

13
A estrada de peixe tem um fim?

Eu amo> <>,> <> é a vida! Os idiomas 2D são incríveis! Neste desafio, você terá que dizer se uma estrada "duvidosa" termina, enquanto pratica golfe. Definição Uma estrada de peixe é construída com azulejos, incluindo os seguintes: v (go down) > (go right) ^ (go up) < (go...

13
Feche suas tags!

Isso se baseia em um desafio anterior excluído meu com o mesmo nome Introdução Você está encarregado de escrever um programa que retorne um valor de verdade ou falsey com base em se a entrada tiver todas as suas tags 1 semelhantes a XML adequadamente abertas e fechadas e na ordem correta....

13
Quando o SE será desativado?

SE será desativado / somente leitura hoje 2017-05-04 às 00:00 UTC até 00:20 UTC. Seu desafio é gerar um valor verdadeiro se o SE estiver em baixa / somente leitura e um valor falso se o SE não estiver. Você pode não ter nenhuma entrada e deve usar data incorporada para determinar se o SE está...

13
Eu sou um táxi secundário?

fundo O número de Ramanujan, 1729, é chamado de número de táxi devido ao conto (possivelmente apócrifo) de Hardy embarcando em um táxi para visitar Ramanujan no hospital com esse número, que lhe parecia insípido. Desde então, é conhecido como o mais famoso de uma classe de números inteiros,...

13
Números com equilíbrio triplo

Descrição Consideramos um número inteiro com pelo menos três dígitos com balanceamento triplo se, quando divididos em três partes, os dígitos de cada parte somarem o mesmo número. Dividimos os números da seguinte forma: abcdefghi - Standard case: the number of digits is divisable through 3: abc...

13
É bipartido?

Um gráfico bipartido é um gráfico cujos vértices podem ser divididos em dois conjuntos disjuntos, de modo que nenhuma aresta conecta dois vértices no mesmo conjunto. Um gráfico é bipartido se e somente se for de duas cores. Desafio Sua tarefa é, dada a matriz de adjacência de um gráfico simples...

13
Verificador de isograma

Desafio: Dada uma palavra, verifique se é um isograma. O que : Um isograma é uma palavra que consiste apenas em letras sem duplicatas (sem distinção entre maiúsculas e minúsculas). A cadeia vazia é um isograma. Exemplos : "Dermatoglyphics" ---> true "ab" ---> true "aba" --->...

13
Recupere o primo do poder primo

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

13
Portões lógicos manualmente

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