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

Desafio Um repdigit é um número inteiro não negativo cujos dígitos são todos iguais. Crie uma função ou programa completo que utilize um único número inteiro como entrada e emita um valor verdadeiro se o número de entrada for um re-dígito na base 10 e, caso contrário, o valor falso. …

33 code-golf  math  number  arithmetic  decision-problem 

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 também podem ser expressos com …

33 code-golf  number  decision-problem 

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

33 code-golf  number  decision-problem 

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 aleatórias. Uma …

33 code-golf  sequence  decision-problem 

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 …

33 code-golf  math  number  number-theory  decision-problem  code-golf  kolmogorov-complexity  code-golf  sequence  code-golf  path-finding  chess  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  math  arithmetic  code-golf  code-golf  number  code-golf  geometry  code-golf  math  code-golf  code-golf  kolmogorov-complexity  alphabet  code-golf  regular-expression  hexagonal-grid  king-of-the-hill  path-finding  java  code-golf  string  sorting  code-golf  string  grid  code-challenge  compression  code-golf  random  code-golf  sequence  arithmetic  code-golf  number  grid  tiling  code-golf  tips  code-golf  sequence  number-theory  recursion  code-golf  string  grid  code-golf  math  number  combinatorics  permutations  string  code-challenge  code-golf  sequence  number-theory  subsequence 

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 …

33 code-golf  string  compression  decision-problem  code-golf  ascii-art  number-theory  division  code-golf  ascii-art  code-golf  code-golf  number  array-manipulation  code-golf  ascii-art  code-golf  code-golf  string  code-golf  sequence  number-theory  code-golf  math  geometry  code-golf  combinatorics  code-golf  integer  code-golf  arithmetic  number-theory  code-golf  arithmetic  restricted-source  number-theory  restricted-complexity 

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 maneira? Uma delas …

33 code-golf  number  grid  decision-problem  chess 

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 é …

33 code-golf  string  decision-problem 

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 …

32 code-golf  string  decision-problem 

Uma das minhas definições favoritas dos números primos é a seguinte: 2 é o menor primo. Números maiores que 2 são primos se não forem divisíveis por um primo menor. No entanto, essa definição parece arbitrária, por que 2? Por que não outro número? Bem, vamos tentar alguns outros números …

32 code-golf  math  decision-problem  primes 

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 …

32 code-golf  decision-problem  binary  tiling 

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 …

32 code-golf  decision-problem 

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 da matriz? A …

32 code-golf  decision-problem  binary-matrix 

Linha do ladrão aqui Nesse desafio de policiais e ladrões , os policiais pensarão em um número inteiro positivo. Eles escreverão um programa ou função que gera um valor quando fornecido o número como entrada e outro valor para todas as outras entradas inteiras positivas. Os policiais então revelam o …

32 code-challenge  decision-problem  cops-and-robbers 

À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 adiciono pares …

32 code-golf  math  array-manipulation  decision-problem