Algoritam i program za binomni koeficijent. Hitno

Odgovori Nova tema

2 odgovora
5.868 pregleda

Algoritam i program za binomni koeficijent. Hitno 15.12.2006. u 16:44 · pre 242 meseca #1

Imamo u skoli odradit neke programe.
Ja sam dobio da uradim program u c jeziku za izračunavanje binomnog koeficijenta.

Ako neko ima volje da mi pomogne neka se javi, treba mi code i algoritam od programa.

Evo i zadatka:

Binomni koeficijent.bmp177.43k

Re: Algoritam i program za binomni koeficijent. Hitno 16.12.2006. u 11:21 · pre 242 meseca #2

Problem možeš rešiti kako rekurzivno tako i iterativno. Kod rekurzije možeš da korsitiš da je

${n \choose k} = {n-1 \choose k-1} + {n-1 \choose k}$ i ${n \choose 0} = {0 \choose 0} = 1$

Kod iterativnog rešenja možeš prvo da svedeš razlomak na tačno k faktora u imeniocu i brojiocu - znači potrebna je samo jedna for petlja. Pritom možeš da vršiš i optimizacije tipa da umesto množenja imenioca njegovim sledećim faktorom obavljaš deljenje brojioca (koji može da prekorači opseg int mnogo brže nego imenilac), ukoliko je moguće.

${n \choose k} = \frac{n!}{(n-k)! k!} = \frac{((n-k)+1) \cdot ((n-k)+2) \cdots ((n-k)+k)}{1 \cdot 2 \cdots k}$

Potpis

Ipak se ++uje.

Re: Algoritam i program za binomni koeficijent. Hitno 16.12.2006. u 11:47 · pre 242 meseca #3

Napravi posebnu funkciju koja će izračunavati faktoriel nekog broja, pa je onda primijeni u formuli za binomni koeficijent.

Prijavite se da biste odgovorili u ovoj temi.Prijava Registracija

Forum kao aplikacija na telefonu

Srodne teme