Solved

Factorial problem.

Posted on 2001-08-07
5
317 Views
Last Modified: 2008-03-04
I have this collection:

A,B,C,D,E

How can i find all possibilities between this collection? I know that 5 factorial=120 (this is the number of possibilities).

A,B,C,D,E
A,B,C,E,D
A,B,D,C,E
...

Can any one show me sme code to implement this.
I want to retrieve a collectionwith all possibilities.

Note: The initial collection can change from 5 to any number of elements.

Thanks

Carlos Rodrigues
0
Comment
Question by:Carlos_Rodrigues
5 Comments
 
LVL 5

Expert Comment

by:GeoffKell
ID: 6358918
0
 
LVL 18

Accepted Solution

by:
deighton earned 100 total points
ID: 6358930
Option Explicit

Private Sub Form_Load()

    Dim colX As New Collection
   
    Dim v, c
   
    Combinations "ABCDE", colX

    For Each v In colX
        c = c + 1
        Debug.Print c, v
    Next

End Sub

Private Function Combinations(x As String, col As Collection)

Dim sTest As String
Dim c As Long
Dim colX As Collection
Dim sString

If Len(x) > 1 Then

    For c = 1 To Len(x)

        sTest = Left(x, c - 1) & Mid(x, c + 1)
       
        Set colX = New Collection
       
        Combinations sTest, colX
   
        For Each sString In colX
           
            col.Add Mid(x, c, 1) & sString
           
        Next
       
        Set colX = Nothing
   
    Next

Else

    col.Add x

End If


End Function
0
 
LVL 3

Expert Comment

by:adg
ID: 6362068
Here is a non-recursive way:

Option Explicit

Dim colFac As New Collection
Dim DaRest As String

Private Sub Form_Load()
Dim s As Variant
Dim j As Integer, k As Integer

' seed the collection
colFac.Add "AB", "AB"
colFac.Add "BA", "BA"
DaRest = "CDE"

' generate combinations
For j = 1 To Len(DaRest)
    For Each s In colFac
        If Len(s) = j + 1 Then
            colFac.Remove s
            s = s + Mid(DaRest, j, 1)
            colFac.Add s, s
            For k = 1 To j + 1
                s = Right(s, j + 1) + Left(s, 1)
                colFac.Add s, s
            Next k
        End If
        DoEvents ' allows breaking out early
    Next s
Next j

' display results
For Each s In colFac
    List1.AddItem s
Next s

Caption = "Item Count = " + CStr(colFac.Count)
End Sub
0
 
LVL 49

Expert Comment

by:DanRollins
ID: 7198519
Hi Carlos_Rodrigues,
It appears that you have forgotten this question. I will ask Community Support to close it unless you finalize it within 7 days. I will ask a Community Support Moderator to:

    Accept deighton's comment(s) as an answer.
    *** GeoffKell's link is broken

Carlos_Rodrigues, if you think your question was not answered at all or if you need help, just post a new comment here; Community Support will help you.  DO NOT accept this comment as an answer.

EXPERTS: If you disagree with that recommendation, please post an explanatory comment.
==========
DanRollins -- EE database cleanup volunteer
0
 
LVL 5

Expert Comment

by:Netminder
ID: 7213257
Per recommendation, force-accepted.

Netminder
CS Moderator
0

Featured Post

Free Tool: Port Scanner

Check which ports are open to the outside world. Helps make sure that your firewall rules are working as intended.

One of a set of tools we are providing to everyone as a way of saying thank you for being a part of the community.

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

There are many ways to remove duplicate entries in an SQL or Access database. Most make you temporarily insert an ID field, make a temp table and copy data back and forth, and/or are slow. Here is an easy way in VB6 using ADO to remove duplicate row…
Introduction While answering a recent question (http://www.experts-exchange.com/Q_27402310.html) in the VB classic zone, I wrote some VB code in the (Office) VBA environment, rather than fire up my older PC.  I didn't post completely correct code o…
As developers, we are not limited to the functions provided by the VBA language. In addition, we can call the functions that are part of the Windows operating system. These functions are part of the Windows API (Application Programming Interface). U…
Show developers how to use a criteria form to limit the data that appears on an Access report. It is a common requirement that users can specify the criteria for a report at runtime. The easiest way to accomplish this is using a criteria form that a…

792 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question