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

33
Um algoritmo de "classificação"

Há um "algoritmo de classificação", às vezes chamado classificação Stalin, no qual, para classificar uma lista, você simplesmente remove elementos da lista até que ela seja classificada em ordem crescente. Por exemplo, a lista [1, 2, 4, 5, 3, 6, 6] Quando "classificado" usando a classificação...

33
É a minha Matrix Arrowhead?

Definição Uma matriz de ponta de seta é uma matriz que possui todas as entradas iguais a 0 , exceto as na diagonal principal, linha superior e coluna mais à esquerda. Em outras palavras, a matriz deve ficar assim: * * * * * * * * 0 0 0 0 * 0 * 0 0 0 * 0 0 * 0 0 * 0 0 0 * 0 * 0 0 0 0 * Onde cada...

33
Validar tombadores aleatórios

Há quase seis anos, steenslag, membro do PPCG, lançou o seguinte desafio: Em um dado padrão (dado), os números são organizados de modo que faces opostas aumentem para sete. Escreva o programa mais curto possível no seu idioma preferido, que produz um lance aleatório seguido por 9 dicas...

33
Números de um cavaleiro de Numpad

Para dígitos diferentes de zero em um teclado padrão 789 456 123 considere colocar um cavaleiro do xadrez em qualquer dígito e movê-lo com qualquer número de saltos normais em forma de L, traçando um número inteiro decimal positivo. Quais números inteiros positivos podem ser expressos dessa...

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

33
É um código de prefixo?

Na teoria da informação, um "código de prefixo" é um dicionário em que nenhuma das chaves é o prefixo de outra. Em outras palavras, isso significa que nenhuma das seqüências começa com nenhuma das outras. Por exemplo, {"9", "55"}é um código de prefixo, mas {"5", "9", "55"}não é. A maior vantagem...

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
A estranha ordem de Sharkovskii

Introdução Neste desafio, estaremos lidando com uma certa ordenação dos números inteiros positivos. A ordem é assim: 3, 5, 7, 9, 11, ... 2*3, 2*5, 2*7, 2*9, 2*11, ... 4*3, 4*5, 4*7, 4*9, 4*11, ... 8*3, 8*5, 8*7, 8*9, 8*11, ... 16*3, 16*5, 16*7, 16*9, 16*11, ... ... ... 64, 32, 16, 8, 4, 2,...

33
Este é o número Loeschian?

Um número inteiro positivo ké um número Loeschiano se kpode ser expressa como i*i + j*j + i*jpara i, jinteiros. Por exemplo, os primeiros números loeschianos positivos são: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... Observe que i, jpara um dado, knão são únicos. Por...

33
Esse número é triangular?

Desafio Dado um número inteiro positivo, determine se é um número triangular e, consequentemente, produza um dos dois valores constantes e distintos. Definição Um número triangular é um número que pode ser expresso como a soma dos números inteiros positivos consecutivos, iniciando em 1. Eles...

33
Isso é n-speak?

Inspirado por É falar duas vezes? , Eu projetei um desafio mais difícil. Dada uma sequência, determine se a sequência é n-speak , para qualquer .n≥2n≥2n\geq 2 N-speak é definido repetindo cada letra vezes. Com , a sequência é transformada em . Seu objetivo é descobrir se a entrada é uma saída...

32
Encontrando cobras em uma matriz

Desafio Dada uma matriz binária e uma cadeia binária, determine se essa cadeia binária pode ser encontrada iniciando em qualquer ponto da matriz e movendo-se em qualquer direção em qualquer ponto subsequente para formar a cadeia binária. Ou seja, a corda pode ser encontrada dobrada, porém dentro...

32
Igual, soma ou diferença!

Escreva o código mais curto possível que retornará true se os dois valores inteiros forem iguais ou se a soma ou diferença absoluta for 5. Exemplos de casos de teste: 4 1 => True 10 10 => True 1 3 => False 6 2 => False 1 6 => True -256 -251 => True 6 1 => True -5 5 =>...

32
Passtimes Superior

Às vezes, quando estou realmente entediado, gosto de pegar a soma de uma matriz de números inteiros não negativos. Eu apenas tomo a soma de matrizes de comprimentos que são potências de dois. Infelizmente, muitas vezes eu cometo erros. Felizmente, acompanho meu trabalho conforme passo a seguir: Eu...

32
Quem vai ganhar a eleição?

Esse é um desafio no qual duas pessoas, 1 e 2, estão concorrendo ao cargo. As pessoas votam deterministicamente de certas maneiras no mundo de 1 e 2, o que pode permitir que os candidatos descubram os resultados antes da eleição. NOTA: isso não se refere a eleições externas ou outros eventos...

32
Inclinações finitas em uma dimensão

O objetivo deste desafio é determinar se uma coleção de peças unidimensional pode ser lado a lado para formar um pedaço contínuo finito. Uma peça é uma sequência finita não vazia de zeros e que começa e termina com um. Algumas peças possíveis são 1, 101, 1111, 1100101. Lado a lado significa...