Misschien als de invoer een negatief getal bevat, dat het uitvoer gewoon niets moet geven?quote:5.3.2 GGD: Grootste gemeenschappelijke deler
Laat x en y niet-negatieve gehele getallen zijn. Onder de grootste gemeenschappelijke deler
van x en y (notatie ggd(x, y)) verstaan we het grootste gehele getal dat een deler is van
zowel x als y. Voorbeelden:
ggd(4, 24) = 4
ggd(9, 24) = 3
ggd(27, 64) = 1
ggd(51, 119) = 17
Beredeneer dat voor twee niet-negatieve gehele getallen x en y de volgende beweringen
gelden:
ggd(x, 0) = x
ggd(x, y) = ggd(y, x)
ggd(x, y) = ggd(x, y − x)
en dat uit deze laatste volgt dat
ggd(x, y) = ggd(x, y mod x)
Schrijf, gebruik makend van deze aanwijzingen, een eciënt programma dat bij twee
niet-negatieve gehele getallen de grootste gemeenschappelijke deler oplevert. Een voorbeeld:
Voer twee getallen in: <12 9>
De grootste gemene deler van 12 en 9 is 3
Gebruik het type long voor de representatie van de getallen, zodat je programma met
grote getallen overweg kan.
Ah, ok. Dank je.quote:Op vrijdag 15 december 2006 11:23 schreef thabit het volgende:
Bij negatieve getallen moet je de ggd van de absolute waarden nemen. En als 1 van de getallen gelijk is aan 0 is de ggd gewoon het andere getal.
Je ggd methode is wel correct voor positieve getallen. De output bij 64 en 28 is inderdaad 4.quote:Op vrijdag 15 december 2006 10:34 schreef Zwansen het volgende:
De vraag is dus om een (java) programma te maken dat van 2 getallen de grootste gemeenschappelijke deler oplevert.
Het programma werkt, bij 12 en 9 komt er bijvoorbeeld 3 uit. En bij 64 en 28 komt er 8 uit. Maar toch klopt er iets nog niet. Alleen wat?
Ontbinden in factoren en breuksplitsen.quote:Op dinsdag 19 december 2006 17:44 schreef Dilation het volgende:
Ik moet voor Calculus een integraal oplossen en ik kom er echt niet uit. De te integreren functie is:
1/(8x^3+1)
Alvast bedankt!
Dat had ik ook al verzonnen omdat daar het hoofdstuk over gaatquote:Op dinsdag 19 december 2006 19:31 schreef thabit het volgende:
[..]
Ontbinden in factoren en breuksplitsen.
Dat moet niet, en lijkt me in dit geval zelfs een erg inefficiente methode. Je kunt beter per stap in elk punt bijhouden hoeveel mogelijke routes er zijn naar dat punt in n stappen. In elke volgende stap wordt de waarde van een punt dan gewoon de som van de waarden van de punten die precies een paardensprong ervan verwijderd zijn. Het mooie met paardensprongen is dat je dit ook gewoon direct kunt bijhouden (je hoeft geen tweede rooster erbij te maken of dingen te wissen of zo) want alleen de "witte" velden hebben invloed op de zwarte velden en vice versa.quote:Op woensdag 20 december 2006 10:54 schreef Zwansen het volgende:
Als je met een paardensprong van de coördinaten (2,1) naar (6,1) wil gaan in zes stappen, zijn er 3540 verschillende routes. Hoe zou je een programma schrijven dat voor elk begin- en eindpunt en het aantal stappen, uitrekent hoeveel routes er mogelijk zijn?
Moet je dan voor elke mogelijke eerste stap kijken hoeveel tweede stappen er mogelijk zijn, net zolang tot je in het eindpunt komt?
Hier klopt al iets niet, Fn(x) is onafhankelijk van n ? Je bedoelt wellicht:quote:Op donderdag 21 december 2006 16:36 schreef Dilation het volgende:
Ik heb nog een calculus vraag waar ik absoluut niet uitkom:
Zij Fn(x)=<Integraal>1/(1+x²)dx
Gebruik in ieder geval consequent subscript en superscript, dat leest al een stuk prettiger.quote:Als b,c met b^2-4c<0
Druk <integraal>1/((x²+bx+c)^n)dx én <integraal>x/((x²+bx+c)^n)dx
uit in b, c, Fn-1(x) en Fn(x)
De notatie die ik gebruik is misschien raar maar ik doe nooit op fora wiskunde typen.
Hint: Pas kwadraatafsplitsing toe op x²+bx+cquote:Elke hulp is welkom.
Je hebt helemaal gelijkquote:Op donderdag 21 december 2006 17:48 schreef Riparius het volgende:
[..]
Hier klopt al iets niet, Fn(x) is onafhankelijk van n ? Je bedoelt wellicht:
Fn(x) = ∫ 1/(1 + x2)ndx
Je hebt (x + ½b)2 = x2 + bx + ¼b2, dus kunnen we schrijven:quote:Op donderdag 21 december 2006 17:59 schreef Dilation het volgende:
[..]
Je hebt helemaal gelijk
Edit: Ik heb het verduidelijkt, ik heb al wat zitten spelen met kwadraatsplitsen maar kwam nog niet uit...
Ik ga verder met proberen.
Zwansen, moet jij Inleiding Programmeren toevallig nog halen?quote:Op woensdag 20 december 2006 10:54 schreef Zwansen het volgende:
Als je met een paardensprong van de coördinaten (2,1) naar (6,1) wil gaan in zes stappen, zijn er 3540 verschillende routes. Hoe zou je een programma schrijven dat voor elk begin- en eindpunt en het aantal stappen, uitrekent hoeveel routes er mogelijk zijn?
Moet je dan voor elke mogelijke eerste stap kijken hoeveel tweede stappen er mogelijk zijn, net zolang tot je in het eindpunt komt?
Gewoon de formule omschrijven?quote:Op maandag 1 januari 2007 16:16 schreef MaxC het volgende:
De formule van Trillingstijd is T=2(Pi) Wortel (M/C)
Als je T en M weet, hoe kan je dan C berekenen
Whehehe. Nee, ik doe dit voor mn plezier.quote:Op zondag 24 december 2006 12:15 schreef Haushofer het volgende:
[..]
Zwansen, moet jij Inleiding Programmeren toevallig nog halen?
Forum Opties | |
---|---|
Forumhop: | |
Hop naar: |