Preguntas etiquetadas con decision-problem

Hay algunos desafíos bastante geniales relacionados con la expresión regular ( expresiones regulares de coincidencia , expresiones regulares que validan expresiones regulares ) Esto puede ser imposible, pero ¿hay una expresión regular que SOLO coincida? NOTA: se deben incluir delimitadores: por ejemplo /thing/debe coincidir /thing/y no thing. La única coincidencia …

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

Lo creas o no, todavía no tenemos un desafío de código de golf para una simple prueba de primalidad . Si bien puede que no sea el desafío más interesante, particularmente para los idiomas "usuales", puede no ser trivial en muchos idiomas. El código de Rosetta presenta listas por idioma …

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

La mayoría de los teléfonos inteligentes con Android permiten al usuario usar un patrón deslizante para abrir su teléfono: Ciertos patrones son legítimos y otros son imposibles. Dado un patrón de deslizamiento de entrada, devuelve un verdadero o falso que indica si el patrón de entrada dado es legal o …

154 code-golf  decision-problem 

Escriba un programa que procese una representación artística ASCII de una cadena enredada y decida si se puede desenredar o no en un bucle simple. El enredo se representa usando los caracteres -y |para representar segmentos horizontales y verticales, y +para representar esquinas. Los lugares donde la cadena pasa sobre …

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

Ha habido un par de intentos anteriores para hacer esta pregunta, pero ninguno se ajusta a los estándares modernos en este sitio. Según el debate sobre Meta , lo vuelvo a publicar de una manera que permita una competencia leal bajo nuestros modernos conjuntos de reglas. Antecedentes Un palíndromo es …

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

Este es el hilo conductor de la policía. El hilo de los ladrones está aquí . Su desafío es hacer un programa que se ejecute para siempre sin detener 1 , a menos que obtenga una entrada o entradas particulares 2 . Si recibe esa entrada, debe terminar en un …

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

Escriba un programa que tome una cadena de línea única que pueda asumir que solo contendrá los caracteres /\_‾. (Eso es barra inclinada hacia adelante y hacia atrás, subrayado y sobrelíneo . Puede usarlo ~en lugar de sobrelíneo si lo necesita, ya que no es conveniente ASCII). Por ejemplo, una …

92 code-golf  string  decision-problem 

Desafío Cree un programa que devuelva un valor verdadero cuando se ejecuta en Microsoft Windows (por simplicidad nos quedaremos con Windows 7, 8.1 y 10) y un valor falso cuando se ejecuta en cualquier otro sistema operativo (OSX, FreeBSD, Linux). Reglas El código que no se ejecuta / compila en …

80 code-golf  decision-problem 

En el popular (y esencial) libro de ciencias de la computación, Introducción a los lenguajes formales y autómatas de Peter Linz, se menciona con frecuencia el siguiente lenguaje formal: principalmente porque este lenguaje no se puede procesar con autómatas de estado finito. Esta expresión significa "El lenguaje L consiste en …

75 code-golf  string  parsing  decision-problem 

Decimos que una cadena no discrimina si cada uno de los caracteres de la cadena aparece la misma cantidad de veces y al menos dos veces. Ejemplos "aa!1 1 !a !1"es no discriminatorio , porque cada uno de los personajes , !, ay 1aparecerá tres veces. "abbaabb"no es discriminatorio porque …

74 code-golf  string  decision-problem  restricted-source 

Según este cómic de XKCD , hay una fórmula para determinar si la brecha de edad en una relación es "espeluznante". Esta fórmula se define como: (Age/2) + 7 siendo la edad mínima de las personas con las que puedes salir. Por lo tanto, una relación es espeluznante si alguna …

73 code-golf  number  decision-problem 

Desafío Cree una función o programa que, cuando se le da un número entero size , haga lo siguiente: Si sizees igual a 1, salida H H HHH H H Si sizees mayor que 1, salida X X XXX X X donde Xes la salida del programa / función 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 

No, no quiero decir ϕ = 1.618...y π = 3.14159.... Me refiero a las funciones . φ (x) es el número de enteros menores o iguales a los xque son relativamente primos x. π (x) es el número de primos menores o iguales que x. Digamos que "no pi" es …

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 

Durante un tiempo, me he encontrado con un problema al contar con mis dedos, específicamente, que solo puedo contar hasta diez. Mi solución a ese problema ha sido contar en binario con mis dedos, levantando el pulgar para uno, el índice para dos, el pulgar y el índice para tres, …

72 code-golf  number  decision-problem 

En el juego de cartas Magic: the Gathering hay cinco colores diferentes, que representan afiliaciones sueltas de cartas, Blanco ( W), Azul ( U), Negro ( B), Rojo ( R) y Verde ( G). A menudo se organizan en un pentágono de la siguiente manera: W G U R B …

67 code-golf  game  decision-problem  card-games