Re: Permutations
From: osmium (r124c4u102_at_comcast.net)
Date: 12/24/03
- Next message: Jeffrey Schwab: "Re: Abstract Data Types - Separating Interface from Implementation"
- Previous message: Rolf Magnus: "Re: Application Error"
- In reply to: Ed Neukirch: "Permutations"
- Next in thread: Jeffrey Schwab: "Re: Permutations"
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]
Date: Wed, 24 Dec 2003 08:24:39 -0800
Ed Neukirch writes:
> I would like to determine nPr -- that is, the permutation of 'n' items
> taken 'r' at a time preferably using the prev_permutation and
> next_permutation functions of the STL. I 'googled' but could find nothing
> useful.
>
> I would appreciate any guidance or direction toward either algorithms or
> source code.
That's an interesting problem and one that is more and more likely to come
up as time goes by. npr has been kidnapped by a very popular acronym,
National Public Radio and the noise overwhelms the signal. I too was
unsuccessful in finding what you want to know via google. One of the
problems is people posting "my favorite links" pages and these people know
what you want but they also have NPR on their links. As a matter of fact I
have npr in *my* list of links; but so far I have been too shy to think that
anyone else would find my set of links interesting or useful. I am
fascinated by the potential and problems in using Google, which accounts for
this rather long post.
My favorite alternative solution is to look at a book. Your text may have a
section on probabilities and such like. I would avoid using the STL in my
solution unless I had definite contrary advice, from someone with authority,
in my program.
It's kind of cheating google, since I already had, going in, a list of math
pages. But you might try starting here.
http://mathworld.wolfram.com/topics/ProbabilityandStatistics.html
- Next message: Jeffrey Schwab: "Re: Abstract Data Types - Separating Interface from Implementation"
- Previous message: Rolf Magnus: "Re: Application Error"
- In reply to: Ed Neukirch: "Permutations"
- Next in thread: Jeffrey Schwab: "Re: Permutations"
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]
Relevant Pages
|
