Localizar el algoritmo necesita

La siguiente tabla describe los algoritmos y tipos de algoritmos que pueden resultar útiles para diversos tipos de análisis de datos. (Puede encontrar discusiones de todos estos algoritmos en Algoritmos para los maniquíes.)

AlgoritmoDescripciónEnlace útil
Una búsquedaEl algoritmo de seguimiento del coste de los nodos, ya que les explora usando la ecuación: f (n) = g (n) + h (n), dónde:

norte es el identificador de nodo

Video: MÉTODO DE BÚSQUEDA BINARIO

g (n) es el costo de alcanzar el nodo hasta ahora

h (n) es el costo estimado para alcanzar el objetivo desde el nodo

Video: Encontrar la altura de un árbol en base a su sombra proyectada Funciones trigonométricas 367

f (n) es el costo estimado de la trayectoria de n a la meta

La idea es buscar los caminos más prometedores primero y evitar caminos caros.

Standford.edu
Árbol equilibradaUna especie de árbol que mantiene una estructura equilibrada mediante la reorganización de modo que pueda proporcionar tiempos de acceso reducidos. El número de elementos en el lado izquierdo difiere del número en el lado derecho en una como máximo.webdocs
bidireccional de búsquedaEsta técnica busca simultáneamente desde el nodo raíz y el nodo objetivo hasta que las dos rutas de búsqueda se reúnen en el centro. Una ventaja de este enfoque es que es eficiente en el tiempo, ya que encuentra la solución más rápida que muchas otras soluciones de fuerza bruta. Además, se utiliza la memoria más eficientemente que otros enfoques y siempre encuentra una solución. La principal desventaja es la complejidad de la implementación.Planning.cs
Árbol binarioEste es un tipo de nodos que contiene los árboles que se conectan a nodos de hoja () cero, uno, o dos (nodos de ramificación) otros nodos. Cada nodo define los tres elementos que debe incluir para proporcionar conectividad y almacén de datos: almacenamiento de datos, la conexión a la izquierda, y la conexión derecha.cs.cmu.edu
Búsqueda primero en amplitudEsta técnica comienza en el nodo raíz, explora cada uno de los nodos secundarios primero, y sólo entonces se mueve hacia abajo al siguiente nivel. Que avanza un nivel tras otro hasta que encuentre una solución. La desventaja de este algoritmo es que debe almacenar cada nodo en la memoria, lo que significa que utiliza una cantidad considerable de memoria para un gran número de nodos. Esta técnica se puede comprobar si hay nodos duplicados, lo que ahorra tiempo, y siempre se le ocurre una solución.Khan Academcy
Fuerza brutaEsta es una técnica de resolución de problemas en la que alguien trata de todas las soluciones posibles, buscando la mejor solución del problema. técnicas de fuerza bruta sí garantizan una solución que mejor se adapta cuando existe uno, pero son tan mucho tiempo para poner en práctica que la mayoría de la gente a evitar.Igm.univ
Profundidad-primera búsquedaEsta técnica se inicia en el nodo raíz y explora un conjunto de nodos secundarios conectados hasta que llega a un nodo hoja. Que avanza la rama por rama hasta que encuentra una solución. La desventaja de este algoritmo es que no puede comprobar para los nodos duplicados, lo que significa que podría atravesar los mismos caminos de nodo más de una vez. De hecho, este algoritmo no puede encontrar una solución en absoluto, lo que significa que se debe definir un punto de corte para mantener el algoritmo de búsqueda infinitamente. Una ventaja de este enfoque es que es eficiente de la memoria.Hacker Tierra
Divide y conquistarasEsta es una técnica de resolución de problemas en los que el problema se divide en las piezas más pequeñas posibles y resuelve utilizando el método más sencillo posible. Esta técnica permite ahorrar tiempo y recursos considerables en comparación con otros enfoques, tales como la fuerza bruta. Sin embargo, no siempre garantiza un resultado de mejor ajuste.academia Khan
DijikstraEste es un algoritmo usado para encontrar la ruta más corta en un (pesos positivo que tiene) grafo dirigido, ponderado.Geeks para geeks
GraficoUn gráfico es una especie de extensión de árbol. Al igual que con los árboles, que tiene nodos que se conectan entre sí para crear relaciones. Sin embargo, a diferencia de los árboles binarios, un gráfico puede tener más de una o dos conexiones. De hecho, los nodos del gráfico a menudo tienen una multitud de conexiones. Ves los gráficos utilizados en lugares como mapas para GPS y todo tipo de otros lugares para los que el enfoque de arriba hacia abajo de un árbol no va a funcionar.tutoriales
Los algoritmos codiciososThistechnique de una de resolución de problemas en el que la solución se basa en la mejor respuesta para cada paso del proceso de resolución de problemas. algoritmos codiciosos en general, hacer dos suposiciones:

