tableau sans repetition

Question

bonjour, dans un programme que je dois faire,  j'ai une liste de
valeurs donnees et je dois remplir un tableau multiple  avec.

du style si je dois faire un tableau avec n valeurs par ligne


si n = 3

15-23-40

16-27-35


si j'ai 20 valeurs, et je choisis de prendre a chaque fois n = 2
elements de la liste, j'aurais  190 possibilites et si j'en prends
n = 3 j'en aurais 1140.


cela en evitant les valeurs double tel que 16-16 ou une repetition inversee tel que 16-23 et 23-16.


auriez-vous une idee car je ne trouve pas l'algo et cela m'empeche de poursuivre mon travail.


merci

zaibacker · Answer

Moi jordonerai le tableau du plus petit au plus grand.
Tu prends la premiere valeur et tu la testes avec toutes celles qui sont a sa droite,si elles sont strictement superieur alors sont bonnes.
APres la deuxieme idem,tu testes avec celles qui sont a sa droite comme ca t'evite les doublons genre 13-26 il verrait correcte mais 23-16 non car 16 plus petit que 23.16-16 faux car 16 nest pas strictement superieur a 16.

Tableau sans repetition

1 réponse

Votre réponse

Discussions similaires