Programación de Puzzles y Código de Golf

Su tarea es, dada x, salida 2*x. Fácil, ¿verdad? Pero hay una trampa: xse dará como una fracción continua (posiblemente infinita) , y la salida debe ser una fracción continua. Se garantiza que la entrada sea un número algebraico real cuyo grado sea como máximo 2. Entrada : La fracción …

21 code-golf  math  arithmetic 

Dentro de los huecos de los caracteres Unicode, existe un bloque Unicode de (actualmente) 63 caracteres llamado "Formularios numéricos", que consiste en caracteres que tienen valores numéricos como el número romano Ⅻ, fracciones vulgares como ⅑ o ↉, o extraños como ↊ (10) o ↈ (100000). Su tarea es escribir …

21 code-golf  sorting  unicode 

Relacionado: nombra la mano de póker Una escalera de color es una mano de póker que contiene cinco cartas de rango secuencial, todas del mismo palo. Como parte de una escalera de color, un as puede clasificarse por encima de un rey o por debajo de un dos. Un as …

21 code-golf  decision-problem 

Fondo Un árbol binario es un árbol enraizado cuyos nodos tienen como máximo dos hijos. Un árbol binario etiquetado es un árbol binario cuyos nodos están etiquetados con un entero positivo; Además, todas las etiquetas son distintas . Un BST (árbol de búsqueda binario) es un árbol binario etiquetado en …

21 code-golf  decision-problem  binary-tree 

Definición Dada una matriz de enteros no negativos y un entero no negativo , definimos como la función de "corte" que elimina todas las filas y todas las columnas en que contienen .METROMETROMkkkFkFkF_kMETROMETROMkkk Ejemplo: METRO= ⎛⎝⎜⎜⎜6 619 96 61280 05 585 54 4⎞⎠⎟⎟⎟F5 5(M) = ( 16 620 0)METRO=(6 615 …

21 code-golf  array-manipulation  matrix 

En este desafío, escribirás un bot que juega el dilema del prisionero. Aquí está el truco: no tendrás acceso al historial de juegos anteriores. En cambio, tendrás acceso al oponente mismo. En esta versión, ambos jugadores obtienen +2 puntos si ambos cooperan, +1 puntos si ambos desertan, y si uno …

21 game  king-of-the-hill  javascript 

Búsqueda de caminos de Roguelike Su tarea será, dada una matriz bidimensional de los elementos descritos a continuación, que representa una mazmorra, para generar o devolver un solo número que representa la cantidad de piezas de oro que el pícaro puede recoger sin despertar a ningún monstruo. Los elementos de …

21 code-golf  grid  path-finding 

Utilice cualquier lenguaje de programación para mostrar números entre 1 y 99 (incluidos ambos) de tal manera que: los números están separados por un solo espacio, si un número es divisible por 3, debe estar entre paréntesis, si un número es divisible por 4, debe estar entre corchetes, Si un …

21 code-golf  kolmogorov-complexity 

Introducción Escriba un solucionador para la programación lineal entera . Reto Su tarea es escribir un solucionador para la programación lineal de enteros (ILP). En ILP, se dan las desigualdades lineales de un conjunto de incógnitas (todas las cuales son enteras), y el objetivo es encontrar el mínimo o el …

21 code-golf  math  optimization 

Inspirado por Dígitos en sus carriles y 1, 2, Fizz, 4, Buzz Introducción Su tarea es generar exactamente el siguiente resultado: 1 2 Fizz 4 Buzz Fizz 7 8 Fizz Buzz 11 Fizz 13 14 FizzBuzz 16 17 Fizz 19 Buzz Fizz 22 23 Fizz Buzz 26 Fizz 28 29 …

21 code-golf  kolmogorov-complexity 

¿Dónde estoy ahora? Dada una cadena d, que contiene solo las letras NSWE, determina las coordenadas que he viajado (de izquierda a derecha, consumiendo con avidez) y la coordenada final donde resido. Las reglas para leer las coordenadas de izquierda a derecha: Si el siguiente personaje es NoS : Si …

21 code-golf 

Dada una lista ordenada de números (posiblemente con ceros a la izquierda), organice los números verticalmente, luego deje que todos los ceros caigan hasta el fondo y todos los voladizos caigan en la ranura abierta más inferior. Salida de los enteros resultantes, eliminando los ceros a la izquierda. Ejemplo trabajado …

21 code-golf  array-manipulation 

Dado un número entero positivo n, haga lo siguiente (y envíe cada etapa): comience con una lista que contenga ncopias de n. hacer los siguientes nhorarios: en el ipaso th, disminuya gradualmente la ientrada th de la lista hasta que lleguei Así, por ejemplo, si lo dado nes 4, a …

21 code-golf  array-manipulation 

Su misión es construir un algoritmo (programa o función) que pueda optimizar el empaque de la fruta de una cinta transportadora en bolsas para enviarlas a los minoristas, optimizando la mayor cantidad de bolsas. Cada bolsa tiene que pesar al menos una cierta cantidad, pero cualquier exceso se pierde, ya …

21 number  code-challenge  sequence  optimization 

Aquí los primeros 100 números de una secuencia fácil: 0,1,0,2,1,4,3,7,6,11,10,16,15,22,21,29,28,37,36,46,45,56,55,67,66,79,78,92,91,106,105,121,120,137,136,154,153,172,171,191,190,211,210,232,231,254,253,277,276,301,300,326,325,352,351,379,378,407,406,436,435,466,465,497,496,529,528,562,561,596,595,631,630,667,666,704,703,742,741,781,780,821,820,862,861,904,903,947,946,991,990,1036,1035,1082,1081,1129,1128,1177,1176,1226 ¿Cómo funciona esta secuencia? n: 0 1 2 3 4 5 6 7 8 9 10 11 12 0, 1-1=0, 2-1=1, 4-1=3, 7-1=6, 11-1=10, 16-1=15, 0+1=1, 0+2=2, 1+3=4, 3+4=7, 6+5=11, 10+6=16, 15+7=22 a(0) = 0 Por cada impar n(0 indexado), …

21 code-golf  number  sequence  integer