Programación de Puzzles y Código de Golf

Tarea Dadas dos listas de caracteres, genera su producto cartesiano, es decir, la lista de emparejamientos de cada letra de la primera lista con cada letra de la segunda lista. Ejemplo "123456"y "abcd"dar: [["1","a"],["1","b"],["1","c"],["1","d"],["2","a"],["2","b"],["2","c"],["2","d"],["3","a"],["3","b"],["3","c"],["3","d"],["4","a"],["4","b"],["4","c"],["4","d"],["5","a"],["5","b"],["5","c"],["5","d"],["6","a"],["6","b"],["6","c"],["6","d"]] Entrada Dos listas de caracteres o cadenas. Los caracteres utilizados serán alfanuméricos.a-z, A-Z, 0-9 y un …

14 code-golf  set-theory 

Buscaminas es un juego de lógica que se encuentra en la mayoría de los sistemas operativos. El objetivo del juego es determinar dónde están las minas en una cuadrícula, dados los números que indican el número de minas alrededor de ese lugar. Dado un tamaño de cuadrícula y un conjunto …

14 code-golf  minesweeper 

El teorema de Zeckendorf muestra que cada entero positivo puede representarse de manera única como una suma de números de Fibonacci no adyacentes. En este desafío, debes calcular la suma de dos números en la representación de Zeckendorf. Sea F n es el n -ésimo número de Fibonacci, donde F …

14 code-golf  fibonacci  bitwise  integer 

S. Ryley demostró el siguiente teorema en 1825: Cada número racional se puede expresar como una suma de tres cubos racionales. Desafío Dado un número racional r∈Qr∈Qr \in \mathbb Q encuentre tres números racionales a,b,c∈Qa,b,c∈Qa,b,c \in \mathbb Q tales que r=a3+b3+c3.r=a3+b3+c3.r= a^3+b^3+c^3. Detalles Su envío debe poder calcular una solución …

13 code-golf  math  number-theory  rational-numbers  polynomials 

Es posible que conozcas a Alan Walker por su siempre popular canción Faded. Ahora sus "seguidores" se llaman Walkers y tienen un logotipo, aquí hay una versión simplificada: \\ \\ //\\ \\ // \\ // \\ // \\ // \\ // \\ // \\ // \\ // \\ // \\ …

13 code-golf  ascii-art  kolmogorov-complexity 

¡De lo contrario, resoplará y soplará y derribará tu casa! Eso fue completamente irrelevante. Este desafío es en realidad sobre la codificación de Huffman . La esencia de esto es la frecuencia de caracteres en un texto dado que se utiliza para acortar su representación. En otras palabras, digamos que …

13 code-golf  string  encode  coding-theory 

Salida de factores distintos de los cuboides La tarea de hoy es muy simple: dado un entero positivo, genera un representante de cada cuboide formable por sus factores. Explicaciones El volumen de un cuboide es el producto de sus tres lados. Por ejemplo, un cuboide de volumen 4 cuyo lado …

13 code-golf  math  number  permutations  factoring 

Totalmente sorprendido de que esto no se haya publicado ya, dada la gran cantidad de rompecabezas de ajedrez en el sitio. Mientras pensaba en esto, agradezco a Anush por publicarlo en la caja de arena en marzo . Pero pensé que había pasado el tiempo suficiente para poder seguir adelante …

13 code-golf  decision-problem  chess 

Introducción Recientemente, un par de mis amigos y yo decidimos jugar algunas cartas, y uno de ellos sugirió el juego 'Irish Snap', que fue la inspiración para este desafío. Sin embargo, más tarde aprendí que el juego tiene muchas reglas diferentes con las que puedes jugar, algunas de las cuales …

13 code-golf  decision-problem  card-games  cards 

Introducción En una elección general, a uno le gustaría calcular un precio constante por escaño en el parlamento. Esto significa que para N >= 0que se distribuyan los escaños y una lista nsde votos por partido, nos gustaría encontrar un número dtal que sum(floor(n/d) for n in ns) == N …

13 code-golf  number  array-manipulation 

Desafío Escriba un programa que aplique una función inyectiva que tome un par ordenado de cadenas como entrada y una cadena como salida. En otras palabras, cada entrada debe correlacionarse con una salida única. Detalles específicos La entrada puede ser cualquiera de las dos cadenas de longitud arbitraria, pero consistirá …

13 code-golf  string 

Introducción En teoría de números, decimos que un número es kkk suave cuando sus factores primos son como máximo . Por ejemplo, 2940 es 7-liso porque .kkk2940=22⋅3⋅5⋅722940=22⋅3⋅5 5⋅7 722940=2^2\cdot3\cdot5\cdot7^2 Aquí, definimos un par suave como dos enteros consecutivos que son suave. Un ejemplo de 7 pares suaves será porque 4374 …

13 code-golf  number  number-theory 

Cerrada . Esta pregunta necesita detalles o claridad . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Agregue detalles y aclare el problema editando esta publicación . Cerrado hace 10 meses . En Emoji Math, un módulo creado por el usuario para el videojuego Keep Talking And Nobody Explodes, …

13 code-golf  number 

Dar un desafío con una referencia de Star Trek justo después del 4 de mayo puede estar mal visto, pero aquí va. Usted, Luke, Anakin, Palpatine, Yoda y Han Solo están involucrados en un loco torneo de Rock, Paper, Scissor, Lizard, Spock. El problema aquí es que solo puedes usar …

13 code-golf 

Entrada Un solo entero .1≤x≤10151≤x≤10151 \leq x \leq 10^{15} Salida El número máximo de enteros positivos distintos que tienen el producto .xxx Ejemplos Entrada: 1099511627776. Salida: 9. Una posible lista óptima de factores es: (1, 2, 4, 8, 16, 32, 64, 128, 4096). Entrada: 127381. Salida 4. Una posible lista …

13 code-golf  math