Bonjour à tous
Je suis à la recherche d’un algorithme qui me permette de calculer un entier unique partir d’un tableau d’entier. La taille du tableau est variable.
Merci de votre aide .
Cordialement
Iro382008
Bonjour à tous
Je suis à la recherche d’un algorithme qui me permette de calculer un entier unique partir d’un tableau d’entier. La taille du tableau est variable.
Merci de votre aide .
Cordialement
Iro382008
Slt.
Comment sont répartis les entiers ? Aléatoire...un entier unique partir d’un tableau d’entier
Un exemple.
Calculer ou trouver l'entier dans le tableau ?calculer un entier unique
Si la taille du tableau est variable (et non limitée) alors c'est mathématiquement impossible car N^N n'est pas en bijection avec N, sinon base toi sur la bijection utilisé pour N^2 -> N.
Bien sûr tout ceci assume que tes entiers sont des éléments de N, si ce sont simplement des int de 32 bits, le problème est différent (en espérant que ton "entier" produit est bien un véritable entier).
--
Jedaï
En somme tu veux que le nouvel entier calculé caractérise le tableau (permette de retrouver tous les éléments).
Mettons que ce soit ça et que tu n'aies pas peur des grands nombres ...
Tu as un algo basé sur l'unicité de la décomposition en facteurs premiers.
Pour un tableau donné n0,n1,n2, ..np
tu calcules 2^n0*3^n1*...N(p)^np où N(p) est le p-ième nombre premier.
Cette solution est bien sûr purement théorique.
Elle suppose que les tableaux soient petits, que les entiers soient petits et de travailler avec un type prédéfini bignum limité uniquement par la taille mémoire.
Bonjour,
comme on vient de te l'expliquer, tu n'auras pas un entier unique
Mais tu peux avoir un entier représentatif comme cela est le cas dans les tables de hashage. Tu peux utiliser ce principe. Si ta clef est choisie et la taille de ton tableau sont choisis judicieusement, tu n'auras quasiment aucune égalité entre entier représentatif.
Parfaitement exact !Envoyé par Jedaï
Mais on n'a pas besoin de cela ici.
Il suffit d'utiliser le fait que N, N^2, N^3, N^p étant tous en bijection avec N leur réunion l'est aussi.
La correspondance que je propose fournit effectivement une bijection.
Il y a juste une coquille lire (p+1)-ième nombre premier pour N(p) et pas p-ième.
Vous avez un bloqueur de publicités installé.
Le Club Developpez.com n'affiche que des publicités IT, discrètes et non intrusives.
Afin que nous puissions continuer à vous fournir gratuitement du contenu de qualité, merci de nous soutenir en désactivant votre bloqueur de publicités sur Developpez.com.
Partager