Resultados de la búsqueda a petición "algorithm"
La ruta más larga en el gráfico
Desde los últimos 2 días, estoy tratando de encontrar alguna lógica para calcular la ruta más larga en el gráfico. Sé que puedo encontrarla fácilmente para los DAG y, en general, es un algoritmo de tiempo polinómico. Formalmente, quiero ...
Algoritmo de diferencia? [cerrado
He estado loco por una explicación de un algoritmo diff que funciona y es eficiente. El más cercano que tengo eseste enlace a RFC 3284 [http://www.faqs.org/rfcs/rfc3284.html] (de varias publicaciones de blog de Eric Sink), que describe en ...
Cuál es el beneficio para que un algoritmo de clasificación sea establ
e dice que @A sort es estable si mantiene el orden relativo de los elementos con claves iguales. Creo que mi pregunta es realmente, ¿cuál es el beneficio de mantener este orden relativo? ¿Alguien puede dar un ejemplo? Gracias
Algoritmo para encontrar intersecciones entre polilíneas
l algoritmo @ Bentley-Ottmann funciona para encontrar intersecciones de un conjunto de líneas rectas. Pero tengo muchas polilíneas: ¿Hay alguna forma de encontrar intersecciones del conjunto de polilíneas? Me estoy dando cuenta, pero ...
Encontrar componentes conectados del gráfico de matriz de adyacencia
Tengo un gráfico aleatorio representado por una matriz de adyacencia en Java, ¿cómo puedo encontrar los componentes conectados (sub-gráficos) dentro de este gráfico? He encontrado BFS y DFS, pero no estoy seguro de que sean adecuados, ni ...
Generar números aleatorios en matriz [duplicado]
Posible duplicado: Números aleatorios únicos en O (1)? [https://stackoverflow.com/questions/196017/unique-random-numbers-in-o1] Soy nuevo en Java. Quiero generar un conjunto de números aleatorios a partir de un conjunto dado y los números ...
¿Cuántos movimientos para llegar a un destino? Llenado de inundación eficiente
Quiero calcular la distancia de las celdas desde una celda de destino, utilizando el número de movimientos en cuatro direcciones para llegar a algo. Entonces, las cuatro celdas inmediatamente adyacentes al destino tienen una distancia de 1, y ...
Encuentre el camino por mar desde el punto costero A hasta el punto costero B
Tengo el desafío aparentemente complicado de tratar de trazar un camino, por mar, de un puerto marítimo a otro puerto marítimo. El objetivo final es trazar esto en un mapa de Google (o Bing) como una polilínea. El camino debe: Sea plausible, ...
0-1 Algoritmo de mochila
¿Se puede resolver el siguiente problema de mochila 0-1: valores positivos 'flotantes' y pesos 'flotantes' (pueden ser positivos o negativos) capacidad 'flotante' de la mochila> 0 Tengo en promedio <10 artículos, así que estoy pensando en usar ...
hacer la ruta circular completa, el ejercicio de ruta más corta?
Recibí esta pregunta en una entrevista y no pude resolverla. Tiene una carretera circular, con N número de estaciones de servicio. Conoces la cantidad de gas que tiene cada estación. Usted sabe la cantidad de gas que necesita para IR de una ...