From: dan@irvine.com (Dan Eilers)
Subject: Re: writing an "artful" algorithm
Date: 22 Apr 2003 13:38:44 -0700
Date: 2003-04-22T20:38:44+00:00 [thread overview]
Message-ID: <aff68d75.0304221238.73fb0751@posting.google.com> (raw)
In-Reply-To: Tvzna.1484$Kb5.65920135@newssvr12.news.prodigy.com
John Stoneham <captnjameskirk@moc.oohay> wrote in message news:<Tvzna.1484$Kb5.65920135@newssvr12.news.prodigy.com>...
> So now I'm working on a different puzzle: write the most "artful"
> solution to the problem, or, to put it another way, "How would Knuth do
> it?" ...
Well, you are in luck. Knuth's techniques for generating permutations
are explained in gory detail in section 7.2.1.2 of The Art of Computer
Programming, (part of the long-awaited Volume 4), and available online
at:
http://www-cs-staff.Stanford.EDU/~knuth/fasc2b.ps.gz
See in particular the answers to exercises 9 and 41.
-- Dan Eilers
next prev parent reply other threads:[~2003-04-22 20:38 UTC|newest]
Thread overview: 8+ messages / expand[flat|nested] mbox.gz Atom feed top
2003-04-17 15:12 writing an "artful" algorithm John Stoneham
2003-04-17 22:08 ` Samuel Tardieu
2003-04-17 22:17 ` Samuel Tardieu
2003-04-18 4:57 ` Steve
2003-04-18 5:51 ` tmoran
2003-04-22 20:38 ` Dan Eilers [this message]
2003-04-23 13:12 ` John Stoneham
2003-05-19 23:19 ` John Atwood
replies disabled
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox