Path: utzoo!utgpu!news-server.csri.toronto.edu!helios.physics.utoronto.ca!ria!cogsci.uwo.ca!creider
From: creider@cogsci.uwo.ca (Chet Creider)
Newsgroups: comp.lang.c
Subject: permutation generation ?
Message-ID: <3367@ria.ccs.uwo.ca>
Date: 13 Jun 91 12:27:36 GMT
Sender: news@ria.ccs.uwo.ca
Distribution: comp.lang.c
Organization: University of Western Ontario, London, Ont.
Lines: 11

Has anyone written programs which generate permutations, ideally of
strings, not just integers, or know of a reference with algorithms?
An earlier request to sci.math.stats elicited no replies, but maybe
those readers are not programmers. Please note that the problem is
not to compute the number of permutations, but to list them. There is
a initial treatment, for integers only and for P(n,n) only, in Kruse,
Leung and Tondo, *Data Structures and Program Design in C*.

Many thanks,

Chet Creider <creider@cogsci.uwo.ca> or <creider@csd.uwo.ca>