Beefy Boxes and Bandwidth Generously Provided by pair Networks
Do you know where your variables are?

Re(5): Puzzle: need a more general algorithm

by FoxtrotUniform (Prior)
on Jul 09, 2002 at 15:04 UTC ( #180498=note: print w/replies, xml ) Need Help??

in reply to Re: Re(3): Puzzle: need a more general algorithm
in thread Puzzle: need a more general algorithm


Fortunately, a man far smarter than I has written an article that you might find useful. ("Pre-Fascicle 2c: Generating all combinations", about halfway down the page. The draft is a .ps.gz file, which is why I didn't link to it directly.)

The hell with paco, vote for Erudil!

  • Comment on Re(5): Puzzle: need a more general algorithm

Replies are listed 'Best First'.
Re: Re (5): Puzzle: need a more general algorithm
by Ovid (Cardinal) on Jul 09, 2002 at 15:42 UTC

    After giving this some thought, I realized that traditional permutation generators are going to have a problem here. Consider the following four permutations:

    11100 11100 11100 11100

    Those can be different permutations. The second could have the first and second ones swapped, the third could have the last fourth and fifth zeroes swapped, etc. Even though, to us, they look the same, the permutators that I've played with don't see that (and how would they calculate it?).

    And it was an interesting coincidence to see the Knuth thread on /. this morning. I'm checking it out now.


    Join the Perlmonks Setiathome Group or just click on the the link and check out our stats.

Log In?

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://180498]
[ambrus]: pryrt: yes, there is. link "Your votes" from your profile page.
[ambrus]: (That link work two ways: from your own profile page, it lists all your votes; from anyone else's profile page, it lists your votes on that user's nodes only.)
[choroba]: Wow, and I can create an interesting statistics from it
[LanX]: I've also added a link "my votes" to the personal nodelet
[pryrt]: Thanks, that was what I was looking for

How do I use this? | Other CB clients
Other Users?
Others cooling their heels in the Monastery: (7)
As of 2017-03-29 13:41 GMT
Find Nodes?
    Voting Booth?
    Should Pluto Get Its Planethood Back?

    Results (351 votes). Check out past polls.