De digitale vraagbaak voor het wiskundeonderwijs

home |  vandaag |  gisteren |  bijzonder |  prikbord |  gastenboek |  wie is wie? |  contact

HOME

samengevat
vragen bekijken
een vraag stellen
hulpjes
zoeken
FAQ's
links
twitter
boeken
help

inloggen

colofon

  \require{AMSmath} Printen

Probleem met coordinaatbepaling

Ik heb een hele rij met driehoeken (miljoen) met alle bijbehoorende coordinaten (3x XY en een index). Ik heb ook een variabel coordinaat (XY). Nu moet ik een programma schrijven dat automatisch bepaald boven welke driehoek mijn variabele coordinaat zich bevind. Dit moet tevens nog zeer snel zijn ook dus het doorzoeken van de hele rij zal niet zomaar kunnen. Ik hoop dat u mij in ieder geval op weg kan helpen.

JoŽl S
Leerling mbo - woensdag 28 mei 2003

Antwoord

Is de lijst gesorteerd? Zo nee dan houdt het op.
Zo ja, als je sorteert op de hoogste y-waarde... dan kan je volgens mij deze truuk gebruiken:

Zie hier een lijstje van 1.000.000 getallen gesorteerd op grootte...
1
2
3
4
.
.
.
1.000.000

Nu heb ik een y. Ik kijk bij 500.000. Is mijn y kleiner, dan kijk ik bij 250.000. Is ie groter dan kijk ik bij 375.000. Is ie kleiner dan kijk ik bij 312.500 enz...

Hoeveel stappen heb je dan maximaal nodig? Ik dacht een stuk of 20.... Zoiets?

Wie is wie?
Vragen naar aanleiding van dit antwoord? Klik rechts..!
zaterdag 31 mei 2003
 Re: Probleem met coordinaatbepaling 



klein |  normaal |  groot

home |  vandaag |  bijzonder |  twitter |  gastenboek |  wie is wie? |  colofon

©2001-2020 WisFaq - versie IIb