Preguntas etiquetadas con decision-problem

Un código de barras EAN-8 incluye 7 dígitos de información y un octavo dígito de suma de verificación. La suma de verificación se calcula multiplicando los dígitos por 3 y 1 alternativamente, sumando los resultados y restando del siguiente múltiplo de 10. Por ejemplo, dados los dígitos 2103498: Digit: 2 …

33 code-golf  arithmetic  decision-problem  integer  checksum 

Reto Un repdigit es un número entero no negativo cuyos dígitos son todos iguales. Cree una función o un programa completo que tome un entero entero como entrada y genere un valor verdadero si el número de entrada es un repdigit en la base 10 y un valor falso de …

33 code-golf  math  number  arithmetic  decision-problem 

Reto Dado un número entero positivo, determine si es un número triangular y, en consecuencia, genere uno de los dos valores constantes y distintos. Definición Un número triangular es un número que se puede expresar como la suma de enteros positivos consecutivos, comenzando en 1. También se pueden expresar con …

33 code-golf  number  decision-problem 

Hace casi seis años, el miembro miembro de PPCG steenslag publicó el siguiente desafío: En un dado estándar (dado) los números están ordenados de modo que las caras opuestas sumen siete. Escriba el programa más corto posible en su idioma preferido que genere un lanzamiento aleatorio seguido de 9 propinas …

33 code-golf  sequence  decision-problem 

Un número entero positivo kes un número de Loeschian si kse puede expresar como i*i + j*j + i*jpara i, jnúmeros enteros. Por ejemplo, los primeros números positivos de Loeschian son: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... Tenga en cuenta que …

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 

Para los dígitos distintos de cero en un teclado numérico estándar 789 456 123 considere colocar un caballero de ajedrez en cualquier dígito y moverlo con cualquier número de saltos normales en forma de L, trazando un entero decimal positivo. ¿Qué enteros positivos se pueden expresar de tal manera? Una …

33 code-golf  number  grid  decision-problem  chess 

En teoría de la información, un "código de prefijo" es un diccionario donde ninguna de las claves es prefijo de otra. En otras palabras, esto significa que ninguna de las cadenas comienza con ninguna de las otras. Por ejemplo, {"9", "55"}es un código de prefijo, pero {"5", "9", "55"}no lo …

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 

Inspirado por ¿Es doble hablar? , Ideé un desafío más difícil. Dada una cadena, determine si la cadena es n-speak , para cualquier n≥2n≥2n\geq 2 . N-speak se define repitiendo cada letra nnn veces. Con n=4n=4n = 4 , la cadena Hellose transforma en HHHHeeeelllllllloooo. Su objetivo es averiguar si …

33 code-golf  string  decision-problem 

Este es un desafío en el que dos personas, 1 y 2, se postulan para un cargo. La gente vota de manera determinista de ciertas maneras en el mundo de 1 y 2, lo que puede permitir que los candidatos descubran los resultados antes de las elecciones. NOTA: esto no …

32 code-golf  string  decision-problem 

El propósito de este desafío es determinar si una colección de piezas unidimensionales se puede colocar en mosaico para formar un trozo continuo finito. Una pieza es una secuencia finita no vacía de ceros y unos que comienza y termina con uno. Algunas piezas son posibles 1, 101, 1111, 1100101. …

32 code-golf  decision-problem  binary  tiling 

Una de mis definiciones favoritas de los números primos es la siguiente: 2 es el primo más pequeño. Los números mayores que 2 son primos si no son divisibles por un primo más pequeño. Sin embargo, esta definición parece arbitraria, ¿por qué 2? ¿Por qué no algún otro número? Bueno, …

32 code-golf  math  decision-problem  primes 

Escriba el código más corto posible que devuelva verdadero si los dos valores enteros dados son iguales o su suma o diferencia absoluta es 5. Ejemplos de casos de prueba: 4 1 => True 10 10 => True 1 3 => False 6 2 => False 1 6 => True …

32 code-golf  decision-problem 

Reto Dada una matriz binaria y una cadena binaria, determine si esa cadena binaria se puede encontrar comenzando en cualquier punto de la matriz y moviéndose en cualquier dirección en cualquier punto posterior para formar la cadena binaria. Es decir, ¿se puede encontrar la cadena doblada sin embargo dentro de …

32 code-golf  decision-problem  binary-matrix 

Hilo de ladrón aquí En este desafío de policías y ladrones , los policías pensarán en un número entero positivo. Luego escribirán un programa o función que genere un valor cuando se les proporcione el número como entrada y otro valor para todas las demás entradas enteras positivas. Los policías …

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

A veces, cuando estoy realmente aburrido, me gusta tomar la suma de una serie de enteros no negativos. Solo tomo la suma de matrices de longitudes que son potencias de dos. Lamentablemente, a menudo cometo errores. Afortunadamente, sigo mi trabajo a medida que avanzo de la siguiente manera: Agrego pares …

32 code-golf  math  array-manipulation  decision-problem