Resultados de la búsqueda a petición "algorithm"
Encontrar duplicados en O (n) tiempo y O (1) espacio
Input: Dada una matriz de n elementos que contiene elementos de 0 a n-1, y cualquiera de estos números aparece cualquier cantidad de veces. Objetivo: Para encontrar estos números repetidos en O (n) y utilizando solo un espacio de memoria ...
¿Vecinos más cercanos en datos de alta dimensión?
He pedido unapregunt [https://stackoverflow.com/questions/5684370/finding-k-nearest-neighbors-for-a-given-vector] unos días atrás sobre cómo encontrar los vecinos más cercanos para un vector dado. Mi vector ahora tiene 21 dimensiones y antes de ...
algoritmo de par más cercano
Estoy tratando de entender el algoritmo de par más cercano. Entiendo sobre dividir el set por la mitad. Pero tengo problemas para entender cómo calcular recursivamente el par más cercano. Entiendo la recursividad, pero no entiendo cómo calcular ...
¿La mejor manera de calcular la altura en un árbol de búsqueda binario? (equilibrando un árbol AVL)
Estoy buscando la mejor manera de calcular el saldo de un nodo en una AVL-tree [http://en.wikipedia.org/wiki/AVL_tree]. Pensé que lo tenía funcionando, pero después de una fuerte inserción / actualización puedo ver que no funciona correctamente ...
Encuentre los elementos faltantes y duplicados en una matriz en tiempo lineal y espacio constante
Te dan una variedad deN Enteros de 64 bits. N puede ser muy grande. Usted sabe que cada número entero 1..N aparece una vez en la matriz, excepto que falta un número entero y un número entero duplicado. Escriba un algoritmo de tiempo lineal para ...
Algoritmo: para G = (V, E), cómo determinar si el conjunto de aristas (e pertenece a E) es un conjunto de corte válido de un gráfico
Dado un subconjunto de bordes de un gráfico G = (V, E), ¿cómo podemos verificar si es un conjunto de corte válido del gráfico o no? Nota: Un corte es una partición de los vértices de un gráfico en dos subconjuntos disjuntos. Entonces, el conjunto ...
Encontrando cuán similares son dos cadenas
Estoy buscando un algoritmo que tome 2 cadenas y me devuelva un "factor de similitud". ásicamente, tendré una entrada que puede estar mal escrita, tener letras transpuestas, etc., y tengo que encontrar las coincidencias más cercanas en ...
¿Algoritmo de fecha al día de la semana?
¿Cuál es el algoritmo que, dado un día, mes y año, devuelve un día de la semana?
Calcule el rectángulo más grande en un rectángulo girado
Estoy tratando de encontrar la mejor manera de calcular el rectángulo más grande (en el área) que puede estar contenido dentro de un rectángulo girado. Algunas fotos deberían ayudar (espero) a visualizar lo que quiero decir: Se proporciona ...
Encontrar rectángulos en una cuadrícula de bloques 2D
Digamos que tengo una cuadrícula de bloques, 7x12. Usamos los colores '*', '%', '@' y una celda vacía '-'. 1 2 3 4 5 6 7 - - - - - - - 1 - - - - - - - 2 % % - - - - - 3 % % - - - - * 4 % % - - - @ % 5 @ @ @ - - @ % 6 @ @ * * * - * 7 * * * % % % ...