6 résultats trouvés

Revenir à la recherche avancée


Re: Construction d'une bijection de [0..n] vers [0..n]

hello, je connais pas trop mais si ça peut aider, il y a les LCG ou les mlcg façon gbzm https://igm.univ-mlv.fr/~vnozick/teaching/slides/imac2_math/random.pdf Hello, Merci pour la documentation, je vais la lire pour voir si ils ont pas des générateurs qui garantissent de ne pas tirer deux fois le m...
par ogaland
27 Avr 2022, 23:45
 
Forum: ✯✎ Supérieur
Sujet: Construction d'une bijection de [0..n] vers [0..n]
Réponses: 10
Vues: 553

Re: Construction d'une bijection de [0..n] vers [0..n]

Excuse-moi, je pensais à i\mapsto p^i (multiplier par p modulo n à chaque fois. C'est aussi une possibilité qui vaudrait peut-être la peine d'être explorée. Exemple pour n=17, et p=5, en partant de 3 : 3, 15, 7, 1, 5, 8, 6, 13, 14, 2,10, 16, 12, 9, 11, 4 (et on revient à 3) Ca a l'air pas mal avec ...
par ogaland
27 Avr 2022, 23:35
 
Forum: ✯✎ Supérieur
Sujet: Construction d'une bijection de [0..n] vers [0..n]
Réponses: 10
Vues: 553

Re: Construction d'une bijection de [0..n] vers [0..n]

Une méthode simple : Tu as ta liste d'entiers : 1 2 3... n Tu crées un tableau, et en face de chaque entier, tu mets un réel aléatoire (entre 0 et 1 par exemple) 1 0.1234 2 0.8453 3 0.7762 ... n 0.5675 Tu tries sur cette nouvelle colonne : 1 0.1234 n 0.5675 3 0.7762 2 0.8453 Et tu as ainsi ta liste...
par ogaland
27 Avr 2022, 17:57
 
Forum: ✯✎ Supérieur
Sujet: Construction d'une bijection de [0..n] vers [0..n]
Réponses: 10
Vues: 553

Re: Construction d'une bijection de [0..n] vers [0..n]

Bonjour, Le mieux que j'ai réussi a faire c'est de travailler sur Z/nZ avec un nombre premier p > n, je multiplie p par mon index et je fais le modulo n, ca me garanti que tant que je n'ai pas tiré plus de n+1 numéros, je n'aurai pas de doublon. Non, ça ne garantit pas : essaie pour n = 16 et p = 1...
par ogaland
27 Avr 2022, 17:47
 
Forum: ✯✎ Supérieur
Sujet: Construction d'une bijection de [0..n] vers [0..n]
Réponses: 10
Vues: 553

Construction d'une bijection de [0..n] vers [0..n]

Bonjour, J'ai le problème suivant dans le cadre d'un programme informatique : Je désire tester un programme avec en entrée un entier sur un intervalle [0..n] , mais pas de facon séquentielle. Idéalement de facon "la plus aléatoire" possible en apparence, et qui ne sortira pas deux fois le ...
par ogaland
26 Avr 2022, 23:50
 
Forum: ✯✎ Supérieur
Sujet: Construction d'une bijection de [0..n] vers [0..n]
Réponses: 10
Vues: 553

Revenir à la recherche avancée

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite