Discussion :

[Detenu-1_0-J_6_4]

Bonjour. voici s'il vous plait les premiers pas d'un algorithme que je n'arrive pas à finir je vous serais reconnaissant de m'aider.

j'ai un ensemble E1 de nombre qui va de un jusqu'à 100 et puis j'ai un autre ensemble E2 de nombre qui prend dix nombres au hazard dans l'ensemble de nombre E1. je veux trouver deux autres ensembles de nombres Y1 et Y2 qui tirent leur nombres dans E2 avec la condition que les sommes des nombres tirés qui vont aller dans Y1 doit etre egale à la somme des nombres tiré vont aller dans Y2 et aussi les nombres se trouvant dans Y1 ne trouve pas se trouver dans Y2. l'algorithme doit renvoyer à la fin tous les ensembles Y1 et Y2.

là je me trouve sur le point où j'ai pu énumerer tous les ensembles possibilités de E2 et toutes les possibilités de Y1 et Y2 mais sans tenir compte du fait que Y1 et Y2 sont disjoints ou bien la somme de leur nombre est egal.

j'ai en fait soit un ensemble X alors le nombre de sous ensembles deux à deux distincts que X peut avoir est 2^n -1. j'essaie de caracteriser les ensembles disjoints mais je n'arrive pas.

Un exemple pour l'apprenhension de du résultat attendu est le suivant:

E1 {1, 2, 3, .............., 100} ;

E2{1, 2, 3, 4, 5, 6, 7, 8, 9 , 10}. une possibilté pour Y1 et Y2 est Y1{1, 2} et Y2{3}. une autre possibilité est Y1{9, 5, 2} et Y2{10, 6}.

le but de l'algorithme est de renvoyer toutes les possibilités de Y1 et Y2 tout en oubliant pas de faire varier E2



je pars aussi du principe que mes ensembles ici sont des tableaux mais toute autre approche est la bienvenue

je vous remercie de m'aider à terminer l'algorithme

[CliffeCSTL]

c'est mal expliqué.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
Pour tous les ensembles E2
    Pour tout Y1, Y2
        Si toutes les contraintes sont satisfaites
            retourner (E2, Y1, Y2)