matheraum.de
Raum für Mathematik
Offene Informations- und Nachhilfegemeinschaft

Für Schüler, Studenten, Lehrer, Mathematik-Interessierte.
Hallo Gast!einloggen | registrieren ]
Startseite · Forum · Wissen · Kurse · Mitglieder · Team · Impressum
Forenbaum
^ Forenbaum
Status Mathe
  Status Schulmathe
    Status Primarstufe
    Status Mathe Klassen 5-7
    Status Mathe Klassen 8-10
    Status Oberstufenmathe
    Status Mathe-Wettbewerbe
    Status Sonstiges
  Status Hochschulmathe
    Status Uni-Analysis
    Status Uni-Lin. Algebra
    Status Algebra+Zahlentheo.
    Status Diskrete Mathematik
    Status Fachdidaktik
    Status Finanz+Versicherung
    Status Logik+Mengenlehre
    Status Numerik
    Status Uni-Stochastik
    Status Topologie+Geometrie
    Status Uni-Sonstiges
  Status Mathe-Vorkurse
    Status Organisatorisches
    Status Schule
    Status Universität
  Status Mathe-Software
    Status Derive
    Status DynaGeo
    Status FunkyPlot
    Status GeoGebra
    Status LaTeX
    Status Maple
    Status MathCad
    Status Mathematica
    Status Matlab
    Status Maxima
    Status MuPad
    Status Taschenrechner

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation
 Startseite...
 Neuerdings beta neu
 Forum...
 vorwissen...
 vorkurse...
 Werkzeuge...
 Nachhilfevermittlung beta...
 Online-Spiele beta
 Suchen
 Verein...
 Impressum
Das Projekt
Server und Internetanbindung werden durch Spenden finanziert.
Organisiert wird das Projekt von unserem Koordinatorenteam.
Hunderte Mitglieder helfen ehrenamtlich in unseren moderierten Foren.
Anbieter der Seite ist der gemeinnützige Verein "Vorhilfe.de e.V.".
Partnerseiten
Dt. Schulen im Ausland: Mathe-Seiten:Weitere Fächer:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
StartseiteMatheForenHaskellSumme von 4 Quadraten
Foren für weitere Schulfächer findest Du auf www.vorhilfe.de z.B. Geschichte • Erdkunde • Sozialwissenschaften • Politik/Wirtschaft
Forum "Haskell" - Summe von 4 Quadraten
Summe von 4 Quadraten < Haskell < Programmiersprachen < Praxis < Informatik < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Haskell"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Summe von 4 Quadraten: suche Rat
Status: (Frage) beantwortet Status 
Datum: 17:35 Di 25.12.2007
Autor: franzigoth1

Aufgabe
Aus der Zahlentheorie ist bekannt, dass sich jede natürliche Zahl als Summe von maximal vier Quadratzahlen
darstellen läßt.
Implementieren Sie eine Haskell-Funktion sq::Int->[Int], so dass sq n für n>0 eine Liste von maximal vier
Zahlen ist, deren Summe ihrer Quadrate gleich n ist. Dabei soll die Liste so klein wie möglich und die Zahlen
in der Liste aufsteigend geordnet sein.

Ich hab mich mal mit dem Problem auseinander gesetzt und folgene Implemtierung ausgetüfftelt:

sq::Int->[Int]
sq n = li (sq' n)

li::[Int]->[Int]
li [] = []
li (t:r)
| r == [] = [t]
| r /= [] = li r ++ [t]

sq'::Int->[Int]
sq' n
| n == 0 = [0]
| otherwise = f1 n 1

f1::Int->Int->[Int]
f1 n i
| i*i == n =
| i*i < n = f1 n (i+1)
| i*i > n = [i-1] ++ f1 (n-(i-1)*(i-1)) 1

Es funktioniert, aber bei größeren Zahlen gibt er 5 statt 4 Zahlen aus.
Weiß einer Rat, wie man das verhindern kann?????

        
Bezug
Summe von 4 Quadraten: Antwort
Status: (Antwort) fertig Status 
Datum: 09:24 Fr 28.12.2007
Autor: Martin243

Hallo,

du gibst auch nirgends an, dass 5 Zahlen verboten sind.
Ich würde einen anderen Ansatz wählen: Da wir wissen, dass es maximal vier Quadrate sind, würde ich einfach vier Generatoren einsetzen, wobei jeder eine Zahl größer/gleich der vorhergehenden erzeugen soll und die Summe der Quadrate gleich unserer Eingabe sein soll. Der erste Generator soll bei Null anfangen.
Davon nimmst du nur das erste Element, bereinigst es ggf. um führende Nullen und hast die kürzeste Liste mit den kleinsten Zahlen, die die Bedingung erfüllen.


Gruß
Martin

Bezug
                
Bezug
Summe von 4 Quadraten: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 13:54 Fr 28.12.2007
Autor: franzigoth1

Aber wie genau mach ich das?

Bezug
                        
Bezug
Summe von 4 Quadraten: Antwort
Status: (Antwort) fertig Status 
Datum: 17:35 Fr 28.12.2007
Autor: Martin243

Hallo,

weißt du, was Generatorausdrücke sind? Sie haben die Form [f(x) | x<-liste]. Ich glaube, ich habe dafür auch den Ausdruck "list comprehension" gehört. Davon nimmst du dir einen, in dem du allerdings alle vier Zahlen a,b,c und d erzeugst, für die am Ende [mm] a^2+b^2+c^2+d^2=n [/mm] gelten soll. Dabei soll a bei 0 anfangen und die darauffolgenden Zahlen beim aktuellen Wert der jeweils vorangehenden Zahl.
Das erste Element einer Liste bekommst du bekanntlich mit head.
Führende Nullen kannst du mit dropWhile weglassen.

Sag konkreter, was dir noch Schwierigkeiten bereitet.


Gruß
Martin

Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Haskell"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


^ Seitenanfang ^
www.matheraum.de
[ Startseite | Forum | Wissen | Kurse | Mitglieder | Team | Impressum ]