<![CDATA[Algorithm to find all possible combinations]]>Hello,

I'm need to find every combinations following this explanation :

I have 4 lists :
1st list : (A,B)
2nd list (C,D)
3rd list (E,F)
4th list (G,H)

The result should be :

Only 1 from the first list
Only 1 from the second list
None to all from the third
Only one from the fourth list

Examples :
A + C+ G
A +C + E,F + H
B+ D + F + G

How can I find all those combinations ?
Not sure to be very clear here so if I'm not please ask me.

]]>https://forum.qt.io/topic/95201/algorithm-to-find-all-possible-combinationsRSS for NodeFri, 15 May 2026 04:32:51 GMTTue, 02 Oct 2018 13:32:49 GMT60<![CDATA[Reply to Algorithm to find all possible combinations on Wed, 31 Oct 2018 23:29:06 GMT]]>https://en.wikipedia.org/wiki/Constraint_programming and https://en.wikipedia.org/wiki/Gecode?

]]>https://forum.qt.io/post/490473https://forum.qt.io/post/490473Wed, 31 Oct 2018 23:29:06 GMT<![CDATA[Reply to Algorithm to find all possible combinations on Tue, 02 Oct 2018 14:54:56 GMT]]>@JonB

BTW, my old favorite Prolog language would be better than C++ for this :) No loops!

I don't doubt that! However, even in C++ might be better approaches - my solution is a very simple one.

I'm sure deep in the STL or an external library there is an algorithm for such problems - but that's just outside my normal work area.

]]>https://forum.qt.io/post/484859https://forum.qt.io/post/484859Tue, 02 Oct 2018 14:54:56 GMT<![CDATA[Reply to Algorithm to find all possible combinations on Tue, 02 Oct 2018 14:52:28 GMT]]>@DavidM29
And make sure you end up with 32 combinations, exactly as per @aha_1980's algorithm :-;

BTW, my old favorite Prolog language would be better than C++ for this :) No loops!

]]>https://forum.qt.io/post/484858https://forum.qt.io/post/484858Tue, 02 Oct 2018 14:52:28 GMT<![CDATA[Reply to Algorithm to find all possible combinations on Tue, 02 Oct 2018 14:50:07 GMT]]>@aha_1980
Thank you for your reply I'll do that. I don't need the F,E.

]]>https://forum.qt.io/post/484857https://forum.qt.io/post/484857Tue, 02 Oct 2018 14:50:07 GMT<![CDATA[Reply to Algorithm to find all possible combinations on Tue, 02 Oct 2018 13:54:31 GMT]]>Hi @DavidM29,

A very cheap (and probably slow, but that should not matter for such small lists) solution would be to have some nested for loops.

For the first, second and forth list you take one element per iteration.

Unfortuantely, for the third list you will have to take all possible combinations, which could be done by creating a temporary list C' (-; E; F; E, F) first. (don't know if you need F, E also?)

Regards

]]>https://forum.qt.io/post/484838https://forum.qt.io/post/484838Tue, 02 Oct 2018 13:54:31 GMT