Re: random combinations with restrictions

From: Mok-Kong Shen (mok-kong.shen@t-online.de)
Date: 03/07/03

  • Next message: svelteAl: "Re: Good encrypted chat program" 
    From: Mok-Kong Shen <mok-kong.shen@t-online.de>
Date: Fri, 07 Mar 2003 11:10:41 +0100

    Bob Jenkins wrote:
    >
    [snip]
    > So that's where I am. I'm looking for an algorithm to efficiently
    > generate random combinations, with some subcombinations disallowed.
    > Is this a solved problem?

    I have no knowledge, but people doing combinatorial
    optimizations have presumably considered such topics
    to some extent. It could also be of some interest to
    you to look for stuffs under the keyword 'constraint
    programming', I guess.

    M. K. Shen

  • Next message: svelteAl: "Re: Good encrypted chat program"

    Relevant Pages

    • Re: Powers of 5
      ... This should give you the modified algorithm almost immediately. ... Courses with greater emphasis on programming have entered ... require the argument to be a power of 2. ...
      (sci.math)
    • Re: Surrogate factoring mysteries resolved
      ... > Now combinations of factors are important, as the proper algorithm ... does the number of divisors increase in a cubic fashion? ... No one doubts that factoring is hard. ...
      (sci.math)
    • Re: Surrogate factoring mysteries resolved
      ... > Now combinations of factors are important, as the proper algorithm ... does the number of divisors increase in a cubic fashion? ... No one doubts that factoring is hard. ...
      (sci.crypt)
    • Re: Bug/Gross InEfficiency in HeathFields fgetline program
      ... But exactly the opposite is true - clarity is lost in *your* version, ... If you think that's a complex algorithm, ... accordance with the Two Rules of Optimisation. ...
      (comp.lang.c)
    • Re: can this code be improved
      ... Why "numberOf" AND "Count"? ... Now we can see what the algorithm is within a few lines of code. ... refactor it further or rewrite it entirely. ...
      (comp.lang.java.programmer)