Bonjour,
je voulais vous demander votre avis en ce qui concerne un mini-article que j'aie écrit aujourd'hui. A la base je ne faisait que tester la librairie TikZ de LaTeX mais je me suis dis que ce serait l'occasion d'expliquer un algorithme que j'ai implémenté il y quelque temps.
Merci de me dire si c'est assez compréhensible et de me corriger mes erreurs
PDF : http://deecod.com/jerome/partitionnement.pdf
Bonjour,
Est-ce que l'algorithme le plus simple pour partitionner un ensemble de cardinal n, ne serait pas d'écrire tous les nombres entre 0 et 2n - 1, en base 2 (base assez naturelle pour un ordinateur qui plus est) ?
Je suis Charlie.
J'affirme péremptoirement que toute affirmation péremptoire est fausse
Je ne vois pas très bien où tu veux en venir.
A quoi servirait l'écriture de ces 2n nombres ?
Les éléments de l'ensemble de départ sont numérotés de 0 à n-1, soit p un nombre entier < n, ce nombre p est le "code" d'un ensemble qui contient tous les éléments correspondant aux bits à 1 dans l'écriture binaire de p et aucun autre.Envoyé par univscien
Pour information, c'est la bijection naturelle entre l'ensemble des parties de E, et l'ensemble des applications de E dans 2.
Je suis Charlie.
J'affirme péremptoirement que toute affirmation péremptoire est fausse
