|
Page : 1 2 Page Précédente | |
Auteur | Sujet : [Algo] PERT/CPM : quel algo pour parcourir le graph ? |
Jubijub Parce que je le VD bien | (précision : je suis nul en maths, g du avoir un max de 15h de cours sur la théorie des graphs, donc je suis un noob total dans le sujet hein, donc je prends tout (cours, liens, explications), pas la peine de m'insulter pour mon ignorance)
Message édité par Jubijub le 12-08-2004 à 10:51:45 --------------- Jubi Photos : Flickr - 500px |
Publicité | Posté le 11-08-2004 à 16:59:46 |
l'eau de la | Cela ressemble vaguement aux problèmes de "bin packing". |
Jubijub Parce que je le VD bien |
Jubijub Parce que je le VD bien |
Jubijub Parce que je le VD bien | je comptais bcp sur toi ...
--------------- Jubi Photos : Flickr - 500px |
Jubijub Parce que je le VD bien |
Jubijub Parce que je le VD bien | non, y'a ps toujours une solution...à cause des contraintes, c parfois impossible...et des fois y'a un ordonnancement sans chemin critique (cad pas optimal, mais l'optimal n'existe pas)
Message édité par Jubijub le 12-08-2004 à 12:32:36 --------------- Jubi Photos : Flickr - 500px |
Publicité | Posté le 12-08-2004 à 12:28:36 |
Jubijub Parce que je le VD bien |
louphik | NP-complet en gros cela veut dire que c'est difficile et que tu ne pourras pas trouver un algo qui donne la solution exacte à tous les coups |
Moktar1er No one replies... | si tu passes par Angoulême, j'ai mon poly là sous la main |
louphik | recherche google :
|
Jubijub Parce que je le VD bien |
Giz |
--------------- Asus P5Q Pro | C2D E8400 3GHz@4GHz + Noctua NH-C12P | 2x2Go Patriot Extreme PC-8500 | GeForce GTX 460@Stock 1Go GLH | Crucial SSD M4 64Go Sata3 |
nraynaud lol | Bon, je vais au resto, je t'explique comment c'est con après.
|
Jubijub Parce que je le VD bien | lol, merci
Message édité par Jubijub le 12-08-2004 à 19:55:06 --------------- Jubi Photos : Flickr - 500px |
Jubijub Parce que je le VD bien | heu, avec ton sys y'a pas de taches factices en début et fin non ? (en pert c facultatif, en CPM par contre il les faut...les 2 ont marge nulles, la première a des 0 partout, et la dernière a les même en haut et en bas, et marge nulle aussi)...
Message édité par Jubijub le 12-08-2004 à 23:01:24 --------------- Jubi Photos : Flickr - 500px |
nraynaud lol |
en fait si /o\
|
nraynaud lol |
Je passe mon temps à le répéter, mais personne ne me croit. Message édité par nraynaud le 12-08-2004 à 23:28:54 |
Moktar1er No one replies... |
|
Giz |
--------------- Asus P5Q Pro | C2D E8400 3GHz@4GHz + Noctua NH-C12P | 2x2Go Patriot Extreme PC-8500 | GeForce GTX 460@Stock 1Go GLH | Crucial SSD M4 64Go Sata3 |
nraynaud lol | giz > tu veux pas apprendre l'info avant d'intervenir dans les discussions d'adultes ?
|
Jubijub Parce que je le VD bien | bon, session scan de tableaux
Message édité par Jubijub le 13-08-2004 à 14:56:35 --------------- Jubi Photos : Flickr - 500px |
Giz | nraynaud > "le temps de départ au plus tôt d'une tache est les max des temps des départ au plus tard de ses prédécesseurs"
Message édité par Giz le 13-08-2004 à 15:35:14 --------------- Asus P5Q Pro | C2D E8400 3GHz@4GHz + Noctua NH-C12P | 2x2Go Patriot Extreme PC-8500 | GeForce GTX 460@Stock 1Go GLH | Crucial SSD M4 64Go Sata3 |
Jubijub Parce que je le VD bien |
Jubijub Parce que je le VD bien | up : sauf erreur, je crois pas que ton algo tienne compte de la transitivité (il se base que sur la liste des successeurs ?)
--------------- Jubi Photos : Flickr - 500px |
nraynaud lol | on peut en tirer quoi de la transitivité ? |
nraynaud lol | et moi les marges elles sont faites à la volée.
|
Jubijub Parce que je le VD bien | on en tire rien, mais c faux si on tiens pas compte...
Message édité par Jubijub le 13-08-2004 à 18:28:03 --------------- Jubi Photos : Flickr - 500px |
-Farenheit- | Oui, mais tout tu truc la, c'est basé sur l'hypothèse suivante :
|
Jubijub Parce que je le VD bien |
Jubijub Parce que je le VD bien |
nraynaud lol | ouaip, le niveau se calcule de manière proche du temps de démarrage au plus tôt
--------------- trainoo.com, c'est fini |
Jubijub Parce que je le VD bien | je v pas y toucher avant la fin de mon stage (cad 1 semaine) ...mais je v déjà réfléchir à un petit parseur de tableau texte...
Message édité par Jubijub le 16-08-2004 à 13:51:11 --------------- Jubi Photos : Flickr - 500px |
Publicité | Posté le |
Page : 1 2 Page Précédente |
Sujets relatifs | |
---|---|
VBA Excel Recuperer le nom du dossier avec un bouton parcourir | [Algo] Ford Fulkerson - Capacité d'un réseau routier |
[Cherche algo] Pseudo aléatoire très longue période ? | algo, decodage signal numerique |
compression de texte : algo efficace même sur peu de données | KSH : comment parcourir une liste comme cat le fait avec un fichier ? |
exercice d'algo | [algo/proba] je chercher une fonction de probabilite |
[Algo] Parseur de commandes "interlligent" | VB6 - Parcourir les menus d'un menu ... |
Plus de sujets relatifs à : [Algo] PERT/CPM : quel algo pour parcourir le graph ? |