Programación de Puzzles y Código de Golf

Preguntas y respuestas para los entusiastas de la programación y los golfistas de código.

5
Calcule la antípoda de un punto en la curva
Una curva es un conjunto de puntos en una cuadrícula cuadrada de modo que cada punto tiene exactamente dos vecinos en el vecindario de cuatro vecinos y los puntos forman un solo componente conectado. Es decir, el gráfico inducido por los puntos en un gráfico de cuadrícula es isomorfo a …


1
Quine endurecida por mutación
Su tarea es hacer un programa que imprima su propia fuente. "¡Oye, ya tenemos este desafío, y toneladas de variaciones! ¿Por qué estás haciendo otro?" puede preguntar, pero este será uno de los más difíciles (con suerte, de todos modos). Su quine debe estar "endurecido por mutación", lo que significa …


6
¿Puedes bucle sin estrellarte?
Muchos de nosotros estamos familiarizados con el juego Tron. Usted controla un "ciclo de luz" colocado en una cuadrícula. El ciclo de luz siempre se mueve hacia adelante (aunque controlas la dirección) y deja un rastro permanente detrás de él. Si te encuentras con un sendero, ¡te estrellas! El objetivo …

6
Cubra un conjunto con múltiplos
Vamos a echar un conjunto de números enteros mayores que 1 y lo llaman X . Definiremos S (i) como el conjunto de todos los miembros de X divisible por i donde i> 1 . Me gustaría elegir de estos subconjuntos un grupo de conjuntos de manera que Su unión …

6
n * k = dd0d00d donde d = ...?
Dado un entero positivo n ≤ 500 : Encuentre el número entero positivo más pequeño k tal que todos los dígitos en la representación decimal de n * k sean 0 o d , con 1 ≤ d ≤ 9 . Imprima o devuelva d en menos de 30 segundos …

3
Calcular ancho de árbol
El ancho de árbol de un gráfico no dirigido es un concepto muy importante en la teoría de gráficos. Se han inventado toneladas de algoritmos de gráficos que se ejecutan rápidamente si tiene una descomposición del gráfico con un ancho de árbol pequeño. El ancho del árbol a menudo se …

9
Crear un diagrama de tallo y hojas
Relacionado: Validar un diagrama de tallo y hojas Entrada Una lista no vacía de enteros positivos. Si es necesario, se pueden tomar como cadenas. No puedes asumir que está ordenado. Salida Un diagrama de tallo y hojas de los números. En una de sus parcelas, de tallo y hojas, los …
14 code-golf  number 

3
Dibuja un cuboide ASCII
Dados tres enteros> = 2, cree un cubo ASCII en una proyección ortogonal (gabinete). Los tres enteros representan la altura, el ancho y la profundidad (medidos en caracteres visibles), incluidas las esquinas. Las esquinas deben ser 'o' o '+', libre elección. w: 10, h: 5, d: 4 Así da: o--------o …

14
Fecha corta en inglés Fecha larga
Convierta el formato de fecha corta a la fecha larga en inglés en la menor cantidad de bytes posible. Entrada La entrada tendrá la forma de una cadena con formato yyyy-mm-dd, con cero relleno opcional para todos los valores. Puede suponer que esto es sintácticamente correcto, pero no necesariamente una …

7
Encontrar los conjuntos más pequeños
Considere tres conjuntos A, By Ccada uno contiene nenteros. De esto podemos hacer el set S_n = {a * b + c | a in A, b in B, c in C}. Dado un n, hay uno o más tamaños mínimos S_nque dependen de los conjuntos que A,B and Cse …

10
¡Aprendamos algo de química del pH del suelo!
Andrew es químico, interesado en la acidez de las soluciones y en la agricultura. Después de meses de investigación (Google no es su amigo), se le ocurrió la siguiente tabla * con respecto al nivel de acidez legible por el ser humano en términos del pH (potencial de hidrógeno) : …

23
Intercambia corridas de letras y dígitos
Dada una cadena de entrada que contiene solo caracteres alfanuméricos ASCII y que comienza con una letra, intercambie cada letra con la secuencia de dígitos que sigue. Una ejecución es una secuencia de letras o dígitos consecutivos. Tenga en cuenta que en el caso en que la cadena de entrada …
14 code-golf  string 


Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.