Resultados de la búsqueda a petición "algorithm"
The sieve of Eratosthenes in F#
Estoy interesado en una implementación de latamiz de eratóstenes [http://en.wikipedia.org/wiki/Sieve_of_Eratosthenes]en F # puramente funcional. Estoy interesado en una implementación del tamiz real,no la ingenua implementación funcional que no ...
Explicar usando xor para encontrar dos enteros no duplicados en una matriz
Dado[1,1,4,5,5,6] podemos encontrar4 y6 ser los enteros no repetitivos. Hay unsolución [http://www.geeksforgeeks.org/find-two-non-repeating-elements-in-an-array-of-repeating-elements/] utilizandoXOR. Aquí está el algoritmo propuesto por el ...
Encuentre duplicados en matriz con un solo bucle
La pregunta es si hay una matriz sin clasificar y el valor máximo debe ser menor que la longitud. Tengo que encontrar el registro duplicado en la matriz. La condición es usar un bucle solo una vez. Esto es lo que he logrado hasta ahora. Quería ...
Programación dinámica: algoritmo para reparar el texto donde faltan todos los signos de puntuación
Esta es la descripción de mi problema: Estaba pensando en comenzar desde la izquierda y agregar una letra y, si es palabra, marque el resto si podría separarse a las palabras (función de recursión de llamadas). En caso afirmativo, tengo ...
Myers diff Algoritmo vs Hunt-McIlroy Algoritmo
El mas largoproblema de subsecuencia común [https://en.wikipedia.org/wiki/Longest_common_subsequence_problem]es un problema informático clásico, los algoritmos para resolverlo son la raíz de los sistemas de control de versiones y motores wiki. ...
Enfoque y código para la solución o (log n)
f (N) = 0 ^ 0 + 1 ^ 1 + 2 ^ 2 + 3 ^ 3 + 4 ^ 4 + ... + N ^ N. Quiero calcularf (N) mod M) Estas son las limitaciones. 1 ≤ N ≤ 10 ^ 91 ≤ M ≤ 10 ^ 3Aqui esta mi codigo test=int(input()) ans = 0 for cases in range(test): arr=[int(x) for x ...
Complejidad temporal de una función generadora de conjunto de potencia
Estoy tratando de averiguar la complejidad temporal de una función que escribí (genera unset de poder [http://en.wikipedia.org/wiki/Power_set]para una cadena dada): public static HashSet<string> GeneratePowerSet(string input) { ...
Problema de embalaje revisitado
Estoy desarrollando un juego y encontré un problema que tengo que resolver para manejar el diseño de un componente que me parece un problema de empaque. Para resumir lo que necesito hacer, supongamos que tengo un espacio similar ...
Clasificación de radix in situ
Este es un texto largo. Por favor, tenga paciencia conmigo. En resumen, la pregunta es:¿Existe un algoritmo de clasificación de radix in situ viable?? PreliminarTengo una gran cantidad depequeña longitud fija cadenas que solo usan las letras ...
¿Cómo encontrar la intersección de una línea con una malla?
Tengo datos de trayectoria, donde cada trayectoria consiste en una secuencia de coordenadas (puntos x, y) y cada trayectoria se identifica con una ID única. Estas trayectorias están enx - yplano, y quiero dividir todo el plano en una cuadrícula ...