Algorithme d'hypercube

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

4 réponses

vecchio56 Messages postés 6535 Date d'inscription lundi 16 décembre 2002 Statut Membre Dernière intervention 22 août 2010 14
20 juin 2005 à 19:31
Je sais pas ce que c'est, cette source peut t'aider:

http://www.cppfrance.com/code.aspx?ID=25713
0
darfeuille Messages postés 63 Date d'inscription vendredi 14 mai 2004 Statut Membre Dernière intervention 25 juillet 2005
21 juin 2005 à 10:16
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.
0
darfeuille Messages postés 63 Date d'inscription vendredi 14 mai 2004 Statut Membre Dernière intervention 25 juillet 2005
21 juin 2005 à 10:20
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.
0
cs_assalam Messages postés 3 Date d'inscription jeudi 17 février 2005 Statut Membre Dernière intervention 21 juin 2005
21 juin 2005 à 20:08
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
0
Rejoignez-nous