Binomial coefficient

[mail]

Hi

I'm very sorry for maybe posting something which was already posted.

--How can I compute the binomial coefficient in C++? <--

Is it possible that there is no existing library for that out there
(expect something that big like the gnu scientific library)?

I searched the groups but couldn't find some good answers to this
question except something like "Hey you - why are you posting that? We
already answered this stuff." but without some _usefull_ links.

Of course I can write something on my one - which I actually did - but
then I have to handle with problems like type-overflow and the
largeness of some factorials (which I can actually compute till 12
with datatype long - not big at all).

So if someone out there knows a good solution for this - I would be
very appreciative.

Thanks a lot
- Egg

[Victor Bazarov]

ma**@mathiasbader.de wrote:

I'm very sorry for maybe posting something which was already posted.

--How can I compute the binomial coefficient in C++? <--

You write a program that does that. You fire up your text editor,
type the program up, save it to a file, compile it, work out all the
syntax errors, link, run, test on known cases, then use it to solve
the cases you don't yet have a solution for.

Is it possible that there is no existing library for that out there
(expect something that big like the gnu scientific library)?

Yes, it is possible. Have you tried looking on the Web?

I searched the groups but couldn't find some good answers to this
question except something like "Hey you - why are you posting that? We
already answered this stuff." but without some _usefull_ links.

Oh... We're sorry. Here is the link where I'd start looking:

www.google.com (don't say I didn't provide any links; I bet that
Google has billions of links available for consumption), or, if you
prefer German, try www.google.de

Of course I can write something on my one - which I actually did - but
then I have to handle with problems like type-overflow and the
largeness of some factorials (which I can actually compute till 12
with datatype long - not big at all).

Oh, yeah. I know what you mean. All those problems with program
writing and debugging -- one actually needs to make programs *work*
before they can *work for him*. Been there, done that. Every day
(well almost), as a matter of fact.

So if someone out there knows a good solution for this - I would be
very appreciative.

Try the Google thing, you might actually find it useful, and not just
for this particular case.

V
--
Please remove capital 'A's when replying by e-mail
I do not respond to top-posted replies, please don't ask

[mail]

Hi

First at all thanks to osmium and Icaro. The link is very helpfull,
although I think there doesn't exist something like a library for this
problem - which I am really surprised of, cause I don't think I am the
only one who needs this function ...

Victor? I'm not sure that you know what you are doing here ...
Actually your answer indeed didn't help me anything - apart from
feeling defensive. Don't you have better things to do??

- Egg

[osmium]

<ma**@mathiasbader.dewrote:

First at all thanks to osmium and Icaro. The link is very helpfull,
although I think there doesn't exist something like a library for this
problem - which I am really surprised of, cause I don't think I am the
only one who needs this function ...

You have to be alert for synonym's and what some people might think are
synonyms.
I did a google search for <"pascal's trinagle" code cand trhe second hit
(CS1003, which I looked at first) seems to have code for a recursive
Pascal - the language - code. I figure most programmers should be able to
_read_ (but not write) Pascal. And if I were suufficiently driven I could
probably find something better.

[red floyd]

ma**@mathiasbader.de wrote:

Hi

First at all thanks to osmium and Icaro. The link is very helpfull,
although I think there doesn't exist something like a library for this
problem - which I am really surprised of, cause I don't think I am the
only one who needs this function ...

Victor? I'm not sure that you know what you are doing here ...
Actually your answer indeed didn't help me anything - apart from
feeling defensive. Don't you have better things to do??

Victor may have been a bit snippy, but the question was off topic here.

When you post, ask yourself, "Would the answer be essentially the same
if it was in another language than C++?" If you reply "yes", then it's
OT here, and probably belongs in comp.programming, comp.graphics,
comp.object, comp.algorithms, etc...

Then ask yourself, "Does this question make sense if I go to another
platform (e.g. Linux instead of Windows)". If the answer is no, then
you're better off asking in a platform-specific newsgroup
(microsoft.public.*, comp.unix.*).

The OP's question fails the first test -- it's not a C++ specific
question, hence it doesn't belong here.

Please see the FAQ (http://www.parashift.com/c++-faq-lite) for this
group, in particular the netiquette section -- section 5
http://www.parashift.com/c++-faq-lite/how-to-post.html

Thanks

--
red floyd

[mail]

Hi

Thanks for your help. I admit that I'm not a google-groups profi yet.
Sorry for that.

Greetings
- Egg

[=?ISO-8859-1?Q?Erik_Wikstr=F6m?=]

On 2007-08-24 18:05, ma**@mathiasbader.de wrote:

Hi

Thanks for your help. I admit that I'm not a google-groups profi yet.
Sorry for that.

Then I'll teach you a bit more. comp.lang.c++ and a lot of other groups
are not Google groups, but newsgroups (or usenet groups). Google groups
is just an interface through which you can access them (an not a very
good one either), and some other Google specific groups.

--
Erik Wikström

[Default User]

ma**@mathiasbader.de wrote:

Hi

Thanks for your help. I admit that I'm not a google-groups profi yet.
Sorry for that.

Read this:

<http://en.wikipedia.org/wiki/Usenet>
In particular the part:

<http://en.wikipedia.org/wiki/Usenet#Google_Groups_.2F_DejaNews>


Brian

[Jim Langston]

"red floyd" <no*****@here.dudewrote in message
news:mW*******************@newssvr12.news.prodigy. net...

ma**@mathiasbader.de wrote:

>Hi

First at all thanks to osmium and Icaro. The link is very helpfull,
although I think there doesn't exist something like a library for this
problem - which I am really surprised of, cause I don't think I am the
only one who needs this function ...

Victor? I'm not sure that you know what you are doing here ...
Actually your answer indeed didn't help me anything - apart from
feeling defensive. Don't you have better things to do??

Victor may have been a bit snippy, but the question was off topic here.

When you post, ask yourself, "Would the answer be essentially the same if
it was in another language than C++?" If you reply "yes", then it's OT
here, and probably belongs in comp.programming, comp.graphics,
comp.object, comp.algorithms, etc...

Then ask yourself, "Does this question make sense if I go to another
platform (e.g. Linux instead of Windows)". If the answer is no, then
you're better off asking in a platform-specific newsgroup
(microsoft.public.*, comp.unix.*).

The OP's question fails the first test -- it's not a C++ specific
question, hence it doesn't belong here.

Please see the FAQ (http://www.parashift.com/c++-faq-lite) for this group,
in particular the netiquette section -- section 5
http://www.parashift.com/c++-faq-lite/how-to-post.html

Also ask yourself, "did I google for the answer first?"

If an answer is easily found by googling it, that's what you'll usually get
from the newsgroup, try www.google.com, which is what you got. If you don't
know how to use google, learn.

[osmium]

"Jim Langston" wrote:

If an answer is easily found by googling it, that's what you'll usually
get from the newsgroup, try www.google.com, which is what you got. If you
don't know how to use google, learn.

As I understand it from what he said, the OP searched Usenet (google groups)
instead of searching the Web (using the google search engine). That was his
basic mistake and I can sympathize with that; most of us have to learn
things, our instincts aren't as highly developed as most animals. .