logo       

Re: Expert QOTW #14 more results: msg#00114

Subject: Re: Expert QOTW #14 more results
Mark Jason Dominus <mjd-ZxR0713JXSrQT0dZR+AlfA@xxxxxxxxxxxxxxxx>:
> While I was devising my own test data for the postmortem report, I
> started puzzling over methods for generating strings with no repeated
> substrings.  Nothing came immediately to mind, although I had a
> nagging feeling that there was an easy way to do it...
> 
> Oho, I know how to do it.  You just generate a De Bruijn sequence.
> Maybe we will do that in a future quiz.

I wrote code for this to generate a test case for last week's quiz.
If anyone is interested, it is at

        http://perl.plover.com/qotw/misc/e014/dbs.pl

I suppose this pre-empts the future quiz, but that's the way it goes.




<Prev in Thread] Current Thread [Next in Thread>
Google Custom Search

Recently Viewed:
linux.arklinux....    user-groups.lin...    kde.usability/2...    ietf.ipp/2002-0...    mail.spam.spamc...    os.netbsd.devel...    audio.cd-record...    text.unicode.de...    php.documentati...    games.fps.halfl...    window-managers...    suse.oracle.gen...    bug-tracking.gn...    video.dvdrip.us...    xfree86.cvs/200...    java.netbeans.m...    network.argus/2...    culture.sf.kill...    debian.ports.al...    freebsd.questio...    qplus.devel/200...    handhelds.palm....   
Home | blog view | USPTO Patent Archive | advertise | OSDir is an inevitable website. super tiny logo

Free Magazines

Cisco News
Receive a free quarterly e-newsletter with exclusive articles on how Cisco IT uses its own products and solutions to enable the business.
subscribe

Systems Management News, the newspaper for IT systems administration and data center managers! Each issue of Systems Management News is chock-full of news and analysis to help you understand what's happening in your field.
subscribe

The Enterprise Newsweekly eWeek is the essential technology information source for builders of e-business.
subscribe

Oracle Magazine Oracle Magazine contains technology strategy articles, sample code, tips, Oracle and partner news, how to articles for developers and DBAs, and more. Oracle (NASDAQ: ORCL) is the world's largest enterprise software company.
subscribe

Total Telecom Total Telecom is "The Economist of the communications industry".
subscribe