Preguntas etiquetadas con algorithms

Ya tengo conocimiento sobre algoritmos básicos. Ahora planeo estudiar algoritmos más avanzados y decido ir a Introducción a los algoritmos . No estoy seguro, ¿necesito actualizar mis habilidades matemáticas antes de leer este libro o no? (Olvidé casi las matemáticas que aprendo en la escuela secundaria y en la universidad). …

30 algorithms  math  skills 

He estado aprendiendo más sobre la notación Big O y cómo calcularla en función de cómo se escribe un algoritmo. Encontré un conjunto interesante de "reglas" para calcular una notación Big O de algoritmos y quería ver si estaba en el camino correcto o muy lejos. Notación O grande: N …

30 algorithms  big-o 

Hace unos años hubo un pirata informático (no recuerdo quién era) que reveló por completo una vulnerabilidad en un sistema determinado, pero para asegurarse de que nadie se atribuyera eso, creó algún tipo de clave PGP. Lo que entendí en ese momento es que él creó una clave para asegurarse …

29 algorithms  encryption  cryptography  internet  copy-protection 

Cerrado. Esta pregunta está fuera de tema . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que sea sobre el tema de Software Engineering Stack Exchange. Cerrado hace 4 años . En estos días, estoy invirtiendo mucho en estructuras de datos y algoritmos e intento …

28 learning  algorithms  data-structures 

Cerrado. Esta pregunta está fuera de tema . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que sea sobre el tema de Software Engineering Stack Exchange. Cerrado hace 5 años . Bloqueado . Esta pregunta y sus respuestas están bloqueadas porque la pregunta está fuera …

28 algorithms  theory  color 

Estoy tratando de simular un elevador, como siempre comencé de manera muy simple tomando solo un pedido a la vez, luego agregué memoria al elevador en forma de colas para que los pisos se desplacen en el orden en que fueron presionados, que obviamente no es el mejor enfoque. Así …

27 algorithms  simulation  path  path-finding 

He estado atrapado durante algún tiempo en cuál es el algoritmo de búsqueda de cadenas más rápido, escuché muchas opiniones, pero al final no estoy seguro. He escuchado a algunas personas decir que el algoritmo más rápido es Boyer-Moore y algunos dicen que Knuth-Morris-Pratt es en realidad más rápido. He …

27 c++  algorithms  strings 

Cerrado. Esta pregunta está fuera de tema . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que sea sobre el tema de Software Engineering Stack Exchange. Cerrado hace 3 años . He escrito un algoritmo de búsqueda recursiva para encontrar los límites de una estructura …

27 licensing  algorithms  software-patent 

Mergesort es un algoritmo de divide y vencerás y es O (log n) porque la entrada se reduce a la mitad repetidamente. Pero, ¿no debería ser O (n) porque aunque la entrada se reduce a la mitad en cada ciclo, cada elemento de entrada debe iterarse para hacer el intercambio …

27 algorithms  big-o 

Dividir un problema en otros más pequeños hasta que los problemas individuales se puedan resolver de forma independiente y luego combinarlos para responder la pregunta original se conoce como la técnica de diseño de algoritmos de división y conquista . [Ver: Introducción a los algoritmos por CLR] Recientemente, este enfoque …

26 algorithms 

Este es un ejemplo de lo que quiero hacer a través del código. Sé que puede usar la búsqueda de puntos de salto para pasar fácilmente del nodo verde al nodo rojo sin problemas, o incluso A *. Pero, ¿cómo se calcula esto con urdimbres? En la imagen, puede ver …

25 algorithms  graph  graph-traversal  a-star 

Cuando comencé a trabajar, un programador de ensamblador de mainframe me mostró cómo intercambian valores sin usar el algoritmo tradicional de: a = 0xBABE b = 0xFADE temp = a a = b b = temp Lo que usaron para intercambiar dos valores, desde un búfer a un búfer grande, …

25 algorithms 

Estoy actualizando mi Teoría CS, y quiero saber cómo identificar la complejidad de un algoritmo O (log n). Específicamente, ¿hay una manera fácil de identificarlo? Sé que con O (n), generalmente tienes un solo bucle; O (n ^ 2) es un doble bucle; O (n ^ 3) es un bucle …

25 algorithms  complexity  big-o 

La sección titulada Implementación Algorítmica tiene el siguiente código: // Return RC low-pass filter output samples, given input samples, // time interval dt, and time constant RC function lowpass(real[0..n] x, real dt, real RC) var real[0..n] y var real α := dt / (RC + dt) y[0] := x[0] for …

25 algorithms 

Cerrada . Esta pregunta está basada en la opinión . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que pueda ser respondida con hechos y citas editando esta publicación . Cerrado hace 6 años . Recientemente tuve una discusión con un compañero programador. Estaba entrevistando …

25 interview  algorithms