Antecedentes Una secuencia Davenport-Schinzel tiene dos parámetros enteros positivos dy n. Denotaremos el conjunto de todas las secuencias de Davenport-Schinzel para parámetros dados por DS(d,n). Considere todas las secuencias de los números naturales 1para n, inclusive, que satisfagan: No hay...
Tengo $ 15 en mi bolsillo. Del mismo modo, estoy en una tienda que no da cambio. Mientras navego, veo un artículo que cuesta $ 10 (impuestos incluidos). ¿Puedo comprar ese artículo sin perder dinero? En este caso, la respuesta es sí. No importa cómo se dividan mis $ 15 (uno 10 y uno 5, o tres 5, u...
Introducción En este desafío, resolverás transformaciones diagonales de Burrows-Wheeler. Aquí hay una descripción general de lo que es una transformación diagonal de Burrows-Wheeler. Para codificar un mensaje, primero debe garantizar que tenga una longitud impar (es decir, 5, 7, 9, etc.). Luego...
99 es un lenguaje de programación que inventé a principios de esta semana para mi desafío. Escribe un intérprete para 99 . (Inventado pero nunca necesitado implementarlo gracias a media docena de ustedes.;)) La especificación completa del idioma está en ese desafío, así que no me molesto en volver...
Siguiendo el estimador de Pi de Monte Carlo, este desafío es producir el código más corto para el Pi constante. Excepto aquí, su código debe generar dígitos consecutivos de pi para siempre. Este es el código de golf, por lo que el envío más corto (en bytes) gana, excepto que debe generar los...
Considere una cuadrícula de Nx Nelementos únicos. Cada elemento tiene una letra (de A a la Nletra, inclusive) y un número (de 1 a N, inclusive). Por lo tanto, cada par número / letra está en la cuadrícula exactamente una vez. Su trabajo es organizar una cuadrícula de manera que: Cada fila,...
Tu amigo está tratando de entrar en una bóveda que tiene un sistema de bloqueo peculiar: requiere una cierta cantidad de golpes suaves en un lugar en particular. Su amigo descubrió el número (que está en el rango de 1 ... 99999) y posee un dispositivo que produce los golpes necesarios. Sin embargo,...
Inspirado por esta pregunta , su objetivo hoy es codificar una URL en brainfuck. ¡Mi navegador ha sido pirateado! La barra de ubicación se ha convertido en un intérprete loco. Necesito un programa que convierta una URL en un programa mental. Mi computadora también es muy lenta, por lo que si el...
La gente ha escrito muchas cosas permitiendo que una cosa se visualice como otra. ¡Ahora propongo poder traducir letras a música! Es su trabajo escribir un programa que tome un archivo de texto y genere un archivo de sonido con cada letra convertida en una nota específica C3-C8. Descargo de...
Todos siempre quieren implementar el Juego de la vida de Conway. ¡Eso es aburrido! ¡Hagamos policías y ladrones en su lugar! Tendrás dos equipos: los policías y los ladrones. Cada equipo tiene 5 miembros con 50 de salud cada uno. El programa se repetirá continuamente. Cada iteración, ocurrirá lo...
Introducción En este desafío, su tarea es encontrar subsecuencias generalizadas de cadenas. Las subsecuencias no son necesariamente contiguas, y también pueden "envolver" la cadena, pasando su final y comenzando de nuevo desde el principio. Sin embargo, querrás minimizar la cantidad de...
Recientemente recibí una nueva aplicación Sudoku que produce Sudoku realmente difícil, que no se puede resolver usando las estrategias estándar. Así que tuve que aprender algunos nuevos. Una de estas estrategias es la estrategia Y-Wing . Está clasificada en "Estrategias difíciles", pero en realidad...
Este desafío es en parte un desafío de algoritmos, en parte un desafío de optimización y en parte simplemente un desafío de código más rápido. La matriz AT está completamente especificada por su primera fila ry primera columna c. Cada elemento restante de la matriz es solo una copia del elemento...
Esta es una captura de pantalla de un texto escrito en un editor de texto: Este es el mismo texto en un tamaño más grande. Observe cuán visible es el alias en letras con trazos diagonales prominentes como xy z. Este problema es una de las principales razones por las que las fuentes ráster han...
Se nos da una lista de enteros p1, ..., pk (no necesariamente distintos) donde cada uno tiene un valor entre 1 y 9, inclusive. Usando cada uno de los p1, ..., pk exactamente una vez, podemos formar concatenaciones de dígitos, para lograr una nueva lista de números; Luego sacamos el producto de esta...
Una secuencia mágica es una secuencia de enteros no negativos, de x[0..n-1]modo que hay x[i]casos exactos dei Por ejemplo, 6,2,1,0,0,0,1,0,0,0 es una secuencia mágica ya que hay 6 0's, 2 1's, etc. Escriba una función que cuando se le da n, emite todas las secuencias mágicas de longitud n El...
El Doctor, al tratar de escapar de las fuerzas Dalek, decidió enviarlos en un giro viajando en varios bolsillos del espacio en un movimiento en espiral. Dependiendo de la naturaleza del espacio-tiempo disponible, El Doctor necesita ingresar a la TARDIS para controlar la altura y el ancho de la...
Escriba una función o programa que procese un bloque de texto y devuelva el nuevo texto. El programa válido más pequeño gana. Cada línea en el bloque de texto tendrá el siguiente formato: 12:34,56 El primer número es la ID de línea, los otros dos números separados por comas son referencias a...
¡Oh no! Nemo, nuestro pequeño pez payaso se pierde en este océano ASCII y su padre Marlin está tratando de encontrarlo. Su tarea es llevar a Marlin a Nemo con seguridad. Pero cuidado, tenemos un frenesí de alimentación Bruce suelto, ¡así que mejor evítalo a toda costa! Detalles Se le proporciona...
Este es un seguimiento de CodeGolf: ignore el ruido n. ° 1, el único problema es que Barry nos ha empeorado las cosas. Vamos a ver que pasó Actualizar Agregué código para crear entradas aleatorias y salidas esperadas porque no soy tan bueno para explicar lo que quiero, y supongo que a veces...