smeet 2001-08-07 at 05:22pm 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 2001-08-07 at 05:22pm 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 2001-08-07 at 05:22pm 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 2001-08-07 at 05:22pm Je ne cherche plus a optimiser.
Les entrees sont les memes.
Je simule maintenant.
smeet 2001-08-07 at 05:22pm 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 2001-08-07 at 05:22pm 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 2001-08-07 at 05:22pm 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 2001-08-07 at 05:22pm J'exagere un peu, je sais.
smeet 2001-08-07 at 05:22pm 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 2001-08-07 at 05:22pm 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 2001-08-07 at 05:22pm 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 2001-08-07 at 05:22pm Je sais, mais je calcule aussi l'intervalle de confiance a 99%.
smeet 2001-08-07 at 05:22pm 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 2001-08-07 at 05:22pm 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 2001-08-07 at 05:22pm 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 2001-08-07 at 05:22pm 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.