Hacer una sola elección óptima en un paso determinado es posible.

Video: ¡¡EL SECRETO para CONSEGUIR CARTAS LEGENDARIAS en COFRES!! - Clash Royale [PietroAxion]

Al elegir la selección óptima en cada paso, la búsqueda de una solución óptima para el problema general es posible.

tutoriales
Greedy Best-First Search (BFS)El algoritmo siempre elige el camino que está más cerca de la meta usando la ecuación: f (n) = h (n). Este algoritmo particular puede encontrar soluciones con bastante rapidez, pero también pueden quedar atrapados en los bucles, por lo que muchas personas no lo consideran un enfoque óptimo para encontrar una solución.Centurion2
hashSe trata de un método de predicción de la ubicación de un elemento de datos particular, en la estructura de datos (lo que sea que la estructura podría ser) antes de que realmente en busca de ella. Este enfoque se basa en el uso de las teclas colocadas en un índice. Una función hash gira la llave en un valor numérico que el algoritmo coloca en una tabla hash. Una tabla hash proporciona los medios para crear un índice que apunta a elementos en una estructura de datos para que un algoritmo puede predecir fácilmente la ubicación de los datos.tutoriales
MontónSe trata de un árbol sofisticado que permite inserciones de datos en la estructura de árbol. El uso de inserción de datos hace que la clasificación más rápido. Se puede clasificar aún más estos árboles como max heaps y montones min, dependiendo de la capacidad del árbol para proporcionar de inmediato el valor máximo o mínimo actual en el árbol.tutoriales
heurísticaEsta es una técnica de resolución de problemas que se basa en el auto-descubrimiento y produce suficientemente resultados útiles (no necesariamente óptimo, pero lo suficientemente bueno) para abordar un problema bastante bien que una mejor solución no es necesario. Auto-descubrimiento es el proceso de permitir que el algoritmo se puede mostrar el camino potencialmente útil a una solución (pero todavía se debe contar con la intuición humana e inteligencia para saber si la solución es la correcta).Northwest.edu
Mapa reducidoEste es un marco de trabajo para la fabricación de algoritmos mediante cálculos en paralelo (utilizando múltiples ordenadores conectados entre sí en una red), lo que permite algoritmos para completar sus soluciones más rápido.Hadoop de Apache
mergesortPor fusión es un método de propósito general, basada en la comparación de clasificación de datos. Depende de un enfoque de divide y vencerás para realizar su tarea.Geeks para geeks
Equilibrio de NashEsta es una teoría de juegos en la que los otros jugadores conocen la estrategia de equilibrio de los otros jugadores, por lo que nadie tiene nada que ganar cambiando su estrategia personal. Esta teoría ve usar en cualquier situación hostil en el que el jugador debe tener en cuenta las decisiones tomadas por todos los otros jugadores con el fin de ganar el juego.academia Khan
Rango de páginaPageRank es un algoritmo para la medición de la importancia de un nodo en un gráfico. Este algoritmo está en la raíz de los algoritmos básicos de la alimentación de Google para las búsquedas relevantes a los usuarios.Princeton.edu
Pura búsqueda heurísticaEste algoritmo se expande nodos en orden de su costo. Se mantiene dos listas. La lista cerrada contiene los nodos que ya ha explorado, y la lista abierta contiene los nodos que aún debe explorar. En cada iteración, el algoritmo se expande el nodo con el menor coste posible. Todos sus nodos secundarios se colocan en la lista cerrada y se calculan los costos de nodo secundario individuales. El algoritmo envía los nodos secundarios con un bajo coste de vuelta a la lista abierta y elimina los nodos secundarios con un alto costo. En consecuencia, el algoritmo realiza una búsqueda inteligente, basado en el costo de la solución.Mundo de la informática
Ordenación rápidaEsta es una estrategia de clasificación de propósito general basado en matrices de partición de datos en las matrices más pequeñas. Depende de un enfoque de divide y vencerás para realizar su tarea.tutoriales
Árbol desequilibradaSe trata de un árbol que se coloca nuevos elementos de datos siempre que sea necesario en el árbol sin tener en cuenta el equilibrio. Este método de añadir elementos hace que la construcción del árbol más rápido, pero reduce la velocidad de acceso en la búsqueda o clasificación.Quora
Artículos Relacionados