Spelling suggestions: "subject:"hamiltoncykel"" "subject:"calvincykel""
1 |
de Bruijn-sekvenserDet effektiva paketbudet / de Bruijn Sequences – TheEffective CourierLöthgren, Anders January 2014 (has links)
Denna uppsats behandlar specialfall av de Bruijn-sekvenser där varje sekvens av längd n i de Bruijn-sekvensen innehåller samtliga k olika element från ett alfabet Ak. Uppsatsen kommer att demonstrera hur man kan generera de Bruijn-sekvenser med hjälp av Eulercykler. Arbetet kommer därför även att ge en bakgrund om Eulercykler och även ange en metod för att bestämma antalet unika cykler.
|
Page generated in 0.0429 seconds