30

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é.

31

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.

32

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é.

33

Je ne cherche plus a optimiser.
Les entrees sont les memes.
Je simule maintenant.

34

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é.

35

Moui. C'est le calcul du flot max moyen reel smile

36

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é.

37

M'en fous

38

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.

39

J'exagere un peu, je sais.

40

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é.

41

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.

42

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é.

43

Non. Mais la ca marche tres bien. smile

44

attention N'oubliez pas que Monte Carlo (comme toute autre méthode connue qui linéarise des problèmes NP-complets) est un algorithme approximatif.
avatar
Mes news pour calculatrices TI: Ti-Gen
Mes projets PC pour calculatrices TI: TIGCC, CalcForge (CalcForgeLP, Emu-TIGCC)
Mes chans IRC: #tigcc et #inspired sur irc.freequest.net (UTF-8)

Liberté, Égalité, Fraternité

45

Je sais, mais je calcule aussi l'intervalle de confiance a 99%.

46

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é.

47

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 !

48

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é.

49

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)