Bonjour,
Interressant, mais il y a surement plein de solutions surtous si la
de départ est grande, y'a t'il des régles : un maxi de 25, le reste avec
les autres, ou autant de chaque, cela facilitera le mode de calcul.
eric marcastel
"B. Neve" a écrit dans le message de
news:3fb94759$0$15807$
> Bonsoir à tous,
>
> Petit casse-tête entre amis...
>
> Je voudrais dans une appli obliger de choisir une quantité qui doit être
une
> combinaison d'emballages possibles.
>
> Comme chacun sait qu'un bon exemple vaut tous les discours...
>
> J'ai des assiettes que je peux conditionner par 15, 25, 40. Dans une
> rubrique texte, on met alors
> 25/15/40 pour dire que 25 sera la quantité par défaut et les autres des
> alternatives.
> On peut bien évidemment mélanger plusieurs emballages...
>
> Quels quantités sont valides ?
>
Bonjour,
Interressant, mais il y a surement plein de solutions surtous si la
de départ est grande, y'a t'il des régles : un maxi de 25, le reste avec
les autres, ou autant de chaque, cela facilitera le mode de calcul.
eric marcastel
"B. Neve" <bne@dagico.com> a écrit dans le message de
news:3fb94759$0$15807$ba620e4c@reader3.news.skynet.be...
> Bonsoir à tous,
>
> Petit casse-tête entre amis...
>
> Je voudrais dans une appli obliger de choisir une quantité qui doit être
une
> combinaison d'emballages possibles.
>
> Comme chacun sait qu'un bon exemple vaut tous les discours...
>
> J'ai des assiettes que je peux conditionner par 15, 25, 40. Dans une
> rubrique texte, on met alors
> 25/15/40 pour dire que 25 sera la quantité par défaut et les autres des
> alternatives.
> On peut bien évidemment mélanger plusieurs emballages...
>
> Quels quantités sont valides ?
>
Bonjour,
Interressant, mais il y a surement plein de solutions surtous si la
de départ est grande, y'a t'il des régles : un maxi de 25, le reste avec
les autres, ou autant de chaque, cela facilitera le mode de calcul.
eric marcastel
"B. Neve" a écrit dans le message de
news:3fb94759$0$15807$
> Bonsoir à tous,
>
> Petit casse-tête entre amis...
>
> Je voudrais dans une appli obliger de choisir une quantité qui doit être
une
> combinaison d'emballages possibles.
>
> Comme chacun sait qu'un bon exemple vaut tous les discours...
>
> J'ai des assiettes que je peux conditionner par 15, 25, 40. Dans une
> rubrique texte, on met alors
> 25/15/40 pour dire que 25 sera la quantité par défaut et les autres des
> alternatives.
> On peut bien évidemment mélanger plusieurs emballages...
>
> Quels quantités sont valides ?
>
Salut !
Je viens de retester mon code et il marche aussi pour 4780.Je peux envoyer
une fenêtre de test en privé à qui le veut.
L'énoncé du problème n'est PAS de trouver le détail du conditionnement
bien de renvoyer Vrai ou Faux selon que la quantité et le type de
conditionnement envoyés en paramêtre sont "compatibles".
Bien à vous !
--
Marcel Berman
c/o Managing Business SPRL
Allée du Petit Paris, 11
B - 1410 - Waterloo
Tel : +32 2 351.60.64
Fax : +32 2 351.45.78
Gsm : +32 475.799.477
Salut !
Je viens de retester mon code et il marche aussi pour 4780.Je peux envoyer
une fenêtre de test en privé à qui le veut.
L'énoncé du problème n'est PAS de trouver le détail du conditionnement
bien de renvoyer Vrai ou Faux selon que la quantité et le type de
conditionnement envoyés en paramêtre sont "compatibles".
Bien à vous !
--
Marcel Berman
c/o Managing Business SPRL
Allée du Petit Paris, 11
B - 1410 - Waterloo
Tel : +32 2 351.60.64
Fax : +32 2 351.45.78
Gsm : +32 475.799.477
Salut !
Je viens de retester mon code et il marche aussi pour 4780.Je peux envoyer
une fenêtre de test en privé à qui le veut.
L'énoncé du problème n'est PAS de trouver le détail du conditionnement
bien de renvoyer Vrai ou Faux selon que la quantité et le type de
conditionnement envoyés en paramêtre sont "compatibles".
Bien à vous !
--
Marcel Berman
c/o Managing Business SPRL
Allée du Petit Paris, 11
B - 1410 - Waterloo
Tel : +32 2 351.60.64
Fax : +32 2 351.45.78
Gsm : +32 475.799.477
Dans le cas des camions par exemple, on fait ca :
on range d'abord les plus grosses caisses dans un camion,
quand la plus grosse ne tiens plus on met une plus petite etc etc.
Quand plus aucune caisse ne tient dans le camion, on utilise un deuxieme
camion
salut.
"Eric Marcastel" a écrit dans le message de
news:
> Bonjour,
> Interressant, mais il y a surement plein de solutions surtous si la
quantité
> de départ est grande, y'a t'il des régles : un maxi de 25, le reste
> les autres, ou autant de chaque, cela facilitera le mode de calcul.
>
> eric marcastel
>
> "B. Neve" a écrit dans le message de
> news:3fb94759$0$15807$
> > Bonsoir à tous,
> >
> > Petit casse-tête entre amis...
> >
> > Je voudrais dans une appli obliger de choisir une quantité qui doit
> une
> > combinaison d'emballages possibles.
> >
> > Comme chacun sait qu'un bon exemple vaut tous les discours...
> >
> > J'ai des assiettes que je peux conditionner par 15, 25, 40. Dans une
> > rubrique texte, on met alors
> > 25/15/40 pour dire que 25 sera la quantité par défaut et les autres
> > alternatives.
> > On peut bien évidemment mélanger plusieurs emballages...
> >
> > Quels quantités sont valides ?
> >
(...)
Je n'ai pas le post original, je repond donc a celui-ci.
Question interessante en fait.
Si mes souvenirs sont exacts (ce qui est plus que compromis :) ), ce
probleme est de la classe des problemes NP-complets.
Renseignez vous sur les problemes NP-complets.
Si je raconte des conneries, tant pis !!!!!
ce sera pas la premiere fois...
il me semble que s'en est un.
Il est equivalent a celui-ci :
(on montre qu'il existe une bijection qui relie tous les problemes
NP-complets)
une entreprise a des camions de livraisons.
elle doit livrer n boites, toutes de taille differentes.
Quelle est la "meilleure" facon de ranger les boites (dans le sens pour
utiliser le moins de camions possibles) ?
ou encore celui-ci :
disposant de points sur une carte, quel est le plus court chemin qui passe
par tous les points ?
ou le probleme de la gestion des emplois du temps.
Donc pour resumer l'etat de l'art sur les problemes NP-complets:
la seule solution pour trouver la "meilleure solution" est de tester
les combinaisons possibles...
a peu de choses pret on peut optimiser quand meme un peu, par exemple pour
reprendre le probleme du plus court chemin :
si en calculant un chemin, on arrive a avoir une disatnce plus longue que
plus court chemin qu'on a trouvé, on peut s'arreter la.
C'est tres possible sur un nombre limité d'éléments.
C'est egalement possible sur un tres grand nombre d'elements, mais alors
meme avec la puisssance de calcul des machines actuelles, l'algo est
tellement lent que c'est trop lent.
(votre client ne voudra pas le resultat dans 1 an ou 10 ans. deja 10
c'est long....)
Donc dans ce cas la, on utilise des heuristiques.
C'est a dire des "petits trucs"
Dans le cas des camions par exemple, on fait ca :
on range d'abord les plus grosses caisses dans un camion,
quand la plus grosse ne tiens plus on met une plus petite etc etc.
Quand plus aucune caisse ne tient dans le camion, on utilise un deuxieme
camion.
On a alors une bonne solution, mais pas forcement la meilleure...
Apres, pour votre cas particulier, il se peut que le client ait des
qui vous facilitent le travail.
Par exemple, il prefere prendre des conditionnement le plus gros possible
pour reduire les frais de ports, ou les plus petits parce que c'est plus
facile a ranger ou je ne sais quoi d'autre...
Si ce n'est pas le cas, vous etes oblige de calculer toutes les
jusqu'a en trouver une qui corresponde...
La complexite d'un tel algorithme evolue de maniere polynomiale avec le
nombre d'elements...
D'ou le temps tres long en cas de nombreuses possibilites...
Ce sera l'algo qui marchera a tous les coups.
*Mais* rien n'empeche avant d'y aller "au culot" et de supposer que
l'utilisateur aura rentré quelque chose de simple.
Donc avant de faire la methode bourrin, tester les differents multiples et
esperer le coup de bol.
Voila mon grain de sel.
Je suis a peu pres sur de moi en ce qui concerne mon barratin sur les
problemes NP-complets.
Par contre, je ne suis pas sur que ce probleme soit NP-complet.
Il faudrait que je fasse des recherches pour savoir si la resolution d'une
equation du style :
15*n1 + 25*n2 + 40*n3 -n4
est un probleme NP-complet.
Ou bien vous... apres tout c'est pas moi qui suis embeté avec ca :)
Par contre, je sens bien que cette discussion va etre tres interessante,
meme si elle n'a pas trait a windev.
C'est carrement une question d'algorithmique, et moi j'aime bien ca :-|)
Alors...
NP-complet ou pas NP-complet ?
En tout cas quelques elements de reponses ....
(ah zut je suis parti je vais plus m'arrteer et je vais encore manger en
vitesse ;) )
n4 est le nombre totals d'éléments.
forcement, 0<=n1<=n4;
0<=n2<=n4;
0<=n3<= n4
de meme, 0<= (n1+n2) <=n4 etc
(demonstration triviale)
Voila comment on limite le nombre de tests a effectuer de maniere
Il y a une maniere moins evidente (quoique) de limiter les calculs
dans votre probleme....
En effet, j'ai parcouru en vitesse tous les posts (j'ai ete trop impatient
de repondre ;-) )
et personne n'a remarque la chose suivante (ou alors c'est moi qui ai du
paté dans les yeux):
tous les nombres donnes pour l'exemple sont des multiples de 5
On peut donc resoudre l'equation :
3*n1 + 5*n2 + 10*n3 = n4/5
c'est equivalent, mais avec beaucoup moins de possibilites, donc un temps
d'execution demultiplie par je sais pas combien
Deja, on peut remarquer que si n4 n'est pas un multiple de 5, ca foire...
Donc perso je ferais la chose suivante :
1) determination du denominateur commun entre les differents facteurs pour
simplifier le calcul bourrin
2) calcul bourrin qui evalue toutes les possibilites...
3) des qu'une des possibilites donne le bon nombre, on renvoie vrai. Si a
fin, aucune possibilite ne correspond, on renvoie faux.
Je repose la question, et si la reponse est affirmative, c'est bien cet
qu'il faut utiliser :
Ce probleme est-il NP-complet ?
(Romain exprime-toi je suis sur que tu maitrises ce genre de trucs. pour
c'est plus tres frais, ca fait 7 ans que j'ai quitte la FAC)
--
Fabrice Burghgraeve
Computer & Services
suivez ce lien pour me repondre en prive :
http://cerbermail.com/?I3GMPRuXDD
Dans le cas des camions par exemple, on fait ca :
on range d'abord les plus grosses caisses dans un camion,
quand la plus grosse ne tiens plus on met une plus petite etc etc.
Quand plus aucune caisse ne tient dans le camion, on utilise un deuxieme
camion
salut.
"Eric Marcastel" <e.marcastel@cetec.net> a écrit dans le message de
news:1069139626.488650@quito.magic.fr...
> Bonjour,
> Interressant, mais il y a surement plein de solutions surtous si la
quantité
> de départ est grande, y'a t'il des régles : un maxi de 25, le reste
> les autres, ou autant de chaque, cela facilitera le mode de calcul.
>
> eric marcastel
>
> "B. Neve" <bne@dagico.com> a écrit dans le message de
> news:3fb94759$0$15807$ba620e4c@reader3.news.skynet.be...
> > Bonsoir à tous,
> >
> > Petit casse-tête entre amis...
> >
> > Je voudrais dans une appli obliger de choisir une quantité qui doit
> une
> > combinaison d'emballages possibles.
> >
> > Comme chacun sait qu'un bon exemple vaut tous les discours...
> >
> > J'ai des assiettes que je peux conditionner par 15, 25, 40. Dans une
> > rubrique texte, on met alors
> > 25/15/40 pour dire que 25 sera la quantité par défaut et les autres
> > alternatives.
> > On peut bien évidemment mélanger plusieurs emballages...
> >
> > Quels quantités sont valides ?
> >
(...)
Je n'ai pas le post original, je repond donc a celui-ci.
Question interessante en fait.
Si mes souvenirs sont exacts (ce qui est plus que compromis :) ), ce
probleme est de la classe des problemes NP-complets.
Renseignez vous sur les problemes NP-complets.
Si je raconte des conneries, tant pis !!!!!
ce sera pas la premiere fois...
il me semble que s'en est un.
Il est equivalent a celui-ci :
(on montre qu'il existe une bijection qui relie tous les problemes
NP-complets)
une entreprise a des camions de livraisons.
elle doit livrer n boites, toutes de taille differentes.
Quelle est la "meilleure" facon de ranger les boites (dans le sens pour
utiliser le moins de camions possibles) ?
ou encore celui-ci :
disposant de points sur une carte, quel est le plus court chemin qui passe
par tous les points ?
ou le probleme de la gestion des emplois du temps.
Donc pour resumer l'etat de l'art sur les problemes NP-complets:
la seule solution pour trouver la "meilleure solution" est de tester
les combinaisons possibles...
a peu de choses pret on peut optimiser quand meme un peu, par exemple pour
reprendre le probleme du plus court chemin :
si en calculant un chemin, on arrive a avoir une disatnce plus longue que
plus court chemin qu'on a trouvé, on peut s'arreter la.
C'est tres possible sur un nombre limité d'éléments.
C'est egalement possible sur un tres grand nombre d'elements, mais alors
meme avec la puisssance de calcul des machines actuelles, l'algo est
tellement lent que c'est trop lent.
(votre client ne voudra pas le resultat dans 1 an ou 10 ans. deja 10
c'est long....)
Donc dans ce cas la, on utilise des heuristiques.
C'est a dire des "petits trucs"
Dans le cas des camions par exemple, on fait ca :
on range d'abord les plus grosses caisses dans un camion,
quand la plus grosse ne tiens plus on met une plus petite etc etc.
Quand plus aucune caisse ne tient dans le camion, on utilise un deuxieme
camion.
On a alors une bonne solution, mais pas forcement la meilleure...
Apres, pour votre cas particulier, il se peut que le client ait des
qui vous facilitent le travail.
Par exemple, il prefere prendre des conditionnement le plus gros possible
pour reduire les frais de ports, ou les plus petits parce que c'est plus
facile a ranger ou je ne sais quoi d'autre...
Si ce n'est pas le cas, vous etes oblige de calculer toutes les
jusqu'a en trouver une qui corresponde...
La complexite d'un tel algorithme evolue de maniere polynomiale avec le
nombre d'elements...
D'ou le temps tres long en cas de nombreuses possibilites...
Ce sera l'algo qui marchera a tous les coups.
*Mais* rien n'empeche avant d'y aller "au culot" et de supposer que
l'utilisateur aura rentré quelque chose de simple.
Donc avant de faire la methode bourrin, tester les differents multiples et
esperer le coup de bol.
Voila mon grain de sel.
Je suis a peu pres sur de moi en ce qui concerne mon barratin sur les
problemes NP-complets.
Par contre, je ne suis pas sur que ce probleme soit NP-complet.
Il faudrait que je fasse des recherches pour savoir si la resolution d'une
equation du style :
15*n1 + 25*n2 + 40*n3 -n4
est un probleme NP-complet.
Ou bien vous... apres tout c'est pas moi qui suis embeté avec ca :)
Par contre, je sens bien que cette discussion va etre tres interessante,
meme si elle n'a pas trait a windev.
C'est carrement une question d'algorithmique, et moi j'aime bien ca :-|)
Alors...
NP-complet ou pas NP-complet ?
En tout cas quelques elements de reponses ....
(ah zut je suis parti je vais plus m'arrteer et je vais encore manger en
vitesse ;) )
n4 est le nombre totals d'éléments.
forcement, 0<=n1<=n4;
0<=n2<=n4;
0<=n3<= n4
de meme, 0<= (n1+n2) <=n4 etc
(demonstration triviale)
Voila comment on limite le nombre de tests a effectuer de maniere
Il y a une maniere moins evidente (quoique) de limiter les calculs
dans votre probleme....
En effet, j'ai parcouru en vitesse tous les posts (j'ai ete trop impatient
de repondre ;-) )
et personne n'a remarque la chose suivante (ou alors c'est moi qui ai du
paté dans les yeux):
tous les nombres donnes pour l'exemple sont des multiples de 5
On peut donc resoudre l'equation :
3*n1 + 5*n2 + 10*n3 = n4/5
c'est equivalent, mais avec beaucoup moins de possibilites, donc un temps
d'execution demultiplie par je sais pas combien
Deja, on peut remarquer que si n4 n'est pas un multiple de 5, ca foire...
Donc perso je ferais la chose suivante :
1) determination du denominateur commun entre les differents facteurs pour
simplifier le calcul bourrin
2) calcul bourrin qui evalue toutes les possibilites...
3) des qu'une des possibilites donne le bon nombre, on renvoie vrai. Si a
fin, aucune possibilite ne correspond, on renvoie faux.
Je repose la question, et si la reponse est affirmative, c'est bien cet
qu'il faut utiliser :
Ce probleme est-il NP-complet ?
(Romain exprime-toi je suis sur que tu maitrises ce genre de trucs. pour
c'est plus tres frais, ca fait 7 ans que j'ai quitte la FAC)
--
Fabrice Burghgraeve
Computer & Services
suivez ce lien pour me repondre en prive :
http://cerbermail.com/?I3GMPRuXDD
Dans le cas des camions par exemple, on fait ca :
on range d'abord les plus grosses caisses dans un camion,
quand la plus grosse ne tiens plus on met une plus petite etc etc.
Quand plus aucune caisse ne tient dans le camion, on utilise un deuxieme
camion
salut.
"Eric Marcastel" a écrit dans le message de
news:
> Bonjour,
> Interressant, mais il y a surement plein de solutions surtous si la
quantité
> de départ est grande, y'a t'il des régles : un maxi de 25, le reste
> les autres, ou autant de chaque, cela facilitera le mode de calcul.
>
> eric marcastel
>
> "B. Neve" a écrit dans le message de
> news:3fb94759$0$15807$
> > Bonsoir à tous,
> >
> > Petit casse-tête entre amis...
> >
> > Je voudrais dans une appli obliger de choisir une quantité qui doit
> une
> > combinaison d'emballages possibles.
> >
> > Comme chacun sait qu'un bon exemple vaut tous les discours...
> >
> > J'ai des assiettes que je peux conditionner par 15, 25, 40. Dans une
> > rubrique texte, on met alors
> > 25/15/40 pour dire que 25 sera la quantité par défaut et les autres
> > alternatives.
> > On peut bien évidemment mélanger plusieurs emballages...
> >
> > Quels quantités sont valides ?
> >
(...)
Je n'ai pas le post original, je repond donc a celui-ci.
Question interessante en fait.
Si mes souvenirs sont exacts (ce qui est plus que compromis :) ), ce
probleme est de la classe des problemes NP-complets.
Renseignez vous sur les problemes NP-complets.
Si je raconte des conneries, tant pis !!!!!
ce sera pas la premiere fois...
il me semble que s'en est un.
Il est equivalent a celui-ci :
(on montre qu'il existe une bijection qui relie tous les problemes
NP-complets)
une entreprise a des camions de livraisons.
elle doit livrer n boites, toutes de taille differentes.
Quelle est la "meilleure" facon de ranger les boites (dans le sens pour
utiliser le moins de camions possibles) ?
ou encore celui-ci :
disposant de points sur une carte, quel est le plus court chemin qui passe
par tous les points ?
ou le probleme de la gestion des emplois du temps.
Donc pour resumer l'etat de l'art sur les problemes NP-complets:
la seule solution pour trouver la "meilleure solution" est de tester
les combinaisons possibles...
a peu de choses pret on peut optimiser quand meme un peu, par exemple pour
reprendre le probleme du plus court chemin :
si en calculant un chemin, on arrive a avoir une disatnce plus longue que
plus court chemin qu'on a trouvé, on peut s'arreter la.
C'est tres possible sur un nombre limité d'éléments.
C'est egalement possible sur un tres grand nombre d'elements, mais alors
meme avec la puisssance de calcul des machines actuelles, l'algo est
tellement lent que c'est trop lent.
(votre client ne voudra pas le resultat dans 1 an ou 10 ans. deja 10
c'est long....)
Donc dans ce cas la, on utilise des heuristiques.
C'est a dire des "petits trucs"
Dans le cas des camions par exemple, on fait ca :
on range d'abord les plus grosses caisses dans un camion,
quand la plus grosse ne tiens plus on met une plus petite etc etc.
Quand plus aucune caisse ne tient dans le camion, on utilise un deuxieme
camion.
On a alors une bonne solution, mais pas forcement la meilleure...
Apres, pour votre cas particulier, il se peut que le client ait des
qui vous facilitent le travail.
Par exemple, il prefere prendre des conditionnement le plus gros possible
pour reduire les frais de ports, ou les plus petits parce que c'est plus
facile a ranger ou je ne sais quoi d'autre...
Si ce n'est pas le cas, vous etes oblige de calculer toutes les
jusqu'a en trouver une qui corresponde...
La complexite d'un tel algorithme evolue de maniere polynomiale avec le
nombre d'elements...
D'ou le temps tres long en cas de nombreuses possibilites...
Ce sera l'algo qui marchera a tous les coups.
*Mais* rien n'empeche avant d'y aller "au culot" et de supposer que
l'utilisateur aura rentré quelque chose de simple.
Donc avant de faire la methode bourrin, tester les differents multiples et
esperer le coup de bol.
Voila mon grain de sel.
Je suis a peu pres sur de moi en ce qui concerne mon barratin sur les
problemes NP-complets.
Par contre, je ne suis pas sur que ce probleme soit NP-complet.
Il faudrait que je fasse des recherches pour savoir si la resolution d'une
equation du style :
15*n1 + 25*n2 + 40*n3 -n4
est un probleme NP-complet.
Ou bien vous... apres tout c'est pas moi qui suis embeté avec ca :)
Par contre, je sens bien que cette discussion va etre tres interessante,
meme si elle n'a pas trait a windev.
C'est carrement une question d'algorithmique, et moi j'aime bien ca :-|)
Alors...
NP-complet ou pas NP-complet ?
En tout cas quelques elements de reponses ....
(ah zut je suis parti je vais plus m'arrteer et je vais encore manger en
vitesse ;) )
n4 est le nombre totals d'éléments.
forcement, 0<=n1<=n4;
0<=n2<=n4;
0<=n3<= n4
de meme, 0<= (n1+n2) <=n4 etc
(demonstration triviale)
Voila comment on limite le nombre de tests a effectuer de maniere
Il y a une maniere moins evidente (quoique) de limiter les calculs
dans votre probleme....
En effet, j'ai parcouru en vitesse tous les posts (j'ai ete trop impatient
de repondre ;-) )
et personne n'a remarque la chose suivante (ou alors c'est moi qui ai du
paté dans les yeux):
tous les nombres donnes pour l'exemple sont des multiples de 5
On peut donc resoudre l'equation :
3*n1 + 5*n2 + 10*n3 = n4/5
c'est equivalent, mais avec beaucoup moins de possibilites, donc un temps
d'execution demultiplie par je sais pas combien
Deja, on peut remarquer que si n4 n'est pas un multiple de 5, ca foire...
Donc perso je ferais la chose suivante :
1) determination du denominateur commun entre les differents facteurs pour
simplifier le calcul bourrin
2) calcul bourrin qui evalue toutes les possibilites...
3) des qu'une des possibilites donne le bon nombre, on renvoie vrai. Si a
fin, aucune possibilite ne correspond, on renvoie faux.
Je repose la question, et si la reponse est affirmative, c'est bien cet
qu'il faut utiliser :
Ce probleme est-il NP-complet ?
(Romain exprime-toi je suis sur que tu maitrises ce genre de trucs. pour
c'est plus tres frais, ca fait 7 ans que j'ai quitte la FAC)
--
Fabrice Burghgraeve
Computer & Services
suivez ce lien pour me repondre en prive :
http://cerbermail.com/?I3GMPRuXDD
Eric LAURENT wrote:J'ai pas vu où ça marchait pas.
Tu peux préciser.
Ben en copiant ton code dans un bouton et en mettant 4780 , il me
répond qu'il en manque au moins 10 produits.
Roumegou wrote:Alors, j'ai gagné oui ou non !
Ben non !
j'avais déjà corrigé ta 1ere version avec 25 pour dire que cela ne
marchait pas.
Allez, Ré essaye une fois !!!
Eric
Eric LAURENT wrote:C'était pour vour si vous suiviez .... (lol)
Si vous voulez du tout cuit, essayez cela, réponse à 100% du
cahier des charges:
Eric LAURENT wrote:
J'ai pas vu où ça marchait pas.
Tu peux préciser.
Ben en copiant ton code dans un bouton et en mettant 4780 , il me
répond qu'il en manque au moins 10 produits.
Roumegou wrote:
Alors, j'ai gagné oui ou non !
Ben non !
j'avais déjà corrigé ta 1ere version avec 25 pour dire que cela ne
marchait pas.
Allez, Ré essaye une fois !!!
Eric
Eric LAURENT wrote:
C'était pour vour si vous suiviez .... (lol)
Si vous voulez du tout cuit, essayez cela, réponse à 100% du
cahier des charges:
Eric LAURENT wrote:J'ai pas vu où ça marchait pas.
Tu peux préciser.
Ben en copiant ton code dans un bouton et en mettant 4780 , il me
répond qu'il en manque au moins 10 produits.
Roumegou wrote:Alors, j'ai gagné oui ou non !
Ben non !
j'avais déjà corrigé ta 1ere version avec 25 pour dire que cela ne
marchait pas.
Allez, Ré essaye une fois !!!
Eric
Eric LAURENT wrote:C'était pour vour si vous suiviez .... (lol)
Si vous voulez du tout cuit, essayez cela, réponse à 100% du
cahier des charges:
Je pense que la on est pas mal
y a qq'un pour tester encore plus : j'ai fait des centaines de cas mais on
sait jamais
Je pense que la on est pas mal
y a qq'un pour tester encore plus : j'ai fait des centaines de cas mais on
sait jamais
Je pense que la on est pas mal
y a qq'un pour tester encore plus : j'ai fait des centaines de cas mais on
sait jamais
Je pense que la on est pas mal
y a qq'un pour tester encore plus : j'ai fait des centaines de cas mais on
sait jamais
Je pense que la on est pas mal
y a qq'un pour tester encore plus : j'ai fait des centaines de cas mais on
sait jamais
Je pense que la on est pas mal
y a qq'un pour tester encore plus : j'ai fait des centaines de cas mais on
sait jamais
Bonjour,
>Dans le cas des camions par exemple, on fait ca :
>on range d'abord les plus grosses caisses dans un camion,
>quand la plus grosse ne tiens plus on met une plus petite etc etc.
>Quand plus aucune caisse ne tient dans le camion, on utilise un deuxieme
>camion
c'est la methode utilise par la procedure que j'ai donne, elle essaye
d'avoir une
solution avec 40 et rempli le reste avec le maximum de 25 et après le
reste encore avec les 15
si vraiement pas de solution elle choisi 25 et complete avec les 15
et si ca marche pas regarde avec les 15.
si finalement ca marche pas alors pas de possibilite de decoupe le nombre
donné
en tranche de 40 et/ou de 25 et/ou de 15
Bon dev
@+
Bonjour,
>Dans le cas des camions par exemple, on fait ca :
>on range d'abord les plus grosses caisses dans un camion,
>quand la plus grosse ne tiens plus on met une plus petite etc etc.
>Quand plus aucune caisse ne tient dans le camion, on utilise un deuxieme
>camion
c'est la methode utilise par la procedure que j'ai donne, elle essaye
d'avoir une
solution avec 40 et rempli le reste avec le maximum de 25 et après le
reste encore avec les 15
si vraiement pas de solution elle choisi 25 et complete avec les 15
et si ca marche pas regarde avec les 15.
si finalement ca marche pas alors pas de possibilite de decoupe le nombre
donné
en tranche de 40 et/ou de 25 et/ou de 15
Bon dev
@+
Bonjour,
>Dans le cas des camions par exemple, on fait ca :
>on range d'abord les plus grosses caisses dans un camion,
>quand la plus grosse ne tiens plus on met une plus petite etc etc.
>Quand plus aucune caisse ne tient dans le camion, on utilise un deuxieme
>camion
c'est la methode utilise par la procedure que j'ai donne, elle essaye
d'avoir une
solution avec 40 et rempli le reste avec le maximum de 25 et après le
reste encore avec les 15
si vraiement pas de solution elle choisi 25 et complete avec les 15
et si ca marche pas regarde avec les 15.
si finalement ca marche pas alors pas de possibilite de decoupe le nombre
donné
en tranche de 40 et/ou de 25 et/ou de 15
Bon dev
@+
salut.
"Firetox" a écrit dans le message de
news:bpd4et$21v$
> Bonjour,
>
> >Dans le cas des camions par exemple, on fait ca :
> >on range d'abord les plus grosses caisses dans un camion,
> >quand la plus grosse ne tiens plus on met une plus petite etc etc.
> >Quand plus aucune caisse ne tient dans le camion, on utilise un
> >camion
>
> c'est la methode utilise par la procedure que j'ai donne, elle essaye
> d'avoir une
> solution avec 40 et rempli le reste avec le maximum de 25 et après le
> reste encore avec les 15
>
> si vraiement pas de solution elle choisi 25 et complete avec les 15
> et si ca marche pas regarde avec les 15.
>
> si finalement ca marche pas alors pas de possibilite de decoupe le
> donné
> en tranche de 40 et/ou de 25 et/ou de 15
>
> Bon dev
> @+
>
Je te garantis que si le probleme est NP-complet, alors ta methode ne
pas.
(du moins pas dans tous les cas)
Mais je ne te garantis pas que ce probleme soit NP-complet.
salut.
"Firetox" <emprin.frederic@freesbee.fr> a écrit dans le message de
news:bpd4et$21v$1@s1.read.news.oleane.net...
> Bonjour,
>
> >Dans le cas des camions par exemple, on fait ca :
> >on range d'abord les plus grosses caisses dans un camion,
> >quand la plus grosse ne tiens plus on met une plus petite etc etc.
> >Quand plus aucune caisse ne tient dans le camion, on utilise un
> >camion
>
> c'est la methode utilise par la procedure que j'ai donne, elle essaye
> d'avoir une
> solution avec 40 et rempli le reste avec le maximum de 25 et après le
> reste encore avec les 15
>
> si vraiement pas de solution elle choisi 25 et complete avec les 15
> et si ca marche pas regarde avec les 15.
>
> si finalement ca marche pas alors pas de possibilite de decoupe le
> donné
> en tranche de 40 et/ou de 25 et/ou de 15
>
> Bon dev
> @+
>
Je te garantis que si le probleme est NP-complet, alors ta methode ne
pas.
(du moins pas dans tous les cas)
Mais je ne te garantis pas que ce probleme soit NP-complet.
salut.
"Firetox" a écrit dans le message de
news:bpd4et$21v$
> Bonjour,
>
> >Dans le cas des camions par exemple, on fait ca :
> >on range d'abord les plus grosses caisses dans un camion,
> >quand la plus grosse ne tiens plus on met une plus petite etc etc.
> >Quand plus aucune caisse ne tient dans le camion, on utilise un
> >camion
>
> c'est la methode utilise par la procedure que j'ai donne, elle essaye
> d'avoir une
> solution avec 40 et rempli le reste avec le maximum de 25 et après le
> reste encore avec les 15
>
> si vraiement pas de solution elle choisi 25 et complete avec les 15
> et si ca marche pas regarde avec les 15.
>
> si finalement ca marche pas alors pas de possibilite de decoupe le
> donné
> en tranche de 40 et/ou de 25 et/ou de 15
>
> Bon dev
> @+
>
Je te garantis que si le probleme est NP-complet, alors ta methode ne
pas.
(du moins pas dans tous les cas)
Mais je ne te garantis pas que ce probleme soit NP-complet.
