Preguntas etiquetadas con decision-problem

Secuencia OEIS relacionada: A008867 Número triangular truncado Una propiedad común de los números triangulares es que se pueden organizar en un triángulo. Por ejemplo, tome 21 y organícelo en un triángulo de os: o oo ooo oooo ooooo oooooo Definamos un "truncamiento:" cortando triángulos del mismo tamaño desde cada esquina. …

20 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 

Inspirado (con la explicación robada) esto Antecedentes Digamos que tiene dos listas A = [a_1, a_2, ..., a_n]y B = [b_1, b_2, ..., b_n]de enteros. Decimos que Aes potencialmente divisible por Bsi hay una permutación de Beso que hace a_idivisible por b_ipara todos i. El problema es entonces: ¿es posible …

20 code-golf  math  array-manipulation  decision-problem 

Piense en una carretera como una recta numérica, que comienza 0y continúa indefinidamente: ................................................................. Hay dos autos en la carretera: Cy R. Ces el policía que intenta atrapar R, el ladrón. Ccomienza en 0, y Rcomienza en algún lugar del camino: C.............................R.................................. El policía ya se está moviendo, está persiguiendo …

20 code-golf  decision-problem 

En el lenguaje Nim , las reglas para diferenciar los identificadores son un poco más relajadas que la mayoría de los otros idiomas. Dos identificadores son equivalentes o abordan la misma variable si siguen estas reglas : el primer caracter de ambos es el mismo (mayúsculas y minúsculas) ambas cadenas …

20 code-golf  string  decision-problem 

Tome una matriz A que consta de enteros positivos y un solo entero positivo N como entrada, y determine si hay al menos N ocurrencias consecutivas del mismo número en cualquier fila o columna de la matriz. Solo necesita probar horizontal y verticalmente. Casos de prueba N = 1 A …

20 code-golf  number  decision-problem  matrix 

Un número automórfico es un número que es un sufijo de su cuadrado en la base 10. Esta es la secuencia A003226 en el OEIS. Tu tarea: Escriba un programa o función para determinar si una entrada es un número Automorphic. Entrada: Un número entero entre 0 y 10 ^ …

20 code-golf  number  decision-problem 

Una cadena de caracteres se repite si contiene dos subcadenas consecutivas que son equivalentes. Por ejemplo, 2034384538452 repite ya que contiene 3845dos veces, consecutivamente. Por lo tanto, su desafío es decidir si una cadena contiene una subcadena repetida. Puede tomar la entrada como una cadena o una matriz de caracteres. …

20 code-golf  string  decision-problem 

Introducción Connect Four es un juego en el que intentas obtener cuatro en fila: horizontal, vertical o diagonal. En este código de golf, intentaremos encontrar quién ganó, dado un tablero de juego. Siempre habrá un ganador y solo un ganador. Tarea Dado un tablero de Connect Four, descubra quién es …

20 code-golf  game  decision-problem 

Tome una matriz que consta de números o matrices, salida si solo contiene 2s. La salida debe ser un valor verdadero o falso (lo siento si esto destruye las respuestas) Casos de prueba de la verdad [2] [2,2] [[2],[2,2],2] [] [[],[]] Casos de prueba de Falsey [1] [22] [2,2,2,1] [[1,2],2] …

20 code-golf  array-manipulation  decision-problem 

Dado un número entero de 1 a 999 inclusive, genera un valor verdadero si aparece horizontal, vertical o diagonal, hacia adelante o hacia atrás, en cualquier lugar del cuadrado de 3x3 de los dígitos 1-9 en un teclado numérico estándar : 789 456 123 Si el número no aparece, genera …

20 code-golf  number  decision-problem  integer 

El reto Para este desafío, se supone que debes determinar si un número dado está en el conjunto de Cantor. Primero, definamos el conjunto de Cantor. Primero, comience con los números entre 0 y 1. Cualquier número fuera de este rango no está en el conjunto de Cantor. Ahora, dividamos …

20 code-golf  math  decision-problem  fractal  rational-numbers 

Se le dará una cadena (posiblemente vacía) que contiene corchetes ( [{()}]) y cualquier otro carácter ( A- Z, a- z, 0- 9, puntuación). Debe verificar si cumple con las siguientes reglas: Los caracteres sin corchetes se ignoran. Cada soporte abierto [{(tiene un soporte de cierre )}]. Entonces [](no está …

20 code-golf  string  decision-problem  balanced-string 

La tarea es simple. Escribe un intérprete para el idioma * . Aquí hay un enlace más grande a la wiki. Solo hay tres programas válidos *: * Imprime "Hola mundo" * Imprime un número aleatorio entre 0 y 2,147,483,647 *+* Corre por siempre. El tercer caso debe ser un …

20 code-golf  interpreter  code-golf  array-manipulation  sorting  code-golf  halting-problem  code-golf  javascript  code-golf  algorithm  code-golf  arithmetic  code-golf  math  counting  code-golf  math  code-golf  decision-problem  radiation-hardening  code-golf  conversion  bitwise  code-golf  number  decision-problem  code-golf  string  decision-problem  code-golf  random  game  code-golf  ascii-art  graphical-output  code-golf  decision-problem  binary-tree  tree-traversal  code-challenge  array-manipulation  code-challenge  graphical-output  path-finding  test-battery  algorithm  code-golf  integer  factorial  code-golf  binary-tree  code-golf  grid  graph-theory  code-golf  regular-expression  quine  code-golf  encoding  code-golf  king-of-the-hill  javascript 

Introducción En este desafío, su tarea es decidir si una secuencia de números dada se puede separar en dos subsecuencias, una de las cuales está aumentando y la otra disminuyendo. Como ejemplo, considere la secuencia 8 3 5 5 4 12 3. Se puede dividir en dos subsecuencias de la …

20 code-golf  array-manipulation  subsequence  decision-problem  restricted-complexity 

El rompecabezas Imprima 0 si no se puede resolver un laberinto n * m Imprima 1 si se puede resolver un laberinto n * m (de 1 o más formas) (¡así que no estoy pidiendo caminos, pero si es posible resolverlos!) Matriz de entrada (2d): [[0,0,0,0,0,0,1],[0,0,0,0,0,1,0],[0,0,0,0,1,0,0],[1,0,0,0,0,0,0]] XXXXXXXXX XS XX X …

20 code-golf  decision-problem  graph-theory  path-finding  maze