Antecedentes La mayoría de los editores de texto (medio decentes) le permiten navegar por el texto con las teclas de flecha. Arriba y abajo le permiten navegar por las líneas, mientras que izquierda y derecha se mueven a través de una línea, pero también se envuelven. Además, si la línea es más...
Para un DAG dado (gráfico acíclico dirigido), cada uno de sus tipos topológicos es una permutación de todos los vértices, donde para cada borde (u, v) en el DAG, u aparece antes de v en la permutación. Su tarea es calcular el número total de tipos topológicos de un DAG dado. Reglas Puede usar...
Contar la cantidad de triángulos en una imagen es una tarea comúnmente utilizada en las pruebas cerebrales. Se le da una imagen que contiene formas que consisten en triángulos. Luego debes encontrar todos los triángulos posibles en la imagen. Tarea Se le proporciona una lista de líneas en el...
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...
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...
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...
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...
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...
Antecedentes ¡Ha explotado una bomba atómica cerca de la fábrica de postes de cerca! Dado que las cercas son esenciales para la supervivencia de nuestra civilización, debemos rescatar a la mayor cantidad posible. Estamos enviando robots resistentes a la radiación para buscar en el área, y es su...
Objetivo: Codifique dos programas donde cada uno de los programas genere ambos códigos fuente entrelazados por carácter, como una cremallera, un Quine de doble rendija. La salida de un Quine de doble rendija comienza con el primer carácter del código fuente del primer programa. Si el código...
Los números cuadrados son aquellos que toman la forma de n^2donde n es un número entero. Estos también se llaman cuadrados perfectos, porque cuando tomas su raíz cuadrada obtienes un número entero. Los primeros 10 números cuadrados son: ( OEIS ) 0, 1, 4, 9, 16, 25, 36, 49, 64, 81 Los números...
Su tarea es resolver el problema SLCSC, que consiste en encontrar el código más corto posible para resolver el problema de la subsecuencia común más larga . Una solución válida al problema LCS para dos o más cadenas S 1 , ... S n es cualquier cadena de T de la longitud máxima de tal manera que los...