Beefy Boxes and Bandwidth Generously Provided by pair Networks
The stupid question is the question not asked
 
PerlMonks  

Re^3: Generic De Bruijn Sequence

by QM (Parson)
on Apr 26, 2017 at 10:05 UTC ( [id://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
Domain Nodelet?
Node Status?
node history
Node Type: note [id://1188960]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this?Last hourOther CB clients
Other Users?
Others admiring the Monastery: (5)
As of 2024-04-25 13:07 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    No recent polls found