Preguntas etiquetadas con code-golf

Tome un entero positivo kkk como entrada. Start con n:=1n:=1n := 1 y repetidamente aumentan nnn por la mayor potencia entera de diez iii tal que i≤ni≤ni \le n y i+n≤ki+n≤ki + n \le k . Repita hasta n=kn=kn = k y devuelva una lista de todos los valores intermedios …

19 code-golf  number  decimal 

Listas cíclicamente autodescriptivas Una lista LLL de enteros positivos se autodescribe cíclicamente , si se cumplen las siguientes condiciones. LLL no está vacío. El primer y último elemento deLLL son diferentes. Si divide en ejecuciones de elementos iguales, el elemento de cada ejecución es igual a la longitud de la …

19 code-golf  array-manipulation  counting 

Introducción: Tengo un montón de cifrados diferentes almacenados en un documento que una vez compilé cuando era niño, elegí algunos de los que pensé que eran más adecuados para los desafíos (no demasiado triviales y no demasiado difíciles) y los transformé en desafíos. La mayoría de ellos todavía están en …

19 code-golf  string  cipher  encoding 

El problema A3 de la competencia Putnam 2008 dice: un1, una2, ... , unnortea1,a2,…,ana_1, a_2, \dots, a_nj &lt; kj&lt;kj < kunjaja_junkaka_kunjaja_junkaka_kmcd ( aj, unak)gcd(aj,ak)\gcd(a_j, a_k)mcm ( aj, unak)lcm(aj,ak)\text{lcm}(a_j, a_k) Su objetivo en este desafío es tomar una secuencia finita de enteros positivos como entrada y generar el resultado de repetir …

19 code-golf  array-manipulation  number-theory 

Desafío: Aquí tenemos los primeros 100 elementos de una secuencia: 6,5,4,3,2,1,66,65,64,63,62,61,56,55,54,53,52,51,46,45,44,43,42,41,36,35,34,33,32,31,26,25,24,23,22,21,16,15,14,13,12,11,666,665,664,663,662,661,656,655,654,653,652,651,646,645,644,643,642,641,636,635,634,633,632,631,626,625,624,623,622,621,616,615,614,613,612,611,566,565,564,563,562,561,556,555,554,553,552,551,546,545,544,543,542,541,536,535,534,533,... ¿Cómo se forma esta secuencia? Primero tenemos el número en el rango [6, 1](todos los valores posibles de un solo dado de mayor a menor). Luego tenemos los números [66..61, 56..51, 46..41, 36..31, 26..21, 16..11](todos los valores posibles de …

19 code-golf  number  sequence  integer 

Como probablemente ahora, hay 2339 soluciones para el rompecabezas pentomino en una cuadrícula de 6x10. Existen diferentes esquemas de etiquetado para los 12 pentominoes, dos de ellos se muestran en la imagen a continuación: Crédito de imagen: Wikipedia A los fines de la tarea actual, diremos que una solución pentomino …

19 code-golf  pattern-matching 

Ya tenemos bastantes desafíos de bandera nacional: AU CH FI FR GB GB IS KR NP US ... Aquí hay otro, algo más avanzado: Devuelva o imprima el patrón decorativo de la bandera nacional de Bielorrusia como una matriz de dos valores distintos para rojo y blanco. Si su idioma …

19 code-golf  kolmogorov-complexity  binary-matrix 

Este desafío se basa y contiene casos de prueba de un curso de programación que tomé en la Universidad de Aalto. El material se usa con permiso. Hace dos años y medio hubo un desafío sobre los cucharares en inglés . Sin embargo, en finlandeses los cucharares son mucho más …

19 code-golf  string 

Si tomamos los números naturales y los enrollamos en sentido antihorario en una espiral, terminamos con la siguiente espiral infinita: ....--57--56 | 36--35--34--33--32--31--30 55 | | | 37 16--15--14--13--12 29 54 | | | | | 38 17 4---3---2 11 28 53 | | | | | | | 39 …

19 code-golf  integer 

Desafío Calcule la extraña suma de dos números naturales (también conocida como suma lunar): Dado A=... a2 a1 a0y B=... b2 b1 b0dos números naturales escritos en la base decimal, la suma extraña se define, en función de la operación máxima , como: A+B=... max(a2,b2) max(a1,b1) max(a0,b0) ... a2 a1 …

19 code-golf  math  arithmetic 

Viajar con dispositivos electrónicos siempre es divertido, especialmente cuando necesita un adaptador para cargarlos. Su desafío es hacer que la planificación de un viaje sea un poco más fácil al verificar si un enchufe dado será compatible con un enchufe dado. Desafío Dado un tipo de enchufe y un tipo …

19 code-golf  decision-problem  combinatorics  alphabet 

Introducción Hoy nos ocuparemos de la ruina de los estudiantes de primer año de álgebra lineal: ¡definición de matriz! Aparentemente, esto aún no tiene un desafío, así que aquí vamos: Entrada A Matriz simétrica en cualquier formato conveniente (por supuesto, también puede tomar la parte superior o inferior de la …

19 code-golf  math  decision-problem  matrix 

Para el propósito de esta pregunta, una curva serpenteante es aquella que sigue la dirección general de izquierda a derecha, pero realiza repetidamente n + 1 vueltas a 90 grados a la izquierda y luego n + 1 gira a la derecha (para n&gt; 0). De hecho, el meandro mismo …

19 code-golf  ascii-art 

Introducción ¡El velocímetro de mi auto fue pirateado! En lugar de mostrarme qué tan rápido estoy conduciendo, simplemente muestra: "¡Vroooom!" Por favor, ayúdame a saber qué tan rápido voy. Desafío Tome una cadena como entrada y verifique si coincide con la expresión regular /^[Vv]ro*m!$/m. En inglés, eso significa que cualquier …

19 code-golf  string  decision-problem  counting 

Considere la siguiente secuencia: 0 1 3 2 5 4 8 6 7 12 9 10 11 17 13 14 15 16 23 ... Parece bastante sin patrón, ¿verdad? Así es como funciona. Comenzando con 0, saltar nnúmeros enteros, ncomenzando en 1. Ese es el siguiente número en la secuencia. …

19 code-golf  sequence