Programación de Puzzles y Código de Golf

Convierta una cadena que contenga dígitos como palabras en un número entero, ignorando los ceros iniciales. Ejemplos "four two"-> 42. "zero zero zero one"-> 1. Supuestos Las presentaciones pueden suponer que: La cadena de entrada se compone de palabras de dígitos separados por espacios. Todas las palabras son válidas (en …

19 code-golf  string  number  conversion 

Dados 4 puntos en los planos 2D A, B, C, D, calcule el área de la región de intersección de los triángulos OABy OCD, donde Oestá el centro del plano, teniendo coordenadas (0, 0). Los algoritmos que se ejecutan en una complejidad de tiempo constante (en términos de operaciones aritméticas) …

19 code-golf  math  geometry 

Definamos f n (k) como la suma de los primeros k términos de los números naturales [1, ∞) donde cada número se repite n veces. k | 0 1 2 3 4 5 6 7 8 9 --------+------------------------------------------------- f_1(k) | 0 1 3 6 10 15 21 28 36 45 …

19 code-golf  math  number  sequence 

Divida el primer cuadrante (incluido el eje x positivo, el eje y positivo y el origen) en cuadrículas de 1x1, con cada cuadrícula etiquetada por las coordenadas de su esquina inferior izquierda, como se muestra a continuación: Tenga en cuenta que cada cuadrícula contiene sus límites y sus vértices. Usando …

19 code-golf  geometry  decision-problem 

Al codificar en Python, a veces desea una cadena multilínea dentro de una función, por ejemplo def f(): s = """\ Line 1 Line 2 Line 3""" (La barra diagonal inversa es eliminar una nueva línea principal) sSin embargo, si intenta imprimir realmente , obtendrá Line 1 Line 2 Line …

19 code-golf  string  whitespace 

Inspirado por este reciente artículo que habla de un programador francés que escribió un programa de ajedrez de 487 bytes de 2 jugadores (humano contra humano) en la Asamblea, me pregunté qué tan pequeños podrían ser los programas de ajedrez en otros idiomas. Detalles El programa solo debe aceptar movimientos …

19 code-golf  chess 

El objetivo es producir una sola línea de código R que: Hace lo menos posible En tantos caracteres como sea posible (máximo de 100 caracteres) Y es lo más feo posible (donde "feo" puede tomarse como estrategias computacionales ineficientes, caracteres extraños como un punto y coma de terminación, etc.). ¡Haz …

19 code-challenge  r 

Escribe una declaración matemática, usando los símbolos: There exists at least one non-negative integer(escrito como Ecuantificador existencial) All non-negative integers(escrito como Acuantificador universal) + (adición) * (multiplicación) = (igualdad) >, <(operadores de comparación) &(y), |(o), !(no) (, )(para agrupar) nombres de variables que es equivalente a la declaración Existe un …

19 math  number-theory  atomic-code-golf 

Su tarea aquí es simple: Dada una lista de conjuntos enteros, encuentre la unión de conjuntos. En otras palabras, encuentre la lista más corta de conjuntos enteros que contenga todos los elementos en la lista original de conjuntos (pero no otros elementos). Por ejemplo: [1,5] and [3,9] becomes [1,9] as …

18 code-golf  set-theory 

Aquí hay un patrón bastante común para los algoritmos de clasificación: def sort(l): while not is_sorted(l): choose indices i, j assert i < j if l[i] > l[j]: l[i], l[j] = l[j], l[i] Estos algoritmos funcionan bien porque los índices iy jse eligen cuidadosamente, en función del estado de la …

18 code-challenge  random  sorting 

Brain-Flak (un cruce entre Brainf ** k y Flak-Overstow) es un lenguaje esotérico basado en la pila. Desde que se publicó este desafío, el lenguaje ha evolucionado y actualizado, pero esta primera revisión del lenguaje se conoce como "clásico de ataque cerebral". Debe escribir un programa o función que tome …

18 code-golf  interpreter  balanced-string  stack  brain-flak 

La Entrevista: Los Nueve Delanteros Este es el primero de una serie de desafíos inspirados en la programación de preguntas de entrevistas de trabajo. Entras a la oficina donde se sienta tu futuro jefe potencial. "Entra y siéntate", dice. Te sientas nerviosamente, asegurándote de que tu atuendo elegante y profesional …

18 code-golf  math  string  physics  multiple-holes 

El libro Green Eggs and Ham del Dr. Seuss es famoso por tener solo 50 palabras diferentes en toda la historia del libro. Su tarea es crear una secuencia de pulsaciones de teclas que dará como resultado el texto completo de Green Eggs and Ham cuando se aplique a un …

18 code-golf  kolmogorov-complexity  vim 

Es el 10 de agosto de 2019, pero su tarea aún involucra Y2K. Raro, verdad? Cree un programa que se imprima solo, con un número de dos dígitos adjunto. La primera vez que lo ejecute, debería agregar 00 a su salida (su código fuente, porque esta es una variante quine). …

18 code-golf  quine 

Un meandro de relleno de cuadrícula es un camino cerrado que visita cada celda de una cuadrícula cuadrícula al menos una vez, nunca cruza ningún borde entre celdas adyacentes más de una vez y nunca se cruza a sí mismo. Por ejemplo:norte× NN×NN \times N Una vez llenos, cada celda …

18 code-golf  grid  graph-theory