Create a New Forum Admin Login Member Login Contribute to Voyager Search VoyForums Help Desk VoyForums Exchange VoyForums Directory/Categories VoyForums Homepage VoyForums News FAQ - Frequently Asked Questions

[ Show ]

Support VoyForums

[ Shrink ]

VoyForums Announcement: Programming and providing support for this service has been a labor of love since 1997. We are one of the few services online who values our users' privacy, and have never sold your information. We have even fought hard to defend your privacy in legal cases; however, we've done it with almost no financial support -- paying out of pocket to continue providing the service. Due to the issues imposed on us by advertisers, we also stopped hosting most ads on the forums many years ago. We hope you appreciate our efforts.

Show your support by donating any amount. (Note: We are still technically a for-profit company, so your contribution is not tax-deductible.) PayPal Acct: Feedback:

Donate to VoyForums (PayPal):

[ Login ] [ Contact Forum Admin ] [ Main index ] [ Post a new message ] [ Search | Check update time | Archives: [1] ]

Subject: Það er villa í bókinni og þú ert líka eitthvað að misskilja Author: SiggiSveinn [ Next Thread | Previous Thread | Next Message | Previous Message ] Date Posted: 12:55:18 02/01/04 Sun In reply to: Heiða María 's message, "Villa í bókinni, eða er ég bara rugluð í þessu?" on 23:47:00 01/29/04 Thu >Sæl öll. > >Ég var að lesa þessa blessuðu reikniritabók og >stoppaði á litlum dæmum sem tekin eru á bls. 41. Þar >er sagt að með þeim sé hægt að reikna út minnstu >heiltölu sem sé samt stærri en lgN, og að sú tala eigi >að tákna fjölda bita sem þarf til að tákna N í >tvíundakerfinu. > >Ég prófaði að gamni að forrita þetta, t.d. fyrir N=32 >en fékk mismunandi út úr dæmunum tveimur... Hér er >kóðinn: > >#include [hornklofi]iostream[hornklofi] >using namespace std; > >int main() >{ > int lgN; > int N = 32; > int N1 = N; > > for (lgN = 0; N > 0; lgN++, N /= 2);// gefur 6 > cout << "lg" << N1 << " = " << lgN << endl; > > N = N1; > int t; > > for (lgN = 0, t = 1; t < N; lgN++, t += t);//gefur 5 > cout << "lg" << N1 << " = " << lgN << endl; > > return 0; >} > >Á þetta ekki að vera 5? Er þetta ekki bara vitlaust að >það eigi að finna minnstu heiltölu sem er stærri? Eða >hvað??? Þetta á ekki að vera 5. 5 er jafnt og lg 32 og því er 6 minnsta heiltala SEM ER STÆRRI en lg 32. Hvað varðar villuna í bókinni þá er rangt að for (lgN = 0, t = 1; t < N; lgN++, t += t); gefi minnstu heiltölu sem er stærri en lg N. Þetta gefur minnstu heiltölu sem er stærri en EÐA JAFNT OG lg N. Til að fá minnstu heiltölu sem er stærri en lg N þarf að breyta ... t < N ... í ... t <= N ... [ Next Thread | Previous Thread | Next Message | Previous Message ]