From 2169efd45739bb201a50431b3a8af5ec4452de6f Mon Sep 17 00:00:00 2001 From: Emil Helander Date: Fri, 13 Oct 2023 03:33:03 +0200 Subject: [PATCH] fix spelling mistake --- compendium/modules/w07-sequences-lab.tex | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/compendium/modules/w07-sequences-lab.tex b/compendium/modules/w07-sequences-lab.tex index 416bc163..258266d0 100644 --- a/compendium/modules/w07-sequences-lab.tex +++ b/compendium/modules/w07-sequences-lab.tex @@ -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}