Beefy Boxes and Bandwidth Generously Provided by pair Networks
more useful options
 
PerlMonks  

Re^3: Generic De Bruijn Sequence

by QM (Parson)
on Apr 26, 2017 at 10:05 UTC ( #1188960=note: print w/replies, xml ) Need Help??


in reply to Re^2: Generic De Bruijn Sequence
in thread Generic De Bruijn Sequence

Does "prefer ones" succeed regardless of the alphabet size?

My solution is, I think, a "prefer last" solution. Testing a few basic, low valued, parameters appears to give the correct answer.

Perhaps if someone has a good head for this, they could suggest some parameter values that break under "prefer last" (or indeed, any other method). I don't have the time to tinker, and besides, I'm not that good at poking around the edges.

-QM
--
Quantum Mechanics: The dreams stuff is made of

Replies are listed 'Best First'.
Re^4: Generic De Bruijn Sequence
by Anonymous Monk on Apr 26, 2017 at 15:26 UTC

    I don't know what this "prefer last" is exactly supposed to mean. But there is such a thing as lexicographically minimal de Bruijn sequence. It becomes lexicographically maximal when you reverse the alphabet. So I'm wondering if you might obtain the desired output by simply remapping the symbols of MinimalDeBruijn($alphabet_size).

Log In?
Username:
Password:

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://1188960]
help
Chatterbox?
and all is quiet...

How do I use this? | Other CB clients
Other Users?
Others surveying the Monastery: (10)
As of 2017-12-14 14:13 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?
    What programming language do you hate the most?




















    Results (395 votes). Check out past polls.

    Notices?