Relaterade ändringar
Från Täpp-Anders
← Racket
Ange namnet på en sida för att se ändringar på sidor som länkas till eller från denna sida. (För att se medlemmar i en kategori, skriv Kategori:Namnet på kategorin). Ändringar på sidor i din bevakningslista är fetstilta.
Lista över förkortningar:
- N
- Denna redigering skapade en ny sida (se även listan över nya sidor)
- m
- Detta är en mindre ändring
- b
- Denna redigering gjordes av en bot
- (±123)
- Sidans storlek ändrades med detta antal byte
18 maj 2026
|
|
N 14.11 | Racket/Fisher-Yates Shuffle 2 ändringar historik +646 [Anders (2×)] | |||
|
|
14.11 (nuvarande | föregående) +15 Anders diskussion bidrag | ||||
| N |
|
14.11 (nuvarande | föregående) +631 Anders diskussion bidrag (Skapade sidan med '#lang racket ;; Fisher-Yates shuffle för en lista (modern version, O(n)) (define (fisher-yates lst) (let ([v (list->vector lst)]) ; Konvertera till vektor för effektiv mutation (for ([i (in-range (sub1 (vector-length v)) -1 -1)]) ; från n-1 ner till 1 (let ([j (random (add1 i))]) ; slumpmässigt index 0 till i (inklusive) ;; Byt plats mellan i och j (let ([temp (vector-ref v i)]) (vector-set! v i (vector-ref v j))...') | |||