Preguntas etiquetadas con decision-problem

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...

Todos aman la geometría. Entonces, ¿por qué no intentamos codificar el golf? Este desafío implica tomar letras y números y hacer formas dependiendo de ello. La entrada La entrada será en forma de (shapeIdentifier)(size)(inverter). Pero, ¿qué son shapeIdentifier, size e inverter? El...

Un palíndromo es una palabra que es su propio reverso. Ahora hay algunas palabras que pueden parecer palíndromos pero no lo son. Por ejemplo, considere la palabra sheesh, sheeshno es un palíndromo porque su reverso es hseehsdiferente, sin embargo, si consideramos shque es una sola letra, entonces...

Fondo La mayoría de ustedes saben qué es un número de Fibonacci . Algunos de ustedes pueden saber que todos los enteros positivos se pueden representar como una suma de uno o más números distintos de Fibonacci, de acuerdo con el Teorema de Zeckendorf . Si el número de términos en la representación...

Considere la cadena infinita de todos los enteros decimales no negativos concatenados juntos en orden (similar a la constante de Champernowne ): 0123456789101112131415161718192021222324252627282930...979899100101102103... Escriba un programa o función que tome un entero no negativo que indexe...

Un entero positivo x es un número de triángulo cuadrado si hay dos enteros positivos diferentes, y y z , que son más pequeños que x, de modo que todas las sumas x + y x + z y + z Son cuadrados perfectos. Por ejemplo, 30 es un número de triángulo cuadrado porque 30 + 6 = 6 2 30 + 19 = 7 2 6...

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...

Para verificar si una lista de enteros no negativos está equilibrada , uno puede imaginar poner los respectivos pesos en un tablero y luego tratar de equilibrar el tablero en un pivote de modo que los pesos relativos resumidos a la izquierda y a la derecha del pivote sean los mismos. El peso...

Este es un buen desafío para principiantes y un buen asesino del tiempo. Solo dije un registro -natural- porque el título era demasiado corto, esto no tiene nada que ver con logaritmos. Dadas 2 variables: El número de hormigas n. El ancho del registro w. Salida de un registro de anchura wcon...

Dada una cadena sy una matriz / lista l, determine si spuede hacerse o no con partes de l. Por ejemplo, si la cadena es "Hello, world!"y la lista es [' world!', 'Hello,'], entonces el programa / función debería devolver un valor verdadero, porque puede organizar la lista para formar la cadena. La...

En la teoría de gráficos, un Cactus es un gráfico conectado de tal manera que dos ciclos simples distintos en el gráfico comparten como máximo un vértice. Aquí hay un Cactus con 3 ciclos simples delineados con líneas discontinuas. El siguiente gráfico es similar al que se muestra arriba, pero...

Super Mario Galaxy presenta dosplanetas con forma de rombocuboctaedro * en mosaico con plataformas que se encogen a medida que Mario se cruza. Si Mario cae en un agujero triangular o en un espacio dejado por un azulejo que tocó anteriormente, el agujero negro en el núcleo lo consumirá. (Ver: Galaxy...

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 ##### # # # # # # # # # # #...

Fondo Un superprimo es un número primo cuyo índice en la lista de todos los primos también es primo. La secuencia se ve así: 3, 5, 11, 17, 31, 41, 59, 67, 83, 109, 127, 157, 179, 191, ... Esta es la secuencia A006450 en el OEIS . Reto Dado un número entero positivo, determine si es un...

Un número agradable (de acuerdo con esta definición) es un número que se puede pasar a través del siguiente proceso (usemos 41802000como ejemplo): Separe los números idénticos finales ( 41802000 => [41802, 000]) Ordene la primera mitad de los dígitos y tome el máximo ( [41802, 000] => [8,...

Recientemente ha habido un par de desafíos de serpientes mascotas ASCII (por ejemplo, aquí ) 0 0 0 0 0 000 00 0 00 000 0 0 000 0 0 0 00 0 000 Este desafío es tomar una serpiente mascota horizontal generada aleatoriamente (altura de cinco líneas, longitud de 30) y verificar que: Cada...

Escriba un programa para determinar si una secuencia periódica de enteros positivos tiene la propiedad de que, por cada entero que nocurre en la secuencia, nunca hay más que notros enteros entre dos ocurrencias consecutivas n. Por ejemplo, 2, 3, 5, 2, 3, 6, 2, 3, 5, 2, 3, 6, ...tiene esta...

Introducción Invertir y agregar es tan simple como parece, toma n y agregarlo a sus dígitos en orden inverso. (por ejemplo, 234 + 432 = 666). Si aplica este proceso repetidamente, algunos números finalmente alcanzarán un número primo, y algunos nunca llegarán a un primo. Ejemplo Actualmente...

Leí esta pregunta y pensé que sería un buen desafío. Tarea Dar una entrada 0<n<10generar un número aleatorio con exactamente n dígitos el primero no es 0 asi que f(n)>10**(n-1)-1 dígitos distintos Criterios ganadores Este es el código de golf, por lo que gana el código más...

Hace un tiempo, eché un vistazo a la factorización prima de 27000: 27000 = 2 3 × 3 3 × 5 3 Hay dos cosas especiales al respecto: consecutiva de alto riesgo : Los números primos son consecutivas: 2 es la primera de primera, 3 es el segundo primo, 5 es el primer tercio. constante-exponente :...