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é :
  1. Creer un pointeur pour les 2 valeurs a comparer.
  2. Faire une boucle qui fait avancer ces pointeurs de 4 octet (la taille d'un entier)
  3. comparer les 2 valeurs (entier) qui se trouvent aux adresses pointées
  4. affecter cette valeur si besoin à l'adresse du 1er pointeur
  5. fin de la boucle


Merci !
Z.