source code for generation very fast possPrev Topic Next Topic

New Topic New Poll

foxy

Canada
Member #8,436
November 5, 2004
17 Posts
Offline

Mar 26, 2005, 9:54 pm

This should do it: http://www.codeproject.com/cpp/zigurat.asp
freehand

East Timor
Member #12,948
March 26, 2005
7 Posts
Offline

Mar 26, 2005, 10:47 pm

Quote: Originally posted by foxy on March 26, 2005

This should do it: http://www.codeproject.com/cpp/zigurat.asp

Hi,
Thank you for replay.
But, my big problem is the filter in the code source.
I go work in your sugestion.
Thanks.
RJOh

100

mid-Ohio
United States
Member #9
March 24, 2001
20,272 Posts
Offline

Mar 26, 2005, 11:41 pm

Quote: Originally posted by freehand on March 26, 2005

I want source code c++ for generation very fast possible random combinations for "n,k" but filtering...... such.... no more than 4 elements in common?

It sees this example:

C 10,6 = 210 FULL

But, filtering C 10,6 with maximum 4 elements in common = 18

01 02 03 04 05 06
01 02 03 04 07 08
01 02 03 04 09 10
01 02 03 05 07 09
01 02 03 05 08 10
01 02 03 06 07 10
01 02 03 06 08 09
01 02 04 05 07 10
01 02 04 05 08 09
01 02 04 06 07 09
01 02 04 06 08 10
01 02 05 06 07 08
01 02 05 06 09 10
01 02 07 08 09 10
03 04 05 06 07 08
03 04 05 06 09 10
03 04 07 08 09 10
05 06 07 08 09 10

The example you give is not randomly generated, it's a group of sequential combinations starting with the lowest and preceding to the next higher one. It's unlikely that a randomly generated list would start with 01 02 03 04 05 06 or even have that combination in the list. Regardless of how the combinations are generated, you need a routine that compare the newly generated combinations with the saved list and reject the combinations if it matches more than four numbers in any of those combinations in the list else add it to the list. The advantage of working with a sequential list is that you know when you have covered every possible combinations where with a randomly generated list, you would have to assume when no more combinations were added to the list every possible combination had been covered.
RJOh

* you don't need to buy every combination, just the winning ones *
freehand

East Timor
Member #12,948
March 26, 2005
7 Posts
Offline

Mar 27, 2005, 12:02 am

Quote: Originally posted by RJOh on March 26, 2005

Quote: Originally posted by freehand on March 26, 2005

I want source code c++ for generation very fast possible random combinations for "n,k" but filtering...... such.... no more than 4 elements in common?

It sees this example:

C 10,6 = 210 FULL

But, filtering C 10,6 with maximum 4 elements in common = 18

01 02 03 04 05 06
01 02 03 04 07 08
01 02 03 04 09 10
01 02 03 05 07 09
01 02 03 05 08 10
01 02 03 06 07 10
01 02 03 06 08 09
01 02 04 05 07 10
01 02 04 05 08 09
01 02 04 06 07 09
01 02 04 06 08 10
01 02 05 06 07 08
01 02 05 06 09 10
01 02 07 08 09 10
03 04 05 06 07 08
03 04 05 06 09 10
03 04 07 08 09 10
05 06 07 08 09 10

The example you give is not randomly generated, it's a group of sequential combinations starting with the lowest and preceding to the next higher one. It's unlikely that a randomly generated list would start with 01 02 03 04 05 06 or even have that combination in the list. Regardless of how the combinations are generated, you need a routine that compare the newly generated combinations with the saved list and reject the combinations if it matches more than four numbers in any of those combinations in the list else add it to the list. The advantage of working with a sequential list is that you know when you have covered every possible combinations where with a randomly generated list, you would have to assume when no more combinations were added to the list every possible combination had been covered.
RJOh

Hi RJOh,
You are total certain.
For small amounts of numbers it is really better to filter all the combinations.
The same ideal is to have an option to use or random or full combinations.
But my main problem is compares the newly generated combinations with the saved list and reject the combinations if it matches lives than
four numbers in any of those combinations.
You can help me in this source code?
Regards,
RJOh

100

mid-Ohio
United States
Member #9
March 24, 2001
20,272 Posts
Offline

Mar 27, 2005, 5:55 am

Quote: Originally posted by freehand on March 27, 2005

Hi RJOh,

You can help me in this source code?
Regards,

No, I don't know C++, I know some old GWBasic. I was just trying to understand the routine you wanted coded. Sounds like you want a custom program coded using C++. Good luck to you.
RJOh

* you don't need to buy every combination, just the winning ones *
RJOh

100

mid-Ohio
United States
Member #9
March 24, 2001
20,272 Posts
Offline

Mar 27, 2005, 11:48 am

CoverMaster without the optimzer switch produced this list in 4 sec. It appears the program you want is already written.
1 2 3 4 5 6
1 2 3 4 8 10
1 2 3 4 12 13
1 2 4 7 11 13
1 2 5 9 16 17
1 2 6 12 13 15
1 2 8 12 14 18
1 2 9 11 15 17
1 3 4 7 16 17
1 3 4 9 15 18
1 3 5 6 10 11
1 3 5 9 13 16
1 3 6 7 13 17
1 3 7 8 13 18
1 4 5 6 8 12
1 4 8 10 14 17
1 4 11 14 16 18
1 5 7 12 14 15
1 6 7 8 9 13
1 6 10 11 12 18
1 7 8 9 10 11
1 12 13 14 15 16
2 3 5 11 14 18
2 3 7 10 14 16
2 3 7 12 17 18
2 4 6 8 9 10
2 4 7 9 13 14
2 4 8 15 16 17
2 4 11 12 15 17
2 5 6 10 13 17
2 5 10 13 15 18
2 6 8 11 13 16
2 6 15 16 17 18
2 7 9 11 12 16
3 4 6 12 13 14
3 4 9 11 16 18
3 5 8 11 14 15
3 6 8 12 16 17
3 6 9 13 15 16
3 7 10 15 17 18
3 8 9 10 12 13
3 9 12 13 14 17
4 5 6 9 10 16
4 5 7 10 12 16
4 5 8 13 17 18
4 6 7 11 13 15
4 8 9 11 12 17
5 6 9 12 14 18
5 7 8 9 12 15
5 7 11 13 14 17
5 8 10 12 15 16
6 7 8 9 14 18
6 7 8 15 16 18
6 9 10 14 15 17
10 11 13 14 15 18
10 11 13 16 17 18
Good luck to you.
RJOh

* you don't need to buy every combination, just the winning ones *
freehand

East Timor
Member #12,948
March 26, 2005
7 Posts
Offline

Mar 27, 2005, 1:21 pm

Quote: Originally posted by RJOh on March 27, 2005

CoverMaster without the optimzer switch produced this list in 4 sec. It appears the program you want is already written.
1 2 3 4 5 6
1 2 3 4 8 10
1 2 3 4 12 13
1 2 4 7 11 13
1 2 5 9 16 17
1 2 6 12 13 15
1 2 8 12 14 18
1 2 9 11 15 17
1 3 4 7 16 17
1 3 4 9 15 18
1 3 5 6 10 11
1 3 5 9 13 16
1 3 6 7 13 17
1 3 7 8 13 18
1 4 5 6 8 12
1 4 8 10 14 17
1 4 11 14 16 18
1 5 7 12 14 15
1 6 7 8 9 13
1 6 10 11 12 18
1 7 8 9 10 11
1 12 13 14 15 16
2 3 5 11 14 18
2 3 7 10 14 16
2 3 7 12 17 18
2 4 6 8 9 10
2 4 7 9 13 14
2 4 8 15 16 17
2 4 11 12 15 17
2 5 6 10 13 17
2 5 10 13 15 18
2 6 8 11 13 16
2 6 15 16 17 18
2 7 9 11 12 16
3 4 6 12 13 14
3 4 9 11 16 18
3 5 8 11 14 15
3 6 8 12 16 17
3 6 9 13 15 16
3 7 10 15 17 18
3 8 9 10 12 13
3 9 12 13 14 17
4 5 6 9 10 16
4 5 7 10 12 16
4 5 8 13 17 18
4 6 7 11 13 15
4 8 9 11 12 17
5 6 9 12 14 18
5 7 8 9 12 15
5 7 11 13 14 17
5 8 10 12 15 16
6 7 8 9 14 18
6 7 8 15 16 18
6 9 10 14 15 17
10 11 13 14 15 18
10 11 13 16 17 18
Good luck to you.
RJOh

Hi RJOh,
I have Covermaster e anothers softwares.
But i go to use the code to filter milhoes of combinations and big games.
Thanks,

New Topic New Poll

Subscribe to this topic

source code for generation very fast possPrev TopicNext Topic

source code for generation very fast possPrev Topic Next Topic