Programación de Puzzles y Código de Golf

El otro día, mi profesor de química nos estaba explicando acerca de la notación científica (usando un número pequeño y multiplicándolo por potencias de diez para expresar números grandes con mayor facilidad), lo que me llevó unos años a cuando lo aprendí por primera vez. Después de aprender los conceptos …

12 code-golf  string  math 

Introducción Nota: este no es un tipo de método para fomentar las trampas. Como ya dijo Cᴏɴᴏʀ O'Bʀɪᴇɴ , estudiar es la mejor solución para aprobar un examen: 3. Considere las siguientes respuestas a la prueba de opción múltiple: ABCBCAAB Aquí hay una tabla que indica si las respuestas coinciden: …

12 code-golf  string  binary 

Alguien nos ha dado una cadena, pero todos los caracteres parecidos a corchetes se han cambiado a los normales, y no sabemos cuál, o incluso cuántos, había. Todo lo que sabemos es que si L1,L2,L3,...,LNfueran diferentes tipos de corchetes izquierdos y R1,R2,R3,...,RNfueran diferentes tipos correspondientes de corchetes derechos, todos ellos …

12 code-golf  string  balanced-string 

Introducción Finalmente, la compañía de películas está financiando tu película. Le han dado un presupuesto máximo y también establecen el tiempo de ejecución de su película. Ahora puedes comenzar con la preproducción. Ya tienes un montón de escenas planeadas, pero no todas encajarán en el presupuesto y la película también …

12 code-golf  optimization 

La inspiración para este desafío debe ser ridículamente obvia al momento de la publicación. La tarea Debe crear un programa de estilo Shut the Box (no función, programa). Los conceptos básicos de cerrar la caja son: Los jugadores intentan cerrar la caja girando un conjunto de palancas con la etiqueta …

12 code-golf  game  random 

En mi desafío anterior , dibujé el primer diagrama principalmente a mano (con la ayuda del modo de bloqueo visual de vim). Pero seguramente debe haber una mejor manera ... Dada una entrada de dos dimensiones, un ancho y una altura, genera una cuadrícula hexagonal con esas dimensiones en el …

12 code-golf  ascii-art  hexagonal-grid 

Las URL son demasiado largas. Por lo tanto, debe implementar un algoritmo para acortar una URL. yo. La estructura de una URL Una URL tiene 2 partes principales: un dominio y una ruta . Un dominio es la parte de la URL antes de la primera barra inclinada. Puede suponer …

12 code-golf  string  compression 

Un gráfico conectado es un gráfico que contiene una ruta entre dos vértices. Desafío Cree un circuito [compuerta NAND de 2 entradas] que determine si un gráfico de 4 vértices está conectado. (Las 2 entradas de una compuerta pueden ser el mismo bit de entrada u otra compuerta). Salida Verdadero …

12 graph-theory  atomic-code-golf  logic-gates 

Una calculadora de registro simple Este desafío implica una calculadora de registro simple que funciona de la siguiente manera: Tiene algunos registros nombrados A,B,C,...,Z, cada uno de ellos puede contener un número entero, todos están inicializados 0. Ejecuta instrucciones de 3 caracteres: el primer carácter de cualquier instrucción es uno …

12 code-challenge  math 

Basado en Chunky vs. Smooth Strings . /\_/\/\__/\/\/\/\_/\_/\Es divertido hacer garabatos en un teclado cuando estás realmente aburrido. Pero no todos los garabatos son iguales. Algunos garabatos son suaves, como \___/, y algunos son gruesos, como /\/\/\/\. Otros están simplemente rotos, como////_\\\ Dentro de cada garabato de Npersonajes, hay N-1uniones …

12 code-golf  string  arithmetic 

Inspirado por esta conversación en el chat. Tu objetivo en este desafío es emular a un ninja y contar cuántas muertes le quedan. Especificaciones Tu ninja comienza con 9 muertes restantes. También obtiene una salud inicial integral como entrada. Luego, toma como entrada una lista de eventos en su vida …

12 code-golf  number  simulation 

Un nonograma es un juego de rompecabezas japonés en el que el objetivo es dibujar una imagen en blanco y negro de acuerdo con una lista de regiones contiguas, así: Defina la magnitud no gráfica de una fila o columna para que sea el número de regiones negras contiguas en …

12 puzzle-solver  test-battery 

🐸🐸 Debes hacer el programa más corto para encontrar siempre la solución óptima para un juego Frogger simplificado en una cuadrícula de 9x9. Elementos del curso: L- Registro (Longitud: 3-4). Cuando te subes a un tronco, te lleva con él. V - Vehículo (Longitud: 1-2) Velocidad (1-2): en el lado …

12 code-golf  game  path-finding 

Antecedentes Inspirado por esta pregunta de Unix.SE (y, por supuesto, mi propia respuesta ). Cuando se especifica una dirección IP para una interfaz, a menudo se proporciona en esta forma decimal con puntos: a.b.c.d e.f.g.h donde a.b.c.destá la dirección real y e.f.g.hes la máscara de red. La máscara de red, …

12 code-golf  bitwise  networking 

Como spin-off de mi desafío en Puzzling , tu objetivo es salir 2016. Reglas: Debe incluir los números 10 9 8 7 6 5 4 3 2 1en ese orden. Se pueden usar como enteros individuales o concatenados juntos (como 1098), pero 10no se pueden separar en 1y 0- no …

12 code-golf  number  restricted-source  new-years  expression-building