Lenguajes
- Iniciador del tema DieX
- Start date
Yo se ( bueno...) JAVA,,
Para que no se hagan miles de paginas , que se ayude por PM, mas ordenado creo XD
Empezando con las ayudas, ocupo utilizar el algoritmo de Dijkstra, para los grafos y eso, solo encuentro unos con un despiche , voy a googliarlo mas pero si alguien lo tiene q me lo pase estaria en todas =)
Para que no se hagan miles de paginas , que se ayude por PM, mas ordenado creo XD
Empezando con las ayudas, ocupo utilizar el algoritmo de Dijkstra, para los grafos y eso, solo encuentro unos con un despiche , voy a googliarlo mas pero si alguien lo tiene q me lo pase estaria en todas =)
Ok mae, yo tengo una implementación que hice hace como un año pero es un despiche. Si la quiere de veras, mándeme un PM y yo se la envío... aunque le garantizo que va a terminar odiándome :-o
De todos modos, no es tan difícil. Lo primero que ud. ocupa hacer (y que todo el mundo hace mal) es buscarse una estructura de cola de prioridades o montículo min-heap. O sea, una estructura a la que ud. siempre le pueda "jalar" la llave con valor mínimo en tiempo razonable. Si tiene por ahí un arbol AVL o un heap binomial, perfecto; sino puede escribirlo, pero POR LO QUE MAS QUIERA NO LO HAGA CON UN ARRAY, con eso solo hace el algoritmo más lento (O(n^2)). Java trae una, llamada PriorityQueue, pero nunca la he usado.
La idea del algoritmo es esta: suponiendo que G es el grafo con n nodos, que los nodos están identificados con números enteros (1..n) y S es el nodo de origen, ud. debe mantener dos arrays, ambos de tamaño n: el primero, distancia[] mantiene la distancia que toma ir desde el origen S hasta el nodo designado. Por ejemplo, si S=3, distancia[5] le va a decir la distancia total que toma ir desde el nodo 3 al nodo 5.
La otra lista, padre[] le dice el antecesor de un nodo en la ruta más corta que toma para ir desde S al nodo designado. Por ejemplo, S=3 y padre[2] = 1 y padre[1] = 3, quiere decir que la ruta más corta es 3 -> 1 -> 2 para llegar del nodo 3 al 2.
Al correr el algoritmo, ud. tiene que inicializar todos los valores en distancia[] a infinito y en padre[] a nulo, excepto distancia = 0 porque la distancia del origen hacia si mismo obviamente es 0. La cola, llamada Q, se inicializa metiendo a S, el nodo de origen.
La idea es ir jalando el nodo con distancia mínima (ciclo while) continuamente hasta que la cola esté vacía. Dentro del ciclo, ud. jala el mínimo, coge todos los nodos vecinos y actualiza la distancia... sigue haciéndolo hasta que termine.
Un "código charral" en Java sería algo así:
De todos modos, no es tan difícil. Lo primero que ud. ocupa hacer (y que todo el mundo hace mal) es buscarse una estructura de cola de prioridades o montículo min-heap. O sea, una estructura a la que ud. siempre le pueda "jalar" la llave con valor mínimo en tiempo razonable. Si tiene por ahí un arbol AVL o un heap binomial, perfecto; sino puede escribirlo, pero POR LO QUE MAS QUIERA NO LO HAGA CON UN ARRAY, con eso solo hace el algoritmo más lento (O(n^2)). Java trae una, llamada PriorityQueue, pero nunca la he usado.
La idea del algoritmo es esta: suponiendo que G es el grafo con n nodos, que los nodos están identificados con números enteros (1..n) y S es el nodo de origen, ud. debe mantener dos arrays, ambos de tamaño n: el primero, distancia[] mantiene la distancia que toma ir desde el origen S hasta el nodo designado. Por ejemplo, si S=3, distancia[5] le va a decir la distancia total que toma ir desde el nodo 3 al nodo 5.
La otra lista, padre[] le dice el antecesor de un nodo en la ruta más corta que toma para ir desde S al nodo designado. Por ejemplo, S=3 y padre[2] = 1 y padre[1] = 3, quiere decir que la ruta más corta es 3 -> 1 -> 2 para llegar del nodo 3 al 2.
Al correr el algoritmo, ud. tiene que inicializar todos los valores en distancia[] a infinito y en padre[] a nulo, excepto distancia
La idea es ir jalando el nodo con distancia mínima (ciclo while) continuamente hasta que la cola esté vacía. Dentro del ciclo, ud. jala el mínimo, coge todos los nodos vecinos y actualiza la distancia... sigue haciéndolo hasta que termine.
Un "código charral" en Java sería algo así:
Code:
public void Dijkstra(Grafo G, int origen) {
// declare los vectores y la cola de prioridades.
int distancia[] = new int[G.getNumNodos()];
int padres[] = new int[G.getNumNodos()];
ColaP Q = new ColaP();
// inicialicelos.
for (int i=0;i<G.getNumNodos();i++) {
distancia[i] = Integer.MAX_VALUE;
padres[i] = -1; // valor "nulo";
}
Q.insert(origen); // inicializa la cola.
while (Q.getNumElementos() > 0) {
int min = Q.extraerMinimo(); // sacar el mínimo de la cola.
ArrayList vecinos = G.getVecinos(min); // obtiene un arraylist con los nodos vecinos de min.
for (int i=0;i<vecinos.size();i++) {
// compara si debe actualizar o no la distancia.
if (distancia[min] + G.getDistancia(vecinos.get(i), min) < distancia[vecinos.get(i)]) {
// actualiza la distancia.
distancia[vecinos.get(i)] = distancia[min] + G.getDistancia(vecinos.get(i), min);
// actualiza el padre.
padres[vecinos.get(i)] = min;
}
}
}
}
maes, tengo una duda con mysql, bretie una base de datos con database designer4, despues lo exporto en xml para subirlo a la web, lo que queda es hacer el "como" subirlo, baje el programa xampp de apache, pero aun tengo dudas,
abra alguna forma de hacerlo directamente con dreamweaver?? solo se como disenar, no desarrollar
gracias
abra alguna forma de hacerlo directamente con dreamweaver?? solo se como disenar, no desarrollar
gracias
Últimas Noticias de Costa Rica
-
Macron se rinde ante el jaguar tico y Chaves presume su diplomacia a nivel mundial- Started by Estudiante Periodismo
- Respuestas: 40
-
Junta del Banco Nacional cae por presunta corrupción silenciosa y amiguismo descarado
- Started by Estudiante Periodismo
- Respuestas: 70
-
¿Sabía que los Abogados tienen un Santo Patrón? ¡Se llama San Ivo de Kermartin!
- Started by Estudiante Periodismo
- Respuestas: 33
-
El "Foro VIP" de Foro de Costa Rica ¡Rompe Récord con más de 300 mil mensajes en 800 temas de alto nivel!
- Started by Estudiante Periodismo
- Respuestas: 67
-
Foro de Costa Rica honra el Derecho al Olvido con la eliminación de 8.2 millones de mensajes privados
- Started by Estudiante Periodismo
- Respuestas: 42
-
Spotify se viste de gala con "Bufete de Costa Rica el Podcast"
- Started by Estudiante Periodismo
- Respuestas: 30
-
Temario para el Examen de Excelencia es publicado en Bufete de Costa Rica y pretende abordar académicamente cada uno de los temas individualmente
- Started by Estudiante Periodismo
- Respuestas: 8
-
¿Y si el vuelto dejara de ser un dolor de cabeza? FACTURATica lanza Asistente de Vueltos Inteligente para su Punto de Venta
- Started by Estudiante Periodismo
- Respuestas: 20
-
Papa León XIV podría ser la viva reencarnación de su antecesor León XIII
- Started by Estudiante Periodismo
- Respuestas: 27
-
¿Vendrá el Papa León XIV a Costa Rica? ¡Ya había venido en el 2012!
- Started by Estudiante Periodismo
- Respuestas: 40
📑 Evite Incurrir en Multas y Sanciones: Ofrecemos servicios de presentación de declaraciones de IVA (D104), alquileres (D125) y la anual de renta (D101)
🦉Prepración para examenes desde 6to hasta Bachillerato por madurez.
¡Obtenga su título!
TicosLand is now also available on Android and iOS
En tendencia
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
Tema 'Masajes Vivanti - Disfrute de hermosas y profesionales mujeres'- MasajesVivanti01
Respuestas: 443 -
-
-
-
🚀 FACTURATica.com la #1 sin Mensualidades ni Anualidades. Inscripción gratis en Hacienda.