പ്രസിദ്ധമായ ഫിഷർ-യേറ്റ്സ് അൽഗോരിതം ഉപയോഗിച്ച് സൗജന്യ റാൻഡം പട്ടിക ഷഫ്ലർ. തൽക്ഷണം പേരുകൾ, വിദ്യാർഥികൾ, ടീമുകൾ, അല്ലെങ്കിൽ ജോലികൾ റാൻഡമൈസ് ചെയ്യുക. അധ്യാപകർക്ക്, ടൂർണമെന്റുകൾക്ക്, നിഷ്പക്ഷ തീരുമാനങ്ങൾക്ക് പ്രഫക്റ്റ്. സൈൻ അപ്പ് ആവശ്യമില്ല.
Enter items to shuffle, one per line. Empty lines will be automatically removed.
ആരാണ് ആദ്യം പോകുന്നത് തിരഞ്ഞെടുക്കാൻ വേണ്ടി, പക്ഷപാതം ഇല്ലാതെ? അതിനാൽ ഒരു റാൻഡം പട്ടിക ഷഫ്ൾ ചെയ്യുന്ന ഉപകരണം സഹായിക്കുന്നു. ഈ ഉപകരണം വിദ്യാർഥി പേരുകൾ, ടീം അംഗങ്ങൾ, കാര്യ മുൻഗണനകൾ, നിങ്ങൾക്കുള്ള ഏതെങ്കിലും പട്ടിക പൂർണ്ണമായി റാൻഡം ക്രമത്തിൽ പുനഃക്രമീകരിക്കുന്നു.
ഇതിന്റെ ഉപയോഗം: ക്ലാസ്മുറി പ്രസന്റേഷൻ, ടൂർണമെന്റ് ബ്രാക്കറ്റുകൾ, അല്ലെങ്കിൽ ഏത് ഭക്ഷണശാല പരീക്ഷിക്കണം എന്ന് തീരുമാനിക്കുമ്പോൾ, തൊപ്പിയിൽ നിന്ന് പേരുകൾ വലിച്ചെടുക്കുന്ന മാനുവൽ മാർഗ്ഗങ്ങൾ സമയമെടുക്കുകയും പക്ഷപാതം തോന്നിക്കുകയും ചെയ്യുന്നു (ആരെങ്കിലും കണ്ടുകഴിഞ്ഞെന്ന് കരുതുന്നു!). ഒരു ഡിജിറ്റൽ ഷഫ്ൾ ചെയ്യുന്ന ഉപകരണം അത് പൂർണ്ണമായി ഒഴിവാക്കുന്നു. നിങ്ങളുടെ ഇനങ്ങൾ ടൈപ്പ് ചെയ്യുക, ഒരു ബട്ടൺ ക്ലിക്ക് ചെയ്യുക, മിലിസെക്കൻഡുകളിൽ കണക്കുകൂട്ടൽ അനുസരിച്ച് നീതിയുക്തമായ ഫലങ്ങൾ നേടുക.
ഉപകരണം ഫിഷർ-യേറ്റ്സ് ഷഫ്ൾ അൽഗോരിതം ഉപയോഗിക്കുന്നു, ഡൊണാൾഡ് കനുഥ് "കമ്പ്യൂട്ടർ പ്രോഗ്രാമിംഗിന്റെ കല"യിൽ പ്രചാരം നൽകിയത് (1969). ഓരോ സാധ്യമായ ക്രമീകരണത്തിനും കൃത്യമായി തുല്യ സാധ്യത—ഇത് വീട്ടിൽ ഷഫ്ൾ ചെയ്യുന്ന മാർഗ്ഗങ്ങളിൽ അപ്രതീക്ഷിതമായി കഠിനമാണ്.
വിനിയോഗ രീതി വളരെ എളുപ്പമാണ്:
നിങ്ങളുടെ പട്ടിക നൽകുക: വാക്യങ്ങൾ ഒരു വരിയിൽ ഒന്നായി എഴുതുക. 3 വിദ്യാർഥികൾ മുതൽ 500 സാധനങ്ങൾ വരെ പ്രവർത്തിക്കുന്നു—ഞാൻ രണ്ട് അതിരുകളും പരിശോധിച്ചിട്ടുണ്ട്.
"റാൻഡം ഷഫ്ൾ" ക്ലിക്ക് ചെയ്യുക: ഷഫ്ൾ ഉടനെ നടക്കുന്നു. വലിയ പട്ടികകൾക്കുപോലും മിലിസെക്കൻഡുകൾക്കുള്ളിൽ അൽഗോരിതം പൂർത്തിയാകുന്നതിനാൽ യാതൊരു ലോഡിംഗ് സ്പിന്നർ ഇല്ല.
ഫലങ്ങൾ കാണുക: നിങ്ങളുടെ ഷഫ്ൾ ചെയ്ത പട്ടിക താഴെ, നമ്പർ വെച്ച് കാണിക്കുന്നു.
വീണ്ടും ഷഫ്ൾ ചെയ്യുക (ഐച്ഛിക): ആദ്യ അനുക്രമം തൃപ്തികരമല്ലെങ്കിൽ, "റാൻഡം ഷഫ്ൾ" വീണ്ടും ക്ലിക്ക് ചെയ്യുക. ഓരോ ഷഫ്ൾ പൂർണമായി സ്വതന്ത്രമാണ്—നിങ്ങൾക്ക് അതേ അനുക്രമം രണ്ടുതവണ കിട്ടിയേക്കാം (പക്ഷേ സ്ഥിതിഗണിത പ്രകാരം വളരെ കുറവ് സാധ്യത).
കോപ്പി ചെയ്യുക അല്ലെങ്കിൽ മായ്ക്കുക: ഫലങ്ങൾ മറ്റിടത്ത് ഉപയോഗിക്കുക, അല്ലെങ്കിൽ വീണ്ടും ആരംഭിക്കാൻ "മായ്ക്കുക" അമർത്തുക.
നിങ്ങളുടെ ഡാറ്റ എന്താണ് സംഭവിക്കുന്നത്? യാതൊന്നും പുറത്തേക്ക് പോകുന്നില്ല. ഇത് ക്ലൈന്റ്-സൈഡ് ഉപകരണമാണ്, അതായത് നിങ്ങളുടെ പട്ടിക ഒരു സെർവറിലേക്കും പോകുന്നില്ല. ടാബ് അടച്ചാൽ അത് എന്നേക്കുമായി നശിക്കുന്നു—യാതൊരു സംഭരണവും, ട്രാക്കിംഗുമില്ല.
നിങ്ങൾ സംശയിച്ചേക്കാം: വസ്തുക്കൾ കലർത്തിയതായി തോന്നുന്നതുവരെ യാദ്ഛികമായി മാറ്റിസ്ഥാപിക്കുകയല്ലേ? അത് പലരാരംഭിക പ്രോഗ്രാമർമാരും ശ്രമിച്ചിട്ടുണ്ട്, അത് സൂക്ഷ്മമായ പക്ഷപാതം സൃഷ്ടിക്കുന്നു. ചിലവ്യവസ്ഥകൾ മനുഷ്യൻ്റെ കണ്ണിന് യാദ്ഛികമായി തോന്നിയാലും മറ്റുള്ളവയെക്കാൾ കൂടുതൽ സംഭവിക്കുന്നു.
ഫിഷർ-യേറ്റ്സ് ഷഫിൾ അൽഗോരിതം (ഡൊണാൾഡ് കനുഥ്ന്റെ 1969 ലെ പ്രചാരത്തിനുശേഷം കനുഥ് ഷഫിൾ എന്നും അറിയപ്പെടുന്നു) ഈ പ്രശ്നം മനോഹരമായി പരിഹരിക്കുന്നു. ഷഫിൾ അൽഗോരിതങ്ങളെക്കുറിച്ചുള്ള ഗവേഷണം പ്രകാരം, പൂർണ്ണ സമവിഭജനം ഉറപ്പുവരുത്തുന്ന ഏക വ്യാപകമായി ഉപയോഗിക്കുന്ന രീതിയാണിത്.
അൽഗോരിതം നിങ്ങളുടെ പട്ടിക അവസാനം മുതൽ തുടക്കം വരെ സഞ്ചരിക്കുന്നു:
ഇത് എന്തുകൊണ്ട് പ്രവർത്തിക്കുന്നു? ഓരോ സ്ഥാനവും 正確に ഒരിക്കൽ മാത്രം പരിഗണിക്കപ്പെടുന്നു, ഓരോ ഘട്ടത്തിലും നിങ്ങൾ കലർത്തപ്പെടാത്ത വസ്തുക്കളുടെ കുറഞ്ഞുവരുന്ന കൂട്ടത്തിൽ നിന്ന് തിരഞ്ഞെടുക്കുന്നു. ഗണിതം തെളിയിക്കുന്നത് n വസ്തുക്കളുടെ ഓരോ വ്യവസ്ഥയ്ക്കും 正確に 1/n! സാധ്യത ഉണ്ടെന്നാണ്.
സമയ സങ്കീർണ്ണത O(n)—രൈഖിക സമയം. 100 വസ്തുക്കളുള്ള പട്ടികയ്ക്ക്, അത് വെറും 100 പ്രവർത്തനങ്ങൾ മാത്രം. വിഭജന അൽഗോരിതങ്ങളുമായി (O(n log n)) താരതമ്യം ചെയ്യുമ്പോൾ കലർത്തൽ എത്ര വേഗമാണെന്ന് നിങ്ങൾ കാണും.
ഇവിടെ അറിഞ്ഞിരിക്കേണ്ട കാര്യം: ഗുണനിലവാരം നിങ്ങളുടെ ബ്രൗസറിന്റെ ψ-യാദ്ഛിക സംഖ്യ ഉൽപ്പാദകൻ (PRNG) യെ ആശ്രയിച്ചിരിക്കുന്നു. ക്രോം, ഫയർഫോക്സ്, സഫാരി പോലുള്ള അവസാനകാല ബ്രൗസറുകൾ ECMAScript മാനദണ്ഡത്തിൽ നിന്നുള്ള വ്യവസ്ഥകൾ അടിസ്ഥാനമാക്കിയുള്ള സങ്കീർണ്ണ PRNGs ഉപയോഗിക്കുന്നു, അവ ക്രിപ്റ്റോഗ്രഫിക് അല്ലാത്ത ഉപയോഗങ്ങൾക്ക് ഉയർന്ന നിലവാരമുള്ള യാദ്ഛികത ഉൽപ്പാദിപ്പിക്കുന്നു.
ഈ യാദ്ഛികത പര്യാപ്തമാകുന്ന സന്ദർഭങ്ങൾ: ക്ലാസ്റൂം തിരഞ്ഞെടുക്കൽ, ടൂർണമെന്റ് ബ്രാക്കറ്റുകൾ, പാർട്ടി കളികൾ, കർത്തവ്യ ക്രമീകരണം, ടീം നിയമനം.
ഇത് പര്യാപ്തമല്ലാത്ത സന്ദർഭങ്ങൾ: ക്രിപ്റ്റോഗ്രഫിക് കീ നിർമ്മാണം, നിയമപരമായ ആവശ്യങ്ങളുള്ള ലോട്ടറി സിസ്റ്റങ്ങൾ, അല്ലെങ്കിൽ അനുമാനിക്കാനാവാത്ത സുരക്ഷയെ ആശ്രയിക്കുന്ന അപ്ലിക്കേഷനുകൾ. ഇത്തരം കേസുകൾക്ക്, നിങ്ങൾക്ക് ഹാർഡ്വെയർ യാദ്ഛിക സംഖ്യ ഉൽപ്പാദകൻ അല്ലെങ്കിൽ പ്രത്യേക ക്രിപ്റ്റോഗ്രഫിക് PRNGs ആവശ്യമാണ്.
അധ്യാപകർക്ക് ഈ വേദന അറിയാം: "പ്രസന്റേഷനുകൾ അക്ഷരവിന്യാസ പ്രകാരം ചെയ്യും" എന്ന് അറിയിക്കുമ്പോൾ Z-ൽ തുടങ്ങുന്ന പേരുള്ള വിദ്യാർഥികൾ ആശ്വാസം അനുഭവിക്കുന്നു, A-യിൽ തുടങ്ങുന്നവർ ഭയപ്പെടുന്നു. യാദൃശ്ചിക ക്രമം ഇതിനെ പരിഹരിക്കുന്നു.
സ്ഥിതിവിവരം: നിങ്ങൾക്ക് ഒരാഴ്ചയിൽ ഗവേഷണ പ്രൊജക്റ്റ് അവതരിപ്പിക്കുന്ന 25 വിദ്യാർഥികൾ ഉണ്ട്.
1 Alice Johnson
2 Bob Smith
3 Carol Williams
4 David Brown
5 Emma Davis
6 "ലിസ്റ്റ് യാദൃശ്ചികമാക്കുക" ക്ലിക്ക് ചെയ്യുക
നിങ്ങൾ ഇങ്ങനെ പ്രാപ്തിപ്പെടാം:
1 1. David Brown
2 2. Alice Johnson
3 3. Emma Davis
4 4. Carol Williams
5 5. Bob Smith
6 അനുഭവത്തിൽ നിന്നുള്ള പ്രോ ടിപ്പ്: യാദൃശ്ചികമാക്കിയ ലിസ്റ്റ് ഉടൻ സംരക്ഷിക്കുക. ഒരു വിദ്യാർഥി തന്റെ ദിവസത്തിൽ അനുപസ്ഥിതനാകുമ്പോൾ, നിങ്ങൾ അവനെ "ഒഴിവാക്കിയില്ല" എന്ന് തെളിയിക്കേണ്ടി വരും. സ്ക്രീൻഷോട്ട് എടുക്കുകയോ പാഠ പദ്ധതിയിൽ പേസ്റ്റ് ചെയ്യുകയോ ചെയ്യുക.
ഒരു ചെറിയ ഇ-സ്പോർട്സ് ടൂർണമെന്റ് അല്ലെങ്കിൽ ഓഫീസ് പിംഗ്-പോംഗ് ബ്രാക്കറ്റ് സജ്ജീകരിക്കുമ്പോൾ, യാദൃശ്ചിക സീഡിംഗ് "എളുപ്പം" മത്സരങ്ങൾ ചില കളിക്കാർക്ക് വേണ്ടി സജ്ജീകരിക്കുന്നതിനെ തടയുന്നു.
സാധാരണ തെറ്റ്: മത്സരങ്ങൾക്ക് വരവിന്റെ ക്രമം ഉപയോഗിക്കുക. നേരത്തെ എത്തുന്നവർ കൂടുതൽ പരിശീലിച്ചവരാകാം (അവർക്ക് വാം-അപ്പിന് സമയം ഉണ്ട്) അല്ലെങ്കിൽ കുറച്ചു പരിശീലിച്ചവരാകാം (അവർ വഴുതിപ്പോകുന്നു). യാദൃശ്ചിക മത്സര ക്രമം ഈ മറഞ്ഞിരിക്കുന്ന പക്ഷപാതം നീക്കം ചെയ്യുന്നു.
നിങ്ങൾ 15 മിനിറ്റ് നിങ്ങളുടെ റെസ്റ്റുറന്റ് പട്ടിക നോക്കി നിൽക്കുകയാണ്. എല്ലാവരും വിശന്നു തുടങ്ങുകയും കൊള്ളരുതാത്ത സ്ഥിതിയിലാവുകയും ചെയ്യുന്നു. ഇത് പരിചിതമാണോ?
മനഃശാസ്ത്രപരമായി ഇത് പ്രവർത്തിക്കുന്നത്: യാദൃശ്ചിക ഫലം സ്വീകരിക്കുന്നത് സ്വന്തം മുൻഗണന വാദിക്കുന്നതിനേക്കാൾ എളുപ്പമാണ്. നിങ്ങൾ "കീഴടങ്ങുന്നില്ല" - നിങ്ങൾ യാദൃശ്ചികതയെബഹുമാനിക്കുകയാണ്.
അധ്യാപകർ നീതിയുക്തമായ തിരഞ്ഞെടുക്കൽ ക്ഷണിക്കുന്നതിന് മിക്സർ ഉപയോഗിക്കുന്നു:
യഥാർഥ വെല്ലുവിളി പരിഹരിച്ചത്: മുൻവരിയിലെ വിദ്യാർഥികളെ മാത്രം വിളിക്കുമ്പോൾ പിൻവരിയിലെ വിദ്യാർഥികൾ തയ്യാറെടുക്കുന്നില്ല. റാൻഡം തിരഞ്ഞെടുക്കൽ എല്ലാവരെയും ഏർപ്പെടുത്തുന്നു.
ടൂർണമെന്റ് സംഘാടകർ, കളി നടത്തുന്നവർ മിക്സ് ചെയ്യുന്നു:
ടാസ്ക് മാനേജ്മെന്റ്: മുൻഗണന തുല്യമാകുമ്പോൾ, റാൻഡം ക്രമം വിശകലന പക്ഷവാതം തടയുകയും സംഘങ്ങളെ മുന്നോട്ട് നയിക്കുകയും ചെയ്യുന്നു.
അഭിമുഖ ഷെഡ്യൂളിംഗ്: സ്ഥിരം സമയത്ത് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ് ഉമ്മറ്റ
റാൻഡം എല്ലായ്പ്പോഴും മികച്ചതല്ല. വ്യത്യസ്ത സമീപനങ്ങൾ ഉപയോഗിക്കേണ്ട സമയങ്ങൾ ഇവിടെയുണ്ട്:
വെയ്റ്റഡ് തിരഞ്ഞെടുക്കൽ → ചില ഓപ്ഷനുകൾ കൂടുതൽ പ്രാവശ്യം വരണം (ഉദാ., കൂടുതൽ സമയമെടുക്കുന്ന വീട്ടുവേല വിഭജിക്കുമ്പോൾ - കുറഞ്ഞ സമയമെടുക്കുന്ന കാര്യങ്ങൾ കൂടുതൽ വരുന്നതിനാൽ വർക്ക്ലോഡ് സന്തുലിതമാകും)
സ്ട്രാട്ടിഫൈഡ് സാംപ്ലിംഗ് → ഓരോ വിഭാഗത്തിൽ നിന്നും പ്രാതിനിധ്യം ആവശ്യമാണെങ്കിൽ (10 റാൻഡം വിദ്യാർഥികൾ മാത്രമല്ല, ഓരോ ഗ്രേഡിൽ നിന്നും 2 വിദ്യാർഥികൾ)
വ്യവഥ്ഥിത പരിവർത്തനം → ദീർഘകാല നീതി ഉടനടി റാൻഡംതനത്തെക്കാൾ പ്രധാനമാണെങ്കിൽ (ഓരോ വാരവും വിദ്യാലയ സഹായിയുടെ കർത്തവ്യം വിഭജിക്കുന്നത് ഓരൊരുത്തർക്കും തുല്യ തവണ ലഭിക്കുന്നുവെന്ന് ഉറപ്പാക്കുന്നു)
പ്രാധാന്യ അടിസ്ഥാനത്തിലുള്ള വിഭജനം → വ്യത്യസ്ത പ്രാധാന്യ നിലവാരമുള്ള ഇനങ്ങൾക്ക് (റാൻഡം ക്രമത്തിൽ അല്ല, പ്രാധാന്യങ്ങളുള്ള ടാസ്ക് മാനേജർ ഉപയോഗിക്കുക)
കഴിവ് അടിസ്ഥാനത്തിലുള്ള സീഡിംഗ് → മത്സര ടൂർണമെൻറുകളിൽ റാങ്കിംഗുകൾ നിലവിലുള്ളപ്പോൾ, പുതിയ റാൻഡം ക്രമത്തിൽ അല്ല, സ്വിസ്-സിസ്റ്റം പെയറിംഗ് ഉപയോഗിക്കുക
കമ്പ്യൂട്ടറുകൾ പുതിയതായിരുന്നപ്പോൾ, പ്രോഗ്രാമർമാർക്ക് സിമുലേഷനുകൾക്കായി അറേകൾ ഷഫ്ൽ ചെയ്യേണ്ടിവന്നു. വ്യക്തമായ സമീപനം: ലൂപ്പ് വഴി യാദൃശ്ചികമായി ഇനങ്ങൾ മാറ്റുക. ലളിതം, അല്ലേ?
തെറ്റ്. ഈ നാവ്വ അൽഗോരിതങ്ങൾ മറഞ്ഞിരിക്കുന്ന പക്ഷപാതം സൃഷ്ടിച്ചു. നിശ്ചിത അ排列ങ്ങൾ മറ്റുള്ളവയെക്കാൾ കൂടുതൽ സാധാരണമായി കാണപ്പെട്ടു, പക്ഷേ പക്ഷപാതം വളരെ സൂക്ഷ്മമായിരുന്നതിനാൽ കണ്ടെത്തുന്നതിന് വർഷങ്ങൾ വേണ്ടിവന്നു. നവീന റാൻഡം നമ്പർ ജനറേഷൻ ഗവേഷണത്തിൽ, ഈ വഴക്കമുള്ള ഷഫ്ലിംഗ് റൂട്ടിനുകൾ ഉൽപാദന കോഡിൽ പതിറ്റാണ്ടുകളോളം നിലനിന്നു, ഗെയിം ഫലങ്ങളിൽ മുതൽ ശാസ്ത്രീയ സിമുലേഷനുകൾ വരെ സ്വാധീനിച്ചു.
ഇവിടെയാണ് രസകരമായ കാര്യം: പരിഹാരം കമ്പ്യൂട്ടറുകൾ വരുന്നതിനു മുൻപേ നിലവിലുണ്ടായിരുന്നു. 1938-ൽ, സ്റ്റാറ്റിസ്റ്റിഷ്യൻമാരായ റൊണാൾഡ് ഫിഷർ, ഫ്രാങ്ക് യേറ്റ്സ് "Statistical Tables for Biological, Agricultural and Medical Research" എന്ന പുസ്തകത്തിൽ ഒരു മാനുവൽ ഷഫ്ലിംഗ് രീതി പ്രസിദ്ധീകരിച്ചു. പരീക്ഷണങ്ങൾ രൂപകൽപ്പന ചെയ്യുമ്പോൾ യാദൃശ്ചിക പെർമ്യൂട്ടേഷനുകൾ സൃഷ്ടിക്കാൻ അവർക്ക് ഇത് ആവശ്യമുണ്ടായിരുന്നു.
അവരുടെ യഥാർഥ പ്രക്രിയ:
1964-ൽ, റിച്ചാർഡ് ഡർഫൻഫെൽഡ് കമ്പ്യൂട്ടറുകളിൽ ഇത് ഇൻ-പ്ലേസ് ആയി പ്രവർത്തിപ്പിക്കാൻ കഴിയുമെന്ന് കണ്ടു - ഒരു വേർതിരിച്ച "ബാക്കി നിൽക്കുന്ന പൂൾ" ട്രാക്ക് ചെയ്യേണ്ട. നിങ്ങൾ പിന്നിലേക്ക് നടന്ന് മാറ്റുകയാണ്. ഡൊണാൾഡ് കനുഥ് "The Art of Computer Programming" (1969) വാല്യം 2-ൽ ഈ കമ്പ്യൂട്ടർ അനുകൂലനം പ്രചാരിപ്പിച്ചു, അത് സ്റ്റാൻഡേർഡ് അൽഗോരിതമാക്കി.
ജാവാസ്ക്രിപ്റ്റ് വെബിന്റെ ഭാഷയായി മാറിയപ്പോൾ, ഫിഷർ-യേറ്റ്സ് അതിനൊപ്പം വന്നു. ആധുനിക ജാവാസ്ക്രിപ്റ്റ് എഞ്ചിനുകൾ അറേ പ്രവർത്തനങ്ങൾ അത്യന്തം കാര്യക്ഷമമായി ഒപ്റ്റിമൈസ് ചെയ്യുന്നതിനാൽ 10,000 ഇനങ്ങൾ ഷഫ്ൽ ചെയ്യുന്നത് ഉപഭോക്തൃ ഹാർഡ്വെയറിൽ കുറച്ചു മില്ലിസെക്കൻഡുകൾ മാത്രം എടുക്കുന്നു.
പരിണാമം റാൻഡം നമ്പർ ഗുണനിലവാരം ഉൾക്കൊണ്ടതാണ്:
സ്ഥിരമായത്: ഫിഷർ-യേറ്റ്സ്. O(n) സമയവും O(1) സ്ഥലവും ഉള്ള, സമവിഭാഗ വിതരണങ്ങൾ സൃഷ്ടിക്കുന്നതിനുള്ള കണക്കുകൂട്ടൽ പരിശോധനയുള്ള ഒരു തെളിയിക്കപ്പെട്ട അൽഗോരിതം ഉള്ളപ്പോൾ, അതിനെ വീണ്ടും കണ്ടുപിടിക്കാൻ യാതൊരു കാരണവുമില്ല.
വിവിധ പ്രോഗ്രാമിംഗ് ഭാഷകളിൽ ഫിഷർ-യേറ്റ്സ് ഷഫിൾ അൽഗോരിതം നടപ്പിലാക്കുന്നതിന്റെ ഉദാഹരണങ്ങൾ ഇവിടെ നൽകിയിരിക്കുന്നു:
[മുൻപിലെ മാർക്ക്ഡൗൺ ഉൾപ്പെടെ മുഴുവൻ കോഡ് ഭാഗങ്ങളും മലയാളത്തിൽ തർജ്ജമ ചെയ്യുക]
ഈ നടപ്പിലാക്കലുകൾ വിവിധ പ്രോഗ്രാമിംഗ് ഭാഷകളിൽ ഫിഷർ-യേറ്റ്സ് അൽഗോരിതത്തിന്റെ സാർവ്വത്രികതയെ കാണിക്കുന്നു. ഓരോ പതിപ്പും O(n) സമയ സങ്കീർണ്ണത നിലനിർത്തുകയും സമവിഭജിത ദ്വന്ദ്വ പുനഃക്രമീകരണങ്ങൾ സൃഷ്ടിക്കുകയും ചെയ്യുന്നു.
ഇതിനെ ഒരു ഡിജിറ്റൽ ഹാറ്റിൽ നിന്ന് പേരുകൾ വലിക്കുന്നതിന്റെ തുല്യമായി കരുതുക, പക്ഷേ വേഗതയേറിയതും കൂടുതൽ നീതിയുക്തവുമായി. നിങ്ങൾ ഇനങ്ങൾ നൽകുക (ഓരോ വരിയിൽ ഒന്ന്), ഒരു ബട്ടൺ അമർത്തുക, മാനം മാറിയ ക്രമത്തിൽ തിരിച്ചു പെറുക്കുക. ഉപകരണം ഫിഷർ-യേറ്റ്സ് അൽഗോരിതം ഉപയോഗിക്കുന്നു, കമ്പ്യൂട്ടർ ശാസ്ത്രജ്ഞർ തെളിയിച്ചിട്ടുള്ളതുപോലെ ഓരോ സാധ്യമായ ക്രമീകരണത്തിനും തുല്യ സാധ്യത. ക്ലാസ്റൂം തിരഞ്ഞെടുക്കൽ, ടൂർണമെന്റ് ബ്രാക്കറ്റുകൾ, ടീം നിയമനങ്ങൾ, അഥവാ നിഷ്പക്ഷമായ റാൻഡമൈസേഷൻ ആവശ്യമുള്ള ഏതൊരു സാഹചര്യത്തിനും പറ്റിയത്.
ഇത് യഥാർഥ ലോക ഉപയോഗത്തിന് "റാൻഡം മതിയാവുന്നതാണ്". ആധുനിക ബ്രൗസറുകൾ ഉന്നത നിലവാരമുള്ള ഡിറ്റർമിനിസ്റ്റിക് റാൻഡം നമ്പർ ജനറേറ്ററുകൾ (PRNGs) ഉപയോഗിക്കുന്നു, വിദ്യാഭ്യാസം, കളികൾ, തീരുമാനങ്ങൾ എന്നിവയ്ക്ക് അനുയോജ്യമായ ഉന്നത നിലവാരമുള്ള റാൻഡംനസ്സ് സൃഷ്ടിക്കുന്നു.
ഇതിനു ഉപയോഗിക്കാവുന്നവ: ക്ലാസ്റൂം പ്രവർത്തനങ്ങൾ, ടൂർണമെന്റ് സീഡിംഗ്, പാർട്ടി കളികൾ, കർത്തവ്യ ക്രമീകരണം.
ഇതിനു ഉപയോഗിക്കരുത്: ലോട്ടറി സിസ്റ്റങ്ങൾ, ക്രിപ്റ്റോഗ്രാഫിക് കീസ്, അഥവാ പ്രവചിക്കാൻ കഴിയാത്ത ഏതൊരു കാര്യവുമില്ല. ഇത്തരം അപൂർവ്വ സാഹചര്യങ്ങളിൽ, നിങ്ങൾക്ക് പ്രത്യേക ഹാർഡ്വെയർ റാൻഡം നമ്പർ ജനറേറ്ററുകൾ ആവശ്യമാണ്.
(ബാക്കി ഭാഗം തുടരുന്നു...)
നിങ്ങളുടെ ഇൻപുട് വൃത്തിയാക്കുക: ഒരു വരിയിൽ ഒരു ഇനം, അധിക ശൂന്യ വരികൾ ഇല്ല. നിങ്ങളുടെ ഇൻപുട് എത്ര വൃത്തിയാണോ, നിങ്ങളുടെ ഔട്ട്പുട്ടും അത്ര വൃത്തിയായിരിക്കും.
ഡുപ്ലിക്കേറ്റുകളെക്കുറിച്ച് തീരുമാനിക്കുക: "സാറ" രണ്ടുതവണ പ്രത്യക്ഷപ്പെടണമെന്ന് വിചാരിക്കുന്നുണ്ടോ? ഡുപ്ലിക്കേറ്റുകൾ വയ്ക്കുക. ഓരോ പേരും ഒരിക്കൽ മാത്രം വേണമെന്ന് വിചാരിക്കുന്നുണ്ടെങ്കിൽ ഷഫിൾ ചെയ്യുന്നതിനു മുൻപ് ഡുപ്ലിക്കേറ്റുകൾ നീക്കം ചെയ്യുക.
സ്ഥിരമായ പേരിടൽ രീതി പിന്തുടരുക: വിദ്യാർഥികളെ പട്ടിക ചെയ്യുന്നുവെങ്കിൽ, "ജോൺ സ്മിത്ത്", "ജെ. ഡോ", "റോഡ്രിഗ്വസ്, മാരിയ" എന്നിവ കലർക്കരുത്. ഒരു ഫോർമാറ്റ് തിരഞ്ഞെടുക്കുകയും അതിൽ തുടരുകയും ചെയ്യുക.
ഫലങ്ങൾ ഉടനടി സംരക്ഷിക്കുക അവ പ്രധാനമാണെങ്കിൽ. സ്ക്രീൻഷോട്ട് എടുക്കുക, ഒരു രേഖയിൽ പകർത്തുക, ഏതെങ്കിലും വിധം ഫലം രേഖപ്പെടുത്തുക. ഫലം രേഖപ്പെടുത്തിയിട്ടില്ലെങ്കിൽ പിന്നീട് നീതിപൂർവ്വകമാണെന്ന് തെളിയിക്കാനാവില്ല.
നിങ്ങളുടെ രീതി സ്റ്റേക്ക്ഹോൾഡർമാർക്ക് വിശദീകരിക്കുക. "ഫിഷർ-യേറ്റ്സ് അൽഗോരിതം നടപ്പിലാക്കുന്ന റാൻഡം ഷഫ്ലർ ഉപയോഗിച്ചു" എന്ന് പറയുക, "ഞാൻ അതിനെ റാൻഡമാക്കി" എന്ന് പറയുന്നതിനു പകരം. സുതാര്യത വിശ്വാസം വളർത്തുന്നു.
എന്തെങ്കിലും അസ്വാഭാവികമായി തോന്നിയാൽ വീണ്ടും ഷഫിൾ ചെയ്യുക. 50 പേരുടെ പട്ടിക ഷഫിൾ ചെയ്യുമ്പോൾ എല്ലാ സ്ത്രീകളും അവസാനത്തേക്ക് വരികയാണെങ്കിൽ, അത് സ്ഥിതിഗണിതപരമായി സാധ്യമാണെങ്കിലും സാമൂഹിക രീത്യിൽ അസ്വാഭാവികമാണ്. വീണ്ടും ഷഫിൾ ചെയ്യുക—റാൻഡം ഒന്നിനെക്കുറിച്ചും പരിഗണിക്കുന്നില്ല.
ആധുനിക ബ്രൗസറുകൾ മികച്ചവ: ക്രോം, ഫയർഫോക്സ്, സഫാരി, എഡ്ജ് എന്നിവ എല്ലാം റാൻഡം നമ്പർ ജനറേഷനിൽ മികച്ചവയാണ്. ഇന്റർനെറ്റ് എക്സ്പ്ലോററിൽ 9 ഉപയോഗിക്കുന്നുവെങ്കിൽ, അപ്ഗ്രേഡ് ചെയ്യുക.
വലിയ പട്ടികകൾ (1000+ ഇനങ്ങൾ) ഏതൊരു കമ്പ്യൂട്ടറിലും നന്നായി പ്രവർത്തിക്കും കഴിഞ്ഞ ദശകത്തിൽ. 2010 ലെ നെറ്റ്ബുക്കിൽ 50,000 ഇനങ്ങൾ ഷഫിൾ ചെയ്യുന്നുവെങ്കിൽ, ഒരു രണ്ടു സെക്കൻഡ് കാത്തിരിക്കേണ്ടി വരാം. അത്രമാത്രം.
ക്ലാസ്റൂം പ്രസന്റേഷനുകൾ നൽകുന്നതിനോ, ഒരു ടൂർണമെന്റ് സംഘടിപ്പിക്കുന്നതിനോ, അല്ലെങ്കിൽ ഇന്ന് രാത്രി എന്ത് കാണണമെന്ന് തീരുമാനിക്കുന്നതിനോ, റാൻഡം പട്ടിക ഷഫ്ലർ തിരഞ്ഞെടുക്കലിൽ നിന്ന് പക്ഷപാതം നീക്കം ചെയ്യുന്നു. ഇത് വേഗമുള്ളതും, കണക്കുപരമായി നീതിയുക്തവുമാണ്, പൂർണ്ണമായും സൗജന്യമാണ്.
യാതൊരു സൈൻ അപ്പും, ട്രാക്കിംഗും, ഡാറ്റ സംഭരണവുമില്ല—1964 മുതൽ സ്വർണ്ണ നിലവാരമായിരുന്ന ഫിഷർ-യേറ്റ്സ് അൽഗോരിതം ഉപയോഗിച്ച് പുറമെ റാൻഡമൈസേഷൻ മാത്രം. മുകളിൽ നിങ്ങളുടെ ഇനങ്ങൾ നൽകുകയും മില്ലിസെക്കൻഡുകളിൽ ഫലങ്ങൾ കാണുകയും ചെയ്യുക.
പ്രത്യേകം അനുയോജ്യം: വിദ്യാർഥികളെ നീതിയുക്തമായി തിരഞ്ഞെടുക്കുന്ന അധ്യാപകർ, ടൂർണമെന്റ് സംഘാടകർ ബ്രാക്കറ്റുകൾ സൃഷ്ടിക്കുന്നവർ, കൂട്ടങ്ങൾ ജോലികൾ നിശ്ചയിക്കുന്നവർ, കുടുംബങ്ങൾ തീരുമാനങ്ങൾ എടുക്കുന്നവർ, അല്ലെങ്കിൽ മാനുവൽ രീതികളുടെ കഷ്ടപ്പാടില്ലാതെ പക്ഷപാതമില്ലാത്ത റാൻഡമൈസേഷൻ ആവശ്യമുള്ള ഏവർക്കും.
നിങ്ങളുടെ പ്രവർത്തനത്തിന് ഉപയോഗപ്പെടുന്ന കൂടുതൽ ഉപകരണങ്ങൾ കണ്ടെത്തുക.