Programación de Puzzles y Código de Golf

La tarea fue tomada de una conferencia del MIT por el Prof. Devadas llamada Puedes leer mentes . Puede encontrar una explicación detallada del truco en el video vinculado o en este documento . Trataré de explicarlo en términos más simples. Resulta que esto fue inventado en la década de …

46 code-golf  card-games  encode 

En un desafío anterior, le pedí a los golfistas de código que produjeran cadenas que copiaran cada carácter en una cadena. Por ejemplo: TThhiiss iiss ddoouubbllee ssppeeaakk!! Este desafío es simplemente detectar si algún texto cumple con la definición de una cadena de doble voz. Hay un número par de …

46 code-golf  string  decision-problem 

Persistencia Multiplicativa Multiplica todos los dígitos en un número Repita hasta que le quede un solo dígito Como lo explica Numberphile : Numberphile "¿Qué tiene de especial 277777788888899?" Numberphile "Persistencia Multiplicativa (metraje extra)" Ejemplo 277777788888899 → 2x7x7x7x7x7x7x8x8x8x8x8x8x9x9 = 4996238671872 4996238671872 → 4x9x9x6x2x3x8x6x7x1x8x7x2 = 438939648 438939648 → 4x3x8x9x3x9x6x4x8 = 4478976 4478976 …

46 code-golf  math  arithmetic  repeated-transformation 

Steve Ballmer es el ex CEO de Microsoft y, en un artículo reciente , afirmó que "todavía no sabe qué hizo mal con los dispositivos móviles". Como señalaba el boletín de CodeProject , "el título de ese artículo podría terminar en tantos puntos y seguir siendo exacto". Sin entrada, salida …

46 code-golf  string  kolmogorov-complexity 

En algunas naciones hay recomendaciones o leyes sobre cómo formar corredores de emergencia en las calles que tienen múltiples carriles por dirección. (A continuación, solo consideramos los carriles que van en la dirección en la que estamos viajando). Estas son las reglas que se aplican en Alemania: Si solo hay …

46 code-golf  ascii-art  number 

Mientras escribía mi ensayo para Shakespeare, me di cuenta de que necesitaba acortar mis referencias de citas a longitudes más manejables. Anteriormente había estado escribiendo esto: (Act 1, Scene 2, Lines 345-346) Pero ahora me han dicho que los escriba así: (I.ii.345-6) Claramente, necesito un código de golf para jugar …

45 code-golf  string  parsing 

De repente tengo muchas ganas de jugar al tenis, ¡pero por desgracia no tengo cancha! ¡Sorpresa! Aquí es donde tu entras. Debes imprimir una cancha de tenis para mí, pero debes hacerlo en la menor cantidad de bytes posible por razones confidenciales. Pista de tenis --------- | | --------- | …

45 code-golf  string  ascii-art  kolmogorov-complexity 

Entrada Una cadena codificada no vacía que consta de caracteres ASCII imprimibles (en el rango 32-126), donde se han reemplazado algunas letras faltantes _. Salida Una cadena decodificada de la misma longitud con todas las letras en minúsculas, incluidas las que faltan. ¿Cómo? Editar: como lo menciona @Deusovi en los …

45 code-golf  string  binary 

Una forma es quiral si ninguna cantidad de rotación puede hacer que parezca una imagen especular. En este rompecabezas escribiremos programas informáticos quirales. Para este rompecabezas pensaremos en un programa como una matriz rectangular de caracteres. Como tal, todas las soluciones a este desafío deben ser rectangulares (es decir, todas …

45 code-golf  restricted-source  source-layout 

Su tarea es escribir un programa de longitud uniforme , que imprima un cuadrado de arte ASCII (descrito a continuación), que aumente su longitud lateral en 1 unidad cada vez que se pegue el código fuente original en el medio del código actual. Me resulta bastante difícil definir esta tarea …

45 code-golf  ascii-art  source-layout 

Debido a limitaciones técnicas de Stack Exchange, el título se representa incorrectamente. El título correcto para este desafío es Hacer una Word Icicle! Word Icicle Word cicle ord cicle ord icle ord i le or i le or i l or l or r El desafío de hoy es hacer …

45 code-golf  string  ascii-art 

Relacionado. Dada una cadena ASCII imprimible, divídala en una lista de cadenas no vacías con una nueva subcadena que comienza cada vez que aparece un carácter, que no se ha visto previamente en el mismo caso. Ejemplos "mississippi" → ["m","i","ssissi","ppi"] "P P & C G" → ["P"," P ","& ","C …

45 code-golf  string  text-processing 

Antecedentes Como la mayoría de los clientes habituales de PPCG sabrán, un quine es un programa que genera su propio código fuente cuando se ejecuta; y la distancia de Levenshtein entre dos cadenas es el número mínimo de inserciones, eliminaciones y ediciones necesarias para cambiar una cadena a la otra. …

45 code-golf  restricted-source  quine 

El ex secretario de Defensa estadounidense, Donald Rumsfeld, famoso popularizó la frase "conocidos conocidos". Aquí vamos a destilar sus comentarios en una estrofa de cuatro líneas. Específicamente, envíe este texto: known knowns known unknowns unknown knowns unknown unknowns La capitalización no importa (por ejemplo, Known unKnownsestá bien), y una nueva …

45 code-golf  string  kolmogorov-complexity  code-golf  sequence  binary  base-conversion  binary-matrix  code-golf  string  classification  code-golf  tips  python  code-golf  combinatorics  binary  subsequence  restricted-time  code-golf  number  number-theory  code-golf  math  number  complex-numbers  code-golf  string  code-golf  string  code-golf  string  random  game  king-of-the-hill  python  code-golf  number  sequence  code-golf  number  sequence  code-golf  code-golf  math  number  array-manipulation  code-golf  array-manipulation  decision-problem  code-golf  string  code-golf  sequence  integer 

Su tarea aquí será implementar una función 1 que forme una permutación en los enteros positivos (una biyección de los enteros positivos en sí mismos). Esto significa que cada entero positivo debería aparecer exactamente una vez en la permutación. El problema es que su función debe tener una mayor probabilidad …

45 code-golf  function