From mboxrd@z Thu Jan 1 00:00:00 1970 X-Spam-Checker-Version: SpamAssassin 3.4.4 (2020-01-24) on polar.synack.me X-Spam-Level: X-Spam-Status: No, score=-1.9 required=5.0 tests=BAYES_00 autolearn=ham autolearn_force=no version=3.4.4 X-Google-Language: ENGLISH,ASCII-7-bit X-Google-Thread: 103376,cafc372bafbed3f1 X-Google-Attributes: gid103376,public X-Google-ArrivalTime: 2003-04-23 06:13:09 PST Path: archiver1.google.com!news1.google.com!newsfeed.stanford.edu!news-spur1.maxwell.syr.edu!news.maxwell.syr.edu!c03.atl99!rip!news.webusenet.com!prodigy.com!newsmst01.news.prodigy.com!prodigy.com!postmaster.news.prodigy.com!newssvr30.news.prodigy.com.POSTED!not-for-mail From: John Stoneham User-Agent: Mozilla/5.0 (X11; U; Linux i686; en-US; rv:1.4a) Gecko/20030326 X-Accept-Language: en MIME-Version: 1.0 Newsgroups: comp.lang.ada Subject: Re: writing an "artful" algorithm References: In-Reply-To: Content-Type: text/plain; charset=us-ascii; format=flowed Content-Transfer-Encoding: 7bit Message-ID: NNTP-Posting-Host: 216.63.106.95 X-Complaints-To: abuse@prodigy.net X-Trace: newssvr30.news.prodigy.com 1051103573 ST000 216.63.106.95 (Wed, 23 Apr 2003 09:12:53 EDT) NNTP-Posting-Date: Wed, 23 Apr 2003 09:12:53 EDT Organization: Prodigy Internet http://www.prodigy.com X-UserInfo1: Q[RGWYOE\RTMBRPXN[O@_WH@YR_B@EXLLBWLOOAFMASJETAANVW[AKWZE\]^XQWIGNE_[EBL@^_\^JOCQ^RSNVLGTFTKHTXHHP[NB\_C@\SD@EP_[KCXX__AGDDEKGFNB\ZOKLRNCY_CGG[RHT_UN@C_BSY\G__IJIX_PLSA[CCFAULEY\FL\VLGANTQQ]FN Date: Wed, 23 Apr 2003 13:12:53 GMT Xref: archiver1.google.com comp.lang.ada:36406 Date: 2003-04-23T13:12:53+00:00 List-Id: Dan Eilers wrote: > 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 Wow, thanks! I did not realize that "previews" of Vol. 4 were online. I've had an extremely busy week and haven't been able to revisit this problem, but I look forward to reading through those sections and exercises, and hopefully I'll be able to take another crack at it this weekend. -- John S. (to email, reverse the domain)