Resultados de la búsqueda a petición "algorithm"
gráfico - ¿Cómo encontrar el ciclo mínimo dirigido (peso total mínimo)?
Aquí hay un impuesto especial:Sea G un gráfico dirigido ponderado con n vértices y m bordes, donde todos los bordes tienen un peso positivo. Un ciclo dirigid...
Buscando un contenedor de datos con indexación O (1) e inserción y eliminación O (log (n))
No estoy seguro de si es posible, pero me parece un poco razonable, estoy buscando una estructura de datos que me permita realizar estas operaciones:insertar...
Algoritmo de Manacher (algoritmo para encontrar la subcadena de palíndromos más larga en tiempo lineal)
Después de pasar unas 6-8 horas tratando de digerir el algoritmo de Manacher, estoy listo para tirar la toalla. Pero antes de hacerlo, aquí hay un último dis...
Hacer que la computadora se realice 360 grados = 0 grados, girando una torreta de pistola
Estoy haciendo un juego y en él hay una torreta de armas controlada por computadora. La torreta puede girar 360 grados.Utiliza trigonometría para averiguar e...
Relación entre problemas NP-duros e indecidibles.
Estoy un poco confundido acerca de la relación entre problemas indecidibles y problemas difíciles de NP. ¿Los problemas difíciles de NP son un subconjunto de...
Encontrar valor inusual en una matriz, lista
Tengo datos estadísticos de ventas en forma de matriz para calcular la desviación estándar o el promedio de estos datos.
La forma más rápida de encontrar una submatriz m x n en la matriz M X N
Estaba pensando en un método rápido para buscar una submatriz m en una matriz más grande. También necesito identificar coincidencias parciales.Un par de enfo...
Algoritmo de fecha borrosa en Objective-C
Me gustaría escribir un método de fecha difusa para calcular fechas en Objective-C para iPhone. Aquí hay una explicación popular:Calcular el tiempo relativo ...