Resultados de la búsqueda a petición "algorithm"
¿Cómo saber el decimal repetido en una fracción?
Ya sé cuándo una fracción repite decimales. Aquí está la función. public bool IsRepeatingDecimal { get { if (Numerator % Denominator == 0) return false; var primes = MathAlgorithms.Primes(Denominator); foreach (int n in primes) { if (n != 2 && ...
Combinaciones de cuerdas mientras se mantiene el orden de las palabras
Dado una cadena: String words = "Mary had a little lamb"; cómo obtener una combinación de fragmentos de oraciones mientras se mantiene el orden de aparición de las palabras en la oración original ??? ejemplo {'Mary had a little lamb'} {'Mary ...
Bubble Sort Homework
En clase estamos haciendo algoritmos de clasificación y, aunque los entiendo bien cuando hablo de ellos y escribo pseudocódigo, tengo problemas para escribir el código real para ellos. Este es mi intento en Python: mylist = [12, 5, 13, 8, 9, ...
Generador automático de expresiones regulares
Tengo N cadenas. Además, hay K expresiones regulares, desconocidas para mí. Cada cadena coincide con una de las expresiones regulares o es basura. Hay un total de cadenas de basura L en el conjunto. Tanto K como L son desconocidas. Me gustaría ...
Cómo encontrar la primera intersección de un rayo con círculos en movimiento
He estado luchando con un problema durante un tiempo y hasta ahora no he encontrado ninguna solución mejor que la ingenua: e dan @N círculos que se mueven de acuerdo con una ley lineal. Para cada uno de los círculos tenemos su radio inicial (en ...
Algoritmo C / C ++: la forma más rápida de calcular (2 ^ n)% d con n yd enteros de 32 o 64 bits
Estoy buscando un algoritmo que me permita calcular(2^n)%d conn yd números enteros de 32 o 64 bits. El problema es que es imposible almacenar2^n en memoria incluso con bibliotecas de multiprecisión, pero tal vez exista un truco para ...
¿Encontrar un anagrama de entrada en el conjunto de cadenas ..?
Dado un conjunto de cadenas (conjunto grande) y una cadena de entrada, necesita encontrar todos los anagramas de la cadena de entrada de manera eficiente. ¿Qué estructura de datos utilizará? Y usando eso, ¿cómo encontrarás los anagramas? as ...
StackOverflowError factorial de computación de un BigInteger?
Estoy tratando de escribir un programa Java para calcular el factorial de un gran número. PareceBigInteger no puede mantener un número tan grande. El siguiente es el código (sencillo) que escribí. public static BigInteger ...
Implementación más rápida de PHP Aho-Corasick
¿Existe una implementación funcional de Aho – Corasick [http://en.wikipedia.org/wiki/Aho%E2%80%93Corasick_string_matching_algorithm] en PHP? Hay uno Aho-Corasick coincidencia de cadenas en ...
Programación dinámica y Divide y vencerás
Estaba leyendo notas sobre programación dinámica [http://www.es.ele.tue.nl/education/5MC10/Solutions/knapsack.pdf], y encontré el siguiente comentario. Si los subproblemas no son independientes, es decir, los subproblemas comparten subproblemas, ...