Ambos se pueden utilizar para encontrar el camino más corto desde una sola fuente. BFS entra O(E+V), mientras que Dijkstra corre O((V+E)*log(V)). Además, he visto que Dijkstra se usa mucho en protocolos de enrutamiento. Entonces, ¿por qué usar el algoritmo de Dijkstra si BFS puede hacer lo mismo...
Estoy diseñando un algoritmo para hacer lo siguiente: Una matriz dada A[1... n], para cada i < j, encuentre todos los pares de inversión tales que A[i] > A[j]. Estoy usando la clasificación por fusión y copiando la matriz A en la matriz B y luego comparando las dos matrices, pero me cuesta...
Los árboles AVL y rojo negro se autoequilibran, excepto el rojo y el negro en los nodos. ¿Cuál es la razón principal para elegir árboles negros rojos en lugar de árboles AVL? ¿Cuáles son las aplicaciones de los árboles negros
Estoy leyendo sobre los filtros de floración y parecen tontos. Cualquier cosa que pueda lograr con un filtro de floración, podría lograrlo en menos espacio, de manera más eficiente, usando una sola función hash en lugar de múltiples, o eso es lo que parece. ¿Por qué usarías un filtro de floración y...
Tengo un problema con la programación. Necesito demostrar que el problema es NP completo. ¿Cuáles pueden ser los métodos para demostrar que NP está
Recientemente me encontré con un problema en el que tenía cuatro círculos (puntos medios y radio) y tenía que calcular el área de la unión de estos círculos. Imagen de ejemplo: Para dos círculos es bastante fácil Puedo calcular la fracción del área de cada círculo que no está dentro de los...
¿Alguien podría ayudarme a comprender cómo funciona realmente la segmentación de Mean Shift? Aquí hay una matriz de 8x8 que acabo de hacer. 103 103 103 103 103 103 106 104 103 147 147 153 147 156 153 104 107 153 153 153 153 153 153 107 103 153 147 96 98 153 153 104 107 156 153 97 96 147...
¿Cómo puedo convertir una distribución uniforme (como la mayoría de los generadores de números aleatorios producen, por ejemplo, entre 0,0 y 1,0) en una distribución normal? ¿Qué pasa si quiero una desviación estándar y media de mi
Mi conocimiento de big-O es limitado, y cuando aparecen términos logarítmicos en la ecuación, me desconcierta aún más. ¿Puede alguien explicarme en términos simples qué es un O(log n)algoritmo? ¿De dónde viene el logaritmo? Esto surgió específicamente cuando estaba tratando de resolver esta...
Entrada: "tableapplechairtablecupboard..." muchas palabras ¿Cuál sería un algoritmo eficiente para dividir dicho texto en la lista de palabras y obtener: Salida: ["table", "apple", "chair", "table", ["cupboard", ["cup", "board"]], ...] Lo primero que me viene a la mente es revisar todas las...
Necesito un algoritmo de búsqueda binaria que sea compatible con los contenedores C ++ STL, algo así como std::binary_searchen el <algorithm>encabezado de la biblioteca estándar , pero lo necesito para devolver el iterador que apunta al resultado, no un simple booleano que me diga si el...
¿Existe algún algoritmo en c # para singularizar - pluralizar una palabra (en inglés) o existe una biblioteca .net para hacer esto (puede estar también en diferentes
¿Cuál es la diferencia entre el retroceso y la primera búsqueda en
Así que estaba tratando de escribir el número n en la secuencia de Fibonacci en una función lo más compacta posible: public uint fibn ( uint N ) { return (N == 0 || N == 1) ? 1 : fibn(N-1) + fibn(N-2); } Pero me pregunto si puedo hacer esto aún más compacto y eficiente cambiando (N == 0 || N...
Esta es una pregunta de entrevista de Google. No puedo resolverlo solo. ¿Alguien puede arrojar algo de luz? Escriba un programa para imprimir la secuencia de pulsaciones de teclas de modo que genere el número máximo de caracteres 'A'. Usted está autorizado a utilizar sólo 4 teclas: A, Ctrl+ A,...
Esta es una pregunta de tarea. Dicen que toma O(logN + logM)dónde Ny Mson las longitudes de las matrices. Nombramos las matrices ay b. Obviamente podemos ignorar todo a[i]y b[i]donde i> k. Primero comparemos a[k/2]y b[k/2]. Vamos b[k/2]> a[k/2]. Por tanto, podemos descartar también...
¿Cómo eliminar duplicados de un Array<String?>in kotlin?
Las matrices en JavaScript son muy fáciles de modificar agregando y eliminando elementos. De alguna manera enmascara el hecho de que la mayoría de las matrices de idiomas son de tamaño fijo y requieren operaciones complejas para cambiar su tamaño. Parece que JavaScript facilita la escritura de...
Esta pregunta anterior aborda algunos de los factores que pueden causar que un algoritmo tenga una complejidad O (log n). ¿Qué haría que un algoritmo tuviera complejidad de tiempo O (log log