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

Há alguns desafios bem legais lá fora, envolvendo regex ( regex auto-matching , Regex validar regex ) Isso pode muito bem ser impossível, mas existe uma regex que SÓ corresponderá a si mesma? NOTA, delimitadores devem ser incluídos: por exemplo, /thing/deve corresponder /thing/e não thing. A única correspondência possível para …

339 code-golf  string  decision-problem  regular-expression  pattern-matching 

Acredite ou não, ainda não temos um desafio de golfe por código para um simples teste de primalidade . Embora possa não ser o desafio mais interessante, principalmente para idiomas "comuns", pode não ser trivial em muitos idiomas. O código Rosetta apresenta listas por idioma de abordagens idiomáticas para o …

195 code-golf  number  number-theory  primes  decision-problem 

A maioria dos smartphones Android permite que o usuário use um padrão de furto para abrir o telefone: Certos padrões são legítimos e outros são impossíveis. Dado um padrão de furto de entrada, retorne uma verdade ou falsidade indicando se o padrão de entrada fornecido é legal ou não. Entrada …

154 code-golf  decision-problem 

Escreva um programa que processe uma representação artística ASCII de uma sequência emaranhada e decida se ela pode ou não ser emaranhada em um loop simples. O emaranhado é representado usando os caracteres -e |para representar segmentos horizontais e verticais e +para representar cantos. Os locais onde a sequência passa …

144 code-golf  ascii-art  decision-problem  knot-theory 

Houve algumas tentativas anteriores de fazer essa pergunta, mas nenhuma delas está em conformidade com os padrões modernos deste site. Por discussão sobre o Meta , estou reposicionando-o de uma maneira que permita uma concorrência justa de acordo com nossos modernos conjuntos de regras. fundo Um palíndromo é uma sequência …

103 code-golf  string  decision-problem  restricted-source  palindrome 

Este é o tópico dos policiais. A discussão dos ladrões está aqui . Seu desafio é criar um programa que funcione para sempre sem interromper 1 , a menos que obtenha uma entrada ou entradas específicas 2 . Se receber essa entrada, deverá terminar em um período finito de tempo …

94 code-golf  decision-problem  cops-and-robbers 

Escreva um programa que utilize uma única linha que você possa assumir que conterá apenas os caracteres /\_‾. (Isso é barra invertida e traseira, sublinhado e overline . Você pode usá-lo ~no lugar de overline, se necessário, pois o overline não é conveniente ASCII.) Por exemplo, uma entrada possível é: …

92 code-golf  string  decision-problem 

Desafio Crie um programa que retorne um valor verdadeiro quando executado no Microsoft Windows (por uma questão de simplicidade, usaremos o Windows 7, 8.1 e 10) e um valor falsey quando executado em qualquer outro sistema operacional (OSX, FreeBSD, Linux). Regras Código que falha ao executar / compilar em uma …

80 code-golf  decision-problem 

No popular (e essencial) livro de ciência da computação, Uma Introdução às Línguas Formais e Autômatos, de Peter Linz, a seguinte linguagem formal é freqüentemente declarada: principalmente porque esse idioma não pode ser processado com autômatos de estado finito. Essa expressão significa "A linguagem L consiste em todas as cadeias …

75 code-golf  string  parsing  decision-problem 

Dizemos que uma string não é discriminatória se cada um dos caracteres da string aparecer o mesmo número de vezes e pelo menos duas vezes. Exemplos "aa!1 1 !a !1"é não discriminatório , porque cada um dos personagens , !, ae 1aparecem três vezes. "abbaabb"não é discriminatório porque baparece com …

74 code-golf  string  decision-problem  restricted-source 

De acordo com esta história em quadrinhos do XKCD , existe uma fórmula para determinar se a diferença de idade em um relacionamento é "assustadora". Esta fórmula é definida como: (Age/2) + 7 sendo a idade mínima das pessoas com quem você pode namorar. Portanto, um relacionamento é assustador se …

73 code-golf  number  decision-problem 

Desafio Crie uma função ou programa que, quando fornecido um número inteiro size, faça o seguinte: Se sizefor igual a 1, a saída H H HHH H H Se sizefor maior que 1, a saída X X XXX X X onde Xé a saída do programa / função parasize - …

73 code-golf  ascii-art  fractal  code-golf  code-golf  string  code-golf  string  matrix  code-golf  graph-theory  maze  binary-matrix  code-golf  kolmogorov-complexity  random  code-challenge  metagolf  test-battery  brain-flak  text-processing  code-golf  matrix  code-golf  number-theory  primes  code-golf  string  matrix  code-golf  binary  bitwise  code-golf  number  factorial  floating-point  code-golf  number  sequence  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-golf  string  code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 

Não, eu não quero dizer ϕ = 1.618...e π = 3.14159.... Quero dizer as funções . φ (x) é o número de números inteiros menores ou iguais aos xque são relativamente primos para x. π (x) é o número de primos menor ou igual a x. Digamos que "not pi" …

73 code-golf  sequence  primes  number-theory  code-golf  decision-problem  code-golf  date  code-golf  typography  code-golf  math  number  multiple-holes  code-golf  quine  code-golf  string  syntax  code-golf  math  primes  rational-numbers  code-golf  graphical-output  image-processing  code-golf  kolmogorov-complexity  music  audio  code-golf  string  code-golf  math  geometry  code-golf  math  sequence  combinatorics  code-golf  game  grid  board-game  code-golf  restricted-source  array-manipulation  source-layout  code-golf  base-conversion  binary  code-golf  math  physics  code-golf  math  number  date  expression-building  code-golf  array-manipulation  graph-theory  decision-problem  popularity-contest  error-correction  code-golf  kolmogorov-complexity  geometry  grid  code-challenge  arithmetic  combinatorics  set-partitions  code-golf  kolmogorov-complexity  sequence  fibonacci  code-golf  restricted-source  pristine-programming  code-golf  code-golf  string  kolmogorov-complexity  code-golf  arithmetic  code-golf  string  parsing  code-golf  code-golf  sorting  counting  permutations  3d  code-golf  code-golf  ascii-art  music  code-golf  string  code-golf  string  ascii-art  code-golf  string  code-golf  quine  polyglot  code-golf  math  string  code-golf  internet 

Há um tempo, estou enfrentando um problema ao contar nos dedos, especificamente, que só posso contar até dez. Minha solução para esse problema foi contar binário em meus dedos, colocando meu polegar para um, meu indicador para dois, polegar e indicador para três, etc. No entanto, encontramos um pouco de …

72 code-golf  number  decision-problem 

No jogo de cartas Magic: the Gathering, existem cinco cores diferentes, que representam afiliações frouxas de cartões: Branco ( W), Azul ( U), Preto ( B), Vermelho ( R) e Verde ( G). Eles geralmente são organizados em um pentágono da seguinte maneira: W G U R B Tanto no …

67 code-golf  game  decision-problem  card-games