| Autor |
Beitrag |
fuggaz
      
Beiträge: 106
|
Verfasst: Sa 09.02.08 18:50
Hey,
Ich habe eine Funktion aufgestellt, die die Anzahl von Vergleichen eines von mir geschriebenen Programmes errechnet.
Ich habe etliche Test gemacht und immer stimmten sie mit den gezählten Ergebnissen überein.
Jetzt wollte ich die Funktion in delphi schreiben, damit ich sie nicht jedes mal in den TR eingeben muss.
Allerdings geht die Anzahl der Wdh. über einen Wert von o=2467 rückwärts und es entstehen Kommazahlen, obwohl es nur natürliche Zahlen ergeben darf.
Ich dachte schon es könnte am falschen Datentypen liegen.
Ich verwende aber jetzt extended und meine Zahlen bewegen sich im Bereich 10^10, also sollte das kein Problem geben.
Hier mal die Funktion:
Delphi-Quelltext 1: 2: 3: 4: 5: 6: 7: 8: 9:
| var anzahl:extended; o,l,u:integer; begin o:=2467;l:=10000; u:=2; anzahl:=(0.5*l)*(o*l+o-u*l-5*u+l+3-2*o*o+2*u*u)+2*((o*o*o-(o/4))/3)-(o*o/2)-2*((u*u*u+(17/4)*u)/3)+(2.5*u*u)+1; showmessage(floattostr(anzahl)); end; |
Moderiert von Christian S.: Code- durch Delphi-Tags ersetzt
Zuletzt bearbeitet von fuggaz am So 10.02.08 00:16, insgesamt 1-mal bearbeitet
|
|
BenBE
      
Beiträge: 8721
Erhaltene Danke: 191
Win95, Win98SE, Win2K, WinXP
D1S, D3S, D4S, D5E, D6E, D7E, D9PE, D10E, D12P, DXEP, L0.9\FPC2.0
|
Verfasst: Sa 09.02.08 22:18
Schau Dir mal Int64 an, damit kannst Du die Rundungsfehler ausschließen. / dabei dann durch div ersetzen ...
Wenn Du zumindest kurz deine Berechnung erläuterst, kann man sicherlich auch noch andere Stellen für die Fehlersuche finden.
_________________ Anyone who is capable of being elected president should on no account be allowed to do the job.
Ich code EdgeMonkey - In dubio pro Setting.
|
|
fuggaz 
      
Beiträge: 106
|
Verfasst: Sa 09.02.08 23:40
Wenn ich 'div' benutze bekomme ich Rundungsfehler:
Ich habe weiter hinten im Term eine Addition von irrationalen Zahl, die zusammen !immer! eine natürliche Zahl ergeben.
Das klappt auch alles: Wenn ich delphi sage 1/3+2/3 dann kommt korrekt 1 heraus.
Würde ich an dieser Stelle 'div' benutzen käme 0 heraus,was schließlich falsch ist.
Deswegen kann ich auch kein int64 benutzen.
Ich kann gerne die procedur, aus der die Funktion enstanden ist zeigen, allerdings liegt das Problem wohl eher an der Verarbeitung von Zahlen bei delphi. Meine aufgestellte Funktion klappt schließlich mit dem TR und bei kleineren Werten so <6*10^10
Delphi-Quelltext 1: 2: 3: 4: 5: 6:
| l:=length(text); o:=l div 2; u:=2; for x:=o downto u do for y:=1 to (l-(2*x)+1) do for z:=(x+y) to (l-x+1) do |
l=Länge des Textes.
o=Obergrenze(max. 1/2 Länge)
u=Untergrenze(min. 2)
Edit:
aha ich hab die Formel mal so aufgelöst, dass nur noch "l" als Variable bleibt:
f(l)=1/12*l³-3/8*l²+5/12*l
Dann hat es immer noch nicht geklappt und ich habs mit:
Delphi-Quelltext
ausprobiert. Und das klappt schon nicht.
Wenn ich direkt es eingebe:
Delphi-Quelltext 1:
| anzahl:=1000*1000*1000*1000 |
bekomme ich die Fehlermeldung:
| Zitat: |
[Fehler] Unit1.pas(174): Überlauf bei Konvertierung oder arithmetischer Operation
|
Was kann ich dagegen tun?
Man findet fast gar nichts darüber in google...
Wieso kann ein extended-Datentyp keine Zahlen größer 10^10 handeln?
Laut Hilfe ist der Berich nach oben: 1.1 x 10^4932
und dort bin ich schließlich noch lange nicht angelangt.
|
|
BenBE
      
Beiträge: 8721
Erhaltene Danke: 191
Win95, Win98SE, Win2K, WinXP
D1S, D3S, D4S, D5E, D6E, D7E, D9PE, D10E, D12P, DXEP, L0.9\FPC2.0
|
Verfasst: So 10.02.08 01:01
Der Compiler arbeitet intern immer mit 32 Bit, außer man sagt ihm explizit Int64(1000) .. Dann rechnet er auch schon zur Compile-Zeit mit 64-Bit-Integern deine Konstanten aus.
Den Rest müsste man sich noch mal kurz in Ruhe anschauen.
_________________ Anyone who is capable of being elected president should on no account be allowed to do the job.
Ich code EdgeMonkey - In dubio pro Setting.
|
|
Hidden
      
