Preguntas etiquetadas con fastest-algorithm

Cerrada . Esta pregunta necesita detalles o claridad . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Agregue detalles y aclare el problema editando esta publicación . Cerrado hace 10 meses . En el juego de rol de mesa llamado Pathfinder, hay una hazaña que los personajes pueden tomar …

10 decision-problem  random  game  combinatorics  fastest-algorithm 

Tenemos un número de coma flotante rentre 0 y 1, y un número entero p. Encuentre la fracción de enteros con el mínimo denominador, que se aproxima rcon al menos pprecisión de dígitos. Entradas: r(un número de coma flotante) y p(entero). Salidas: ay benteros, donde a/b(como flotante) se aproxima rhasta …

9 math  fastest-algorithm 

Esta es mi primera pregunta, así que espero que salga bien. Antecedentes: No es en los ríos en lo que podrías estar pensando. La pregunta gira en torno al concepto de ríos digitales. Un río digital es una secuencia de números donde el número siguiente nes nmás la suma de …

9 code-golf  sequence  fastest-algorithm 

Una subsecuencia es una secuencia que puede derivarse de otra secuencia eliminando algunos elementos sin cambiar el orden de los elementos restantes. Una subsecuencia estrictamente creciente es una subsecuencia en la cual cada elemento es más grande que el precedente. La subsecuencia creciente más pesada de una secuencia es la …

9 code-golf  fastest-algorithm  subsequence 

Dado un conjunto de fórmulas como esta: bacb bcab cbba abbc Proporcione un algoritmo que encuentre el número de resultados únicos que puede obtener cuando cada variable se sustituye por "0" o "1" en cada fórmula. Hay (k!)^2fórmulas, cada una con 2k-1variables y k^2términos. Exprese sus asintóticas en términos de …

9 combinatorics  fastest-algorithm 

Este es mi primer experimento con un desafío de complejidad asintótica, aunque estoy contento con las respuestas enteramente en código siempre que vengan con una explicación de su complejidad temporal. Tengo el siguiente problema. Considere las tareas T_1, ... T_n y los procesos M_1, ..., M_m. Cada tarea tarda una …

9 fastest-algorithm 

Palabras cíclicas Planteamiento del problema Podemos pensar en una palabra cíclica como una palabra escrita en un círculo. Para representar una palabra cíclica, elegimos una posición de inicio arbitraria y leemos los caracteres en el sentido de las agujas del reloj. Entonces, "imagen" y "turepic" son representaciones para la misma …

9 word-puzzle  counting  fastest-algorithm 

Desafío En esta tarea, se le daría un número entero N, debe generar el primo más cercano al número entero. Si el número es primo, genera el número. La entrada N se da en una sola línea, las entradas son terminadas por EOF. El número de entradas no excedería los …

8 code-challenge  primes  fastest-algorithm