smeet Le 07/08/2001 à 17:22 en gros, ca marche comment ?
quel est la formulation du probleme, surtout .
Cinq font un et un font cinq : le tout est UNITE.
C'est dans l'incompréhension que je suscite que je trouve ma raison d'être.
Je suis moi, et je le suis parce que les autres ne le sont pas, et que ce sont eux qui forment ma personne.
Inconscience et déraison sont source d'imagination.
Au delà de ma conscience et de mon inconscient, mes rêves créent la réalité.
PpHd Le 07/08/2001 à 17:22 En fait j'ai reformule le pb.
Je simule comment reagirai un reseau.
Je lances pendant N tics
calcul du meilleur chemin entre chaque couples source/ terminals
On utilise ces chemins, en faisant gaffe a ne pas saturer le reseau.
On reinjecte les nelles capa des arcs, pour recacluler le nouveau meilleur chemin de l'etape precedente.
smeet Le 07/08/2001 à 17:22 Euh, la tu ne m'a pas donné la nouvelle formulation du pb ?
Quelles sont les entrées ?
Que cherche tu a optimiser ?
Cinq font un et un font cinq : le tout est UNITE.
C'est dans l'incompréhension que je suscite que je trouve ma raison d'être.
Je suis moi, et je le suis parce que les autres ne le sont pas, et que ce sont eux qui forment ma personne.
Inconscience et déraison sont source d'imagination.
Au delà de ma conscience et de mon inconscient, mes rêves créent la réalité.
PpHd Le 07/08/2001 à 17:22 Je ne cherche plus a optimiser.
Les entrees sont les memes.
Je simule maintenant.
smeet Le 07/08/2001 à 17:22 Tu simule ?
Mais ca sert a quoi ?
quel est ton but ?
c'est juste du calcul de flot réel moyen ?
Cinq font un et un font cinq : le tout est UNITE.
C'est dans l'incompréhension que je suscite que je trouve ma raison d'être.
Je suis moi, et je le suis parce que les autres ne le sont pas, et que ce sont eux qui forment ma personne.
Inconscience et déraison sont source d'imagination.
Au delà de ma conscience et de mon inconscient, mes rêves créent la réalité.
smeet Le 07/08/2001 à 17:22 lol
pas tres clair, tout ca.
mais bon.
Cinq font un et un font cinq : le tout est UNITE.
C'est dans l'incompréhension que je suscite que je trouve ma raison d'être.
Je suis moi, et je le suis parce que les autres ne le sont pas, et que ce sont eux qui forment ma personne.
Inconscience et déraison sont source d'imagination.
Au delà de ma conscience et de mon inconscient, mes rêves créent la réalité.
PpHd Le 07/08/2001 à 17:22 Moui, mais la je suis dans un probleme NP complet, qui a chaque etape necessite un pb NP complete, qui a chaque etape a besoin d'un pb NP complet.
PpHd Le 07/08/2001 à 17:22 J'exagere un peu, je sais.
smeet Le 07/08/2001 à 17:22 un TOUT petit peu qd meme.
vive les algos en O(exp(exp(exp(exp(n!))))) !!
Cinq font un et un font cinq : le tout est UNITE.
C'est dans l'incompréhension que je suscite que je trouve ma raison d'être.
Je suis moi, et je le suis parce que les autres ne le sont pas, et que ce sont eux qui forment ma personne.
Inconscience et déraison sont source d'imagination.
Au delà de ma conscience et de mon inconscient, mes rêves créent la réalité.
PpHd Le 07/08/2001 à 17:22 Oui,mais c du point de vue theorique>
En pratique, on peut faire appel a djikstra et a Monte-Carlo, quyi linearise tout ca.
Il en reste plus qu'un, et ce N la , est faible.
smeet Le 07/08/2001 à 17:22 Du monte carlo sur une complexité comme celle que j'ai donné !?
Tout depends du pb de toute facon, mpais on ne peut pas generaliser comme ca.
Monte Carlo n'est pas une methode miracle qui linearise tout ce qui passe !
Cinq font un et un font cinq : le tout est UNITE.
C'est dans l'incompréhension que je suscite que je trouve ma raison d'être.
Je suis moi, et je le suis parce que les autres ne le sont pas, et que ce sont eux qui forment ma personne.
Inconscience et déraison sont source d'imagination.
Au delà de ma conscience et de mon inconscient, mes rêves créent la réalité.
PpHd Le 07/08/2001 à 17:22 Je sais, mais je calcule aussi l'intervalle de confiance a 99%.
smeet Le 07/08/2001 à 17:22 Hum.
Tu te fous de moi.
Si tu arrives a lineariser du O(exp(exp(exp(exp(n!))))) avec du monte-carlo, c'est un cas particuleier , et tu dois pas majorer l'erreur au minimum correct.
C'est quoi ton intervalle de confiance ?
Ca veux dire quoi : 99% de quoi ?
Cinq font un et un font cinq : le tout est UNITE.
C'est dans l'incompréhension que je suscite que je trouve ma raison d'être.
Je suis moi, et je le suis parce que les autres ne le sont pas, et que ce sont eux qui forment ma personne.
Inconscience et déraison sont source d'imagination.
Au delà de ma conscience et de mon inconscient, mes rêves créent la réalité.
PpHd Le 07/08/2001 à 17:22 J'ai pas dit que c'etait du exp(exp(exp())))
Mais du exp()*exp()*exp()
Et pour l'intervalle de confiance, revoit un peu MonteCarlo !
smeet Le 07/08/2001 à 17:22 Expliques moi ???
99% de quoi ?
intervalle de quoi ?
quel intervalle ?
je ne vois pas le rapport entre un intervalle de confiance et Monte Carlo
Cinq font un et un font cinq : le tout est UNITE.
C'est dans l'incompréhension que je suscite que je trouve ma raison d'être.
Je suis moi, et je le suis parce que les autres ne le sont pas, et que ce sont eux qui forment ma personne.
Inconscience et déraison sont source d'imagination.
Au delà de ma conscience et de mon inconscient, mes rêves créent la réalité.
PpHd Le 07/08/2001 à 17:22 Tu donnes l'ecart type du resultat obtenu avec MonteCarlo.
Cet ecart type est sur a 99%
C les 3 sigmas de la loi binomiale (Thm Centrale limite)
N'oubliez pas que Monte Carlo (comme toute autre méthode connue qui linéarise des problèmes NP-complets) est un algorithme approximatif.
