Bonjour,
Je m'attelle a un problème avec programmation recursive pour resoudre un probleme apparenter au probleme nommé en anglais "cover set problem".
La question : est ce qu'il y a un moyen plus simple de comparer avec des opérateurs binaires des 'blocs mémoires'.
Donc je voudrais coder mes set contenant mes elements X en binaire :
- 1 : l'element x est capturé par le set
- 0 : ll'element x n'est pas capturé par le set
Il y a actuellement 147 éléments x, donc 147 bits !
Ainsi, je peux facilement faire mes operations pour calculer la couverture des sets selectionnés à force de ou, de et et de not (operateur binaire).
Ce dont j'ai pensé :
- Creer un pointeur pour les 2 valeurs a comparer.
- Faire une boucle qui fait avancer ces pointeurs de 4 octet (la taille d'un entier)
- comparer les 2 valeurs (entier) qui se trouvent aux adresses pointées
- affecter cette valeur si besoin à l'adresse du 1er pointeur
- fin de la boucle
Merci !
Z.
Partager