Skip to content

Commit

Permalink
Merge pull request #761 from 3mil-H/master
Browse files Browse the repository at this point in the history
fix spelling mistake
  • Loading branch information
bjornregnell authored Oct 13, 2023
2 parents 88b2ae2 + 2169efd commit df848c4
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion compendium/modules/w07-sequences-lab.tex
Original file line number Diff line number Diff line change
Expand Up @@ -20,7 +20,7 @@ \subsection{Bakgrund}\label{knuth-shuffle}

Denna uppgift handlar om kortblandning. Att blanda kort så att varje möjlig permutation (ordning som korten ligger i) är lika sannolik är icke-trivialt; en osystematisk blandning leder till en skev fördelning.

Givet en bra slumpgenerator går det att blanda en kortlek genom att lägga alla kort i en hög och sedan ta ett slumpvist kort från högen och lägga det överst i leken, tills alla kort ligger i leken. Fisher-Yates-algoritmen\footnote{\href{https://en.wikipedia.org/wiki/Fisher\%E2\%80\%93Yates_shuffle\#The_modern_algorithm}{https://en.wikipedia.org/wiki/Fisher\%E2\%80\%93Yates\_shuffle\#The\_modern\_algorithm}} (även kallad Knuth-shuffle), fungerar på det sättet. Här benämner vi denna algoritm SHUFFLE. Den återfinns i pseudokod nedan. Notera speciellt att den övre gränsen för $r$ inluderar $i$.
Givet en bra slumpgenerator går det att blanda en kortlek genom att lägga alla kort i en hög och sedan ta ett slumpvist kort från högen och lägga det överst i leken, tills alla kort ligger i leken. Fisher-Yates-algoritmen\footnote{\href{https://en.wikipedia.org/wiki/Fisher\%E2\%80\%93Yates_shuffle\#The_modern_algorithm}{https://en.wikipedia.org/wiki/Fisher\%E2\%80\%93Yates\_shuffle\#The\_modern\_algorithm}} (även kallad Knuth-shuffle), fungerar på det sättet. Här benämner vi denna algoritm SHUFFLE. Den återfinns i pseudokod nedan. Notera speciellt att den övre gränsen för $r$ inkluderar $i$.

\begin{algorithm}[H]
\SetKwInOut{Input}{Indata}
Expand Down

0 comments on commit df848c4

Please sign in to comment.