cs_assalam
Messages postés3Date d'inscriptionjeudi 17 février 2005StatutMembreDernière intervention21 juin 2005
-
20 juin 2005 à 19:14
cs_assalam
Messages postés3Date d'inscriptionjeudi 17 février 2005StatutMembreDernière intervention21 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
darfeuille
Messages postés63Date d'inscriptionvendredi 14 mai 2004StatutMembreDernière intervention25 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.
darfeuille
Messages postés63Date d'inscriptionvendredi 14 mai 2004StatutMembreDernière intervention25 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.
cs_assalam
Messages postés3Date d'inscriptionjeudi 17 février 2005StatutMembreDernière intervention21 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