Resultados de la búsqueda a petición "algorithm"
Código JavaScript para hacer que mi navegador se ralentice
Estoy escribiendo una biblioteca para WebWorkers, y quiero probar la diferencia entre ejecutar un script en el hilo de la página principal, en comparación con uno o más trabajadores. El problema es: no puedo encontrar de inmediato una función ...
encontrar mediana en O (log n)
a pregunta es cómo podemos encontrar la mediana de una secuencia receptora de valores enteros (por ejemplo, para 12, 14, 252, 243, 15, la mediana es 15) enO (log N) donde N es el número de valores. Tenga en cuenta que tenemos una secuencia de ...
Algoritmo de codificación de palabras eficiente
Estoy buscando un algoritmo eficiente para codificar un conjunto de letras en una permutación que contenga la cantidad máxima de palabras. Por ejemplo, supongamos que se me da la lista de letras: {e, e, h, r, s, t}. Necesito ordenarlos de tal ...
Algoritmo para cambiar el tamaño de la imagen y mantener la relación de aspecto para adaptarse al iPhone
Estoy creando un servicio web para que una aplicación de iPhone interactúe. Cuando mi cliente carga imágenes del lado del servidor, quiero que mi script php cambie el tamaño de la imagen, mientras se mantiene la relación de aspecto, para que ...
Algoritmo para generar una malla triangular a partir de una nube de puntos
En algún programa de simulación generamos superficies de objetos en términos de puntos, cada punto tiene coordenadas 3D y el vector que representa lo normal a la superficie en ese punto. Para fines de visualización, nos gustaría generar una ...
Es un árbol kd adecuado para datos de espacio-tiempo 4D (x, y, z, tiempo)?
Quiero usar una estructura de datos para ordenar los datos de espacio-tiempo (x, y, z, tiempo). Actualmente, un algoritmo de procesamiento busca un conjunto de puntos 4D (x, y, z, tiempo), dado un radio espacial esférico (3d) y un radio de ...
Interpolación entre dos valores en una sola consulta
Quiero calcular un valor interpolando el valor entre dos vecinos más cercanos. Tengo una subconsulta que devuelve los valores de los vecinos y su distancia relativa, en forma de dos columnas con dos elementos. Digamos (select ... as value, ... ...
Optimizing Array Compaction
Digamos que tengo una matrizk = [1 2 0 0 5 4 0] Puedo calcular una máscara de la siguiente maneram = k > 0 = [1 1 0 0 1 1 0] Utilizando solo la máscara my las siguientes operaciones Desplazar izquierda / derecha Y / O Agregar / Restar / ...
Poda alfa-beta para Minimax
He pasado un día entero tratando de implementar minimax sin entenderlo realmente. Ahora, creo que entiendo cómo funciona minimax, pero no la poda alfa-beta. Este es mi entendimiento de minimax: Genere una lista de todos los movimientos ...
Diferencia entre BFS y DFS
Estoy leyendo sobreDFS in Introducción a los algoritmos por Cormen. Lo siguiente es un fragmento de texto. A diferencia de BFS, cuyo subgrafo predecesor forma un árbol, el subgrpah predecesor producido por DFS puede estar compuesto por varios ...