Re: Enumerating Combinations (6-from-54)

new topic     » goto parent     » topic index » view thread      » older message » newer message

Matt,

> You might look into using EDS.  I don't know that anyone's actually used
it
> for anything this big, but...

Yeah. What I'll do is run a program to populate a EUPHORIA database with
every possible combination... or a significant portion thereof (for test
purposes) and measure the performance...

> I'm not sure that you really need to check for duplicates, though.  When
you
> use my algorithm, you'll need to do things a little differently than I
did,
> since each of your choices comes from the same population (mine don't),
and
> I'm guessing you're doing this without replacement (looks like the
lottery,
> actually).

Yes, it's for the lottery. I need a program that will spew extra sets as
needed. We maintain a database of the picks we use in our club*, and every
so often, when we hit 4-of-6 or something, we'll need a couple hundred or
more picks. I want to generate these picks on the fly but not duplicate any
in the database.

I guess I'm just curious as to how far EUPHORIA can handle this kind of
number crunching, especially when the picks get up into the thousands or
millions or whatever. It's more an exercise than anything applicable (at
least for now).

So, you see, I can't have duplicates.

<\<

* I realize the sheer impossibilities of winning a lottery, so no flames
please**. We do this in our extra time and with our extra dough, hoping to
get lucky, but not betting on it. blink

** This is mainly because I know jiri will have something to say about the
"idiot tax." smile



_________________________________________________________
Do You Yahoo!?
Get your free @yahoo.com address at http://mail.yahoo.com

new topic     » goto parent     » topic index » view thread      » older message » newer message

Search



Quick Links

User menu

Not signed in.

Misc Menu