Resultados de la búsqueda a petición "algorithm"
Intervalos máximos no superpuestos en un árbol de intervalos
Dada una lista de intervalos de tiempo, necesito encontrar el conjunto de intervalos máximos no superpuestos.Por ejemplo,Si tenemos los siguientes intervalos:
Qué algoritmo / enfoque usar para sincronizar múltiples reproductores de video
Motivación: Actualmente estoy tratando de sincronizar dos videos en dos Raspis en red. Intenté la transmisión en vivo desde un escritorio (http y udp) pero c...
¿Cuál es el algoritmo más rápido para calcular la distancia mínima entre dos conjuntos de puntos?
Quiero encontrar la distancia mínima entre dos polígonos. Tengo que encontrar el mínimo de la distancia más corta entre cada vértice de la primera forma con todos los vértices de la otra. Algo como elDistancia de ...
¿Cuál es la ventaja de usar la recursión de cola aquí?
He estado leyendo artículos que describen cómo se puede reducir la complejidad de espacio de quicksort mediante el uso de la versión recursiva de cola, pero ...
Algoritmo aleatorio para encontrar una ruta hamiltoniana en un gráfico dirigido
De este artículo de Wikipedia:http://en.wikipedia.org/wiki/Hamiltonian_path_problemUn algoritmo aleatorio para la ruta hamiltoniana que es rápido en la mayor...
Generador de números aleatorios no sesgados utilizando uno sesgado
Tiene un generador de números aleatorios sesgados que produce un 1 con una probabilidad p y un 0 con una probabilidad (1-p). Usted no sabe el valor de p. Usa...
¿Es el tiempo de ejecución de BFS y DFS en un árbol binario O (N)?
Me doy cuenta de que el tiempo de ejecución de BFS y DFS en un gráfico genérico es O (n + m), donde n es el número de nodos y m es el número de bordes, y est...
Creando un conjunto de potencias de una secuencia
Estoy tratando de crear un programa que sea una base para crear posibles combinaciones de una secuencia, una cadena o un número. Este es un tipo de programa ...
Encontrar la máxima profundidad de árbol binario sin recursión
El mecanismo recursivo para encontrar la máxima profundidad de profundidad del árbol binario es muy sencillo, pero ¿cómo podemos hacerlo de manera eficiente ...
Encuentra todas las combinaciones de un conjunto dado de números
digamos que tengo un conjunto de números '0', '1', '2', ..., '9'. Quiero encontrar todos los números que contengan exactament...