Resultados de la búsqueda a petición "algorithm"
¿Cómo puedo realizar la detección de colisión en rectángulos rotados? [cerrado
ien, estoy tratando de escribir un programa que pueda decirme si algún punto en un rectángulo de 30x100 girado a 140 grados está dentro de otro rectángulo de 30x100 girado a 200 grados. Honestamente, ni siquiera sé por dónde empezar. Pensé en ...
Cómo crear un trie en c #
¿Alguien sabe dónde puedo encontrar un ejemplo de cómo construir un trie en C #? Estoy tratando de tomar un diccionario / lista de palabras y crear un trie con él.
Ajuste de palabra a líneas X en lugar del ancho máximo (Menos irregularidad)
¿Alguien conoce un buen algoritmo para ajustar una cadena de entrada a un número específico de líneas en lugar de un ancho establecido? Básicamente para lograr el ancho mínimo para las líneas X. e.g. "I would like to be wrapped into two lines" ...
¿Alguien puede definir el algoritmo de suma de verificación de Windows PE?
Me gustaría implementar esto en C # He buscado aquí:http: //www.codeproject.com/KB/cpp/PEChecksum.asp [http://www.codeproject.com/KB/cpp/PEChecksum.aspx] Y conozco la función ImageHlp.dll MapFileAndCheckSum. Sin embargo, por varias razones, ...
¿La forma más rápida de encontrar la cadena más similar a una entrada?
Dada una cadena de consulta Q de longitud N, y una lista L de secuencias M de longitud exactamente N, ¿cuál es el algoritmo más eficiente para encontrar la cadena en L con la menor cantidad de posiciones no coincidentes con Q? Por ejemplo Q = ...
Implementación de C lower_bound
Basado en la siguiente definición encontradaaqu [http://www.cplusplus.com/reference/algorithm/lower_bound/] Devuelve un iterador que apunta al primer elemento en el rango ordenado [primero, último) que no compara menos que el valor. La ...
partición justa del conjunto S en k particiones
Hay un conjunto S que contiene N enteros, cada uno con valor 1 <= X <= 10 ^ 6. El problema es dividir el conjunto S en k particiones. El valor de una partición es la suma de los elementos presentes en ella. La partición debe hacerse de tal manera ...
Lista de todas las combinaciones binarias para un número en Java
Estoy trabajando en un proyecto que involucra "Programación dinámica" y estoy impresionado con esta cosa trivial, por favor ayuda. Supongo que tomo 4 como entrada, quiero mostrar algo como: 0000 a 1111 Pero, si ingreso 5, quiero mostrar como: ...
¿Cuánto dos cadenas son similares? (90%, 100%, 40%)
Tengo una cadena de entrada y una colección de cadenas y quiero comparar la cadena de entrada y encontrar las mejores opciones para ver. Quiero escribir una función que me diga cuánto son similares estas dos cadenas. ¿Tienes alguna idea?
Detección de ciclos en la lista vinculada con el enfoque de Liebre y Tortuga
Entiendo que para detectar un ciclo en una lista vinculada, puedo usar el enfoque de liebre y tortuga, que contiene 2 punteros (lentos y rápidos). Sin embargo, después de leer en wiki y otros recursos, no entiendo por qué está garantizado que ...