systematic shuffling routine

Article View: be.comp.programming

Article #15870

Back to be.comp.programming Previous Next

#15870

From: Mikkel Wøldike Breum
Date: Thu, 03 Aug 2000 00:00

48 lines
1828 bytes

Can anyone help me here?

It would also be helpful to me if anyone could tell me what the science that
deals with this sort of systems is called and if there is any webpages that
deals with them.


I need to find a way to program a routine that will output all the possible
combinations of a string of digits (each digit appearing only one time in a
given string):

lets say my initial string (or table) is [1,2,3,4]

I then need a routine that can output this:

1234
1243
1324
1342
1423
1432

2134
2143
2314
2341
2413
2431

3124
3142
3214
3241
3412
3421

4123
4132
4213
4231
4312
4321


You could say that my problem is that although I can work it out
systematically in my head, I don't actually know _how_ I do that... :)

- mikkel

Technical Details

Message-ID: <B5AF777D.4A6D%mikkel@pobox.com>

Path: arc1-ca.pugleaf.net!unknown!not-for-mail

Show Full Headers

Complete Article Headers

X-Google-Language: ENGLISH,ASCII-7-bit
X-Google-Thread: 117c11,83827240368d855c,start
X-Google-Attributes: gid117c11,public
X-Google-Thread: fa6f6,83827240368d855c,start
X-Google-Attributes: gidfa6f6,public
X-Google-Thread: fcea4,83827240368d855c,start
X-Google-Attributes: gidfcea4,public
X-Google-Thread: 13f2bf,83827240368d855c,start
X-Google-Attributes: gid13f2bf,public
From: Mikkel Wøldike Breum <mikkel@pobox.com>
Subject: systematic shuffling routine
Date: 2000/08/03
Message-ID: <B5AF777D.4A6D%mikkel@pobox.com>
X-Deja-AN: 654096359
Content-transfer-encoding: 7bit
Content-Type: text/plain; charset="US-ASCII"
X-Complaints-To: abuse@get2.net
X-Trace: news.get2net.dk 965323252 195.82.219.163 (Thu, 03 Aug 2000 19:20:52 MET DST)
Organization: get2net Internet Kunde
Mime-version: 1.0
User-Agent: Microsoft Outlook Express Macintosh Edition - 5.01 (1630)
NNTP-Posting-Date: Thu, 03 Aug 2000 19:20:52 MET DST
Newsgroups: be.comp.programming,aus.methematics,comp.programmimg,dk.edb.programmering