Resultados de la búsqueda a petición "algorithm"
clasificación externa
en esta página web: http: //web.eecs.utk.edu/~huangj/CS302S04/notes/external-sorting2.htm [http://web.eecs.utk.edu/~huangj/CS302S04/notes/external-sorting2.html] Combine las ejecuciones resultantes juntas en ejecuciones sucesivamente ...
Algoritmo para encontrar bordes redundantes en un gráfico o árbol
Existe un algoritmo establecido para encontrar bordes redundantes en un gráfico? Por ejemplo, me gustaría encontrar que a-> d y a-> e son redundantes, y luego deshacerme de ellos, así: => Edit: Strilanc fue lo suficientemente amable como ...
Agregar o Suma de horas como 13: 30 + 00: 00: 20 = 13: 30: 20 pero ¿cómo?
Quiero agregar segundos (00:00:02) o minutos (00:00:20) en el valor de fecha y hora (se puede almacenar el tipo de cadena), pero ¿cómo? Ejemplos: 13:30+02:02:02= 15:32:02 , 13:30+00:00:01= 13:30:01 , 13:30+00:01:00=13:31:00 or 13:30 (not ...
¿Dónde puedo encontrar las soluciones para el "Manual de diseño de algoritmos"? [cerrado
El libro está lleno de preguntas interesantes, pero como lo estoy aprendiendo yo mismo, sería de gran ayuda si puedo encontrar soluciones para al menos algunas de las preguntas. ¿Alguien sabe algo sobre ésto
A * algoritmo de búsqueda en PHP [cerrado]
¿Alguien tiene una implementación de A * algoritmo [http://en.wikipedia.org/wiki/A%2A_search_algorithm] en PHP? Sé que Wikipedia tiene un pseudocódigo y un enlace a C ++, pero parece que no puedo encontrar uno ya escrito en PHP. También estoy ...
Cuál es la mejor manera de implementar la coincidencia de prefijo más largo para ipv6?
n enrutador ipv6 almacena varias rutas como la primeran bits de la dirección. En 2000, los investigadores encontraron solo 14 longitudes de prefijo distintas en 1500 rutas ipv6. Los paquetes entrantes se enrutan a diferentes puertos de salida en ...
Existe algún algoritmo O (n ^ 2) para generar todas las subsecuencias de una matriz?
Me preguntaba si hay algún algoritmo de complejidad O (n ^ 2) para generar todas las subsecuencias de una matriz. Conozco un algoritmo pero toma O ((2 ^ n) * n) tiempo. int main() { int n; cin >> n; vector<int> a(n); for(int i = 0; i < n; ++i) ...
Calculando la complejidad del tiempo de una función recursiva que tiene un bucle dentro de ella
staba trabajando en un problema simple y se me ocurrió una función recursiva en C ++, a continuación está mi función. void test(int arr[],int n,int x = 0){ cout<<arr[x]; for(int i = x+1;i < n;i++){ test(arr, n, i); } } Me pregunto cuál será la ...
Cálculo del modo estadístico
Actualmente estoy tratando de verificar si, dada una matriz A sin clasificar de longitud N y un entero k, si existe algún elemento que ocurra n / k veces o más. Mi pensamiento para este problema era calcular el modo y luego compararlo con n / ...
¿Qué distribución obtienes de este aleatorio aleatorio roto?
l famoso algoritmo de barajado de Fisher-Yates se puede usar para permutar aleatoriamente una matriz A de longitud N: For k = 1 to N Pick a random integer j from k to N Swap A[k] and A[j] Un error común que me han dicho una y otra vez que no ...