Evan Nemerson wrote: > I need to generate every possible combination of the the values in an array. > For example, if... > > $array = Array("A", "B", "C"); > I really have no idea where to begin. The best lead I can think of is that > there are going to be n! elements in the output array, where n is the size of > the input array.
Correct, this also implies that using more than say 20 elements (20!) will take *loads* of CPU time and memory. Anyway, I did such a program once to test the performance of VB versus Java but alas I dont keep it around. It was recursive tho. A quick check on google came up with some code here: http://www.delphiforfun.org/Programs/Permutes_1.htm and som theory here: http://www.theory-of-evolution.org/Main/chap4/permutations_7.htm -- PHP General Mailing List (http://www.php.net/) To unsubscribe, visit: http://www.php.net/unsub.php