|
Bas de page | |
---|---|
Auteur | Sujet : meilleurs combinaisons ? |
![]() Publicité | Posté le 03-01-2008 à 17:28:23 ![]() ![]() |
Ace17 | C'est quoi les operations que tu as le droit de faire avec tes entiers? Message édité par Ace17 le 03-01-2008 à 23:54:55 |
Profil supprimé | Posté le 04-01-2008 à 00:43:49 ![]() Yep, je suis là en amateur.
|
skeye | ça pue l'exo de cours. --------------- Can't buy what I want because it's free - |
Trap D | Tes valeurs dans le tableau sont rangées ? |
Joel F Real men use unique_ptr | ca ressemble à du knapsack ca non ? |
eraser2k |
|
Ace17 |
|
![]() Publicité | Posté le 05-01-2008 à 09:54:03 ![]() ![]() |
Profil supprimé | Posté le 05-01-2008 à 14:30:00 ![]() En cherchant les plus proche <= des quotients de A/i + le reste pour i 1..A. Message édité par Profil supprimé le 05-01-2008 à 14:31:02 |
Profil supprimé | Posté le 05-01-2008 à 14:42:36 ![]()
|
czh |
Message édité par czh le 05-01-2008 à 15:09:25 |
Joel F Real men use unique_ptr | knapsack j'ai deja dit |
Profil supprimé | Posté le 05-01-2008 à 20:47:10 ![]() Re yep,
Message édité par Profil supprimé le 05-01-2008 à 21:00:43 |
Joel F Real men use unique_ptr |
Ace17 |
|
nargy |
|
Joel F Real men use unique_ptr |
|
Ace17 |
|
Joel F Real men use unique_ptr |
|
eraser2k | je vous remercie tous de vos réponses, la solution du sac à dos semble tres bien remplir son rôle |
MagicBuzz | Si je ne m'abuse, l'algo du sac à dos (d'après la première ligne de Wiki du moins) ne répond pas au problème.
Message édité par MagicBuzz le 08-01-2008 à 11:00:12 |
Joel F Real men use unique_ptr | tu réfléchis 10s et tu t'aperçoit qu'il s'agit du problème dual du sac à dos |
MagicBuzz |
Joel F Real men use unique_ptr | bon, MB, tu vas repartir à la fac 1 ou 2 ans et tu reviendra discutetr sur les sujets d'algo merci |
MagicBuzz |
|
Joel F Real men use unique_ptr |
Pareillement Ensuite, je répéte tu réfléchis 10s et tu t'aperçois que si tu prends le nombre d'entiers comme valeur à optimiser et non leur somme (qui est fixe) tu retombe sur un knapsak - d'ou ma remarque sur la notion de dual -
Message édité par Joel F le 08-01-2008 à 11:31:12 |
Joel F Real men use unique_ptr | Et une deuxieme couche Le vrai probleme : et je cite "Subset sum can also be thought of as a special case of the knapsack problem." Merci, ca fera 10 francs, n'oubliez pas le guide Message édité par Joel F le 08-01-2008 à 11:38:08 |
MagicBuzz | oui, de ce que je comprends, parmi les algos sur la page de wiki, ça s'apparente au "multi-objectif" (y'a pas de "dual" dans la page).
|
kyntriad |
Message cité 1 fois Message édité par kyntriad le 08-01-2008 à 11:56:15 --------------- You can't start a fire with moonlight |
MagicBuzz |
|
czh | Si vous préférez la recherche opérationnelle c'est votre choix, moi je préfère largement la roue fait maison fabriquée dans la cave. |
kyntriad |
--------------- You can't start a fire with moonlight |
MagicBuzz |
Message édité par MagicBuzz le 08-01-2008 à 17:39:01 |
Joel F Real men use unique_ptr | je crois que la vous êtes irrécupérables :|.
Après j'y peut rien si tes colalborateurs sont des tanches Message édité par Joel F le 08-01-2008 à 18:20:59 |
kyntriad | MagicBuzz > On est d'accord, c''est une heuristique et on peut toujours utiliser des heuristiques. J'ai ajouté "pourrave" dans le sens ou tu ne connais pas forcément les limites d'une telle heuristique.
--------------- You can't start a fire with moonlight |
Ace17 |
|
![]() Publicité | Posté le ![]() ![]() |
Sujets relatifs | |
---|---|
combinaisons sans répétitions-ajout de feuilles. | combinaisons sans répétition |
ennumération de combinaisons d'éléments | Combinaisons PHP d'une chaine |
[Algo] Combinaisons à taille variable d'élements d'un ensemble | combinaisons avec répétition : algo itératif ? |
Trouver les n! combinaisons possibles de n chiffres distincts | Les meilleurs hebergeurs pour php |
Les meilleurs perfs pour Java : compilation code natif, -O, -server ? | Toutes les combinaisons possible ? |
Plus de sujets relatifs à : meilleurs combinaisons ? |