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 ]

Subject: Re: Spurning Author: Hjálmtýr [ Next Thread | Previous Thread | Next Message | Previous Message ] Date Posted: 22:36:10 04/27/03 Sun In reply to: Ha? 's message, "Spurning" on 15:27:32 04/27/03 Sun >Þetta er forritsbútur úr vikublaði 6 lausn á dæmi 3, >þetta er Vigtuð útgáfa af QuickUnion með helmingun >leiðarinnar (Program 1.3), og svo er líka mjög svipað >þarna með path reversal > >for( i=0; i > id[i] = i; > sz[i] = 1; > } > > for( k=0; k > // Fara frá p upp í rótina, þjappa í >leiðinni... > for( i=p[k]; i!=id[i]; i=id[i] ) > id[i] = id[id[i]]; > >Ég skil alveg hvernig þetta virkar með bara id vektor >úr bókinni en ekki með p[k] líka. Það er látin gildi í >id vektorinn með id[1]=1 og id[2]=2 o.s.frv. en síðan >er >i=p[k] og p[0] er einhver random tala t.d 23 og síðan >tékkar hún i!=id[i] sem er 23!=23 sem er ósatt og hún >fer aldrei inní lykkjuna. Ég veit að það er örugglega >eitthvað hérna sem ég er að gleyma, gæturðu nokkuð >bent mér á það :) Ég er ekki alveg viss um að ég skilji spurninguna. Mér sýnist þú vera að spyrja að því hvers vegna við notum vektorana p[k] og q[k] í stað p og q í bókinni. Ástæðan er sú að í bókinni er gert ráð fyrir að pörin (p, q) séu lesin hvert af öðru af inntakinu (eða úr skrá). Til þess að þurfa ekki að vera með gagnaskrár sem eru síðan lesnar inn, þá hef ég í mínum forritum alltaf vektora sem eru búnir til með slembitölugjafanum rand(). Síðan eru vektorarnir sendir inn í föllin og pörin sem við notum eru (p[k], q[k]) í stað (p, q). Þetta er ekkert stórmál og það mætti alveg hugsa sér að nota aðferð bókarinnar, en í henni eru pörin í raun lesin inn af "staðalinntaki", sem er lyklaborðið, eða breyta því örlítið og lesa þau inn úr skrá. Mér fannst það bara skemmtilegra að gera þetta alltaf með vektorum. [ Next Thread | Previous Thread | Next Message | Previous Message ]

Replies:

Subject Author Date Re: Spurning lesari 17:10:05 05/01/03 Thu Re: Spurning Hjálmtýr 20:46:20 05/01/03 Thu