Preguntas etiquetadas con decision-problem

Introducción Hay un pequeño pueblo con pocas casas y campos vacíos. Los burócratas locales quieren dividir el pueblo en lotes para que cada lote contenga exactamente una casa, y los bordes de los lotes formen una bonita cuadrícula en línea recta. Su tarea es determinar si esto es posible. La …

22 code-golf  grid  decision-problem  set-partitions 

Introducción Definamos una función ternaria como una función del conjunto de tres elementos S = {0,1,2}en sí misma: se asocia a cada elemento de Sotro elemento de S. Un ejemplo de una función ternaria fes f(0) = 0; f(1) = 2; f(2) = 0 Hay exactamente 27 funciones ternarias diferentes, …

22 code-golf  number  decision-problem 

Un dado occidental tradicional es un cubo, en el cual los enteros 1 a 6 están marcados en las caras. Los pares que suman 7 se colocan en caras opuestas. Como es un cubo, solo podemos ver entre 1 y 3 caras (inclusive) 1 en un momento dado. Las caras …

21 code-golf  decision-problem 

Definiciones: Un triángulo se considera un triángulo rectángulo si uno de los ángulos internos es exactamente 90 grados. Un número se considera racional si se puede representar mediante una relación de enteros, es decir p/q, donde ambos py qson enteros. Un número nes un número congruente si existe un triángulo …

21 code-golf  decision-problem  number-theory 

Reto tomado con permiso de mi concurso de desafío de código universitario Desde hace algunos años, el número de estudiantes en mi escuela ha estado creciendo constantemente. Primero, el número de estudiantes aumentó por aula, pero luego fue necesario convertir algunos espacios para que algunos grupos dieran clases allí, como …

21 code-golf  decision-problem 

Relacionado: nombra la mano de póker Una escalera de color es una mano de póker que contiene cinco cartas de rango secuencial, todas del mismo palo. Como parte de una escalera de color, un as puede clasificarse por encima de un rey o por debajo de un dos. Un as …

21 code-golf  decision-problem 

Fondo Un árbol binario es un árbol enraizado cuyos nodos tienen como máximo dos hijos. Un árbol binario etiquetado es un árbol binario cuyos nodos están etiquetados con un entero positivo; Además, todas las etiquetas son distintas . Un BST (árbol de búsqueda binario) es un árbol binario etiquetado en …

21 code-golf  decision-problem  binary-tree 

En este desafío , aprendimos una forma de codificar cada número entero positivo utilizando árboles de factores. Así es como funciona: La cadena vacía tiene un valor de 1. (S)donde Ses cualquier expresión con un valor de S se evalúa a la S th prima. ABdonde Ay Bson expresiones arbirary …

21 code-golf  number  decision-problem  primes  factoring 

Dada una cadena, devuelve si la cadena es una subcadena del código fuente del programa. Se aplican las reglas estándar de quine, lo que significa que no puede leer su propio código fuente. Se garantiza que la longitud de la entrada será menor o igual que la longitud del programa. …

21 code-golf  decision-problem  quine 

Un número superabundante es un número entero n que establece un nuevo límite superior para su relación con la función de suma de divisores σ. En otras palabras, n es superabundante si y solo si, para todos los enteros positivos x que son menores que n : σ( n )norte> …

21 code-golf  number-theory  decision-problem  factoring 

Tengo un problema en el trabajo Necesito comparar dos números que vienen como cadenas de dos bases de datos diferentes. Los números pueden venir con ceros iniciales y / o espacios iniciales / finales. Entonces puedo tener "0001 "de una base de datos y " 1 "de la otra. Resolví …

21 code-golf  string  number  decision-problem  parsing 

A menudo vemos videos musicales en Youtube. Muchos canales de Youtube que alojan videos musicales están "impulsados ​​por VEVO". Esos pueden identificarse fácilmente incrustando VEVO en sus miniaturas de video y agregando VEVO al nombre de su canal. Ahora escriba algún código para probar si una cadena dada por el …

21 code-golf  string  decision-problem 

Introducción Puede omitir esta parte si ya sabe qué es un grupo cíclico. Un grupo se define por un conjunto y una operación binaria asociativa $(es decir, (a $ b) $ c = a $ (b $ c)existe exactamente un elemento en el grupo edonde a $ e = a …

21 code-golf  math  decision-problem  matrix  abstract-algebra 

Dada una matriz de enteros, pruebe si es de rango uno, lo que significa que cada fila es un múltiplo del mismo vector. Por ejemplo, en 2 0 -20 10 -3 0 30 -15 0 0 0 0 cada fila es un múltiplo de 1 0 -10 5. La misma …

21 code-golf  decision-problem  matrix  linear-algebra 

Dado un nivel de anidamiento de entero positivo ny una cadena sde caracteres ascii imprimibles ( para ~generar un programa que, cuando se ejecuta en el mismo idioma, genera un programa que genera un programa ... que genera la cadena) s. Se ndebe generar un total de programas, todos los …

21 code-golf  recursion  code-golf  kolmogorov-complexity  board-game  code-golf  number-theory  polynomials  code-golf  code-golf  array-manipulation  polyglot  alphabet  answer-chaining  code-golf  sequence  math  atomic-code-golf  abstract-algebra  proof-golf  code-golf  internet  code-golf  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  ascii-art  number  integer  code-golf  decision-problem  binary-matrix  code-golf  number  sequence  number-theory  code-golf  math  decision-problem  matrix  abstract-algebra  code-golf  string  keyboard  code-golf  fractal  code-golf  math  sequence  combinatorics  hello-world  vim  code-golf  sequence  code-golf  graphical-output  image-processing  code-golf  decision-problem  matrix  linear-algebra  code-golf  ascii-art  code-golf  math  code-golf  ascii-art  graphical-output  code-golf  string  code-golf  string  substitution  code-golf  string  ascii-art  code-golf  arithmetic  code-golf  number  array-manipulation  decision-problem  code-golf  kolmogorov-complexity  code-generation  fractal  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  code-golf  string  array-manipulation  code-golf  music  code-golf  array-manipulation  code-golf  internet  stack-exchange-api  math  fastest-algorithm  code-golf  binary  bitwise  code-golf  date  code-golf  string  code-golf  sequence  integer  code-golf  arithmetic  number-theory  code-golf  string  random