¿Qué es un hogar prime? Por ejemplo, tome HP (4). Primero, encuentra los factores primos. Los factores primos de 4 ( en orden numérico de menor a mayor, siempre ) son 2, 2. Tome esos factores como un número literal. 2, 2 se convierte en 22. Este proceso de factorización continúa hasta llegar a un...
Dada una lista de cadenas, reemplace cada cadena por una de sus subcadenas no vacías, que no es una subcadena de ninguna de las otras cadenas de la lista y lo más corta posible. Ejemplo Teniendo en cuenta la lista ["hello","hallo","hola"], "hello"debe ser reemplazado por igual "e"ya que esta...
Fondo: Originalmente publiqué esta pregunta anoche, y recibí críticas por su vaguedad. Desde entonces, he consultado a muchos miembros del personal no solo sobre la redacción del problema, sino también sobre su complejidad (que no es O (1)). Este problema de programación es un giro maligno en una...
Un par divertido de equivalencias es 1 + 5 = 2 · 3 y 1 · 5 = 2 + 3 . Hay muchos como estos, otro es 1 + 1 + 8 = 1 · 2 · 5 y 1 · 1 · 8 = 1 + 2 + 5 . En general, un producto de n enteros positivos es igual a una suma de n enteros positivos, y viceversa. En este desafío, debe generar todas esas...
(Nota: esta es mi primera pregunta de código de golf, pero por lo que puedo decir, nadie más ha hecho exactamente esto, así que debería ser bueno). Su tarea es hacer un programa o función que tome una cadena sy un número entero n, y devuelva o genere ese texto envuelto en varias líneas. Cada...
Dado un entero de entrada n > 1, genera un octágono de arte ASCII con longitudes laterales compuestas de ncaracteres. Ver ejemplos a continuación: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # # # # # # # # # # # #### n=5 ##### # # # # # # # # # # #...
El objetivo es simple: calcular la función totient para tantos números como sea posible en 10 segundos y sumar los números. Debe imprimir su resultado al final y realmente debe calcularlo. No se permite la función totient automatizada, pero las bibliotecas bignum sí. Debe comenzar en 1 y contar...
El reto Hay N ciudades alineadas en línea recta. La i-ésima ciudad se encuentra a A[i]kilómetros a la derecha del origen. No habrá dos ciudades en el mismo lugar. Vas a construir una red eléctrica con algunas centrales eléctricas. Las centrales eléctricas deben construirse dentro de una ciudad....
Ganador encontrado ¡Parece que tenemos un ganador! A menos que alguien planee competir con el solucionador de Sudoku más rápido del mundo, el usuario 53x15 gana con el solucionador Tdoku asombrosamente rápido. Para cualquier persona que todavía trabaje en sus solucionadores, todavía haré pruebas...
Secuencia OEIS relacionada: A008867 Número triangular truncado Una propiedad común de los números triangulares es que se pueden organizar en un triángulo. Por ejemplo, tome 21 y organícelo en un triángulo de os: o oo ooo oooo ooooo oooooo Definamos un "truncamiento:" cortando triángulos...
Este desafío está inspirado en esta aplicación . Los casos de prueba están tomados de esa aplicación. Este es un desafío de código más rápido , donde el objetivo es resolver los casos de prueba más grandes en la menor cantidad de tiempo. Se proporcionan algunos casos de prueba más pequeños, para...
Antecedentes Considere una cadena (cerrada) de barras, cada una de las cuales tiene una longitud entera. ¿Cuántos poliominoos distintos sin agujeros puede formar con una cadena dada? O, en otras palabras, ¿cuántos polígonos diferentes que no se cruzan entre sí con lados alineados por eje puede...
Considere una expresión 2^2^...^2con noperadores ^. Operador ^significa exponenciación ("al poder de"). Suponga que no tiene una asiatividad predeterminada, por lo que la expresión debe estar completamente entre paréntesis para dejar de ser ambigua. La cantidad de formas de paréntesis de la...
Comenzando con /\usted, puede crear un patrón similar a un triángulo de Sierpinski agregando una línea debajo de tal manera que ... Cualquier rama suelta /o \se divide de nuevo en dos ramas: /\. Cualquier colisión de ramas \/muere con nada (excepto espacios) debajo. Repetir estas reglas...
SF (n) es una función que calcula el factor primo más pequeño para un número dado n. Llamaremos a T (N) la suma de cada SF (n) con 2 <= n <= N. T (1) = 0 (la suma está por encima de 0 sumandos) T (2) = 2 (2 es el primer primo) T (3) = 5 = 2 + 3 T (4) = 7 = 2 + 3 + 2 T (5) = 12 = 2 + 3 +...
Objetivo Genere la lista codificada original, a partir de los movimientos que haría una Clasificación de inserción para ordenarla. La lista original tendrá todos los números desde 0hasta N-1(inclusive) donde Nestá el tamaño de la entrada. Entrada Una lista que contiene los movimientos necesarios...
Tangencialmente inspirado por la apertura del libro What-If. La entrada es un rectángulo de espacios como una cadena, lista de cadenas, etc., con objetos hechos de #'s dentro: ######## # # ######## ### #### ### #### ### Los objetos siempre serán rectángulos que no se crucen ni se...
Este es quizás uno de los desafíos de codificación clásicos que tuvieron cierta resonancia en 1986, cuando el columnista Jon Bentley le pidió a Donald Knuth que escribiera un programa que encontrara las palabras más frecuentes en un archivo. Knuth implementó una solución rápida utilizando pruebas...
Este desafío se trata de escribir código para resolver el siguiente problema. Dadas dos cadenas A y B, su código debería generar los índices de inicio y finalización de una subcadena de A con las siguientes propiedades. La subcadena de A también debe coincidir con alguna subcadena de B con hasta...
El problema es el siguiente. Entrada: un enteron Salida: El primo más pequeño más grande que n. El desafío es dar el código más rápido posible para hacer esto. Probaré el código en valores que comiencen con un tamaño aproximado10^8 10^200 y dupliquen el tamaño hasta que tome más de un minuto y...