Preguntas etiquetadas con code-golf

Números de Fibonacci Los números de Fibonacci comienzan con f(1) = 1y f(2) = 1(algunos incluyen f(0) = 0, pero esto es irrelevante para este desafío. Entonces, para n > 2, f(n) = f(n-1) + f(n-2). El reto Su tarea es encontrar y generar el nenésimo número positivo que se …

21 code-golf  number-theory  fibonacci 

Soy un muy jugador de código informal, y no veo publicaciones con frecuencia hasta que aparecen en la barra lateral de "Preguntas de la red activa" en StackOverflow. Por lo general, llego tarde al juego, y dado que el único lenguaje que conozco es Python, no tengo mucho sentido para …

21 code-golf  internet  classification 

Un divisor de un número n es cualquier número que divida uniformemente n , incluidos 1 yn . El número de divisores d (n) es cuántos divisores tiene un número. Aquí está d (n) para la primera pareja n: n divisors d(n) 1 1 1 2 1, 2 2 3 …

21 code-golf  math  integer 

"Números aptos" ¡Sam tiene una idea "brillante" para la compresión! ¿Puede usted ayudar? Aquí hay un resumen del esquema de compresión de Sam. Primero tome una representación de base 10 de cualquier número natural estrictamente menor que 2 ^ 16, y escríbala como una cadena binaria sin ceros a la …

21 code-golf  number  sequence 

Soy maestra y en unos días tengo que darles un examen a mis alumnos. Ahora, siempre me preocupa que mis alumnos más adorables se vean lastimados por los menos adorables cuando hacen trampa, así que quiero aleatorizar las pruebas para que nadie pueda engañar a nadie. En este momento, tengo …

21 code-golf  random 

En matemáticas, una permutación σ de orden n es una función biyectiva de los enteros 1 ... n a sí misma. Esta lista: 2 1 4 3 representa la permutación σ tal que σ (1) = 2, σ (2) = 1, σ (3) = 4 y σ (4) = 3. …

21 code-golf  permutations  restricted-complexity 

Fondo Quiero comprar un terreno y construir mi casa en él. Mi casa debe ser rectangular y lo más grande posible; sin embargo, las parcelas disponibles tienen muchas áreas rocosas en las que no puedo construir, y tengo problemas para instalar una casa potencial en las parcelas. Quiero que escribas …

21 code-golf  array-manipulation  optimization 

Esta es la generalización bidimensional de este desafío . Para nuestros propósitos, una matriz (o matriz 2D) A se considera una submatriz de otra matriz B , si A se puede obtener mediante la eliminación por completo un número de filas y columnas de B . (Nota: algunas fuentes tienen …

21 code-golf  array-manipulation  decision-problem  subsequence  matrix 

Un amigo tuyo te ha dado indicaciones para llegar al mejor restaurante de la ciudad. Es una serie de giros a la izquierda y a la derecha. Desafortunadamente, se olvidaron de mencionar por cuánto tiempo necesitas avanzar entre esos turnos. Afortunadamente, tienes un mapa de calles con todos los restaurantes. …

21 code-golf  grid  graph-theory  path-finding 

Recientemente vi esta pregunta en stackoverflow. Es una gran pregunta, pero hay un problema fatal con la pregunta. Piden la mejor manera de hacerlo. Por ejemplo, el más fácil de leer, el más idiomático, el más ordenado, etc. ¿No saben que eso no es lo que importa? ¡Se supone que …

21 code-golf  string  permutations 

Cada número se puede representar usando una secuencia de resto infinitamente larga. Por ejemplo, si tomamos el número 7 y realizamos 7mod2, entonces 7mod3, luego 7mod4, y así sucesivamente, obtenemos 1,1,3,2,1,0,7,7,7,7,..... Sin embargo, necesitamos la subsecuencia remanente más corta posible que aún pueda usarse para distinguirla de todos los números …

21 code-golf  number  sequence  arithmetic  number-theory 

Escriba un programa o función que tome una cadena multilínea de 0'sy 1' s. No habrá otros caracteres en la cadena y la cadena siempre será rectangular (todas las líneas tendrán el mismo número de caracteres), con dimensiones tan pequeñas como 1 × 1, pero de lo contrario las 0'sy …

21 code-golf  string  geometry  grid 

Introducción Morris de Nine Mens (también llamado Mills) es un juego de mesa para dos jugadores que se juega en el siguiente tablero (imagen tomada de la página vinculada de Wikipedia): Cada jugador tiene 9 hombres, de color blanco y negro. Las reglas concretas no son importantes para este desafío, …

21 code-golf  game  grid  board-game 

Aquí hay una definición de lenguaje muy simple: A Variable is any string that does not contain ^, <, >, !, or ? The empty string is a valid variable identifier The value of every variable starts at 0. A Statement is one of (var is a Variable, P is …

21 code-golf  interpreter 

Entrada: Un entero Salida: Suma de la entrada en sí + la longitud de la entrada + cada dígito individual de la entrada. nr + nr-length + {sum of digits} = output Ejemplos: Entrada: 99 Salida: 99(nr) + 2(nr-length) + (9 + 9)(dígitos) →119 Entrada: 123 Salida: 123 + 3 …

21 code-golf  number  arithmetic  integer