Тёмный

Mélanger un tableau : Algorithme de FIsher-Yates-Knuth 

Informatique Théorique
Подписаться 8 тыс.
Просмотров 900
50% 1

Petite coquille dans la version itérative : i devrait plutôt être choisi dans [|0, |j] que dans [|0,n-1|]
Merci de me l'avoir pointée.

Опубликовано:

 

9 сен 2024

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 8   
@thomasmeslin8399
@thomasmeslin8399 3 месяца назад
Super explication !
@informatiquetheorique9146
@informatiquetheorique9146 3 месяца назад
Merci
@makzim3d
@makzim3d Год назад
Super vidéo, les explications sont claires et précises comme toujours ! Implémentation récursive en c++ : template void FisherYatesKnuth(T (&array)[size], int n) { if(n == 1) return; int i = randomNumber(0, n-1); std::swap(array[n-1], array[i]); return FisherYatesKnuth(array, n-1); }
@informatiquetheorique9146
@informatiquetheorique9146 Год назад
Merci !
@mgib6513
@mgib6513 Год назад
trop cool
@informatiquetheorique9146
@informatiquetheorique9146 Год назад
Merci
@maelmao
@maelmao 4 месяца назад
petite coquille il me semble dans la version itérative : i devrait plutôt être choisi dans [|0, |j] que dans [|0,n-1|]
@informatiquetheorique9146
@informatiquetheorique9146 4 месяца назад
Oui tout à fait, bien remarqué !
Далее
17-4: Random Shuffle & Fisher-Yates Algorithm
26:37
Просмотров 2 тыс.
The hardest problem on the hardest test
11:15
Просмотров 15 млн
Hashing Algorithms and Security - Computerphile
8:12
Selection sort algorithm
10:18
Просмотров 1,3 млн
What's Your ENGLISH LEVEL? Take This Test!
21:31
Просмотров 2,3 млн
An Exact Formula for the Primes: Willans' Formula
14:47
Well-placed cards - Viviane Pons - The Myriogon
15:01
Solving Wordle using information theory
30:38
Просмотров 10 млн
10 FORBIDDEN Sorting Algorithms
9:41
Просмотров 853 тыс.