Fondo: Jack es una calabaza que disfruta asustando a los ciudadanos de las aldeas cercanas a su huerto de calabazas cada Halloween. Sin embargo, cada año después de que alguien enciende la vela dentro de él, tiene un tiempo limitado para asustar a todos antes de que la vela se apague, por lo que...
Descripción del desafío Una subsecuencia monotónica es una secuencia de números [a1, a2, ..., an]tal que a1 <= a2 <= ... <= ano a1 >= a2 >= ... >= an. [1, 3, 3, 7, 9, 13, 13, 100]es una subsecuencia monotónica (no decreciente), así como [9, 4, 4, 3, 0, -10, -12](esta no...
Breve explicación del problema Escriba un programa para encontrar la distancia mínima entre dos puntos que viajan solo en rayos que emanan del origen y círculos centrados en el origen. Explicación de la premisa Ahora imaginemos que estamos en un avión, y en este avión solo se nos permite viajar...
Un escultor tiene la tarea de crear esculturas de carámbano para el nuevo museo en Groenlandia. Su jefe le ha dado especificaciones, que consisten en dos números: [s, m] o tamaño y fusión. El tamaño debe ser un número impar. Le dieron algunas fotos de carámbanos reales: vvvvv [5, 0] vvv...
Deltas inversos de una matriz Una continuación de los deltas inversos de una matriz Su tarea es tomar una matriz de enteros de 32 bits con signo, recompilarlo con sus deltas invertidos. Ejemplo La lista, 18 19 17 20 16 tiene los deltas: 1 -2 3 -4 que, cuando se invierte, produce: -4 3...
¡Generame un chip QFP! De la caja de arena! QFP es un tipo de factor de forma para un componente eléctrico donde los pines salen de los lados de un chip. Aquí hay una imagen de un componente típico de QFP: puede ver que la fórmula general es tener 4 lados de igual número de pines. Su desafío...
Escriba un programa para dibujar un diagrama 2D de un nudo basado en la estructura del nudo. Un nudo es exactamente lo que parece: un lazo de cuerda que está atado. En matemáticas, un diagrama de nudos muestra dónde un trozo de cuerda se cruza sobre o debajo de sí mismo para formar el nudo. A...
Una matriz irregular es una matriz en la que cada elemento es una matriz de un número desconocido de enteros positivos. Por ejemplo, los siguientes son matrices irregulares: [[1,2,3],[4],[9,10]] Shape: 3,1,2 [[1],[2],[3]] Shape: 1,1,1 [[1,2,3,4,5,6,8]] Shape: 7 Los siguientes no son arreglos...
Dada una cadena como argumento, genera la longitud de la (s) subcadena (s) repetida (s) más larga (s) que no se superponen o cero si no existe dicha cadena. Puede suponer que la cadena de entrada no está vacía. Ejemplos abcdefabc: la subcadena abcse repite en las posiciones 1 y 7, por lo que el...
Su tarea es escribir un programa o función que genere el primer carácter de su código fuente, luego el segundo, luego el tercero ... cada vez que se ejecute. Por ejemplo, si su programa estaba fooen el idioma del bararchivo baz.bar, debería obtener una salida similar a esta: λ bar baz.bar f λ bar...
Descripción de la trenza En esta trenza, cuando una cadena cruza sobre la parte superior de otra cadena, agrega el valor de la otra cadena a sí mismo y todos los demás valores de cadena pasan. La trenza tiene tres hebras y cada hebra comienza en 1. El primer cruce es la hebra más a la izquierda...
Dado un nresultado entero , la niteración de la curva de Hilbert en ASCII utilizando los caracteres _y |. Aquí están las primeras 4 iteraciones: n=1 _ | | n=2 _ _ | |_| | |_ _| _| |_ n=3 _ _ _ _ | |_| | | |_| | |_ _| |_ _| _| |_____| |_ | ___ ___ | |_| _| |_ |_| _ |_ _| _ | |___|...
Este desafío está inspirado en este fantástico diagrama animado (gracias a flawr por publicarlo en el chat). Dada una entrada n, dibuje todos sus factores primos como polígonos anidados de puntos, como se especifica. Por ejemplo, dado el número 357 = 17x7x3, usted organiza 3 puntos en un...
Tarea Encuentre todos los enteros no negativos hasta e incluyendo un entero positivo n distinto de cero n , que son primos y el recuento de 1'sy 0'sen su representación binaria (sin ceros a la izquierda) también son primos. Aquí están los primeros cinco primos, 17, 19, 37, 41, 79 10001,...
Fondo ¡Los programadores en estos días parecen no poder mantener sus buffers rectos! Una fuente común de error es intentar usar un índice de matriz que es demasiado grande para el búfer. Su tarea es implementar un búfer donde los índices grandes se reduzcan a un tamaño que el búfer pueda manejar....
Escriba un programa que pruebe la primalidad de un número específico y dé la salida como un valor booleano (True es primo). Su prueba principal puede (pero no tiene que ser) válida para el número 1. Aquí está el truco: su propio programa tiene que sumar un número primo. Convierta todos los...
Introducción Algunos de ustedes habrán oído hablar del Hilbert's Grand Hotel . El gerente allí ha perdido su lista de dónde se hospedan los invitados, pero aún tiene el orden en el que se registraron. Cada huésped no puede permanecer en una habitación con un número de habitación inferior a su...
Implemente un cronómetro digital simple , que mostrará el tiempo transcurrido en segundos y minutos, como se describe a continuación. Importante ¡Lea las secciones de Pantalla y Controles ! Monitor El tiempo transcurrido, debe mostrarse en el MM:SSformato, reemplazando la cadena de tiempo...
Una potencia prima es un número entero positivo n que se puede escribir en la forma n = p k donde p es un número primo yk es un número entero positivo. Por ejemplo, algunas potencias principales son [2, 3, 5, 4, 9, 25, 8, 27, 125]. A continuación, considere los poderes primarios de 2. Estos son...
Nota: los spoilers menores de The Martian están en este desafío. Lee con precaución The Martian es una novela de ciencia ficción sobre el extraordinario astronauta y botánico, Mark Watney , que ha quedado varado accidentalmente en Marte. En un momento del libro, Mark intenta comunicarse con la...