[DOJA] Hoe worteltrekken?

[Verwijderd]

Wij komen er niet meer uit. In de beperkte mogelijkheden van DOJA willen wij een afstand berekenen tussen twee punten met behulp van Pythagoras. Nu kunnen we nog wel kwadrateren. Maar wanneer het op worteltrekken aan komt komen we niet verder.

Wie kan ons uit de brand helpen??

functie Math.sqrt() werkt niet in Doja

[OnTracK]

getal^(1/2) is hetzelfde als een wortel.

tenminste, als je wel kan machtsverhouden.

getal tot de macht een half staat hier dus.

[ Voor 54% gewijzigd door OnTracK op 09-12-2004 15:43 ]

[Davy24]

^1/2 ?

[Verwijderd]

Ik kan kwadraten. Dat is (x.x)

Machtsverheffen is ook nog niet gelukt. Anders hadden we inderdaad voor die oplossing gekozen..

Als iemand weet hoe je moet machtsverheffen. Mag dat natuurlijk ook worden gezegd

[Kwistnix]

Schrijf zelf een sqrt methode gebasseert op een van de algoritmes die daarvoor bestaan. Handig begin:

http://mathworld.wolfram.com/SquareRoot.html

[Knutselsmurf]

Misschien kan je beter aangeven welke beperkte mogelijkheden je hebt. Houdt dat op bij vermenigvuldigen en delen en optellen, of heb je nog een beperkte set functies?

[OnTracK]

je hebt zeker ook geen sinus en cosinus? anders zou je het daar nog mee kunnen doen.

[Macros]

Kijk in de math.c source van libc van Linux systemen. Dat is 99% van de keren nette c code die je zo in Java kan copy pasten.

[RSpliet]

Nou ken ik al die functies niet (spreek geen javaans), maar meestal is machttrekkenheffen stelletje mierenneukers hierzo ook met de functie pow(int x, int y); oid. waarbij je x tot de y-de neemt dus. In jou geval pow(interger,0.5);

[ Voor 15% gewijzigd door RSpliet op 14-12-2004 18:05 ]

[Verwijderd]

We hebben een sqrt methode gemaakt die nog enigzins snel schijnt te werken ook. Bedankt vooor alle reacties..

[SuperRembo]

En die methode is?

Dit is een simpele maar waarschijnlijk niet al te verfijnde methode:

code:

function sqrt(x) {
    for (var i=0, r=1; i<20; i++) {
        r = r-((r*r-x)/(2*r));
    }
    return r;
}

[Knutselsmurf]

Die methode is bepaald niet verfijnd. Op de door FallenAngel666 aangegeven pagina staan algoritmen die sqrt(x) beter ( en sneller) benaderen.

[MSalters]

Waarom wil je die afstand eigenlijk hebben? Vaak kom je al een heel eind als je structureel met afstand² werkt.

[Onno]

Seven of Nine schreef op donderdag 09 december 2004 @ 19:47:
Nou ken ik al die functies niet (spreek geen javaans), maar meestal is machttrekken met de functie pow(int x, int y); oid. waarbij je x tot de y-de neemt dus. In jou geval pow(interger,0.5);

Sinds wanneer past 0.5 in een int?

[.oisyn]

Macros schreef op donderdag 09 december 2004 @ 19:40:
Kijk in de math.c source van libc van Linux systemen. Dat is 99% van de keren nette c code die je zo in Java kan copy pasten.

een fsqrt instructie, daar heb je wat aan

[RSpliet]

Onno schreef op vrijdag 10 december 2004 @ 15:05:
[...]

Sinds wanneer past 0.5 in een int?

Weet ik veel, van mij part zijn t floats of doubles, ik spreek pas een paar woordjes C hoor

[Kwistnix]

Seven of Nine schreef op vrijdag 10 december 2004 @ 15:48:
ik spreek pas een paar woordjes C hoor

Dat geldt voor wiskunde ook zeker?

machttrekken

Het is machtsverheffen en worteltrekken

[ Voor 12% gewijzigd door Kwistnix op 10-12-2004 17:34 ]

[mokumouse]

jerommeke, houdt er rekening mee dat doja geen doubles aan kan, je bent veroordeeld tot alleen ints

[Verwijderd]

mokumouse schreef op dinsdag 14 december 2004 @ 17:07:
jerommeke, houdt er rekening mee dat doja geen doubles aan kan, je bent veroordeeld tot alleen ints

Ook daar zijn oplossingen voor. Maar mijn ervaring met programmeren voor telefoons is: Hou het eenvoudig dat is al lastig genoeg.

[Verwijderd]

Of je maakt een voorgedefinieerde array met uitkomsten van wortels.

[Woy]

Ik denk dat je aan de opmerking van MSalters het meest hebt. Meestal kan je het ook wel af met het kwadraat. Als je de gebruiker een afstand wil tonen heb je daar natuurlijk niks aan, maar als je alleen maten wil vergelijken dan is het meestal wel voldoende.

[Soultaker]

Begrijp ik goed dat je de wortel van een integer zoekt? Dan kun je dat met een binary search vrij efficient oplossen. (Fixed point numbers werken op een vergelijkbare manier.)

[.oisyn]

Of je volgt Newton's methode: als x een benadering van de wortel van q is, dan is (x + q/x) / 2 een betere benadering