Resultados de la búsqueda a petición "algorithm"
algoritmo de transposición de cadenas
Supongamos que se le dan dos cadenas: String s1= "MARTHA" String s2= "MARHTA"aquí intercambiamos posiciones de T y H. Estoy interesado en escribir código que cuente cuántos cambios son necesarios para transformar de una Cadena a otra Cadena.
Dada una matriz A, el cálculo B s.t B [i] almacena el elemento más cercano a la izquierda de A [i] que es más pequeño que A [i]
Dado un conjuntoA[1..n], queremos calcular otra matrizB[1..n] tal queB[i] almacena el elemento más cercano a la izquierda deA[i] que es más pequeño queA[i]. La complejidad del tiempo debe serO(n). (Pori>1, Si no hay elementos más pequeños a la ...
Encuentra la secuencia creciente más larga
Se le da una secuencia de números y necesita encontrar una subsecuencia creciente más larga a partir de la entrada dada (no necesariamente continua). Encontré el enlace a esto (La subsecuencia creciente más larga en ...
¿Qué contenedor (s) / algoritmo (s) STL podría usar para resolver esto?
Tengo un proyecto MFC que, dada una ruta raíz inicial, itera a través de cada archivo, carpeta y subcarpeta, y luego muestra cada archivo al usuario en un Control de Lista. Dado que esto puede convertirse fácilmente en una operación bastante ...
¿Un nodo en un árbol se considera su propio ancestro?
Me pregunto cuál es el consenso sobre la definición de "ancestro" en un contexto informático. Solo pregunto porque enIntroducción a los algoritmos [http://en.wikipedia.org/wiki/Introduction_to_Algorithms], Segunda edición, p. 259 hay una ...
Explicando la teoría de la complejidad computacional
Suponiendo algunos antecedentes en matemáticas, ¿cómo le darías a los ingenuos una visión general de la teoría de la complejidad computacional? Estoy buscando una explicación de la pregunta P = NP. ¿Qué es p? ¿Qué es NP? ¿Qué es un NP-Hard? A ...
El casco convexo de perímetro mínimo de un subconjunto de un conjunto de puntos
Dados n puntos en el avión. No 3 son colineales. Dado el número k. Encuentre el subconjunto de k puntos, de modo que el casco convexo de los k puntos tenga un perímetro mínimo fuera de cualquier casco convexo de un subconjunto de k ...
¿Cómo elegir un nodo maestro entre los nodos que se ejecutan en un clúster?
Estoy escribiendo una pila de nube administrada (además de los proveedores de nube a nivel de hardware como EC2), y un problema que enfrentaré pronto es: ¿Cómo deciden varios nodos idénticos cuál de ellos se convierte en maestro? (Es decir, ...
Mínima cobertura exacta de la cuadrícula con cuadrados; cortes extra
Este problema apareció en undesafío [http://cimpress.com/techchallenge/], pero dado que ahora está cerrado, debería estar bien preguntar al respecto. El problema (no esta pregunta en sí, esto es solo información de fondo) puede describirse ...
Proyectar un punto en un camino
Supongamos que tengo una matriz ordenada que contiene puntos(lat, lon) describiendo un camino, y también tengo un punto(lat, lon) describiendo mi ubicación actual. ¿Cómo puedo proyectar el punto en la ruta (y colocar el punto en el ...