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

37
Espere, que idioma é esse?

Recentemente, tive o prazer de escrever um programa Haskell que pudesse detectar se a NegativeLiteralsextensão estava envolvida. Eu vim com o seguinte: data B=B{u::Integer} instance Num B where{fromInteger=B;negate _=B 1} main=print$1==u(-1) Experimente online! Isso será impresso...

37
Antsy permutações

Introdução Suponha que você tenha uma régua com números de 0 a r-1 . Você coloca uma formiga entre dois números e ela começa a engatinhar erraticamente na régua. A régua é tão estreita que a formiga não pode andar de uma posição para outra sem andar em todos os números intermediários. Quando a...

37
É um número de Proth?

Um número de Proth , nomeado após François Proth, é um número que pode ser expresso como N = k * 2^n + 1 Onde ké um número inteiro positivo ímpar e né um número inteiro positivo tal que 2^n > k. Vamos usar um exemplo mais concreto. A Tomada 3. 3 é um número de Proth porque pode ser escrito...

36
O começo é igual ao fim?

A tarefa Nesse desafio, sua tarefa é escrever um programa ou função que recebe uma String e gera um valor de verdade ou falsey com base em se o primeiro caractere e o último caractere da String de entrada são iguais. Entrada Você pode receber sugestões de qualquer maneira razoável. No entanto,...

36
Registros ASCII básicos

Título alternativo: Registre sua sentença de prisão na parede Dado um número n, as contagens de saída agrupadas nos tradicionais 5 por grupo e 50 por linha. Exemplos 1 | | | | 4 |||| |||| |||| |||| 5 |||/ ||/| |/|| /||| 6 |||/ | ||/| | |/|| | /||| | 50. |||/ |||/ |||/ |||/ |||/...

35
Labirintos Infinitos

fundo Você é aprendiz de um poderoso mago, e seu mestre está desenvolvendo um feitiço para criar um labirinto interdimensional para prender seus inimigos. Ele quer que você programe seu computador a vapor para analisar os possíveis layouts. A programação desta máquina diabólica é altamente...

35
É um Mersenne Prime?

Um número é um Mersenne Prime se for primo e puder ser escrito no formato 2 n -1 , onde n é um número inteiro positivo. Sua tarefa é determinar, dado qualquer número inteiro positivo, se é ou não um primo de Mersenne. Você pode enviar uma função que retorne um valor de verdade / falsidade ou um...

35
O Fenômeno de Will Rogers

O chamado fenômeno de Will Rogers descreve uma maneira de ajustar as estatísticas aumentando a média em dois (multi) conjuntos quando um elemento é movido entre os dois conjuntos. Como um exemplo simples, considere os dois conjuntos A = {1, 2, 3} B = {4, 5, 6} Seus meios aritméticos são 2e 5,...

35
Gerenciar lixo assim

Tornou-se uma tradição no PPCG que alguns usuários alterem temporariamente seus nomes por um anagrama (um novo nome formado por reordenar as letras do antigo). Às vezes fica difícil descobrir quem é quem. Eu poderia usar um programa ou função para dizer se duas frases são anagramas uma da...

35
Snakify a String

Uma string snakified se parece com isso: T AnE eOf ifi ing h s x l A k e r isI amp Sna dSt Sua tarefa Pegue uma string se um tamanho ne depois produza a string snakified. As entradas ThisIsAnExampleOfaSnakifiedStringe 3produziria o exemplo acima. Especificações s conterá apenas caracteres...

35
Tão fácil quanto um-dois-três

Escreva um programa ou função que receba um número inteiro positivo. Você pode assumir que a entrada é válida e pode tomá-la como uma sequência. Se o número for qualquer um 123 234 345 456 567 678 789 em seguida, imprima um valor de verdade . Caso contrário, imprima um valor falso . Por exemplo,...

34
Esse número é mau?

Introdução Na teoria dos números, um número é considerado mau se houver um número par de 1's em sua representação binária. No desafio de hoje, você identificará se um determinado número é mau ou não. Desafio Seu trabalho é escrever um programa ou função completo que aceite um número inteiro...

34
Detonar uma string

Dada qualquer sequência, imprima-a na forma de um triângulo, onde o texto corre para cima e para baixo ao longo de cada diagonal. Por exemplo, uma entrada de "Hello World"deve produzir: d l r d o l W r d o l o W r d l o l l o W r d e l o l H l o W r d e l o l l o W r d l o l o...

34
Números fáceis de multiplicar

Sua tarefa é determinar se é fácil multiplicar dois números . Isso significa que a multiplicação longa da base 10 não possui nenhum valor (reagrupamento) entre os valores dos locais, observando as etapas de multiplicação e a etapa de adição. Isso acontece quando cada par de dígitos multiplicado...

33
Bola de microgravidade

Você está em uma estação espacial intergaláctica avançada. Um amigo seu, que é menor no Study of Gravity, acabou de criar um jogo que envolve o uso da microgravidade como uma maneira de movimentar uma bola. Ela entrega um pequeno controle com quatro setas direcionais e um labirinto com uma bola à...

33
É uma palavra forte?

Eles dizem que hateé uma palavra forte. Eu queria descobrir o porquê, então dei uma boa olhada na palavra. Percebi que toda consoante tinha uma vogal depois dela. Isso fez parecer muito forte para mim, então eu decidi que é isso que torna uma palavra forte. Quero encontrar palavras mais fortes,...