Защо е използван конкретния код за Random в цикъла?

Напълно си прав, алгоритъма за разместване (shuffle) в упражнението е - ['biased'](en.wikipedia.org/wiki/Sampling_bias). Тоест - няма да даде равен шанс на всички думи. Написал съм го така, защото съм бързал :) ,но сега ще поправя грешката. Ако искаш алгоритъм да е 'unbiased'. То може да изпозлваш [Fisher-Yates](en.wikipedia.org/wiki/Fisher%E2%80%93Yates_shuffle) алгоритъм за разместване. ( Схематично написан, не е C#, но пък се разбира лесно) ``` -- To shuffle an array a of n elements (indices 0..n-1): for i from n−1 downto 1 do j ← random integer such that 0 ≤ j ≤ i exchange a[j] and a[i] ``` или обратното (което има същия ефект) ``` -- To shuffle an array a of n elements (indices 0..n-1): for i from 0 to n−2 do j ← random integer such that 0 ≤ j < n-i exchange a[i] and a[i+j] ``` Ако го пуснеш например 10000 пъти и сравниш резултатите, то би трябвало всяка дума да има равен шанс с другите да попадне на което и да е място. Според мен с предложението което ти даваш ``` rand = r.Next(0,a.Length); ``` Ще получиш по-добри резултати от алгоритъма в упражнението, но пак няма да е 'unbiased'. Ако пуснеш цикъла достатъчно дълго да размества, ще подобряваш шансовете, но пък ще увеличиш времето за изчисление, докато Fisher-Yates, ще прави същото, но за много по-малко време.

Безплатно! Онлайн събитие: 5-дневно ChatGPT предизвикателство Регистрация тук.

Примери с for

Пълен достъп до курса: Не

За пълен достъп, моля влезте или се регистрирайте.

Предишен Следващ

Основи на програмирането със C# Въвеждащ курс по програмиране, който ще ви въведе в лексикалната структура, типовете данни, оператори, контрол на потока, ООП, функции и пакетиране с езика C#!