Resultados de la búsqueda a petición "algorithm"
Cuál es la peor complejidad de caso para el tipo de cubeta?
Acabo de leer la página de Wikipedia sobreBucket sort [http://en.wikipedia.org/wiki/Bucket_sort]. En este artículo dicen que la peor complejidad del caso es O (n²). Pero pensé que la peor complejidad del caso era O (n + k) donde k son el número ...
Todas las rutas entre 2 nodos en el gráfico
Tengo que hacer un programa de búsqueda no informada (Breadth-first-Search) que toma dos nodos y devuelve todas las rutas entre ellos. public void BFS(Nod start, Nod end) { Queue<Nod> queue = new Queue<Nod>(); queue.Enqueue(start); while ...
Detección de archivos duplicados
Me gustaría detectar archivos duplicados en un árbol de directorios. Cuando se encuentran dos archivos idénticos, solo se conservará uno de los duplicados y los duplicados restantes se eliminarán para ahorrar espacio en el disco. El duplicado ...
Agrupación de matrices en PHP
Tengo una matriz de 200 artículos. Me gustaría generar la matriz pero agrupar los elementos con un valor común. Similar al método GROUP BY de SQL. Esto debería ser relativamente fácil de hacer, pero también necesito un recuento para los ...
Contar combinaciones de pares de elementos de múltiples listas sin repetición
Dado un escenario donde tenemos múltiples listas de pares de elementos, por ejemplo: {12,13,14,23,24} {14,15,25} {16,17,25,26,36}where 12 es un par de elementos '1' y '2' (y, por lo tanto, 21 es equivalente a 12), queremos contar la cantidad ...
encontrar mediana en una ventana móvil de tamaño fijo a lo largo de una larga secuencia de datos
Dada una secuencia de datos (puede tener duplicados), una ventana móvil de tamaño fijo, mueva la ventana en cada iteración desde el inicio de la secuencia de datos, de modo que (1) el elemento de datos más antiguo se elimine de la ventana y El ...
¿Por qué se trunca el resultado de la división entre dos enteros?
Todos los programadores experimentados en C # (creo que esto proviene de C) se utilizan para convertir los enteros en una división para obtener el resultado decimal / doble / flotante en lugar del int (el resultado real truncado). Me gustaría ...
Cuál es la complejidad de tiempo y espacio de un primer recorrido de primer árbol de profundidad y profundidad?
Puede alguien explicar con un ejemplo cómo podemos calcular la complejidad de tiempo y espacio de estos dos métodos de recorrido? Además, ¿cómo afecta la solución recursiva al primer recorrido profundo la complejidad del tiempo y el espacio?
número positivo mínimo divisible a N
1 <= N <= 1000 Cómo encontrar el número positivo mínimo, que es divisible por N, y su suma de dígitos debe ser igual a N. Por ejemplo N: Resultado 1: 1 10: 190 Y el algoritmo no debería tomar más de 2 segundos. ¿Alguna idea (pseudocódigo, ...
¿Cómo funciona el algoritmo Richardson-Lucy? Ejemplo de código?
Estoy tratando de descubrir cómo funciona la deconvolución. Entiendo la idea detrás de esto, pero quiero entender algunos de los algoritmos reales que lo implementan: algoritmos que toman como entrada una imagen borrosa con su función de muestra ...