Algorithme d'hypercube

Signaler
Messages postés
3
Date d'inscription
jeudi 17 février 2005
Statut
Membre
Dernière intervention
21 juin 2005
-
Messages postés
3
Date d'inscription
jeudi 17 février 2005
Statut
Membre
Dernière intervention
21 juin 2005
-
bonjour,
je cherche un algorithme de construction d'hypercube de dimension r a partir de deux hypercubes de dimension r-1
A voir également:

4 réponses

Messages postés
6535
Date d'inscription
lundi 16 décembre 2002
Statut
Modérateur
Dernière intervention
22 août 2010
7
Je sais pas ce que c'est, cette source peut t'aider:

http://www.cppfrance.com/code.aspx?ID=25713
Messages postés
63
Date d'inscription
vendredi 14 mai 2004
Statut
Membre
Dernière intervention
25 juillet 2005

Euh... j'ai bien une réponse : Tu mets 0 devant chaque id de celui de
gauche et 1 devant chaque id de celui de droite, normalement ca te
donne une construction récurrente de tout hypercube par dimension
décroissante.
Messages postés
63
Date d'inscription
vendredi 14 mai 2004
Statut
Membre
Dernière intervention
25 juillet 2005

Sachant que tu as un lien entre chaque point ayant une seule différence dans leur id



Exemple : (0,0,1,0,1) a des liens avec :

(1,0,1,0,1)

(0,1,1,0,1)

(0,0,0,0,1)

(0,0,1,1,1)

(0,0,1,0,0)


Pour une dimension 5



ps : je ne suis pas sur de répondre a ta question, si ce n'est pas le cas, j'en suis désolé
Si ca répond bien a ta question, alors l'algo découle directement de ces 2 trucs.
Messages postés
3
Date d'inscription
jeudi 17 février 2005
Statut
Membre
Dernière intervention
21 juin 2005

bonjour, le probléme c'est que je veux la construction de toutes les possibilitées d'hypercubes (avec la recursivités)àpartir de n points donnés tel que n=2^p avec p la dimension de l'hypercube qu'on veut a la sortie. et aussi la valeur de toutes les possibilitées. merci