Results 1 to 2 of 2

Thread: permutations

  1. #1

    Thread Starter
    Lively Member
    Join Date
    May 1999
    Location
    Singapore
    Posts
    116
    how do i display all alternatives that can be matched using n different characters

    eg:

    a b c d
    a b d c
    a c b d
    and so on...until all different unique combinations are made

    a b c
    b a c
    b c a
    c a b
    c b a
    YC Sim
    Teenage Programmer
    UIN 37903254



  2. #2
    transcendental analytic kedaman's Avatar
    Join Date
    Mar 2000
    Location
    0x002F2EA8
    Posts
    7,221
    I haven't tested this, so you might have to modify a bit, but i think it should work if you call permutations and pass the string (don't pass any large ones)
    Code:
    Sub permutations(byval a as string,byval optional b as string)
    Dim n as integer
      if len(a) then
        for n=1 to len(a)-1
          permutations left(a,n-1) & mid(a,n+1),b & mid(a,n,1)
        next n
      else
         print b & " ";
      end if
    end sub
    Use
    writing software in C++ is like driving rivets into steel beam with a toothpick.
    writing haskell makes your life easier:
    reverse (p (6*9)) where p x|x==0=""|True=chr (48+z): p y where (y,z)=divMod x 13
    To throw away OOP for low level languages is myopia, to keep OOP is hyperopia. To throw away OOP for a high level language is insight.

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •  



Click Here to Expand Forum to Full Width