Beiträge: 2242
Erhaltene Danke: 55
Win10
VS Code, Delphi 2010 Prof.
|
Verfasst: So 10.02.08 01:54
Hi,
Du musst dringend an deinem Programmierstil arbeiten, der code ist unlesbar!!!
fuggaz hat folgendes geschrieben: |
Delphi-Quelltext 1: 2: 3: 4: 5: 6: 7: 8:
| l:=length(text); for i := 0.5 to 2 do begin for j := 1 to (2-(2*x)) do begin for k := (i+y) to (2-i) do begin end; end; end; |
|
Edit: Ups (l-(2*i)+1) <=> (2-(2*i)) ich galub das war L und nicht Eins, sieht a ganau gleich aus sry
_________________ Centaur spears can block many spells, but no one tries to block if they see that the spell is a certain shade of green. For this purpose it is useful to know some green stunning hexes. (HPMoR)
|
|
fuggaz 
      
Beiträge: 106
|
Verfasst: So 10.02.08 15:50
ähm
Ich seh mein 'O'[=buchstabe][0=null] nicht mehr.
Das ist keine null sonder ein Ohh^^
Folglich ist es was anderes ob ich von 0,5 bis 2 gehe(was nichtg geht, da kein integer) oder von Ohhhh runter nach 2
So nun zu int64.
Dies klappt auch solange ich nicht dividiere...
Dann fängt das Problem wieder an, da ich Kommazahlen mit möglichst vielen Nachkommastellen brauche, damit:
1/3+2/3=1 wird.
Da wie gesagt hast intern anderes gerechnet wird aber ich das mit int64(x) unterbinden kann, kann ich das auch indem ich mein L³ aufteile und eine zusätzliche Variable einführe.Das klappt auch.
Optimal ist es nicht und bei höheren Werten klappt es dann auch wieder nicht.
Die Werte müsste ich dann von vornherein "verbieten".Das ist zwar unschön kann ich aber noch akzeptieren.
Problem im Prinzip nicht gelöst, speziell schon;)
Gibt es dein int64(x) für extended/double?
Edit:
hier nochmal die Schleifen von oben mit anderen Variablennamen:
Delphi-Quelltext 1: 2: 3: 4: 5: 6:
| Laenge:=length(text); Obergrenze:=Laenge div 2; Untergrenze:=2; for x:=Obergrenze downto Untergrenze do for y:=1 to (Laenge-(2*x)+1) do for z:=(x+y) to (Laenge-x+1) do |
|
|
BenBE
      
Beiträge: 8721
Erhaltene Danke: 191
Win95, Win98SE, Win2K, WinXP
D1S, D3S, D4S, D5E, D6E, D7E, D9PE, D10E, D12P, DXEP, L0.9\FPC2.0
|
Verfasst: So 10.02.08 16:07
Für Divisionen gibt es eine schöne, einfache Regel: Immer zuletzt ausführen
Zweite Regel (wenn ich Donald Edward Knuth zitieren darf): Schlechte Algorithmen verdienen schlechte Ergebnisse.
Also schau Dir doch einfach mal an, ob Du nicht z.B. Zähler und Nenner ggf. getrennt berechnen kannst und erst am Ende dividierst? Dann hast Du sogar ne Fehlerkontrolle drin, weil Du dann weißt, dass kein Rest auftreten dürfte.
_________________ Anyone who is capable of being elected president should on no account be allowed to do the job.
Ich code EdgeMonkey - In dubio pro Setting.
|
|
delfiphan
      
Beiträge: 2684
Erhaltene Danke: 32
|
Verfasst: So 10.02.08 16:55
Mit Matlab umgeformt:
Delphi-Quelltext 1: 2: 3: 4: 5: 6: 7: 8: 9:
| var o, l, u, anzahl: int64; begin o := 2467; l := 10000; u := 2; anzahl := (o-u+1)*(4*sqr(u)-6*u*l-11*u+4*u*o+9*l+6+3*sqr(l)-6*o*l-7*o+4*sqr(o)) div 6; ShowMessage(IntToStr(anzahl)); end; |
|
|
fuggaz 
      
Beiträge: 106
|
Verfasst: So 10.02.08 16:58
ok hab es so umgestelle dass keine kommazahlen mehr rauskommen.
Jetzt multipliziere ich zwar überall mit 100 und dividiere dann wieder, was etwas merkwürdig aussieht, aber das klappt:)
Mathematisch werde ich wohl auch noch mal beweisen müssen, das ich es so machen kann...
Naja Problem gelöst.
Danke an alle!
edit:
@delfiphan:waaas, wie genial ist das denn^^
...
Schade, ist eine kommerzielle Software.
Es klappt auf jeden fall.
THX!!
|
|
alzaimar
      
Beiträge: 2889
Erhaltene Danke: 13
W2000, XP
D6E, BDS2006A, DevExpress
|
Verfasst: So 10.02.08 18:45
Einige kleine Anmerkungen:
1. Wenn Du z.B. '1000*1000*1000*1000' rechnen willst, dann nimm entweder die Power-Funktion, oder sage Delphi, das er mit Double-Genauigkeit und Fließkommazahlen arbeiten soll. Das geht so: '1000.0*1000.0*1000.0*1000.0'.
2. Du gehtst davon aus, das die Fließkommazahlen immer richtig rechnen. Das stimmt aber nicht.
Delphi-Quelltext 1: 2: 3: 4: 5: 6: 7: 8:
| Var i : Double; Begin i:=-0.1; while i<0.1 do begin Memo1.Lines.Add(FloatToStr(i)); i:=i+0.1; End; End; |
3. Deine Funktion sollte funktionieren, wenn Du o,l und u als Extended deklarierst. Dann entstehen durch Rundungsfehler in der 16.Stelle Abweichungen, aber ich denke nicht, das sich das hochpotzenziert. Und in dieser Großenordnung ist es irrelevant, was genau rauskommt. Der gesunde Menschenverstand versteht sowieso nicht mehr also 5-6 signifikante Stellen in der Anzeige.
_________________ Na denn, dann. Bis dann, denn.
|
|
fuggaz 
      
Beiträge: 106
|
Verfasst: So 10.02.08 23:21
|
|
|