Programación de Puzzles y Código de Golf

Fondo El artículo definido italiano (correspondiente al inglés the ) tiene siete formas diferentes: l ' , il , lo , gli , i , la , le . Cuál usar depende de tres variables: Género: masculino / femenino. Número: singular / plural. Letra inicial de la palabra siguiente: vocal …

21 code-golf  string  natural-language 

Dadas las coordenadas de varios puntos en un plano, y el radio de un círculo que rodea cada punto, dibuje polígonos que representen los círculos y los bordes donde los círculos se encuentran. Los bordes rectos siempre caerán a lo largo de las líneas de intersección círculo-círculo , pero podrían …

21 code-golf  graphical-output  geometry 

Su tarea es crear un programa o función que genere una cremallera con una longitud de 10 líneas. Cada línea de la cremallera está representada por dos guiones --: -- -- -- -- -- -- -- -- -- -- El programa / función tomará un porcentaje (divisible por 10) como …

21 code-golf  string  ascii-art 

Existe un apoyo bastante sólido en el meta para que las preguntas de redacción de desafíos estén en el tema principal, siempre que estas preguntas sean específicas y respondan. Sin embargo, todavía no tenemos ninguna de esas preguntas, así que pensé que probaría las aguas. Esta pregunta probablemente está entrando …

21 challenge-writing 

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