• Open Menu Close Menu
  • Apple
  • Shopping Bag
  • Apple
  • Mac
  • iPad
  • iPhone
  • Watch
  • TV
  • Music
  • Support
  • Search apple.com
  • Shopping Bag

Lists

Open Menu Close Menu
  • Terms and Conditions
  • Lists hosted on this site
  • Email the Postmaster
  • Tips for posting to public mailing lists
Re: Permutation Handler
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: Permutation Handler


  • Subject: Re: Permutation Handler
  • From: Michelle Steiner <email@hidden>
  • Date: Thu, 15 Feb 2001 09:24:31 -0800

On 2/15/01 8:58 AM, Arthur J Knapp <email@hidden> wrote:

>> given a list: {1,2,3,4}
>>
>> the handler would return a list of all 24 possibilities:
>>
>> {{1,2,3,4},{1,2,4,3},{1,3,2,4},{1,3,4,2},{1,4,2,3},{1,4,3,2},{2,1,3,4},{2,1,
>> 4,3},{2,3,1,4},{2,3,4,1},...}
>
> set integerList to {1, 2, 3, 4}
>
> set thePermutations to {} -- collect them in here
>
> permutateList(integerList, 1, thePermutations)
>
> thePermutations
> -- > {{1, 2, 4, 3}, {1, 2, 4, 3}, ...
>
>
> on permutateList(lst, x, col)
> if (x = length of lst) then
> set end of col to lst
> else
> copy lst to lst -- don't pass ref/data share
> repeat with i from x to length of lst
> set {lst's item x, lst's item i} to ,
> {lst's item i, lst's item x}
> permutateList(lst, x + 1, col)
> end repeat
> end if
> end permutateList

It returns only twelve of the twenty four, twice each.

{{1, 2, 4, 3}, {1, 2, 4, 3}, {1, 3, 4, 2}, {1, 3, 4, 2}, {1, 4, 3, 2},
{1, 4, 3, 2}, {2, 1, 4, 3}, {2, 1, 4, 3}, {2, 3, 4, 1}, {2, 3, 4, 1}, {2,
4, 3, 1}, {2, 4, 3, 1}, {3, 1, 4, 2}, {3, 1, 4, 2}, {3, 2, 4, 1}, {3, 2,
4, 1}, {3, 4, 2, 1}, {3, 4, 2, 1}, {4, 1, 3, 2}, {4, 1, 3, 2}, {4, 2, 3,
1}, {4, 2, 3, 1}, {4, 3, 2, 1}, {4, 3, 2, 1}}

--Michelle

----------------------------------------------------------------------
| Michelle Steiner | We're not human beings having a spiritual |
| | experience. We're spiritual beings |
| email@hidden | having a human experience. |
----------------------------------------------------------------------


  • Prev by Date: Re: Choose from list change in AS 1.5.5
  • Next by Date: Re: parents ScriptEditor and Smile
  • Previous by thread: Re: Permutation Handler
  • Next by thread: Re: Permutation Handler
  • Index(es):
    • Date
    • Thread