Resultados de la búsqueda a petición "algorithm"
¿Cómo puedo medir la similitud entre dos imágenes? [cerrado]
Me gustaría comparar una captura de pantalla de una aplicación (podría ser una página web) con una captura de pantalla tomada previamente para determinar si la aplicación se muestra correctamente. No quiero una comparación de coincidencia exacta, ...
Ordenar intervalos de tiempo
Estoy dando un intervalo de tiempo en forma de dos matrices. A[0]= 2 B[0]=3 A[1]= 9 B[1]=11 A[2] = 5 B[2]=6 A[3] = 3 B[3]=10Quiero ordenar el intervalo según los conceptos básicos del tiempo de inicio, es decir (2,3) , (3,10) ,(5,6) ...
Multiplicación campesina rusa
Aquí está mi breve implementación deMultiplicación campesina rusa [http://en.wikipedia.org/wiki/Ancient_Egyptian_multiplication]. ¿Cómo puede ser mejorado? Restricciones : solo funciona cuando a> 0, b> 0 for(p=0;p+=(a&1)*b,a!=1;a>>=1,b<<=1);
Muestreo de yacimientos
Para recuperark números aleatorios de una matriz de tamaño indeterminado usamos una técnica llamada muestreo de yacimientos. ¿Alguien puede resaltar brevemente cómo sucede con un código de muestra?
Algoritmos de búsqueda de cadenas
Para los dos algoritmos de búsqueda de cadenas: KMP y árbol de sufijos, ¿cuál es el preferido en qué casos? Da algunos ejemplos prácticos.
Python: algoritmo mediano ponderado con pandas
Tengo un marco de datos que se ve así: Out[14]: impwealth indweight 16 180000 34.200 21 384000 37.800 26 342000 39.715 30 1154000 44.375 31 421300 44.375 32 1210000 45.295 33 1062500 45.295 34 1878000 46.653 35 876000 46.653 36 925000 ...
El mejor algoritmo para detectar ciclos en un gráfico dirigido
¿Cuál es el algoritmo más eficiente para detectar todos los ciclos dentro de un gráfico dirigido? Tengo un gráfico dirigido que representa un cronograma de trabajos que deben ejecutarse, un trabajo es un nodo y una dependencia es un borde. ...
¿Por qué mi algoritmo de año bisiesto no funciona (Java)? [duplicar]
Esta pregunta ya tiene una respuesta aquí: Código Java para calcular el año bisiesto [/questions/1021324/java-code-for-calculating-leap-year] 21 respuestasEsto es lo que tengo: Scanner input = new Scanner(System.in); System.out.print("Enter a ...
Obtención programática de la eficiencia Big-O del código
Me pregunto si hay alguna forma automática de determinar (al menos aproximadamente) la complejidad del tiempo Big-O de una función determinada. Si graficara una función O (n) frente a una función O (n lg n) creo que podría determinar visualmente ...
Puerta en un algoritmo de pared infinita
Pregunta: Puerta en una paredEstás frente a una pared que se extiende infinitamente en ambas direcciones. Hay una puerta en la pared, pero no sabes a qué distancia ni en qué dirección. Puedes ver la puerta solo cuando estás justo al lado. ...