Programación de Puzzles y Código de Golf

27
El ultimo lunes

El lunes 31 de octubre es Halloween. Y me hizo pensar: ¿me pregunto qué otros meses el último día del mes también será lunes? Entrada Un entero positivo en cualquier formato conveniente que represente un año 10000 > y > 0,. La entrada se puede rellenar con ceros (por ejemplo, 0025para el...

27
¿Quién es ese PRNG?

Dada una secuencia de 625 enteros sin signo de 32 bits (es decir, en el rango [0, 2**32)), genera cuál de los siguientes generadores de números pseudoaleatorios generó la secuencia: Generador lineal congruente Xorshift Mersenne Twister Específicamente, las implementaciones en C de estos tres...

27
Cuerdas Primarias

Una cadena primaria ( binaria-prima ) es aquella que, cuando se escribe como una cuadrícula binaria, cada fila y columna tiene un total primo. Esa es una explicación bastante vaga, así que analicemos con un ejemplo trabajado ... Para este ejemplo usaremos la cadena bunny: Primero, encuentre...

27
Permutar alfabéticamente una cadena

Tarea Su objetivo, si elige aceptarlo, es escribir un programa que, dada una cadena de entrada (o conjunto de caracteres), produzca todas las permutaciones posibles de las letras en esa cadena. Soy quisquilloso con mi salida, por lo que debe ordenarse alfabéticamente, sin

27
Calcule los factores primos

Tuvimos un desafío de factorización principal hace un tiempo, pero ese desafío tiene casi seis años y apenas cumple con nuestros requisitos actuales, por lo que creo que es hora de uno nuevo. Reto Escriba un programa o función que tome como entrada un número entero mayor que 1 y genere o devuelva...

27
Rompecabezas ASCII

Este es un 3x3rompecabezas ASCII: _____ _____ _____ | _| |_ | | (_ _ _) | |_ _|_( )_|_ _| | (_) |_ _| (_) | | _ _) (_ _ | |_( )_|_ _|_( )_| | _| (_) |_ | | (_ _) | |_____|_____|_____| Este también es un 3x3rompecabezas ASCII: _____ _____ _____ | |_ _| | | _ _) (_ _ | |_( )_|_ _|_( )_| | _|...

27
2D Maze Minus 1D

Este desafío consiste en convertir laberintos 2D en laberintos 1D. Visión general +-+-+-+-+-+-+ +-+-+-+-+-+-+ graph { | | | | |A| | B| A B A -- D + + + + +-+-+ + + + + +-+-+ \ | C -- D | | | | | | | | \ | D -- E +-+-+ +-+-+ + +-+-+ +-+-+ + \ | E -- F | | |C D E F| C---D-E---F E -- G +-+-+-+ +-+ +...

27
¿Es un código OVSF?

Dada una lista de 1s y -1s, determinar si es o no es un válido código OVSF (mediante la salida de un Truthy o el valor Falsey-). Los códigos OVSF se definen de la siguiente manera: [1] es un código OVSF Si Xes un código OVSF, entonces X ++ Xy X ++ -Xambos son códigos OVSF. Aquí ++está la...

27
¿Qué día de Navidad es?

Prefacio En el conocido villancico, Los doce días de Navidad , el narrador recibe varios regalos cada día. La canción es acumulativa : en cada verso, se agrega un nuevo regalo, con una cantidad mayor que el regalo anterior. Una perdiz, dos tórtolas, tres gallinas francesas, etc. En cualquier...

27
Estanterías ASCII

¿Conoces los estantes apilables que son básicamente cajas de madera que se pueden apilar juntas? Vamos a simular la construcción de algunas estanterías de libros con arte ASCII. Nuestros libros tienen un tamaño convenientemente uniforme, y todos se parecen a lo siguiente: |X| |X| |X| Las...

27
Convertir singular a plural

Hay dos formas de sustantivos, singular y plural. La conversión entre estos dos es bastante fácil. Normalmente, lo terminas con s. ex. car=> cars. Si termina con s, x, z, cho sh, al final con es. ex. bus=> buses. Si termina con yuna consonante justo antes, cambie ya ies. ex. penny=>...

27
Predicado de encadenamiento de números

Problema: Su tarea es decidir si en una secuencia de números, cada número contiene al menos uno de los dígitos del número que lo precedió. Por ejemplo, lo siguiente debería devolver la verdad: [1, 12, 203, 0, 30] ^ ^ Contains a 0 ^ Contains a 2 ^ Contains a 1 Lo siguiente debería devolver...

27
Encuentra juegos Diffy

Un juego divertido para jugar si estás aburrido es el juego Diffy . Es un juego de un jugador que es bastante simple y puede consumir una gran parte de su tiempo. El juego Diffy funciona de la siguiente manera: comienzas con una lista de enteros no negativos, en este ejemplo usaremos 3 4 5...

27
¿Cuándo ocurrirá el Brexit?

Bueno, sucedió Brexit . Y Sky News, siendo los genios que son, han decidido crear una cuenta regresiva al costado de un autobús. Tu trabajo es hacer algo similar. El Reino Unido abandona la UE el 31 de marzo de 2019 y debe crear una cuenta regresiva digital para esto que cambia cada segundo (con...

27
Conjunto de tren simplificado

Existen muchos tipos diferentes de juegos de trenes, que van desde pistas de madera como Brio, hasta el control totalmente digital de pequeñas réplicas metálicas perfectas de trenes reales, pero todos requieren un diseño de pista, idealmente usando la mayor cantidad de piezas posible. Por lo...

27
Estadísticas falsas

Si va a inventar algunas noticias falsas, querrá fabricar algunos datos para respaldarlas. Ya debe tener algunas conclusiones preconcebidas y desea algunas estadísticas para fortalecer el argumento de su lógica defectuosa. ¡Este desafío debería ayudarte! Dados tres números de entrada: N - número...