Programación de Puzzles y Código de Golf

Redondeo satisfactorio Sabes cuando estás en la clase de ciencias y te piden redondear a 2 higos, pero tu respuesta es 5.2501...? Deberías redondear a 5.3, ¡pero eso es tan insatisfactorio! Al redondear a 5.3, se obtiene un total de 0.05, que es una gran cantidad en comparación con 0.1 …

16 code-golf  number  rational-numbers 

Dadas dos posiciones diferentes en un tablero de ajedrez y el tipo de pieza, genera la cantidad mínima de movimientos que tomará para que esa pieza vaya de una posición a otra. Reglas La pieza dada puede ser Rey, Reina, Torre, Caballero y Obispo. (Esta entrada se puede tomar como …

16 code-golf  chess 

Tres enteros positivos A, B, C son ABC-triples si son coprimos, con A <B y satisfaciendo la relación: A + B = C Ejemplos: 1, 8, 9 es un ABC-triple ya que son coprimos, 1 <8 y 1 + 8 = 9 6, 8, 14 no es porque no son …

16 code-golf  sequence  decision-problem  number-theory 

Antecedentes Sudoku es un rompecabezas de números donde, dada una cuadrícula n × nnorte×norte n \times n dividida en cajas de tamaño nortenorte n , cada número de 11 1 a nortenorte n debe aparecer exactamente una vez en cada fila, columna y caja. En el juego de Ajedrez, el …

16 code-challenge  sudoku 

Tarea Dada una serie de números no negativos, genera el número más grande y más pequeño posible que se puede formar uniéndolos. Reglas Entrada, Salida puede estar en cualquier formato conveniente. La matriz puede tener como máximo 1 número decimal. Ejemplos input:[22,33,44,55.55,33] output:4433332255.55,55.5522333344 input:[34,900,3,11,9] output:990034311,113349009 input:[99.93,9,3,39] output:939399.93,99.933399 input:[45.45,45,45,45] output:45454545.45,45.45454545 input:[12,21,34,43,45.1] …

16 code-golf 

Vamos a Aser una mpor nmatriz rectangular de positivos enteros, donde my nson también positivos enteros. Estamos interesados ​​en rutas RoD ('Derecha o Abajo') desde la celda superior izquierda a la celda Ainferior derecha; en una ruta RoD, cada celda sucesiva de la ruta es una celda a la derecha …

16 code-golf  path-finding 

Salvadera La escala mayor (o escala jónica) es una de las escalas musicales más utilizadas, especialmente en la música occidental. Es una de las escalas diatónicas. Al igual que muchas escalas musicales, se compone de siete notas: la octava duplica la primera al doble de su frecuencia, por lo que …

16 code-golf  decision-problem  music 

Desafío Inspirado en este video Como sabrán, un palíndromo es una palabra que se escribe igual hacia adelante que hacia atrás. La palabra "PULP" no es un palíndromo, pero cuando se traduce al Código Morse (sin el espacio entre las letras), "PULP" se convierte en ". - ...-.-...--." que es …

16 code-golf  decision-problem 

Entrada: Un entero nen el rango2 <= n <= 10 Una lista de enteros positivos Salida: Convierta los enteros a su representación binaria (sin ceros a la izquierda), y únalos a todos juntos. Luego determine todas las subcadenas binarias que forman una 'cerca binaria' usando la ncantidad de postes de …

16 code-golf  number  binary  regular-expression 

Considere que tiene una función hash que toma cadenas de longitud y devuelve cadenas de longitud y tiene la buena propiedad de que es resistente a colisiones , es decir, es difícil encontrar dos cadenas diferentes con el mismo hash .HH\mathcal{H}2n2n2nnnns≠s′s≠s′s \neq s'H(s)=H(s′)H(s)=H(s′)\mathcal{H}(s) = \mathcal{H}(s') Ahora le gustaría construir una …

16 code-golf  function  hashing 

La idea de este desafío de código es simple: dada una matriz de enteros, clasifíquela aplicando movimientos de estilo Rubik. Esto significa que puede seleccionar una sola fila o columna y rotar sus elementos en cualquier dirección: [1, 3, 2, 4] => [3, 2, 4, 1] (rotate left for rows/up …

16 code-challenge  array-manipulation  sorting  rubiks-cube 

Usted administra un sitio web político y ha determinado que las personas tienen una mejor comprensión intuitiva cuando la posibilidad de ganar o perder una elección se expresa como una proporción ("5 en 7") que cuando se expresa como un porcentaje ("71%" ) Pero tampoco desea mostrar proporciones confusas como …

16 code-golf  rational-numbers 

Relacionado Objetivo: Dadas dos criaturas con habilidades de combate opcionales, devuelve valores únicos pero consistentes que representan qué criaturas murieron, si las hay. Entrada: #Longest form: [[P,T, "<abilities>"], [P,T, "<abilities>"]] #Shortest form: [[P,T], [P,T]] Cada criatura se dará en forma de [P,T,"<abilities>"]. Estará en la forma [P,T], [P,T,""]o [P,T,0]si no …

16 code-golf  decision-problem  game 

En esta tarea, su código recibirá un número entero nnorten como entrada. Su código debería generar el mayor número de múltiplos de 333 que se pueden concatenar (en base ) para formar (sin ceros a la izquierda). Por ejemplo, si le dieron como entrada,1010103n3n3n260422604226042 26042×3=7812626042×3=7812626042\times3=78126 y se pueden hacer concatenando …

16 code-golf  sequence 

Eres un pez en un estanque que necesita sobrevivir comiendo otros peces. Solo puedes comer pescado que sea del mismo tamaño o más pequeño que tú. Debe crear un programa que tome un banco de peces como entrada ordenada. A partir de esto, debe calcular cuántos peces puede comer y, …

16 code-golf  programming-puzzle