Algorithms – Página 367 La tecnología cambia la vida futura

Cómo escribir un algoritmo de la pila de programas usando una matriz en C

La estructura de datos de la pila sigue la política LIFO, es decir, la política Último en entrar, primero en salir. El orden en que se sacan los elementos de la pila es inverso al orden en que…

¿Hay algún algoritmo de ordenación que funcione en el orden de n?

Algo así como una clasificación Radix o una clasificación contable puede lograr O (N) como el peor de los casos. El problema es que solo funciona en tipos seleccionados de datos para ordenar. Por ejemplo, solo funciona bien…

¿Cómo funciona esta recursión?

Bueno, en este momento no funciona, cometiste un error en tu código. Aquí está la versión corregida: 0 1 2 3 N elemento A B C D E tamaño 3 4 7 8 9 val 4 5 10…

¿Cómo funciona el ‘algoritmo tabula rasa’ de AlphaGo Zero?

Aquí hay un excelente resumen de la arquitectura, por el autor de reddit cbeak, Hombre, esto es tan simple y tan poderoso: AlphaGo Zero no está entrenado por el aprendizaje supervisado sobre datos humanos, pero está entrenado directamente…

¿Qué es el algoritmo?

El algoritmo es un conjunto de instrucciones o una fórmula diseñada para resolver un problema o realizar una tarea específica . El ejemplo más común de un algoritmo es una ilustración de una fórmula matemática. En la programación…

¿Qué nuevos algoritmos ha creado Google?

Fred Update El último algoritmo de Google es fred, se lanzó el 8 de marzo de 2017. Fred apunta a sitios web que violan las pautas para webmasters de Google. La mayoría de los sitios afectados son blogs…

¿Cuál es la complejidad temporal de una función que calcula la altura de un árbol binario de forma recursiva? ¿Es O (N) u O (NlogN)?

Definitivamente no es O (NlogN) , pero para conocer la complejidad real no proporciona suficientes datos. Puede ser mejor que O (N) . La respuesta depende del tipo de árbol binario. Si no tenemos ninguna información sobre el…

¿Cómo funciona un algoritmo de ‘aprendizaje de representación’?

De acuerdo, ya que nadie pudo responder la pregunta, voy a ofrecer una solución de este artículo que leí sobre “Aprendizaje representativo”, ¿Qué es el aprendizaje representativo? El aprendizaje representativo tiene como objetivo mapear la información. El mapeo…

¿Cuáles son algunos de los diferentes casos que debería considerar usar matrices bidimensionales sobre matrices unidimensionales en Java?

Lo más importante a tener en cuenta es que no existe una matriz bidimensional en Java. Hay matrices de primitivas (int, float) y matrices de matrices. Lo que la gente llama una matriz bidimensional es lo último. Java…

Dado un gráfico dirigido, ¿podemos hacer DFS en cada nodo para encontrar el nodo de mayor valor?

Parece demasiado complicado, pero funcionaría. Otro esquema, que me parece más fácil de entender es Cree un vector de valores M [v] que contenga el máximo de n [v] y el mayor n [x] para cualquier nodo x…