۲۰
ویرایش
برزدن فیشر یتس: تفاوت میان نسخه‌ها
بدون خلاصۀ ویرایش
Roodabeh sfv (بحث | مشارکتها) بدون خلاصۀ ویرایش |
Roodabeh sfv (بحث | مشارکتها) بدون خلاصۀ ویرایش |
||
|
== تولید عدد تصادفی در بازهٔ دلخواه ==
[[پرونده:Modula_bias_random_numbers.png|بندانگشتی|فرض کنید مولد اعداد تصادفی، اعداد صحیح در بازهٔ [۱۰ ،۱] تولید کند. استفاده از روش باقی‌مانده برای به دست آوردن اعداد صحیح تصادفی در بازهٔ [۴ ،۱] مناسب نمی‌باشد زیرا احتمال آمدن این اعداد یکسان نیست.]]
علاوه بر توجه به الگوریتم فیشر یتس باید به الگوریتم به کارگرفته‌شده برای تولید عدد تصادفی در مرحلهٔ دو نیز توجه کنیم. اریب بودن الگوریتم مذکور موجب اریب شدن جایگشت نهایی می‌شود.
معمولاً مولدهای اعداد تصادفی، اعدادی در بازهٔ
| |||