Hallo Leute!
ich bin vielleich zu blöd da für, kann jemand mir helfen den cod von C zu Delphi umwanden?
Danke schön!
in diesem Fall ist l=0
Quelltext
1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12: 13: 14:
| float maxsum3(1, u) if (1 > u) /* zero elements */ return 0 if (1 == u) /* one element */ return max(0, x[1]) m = (1 + u) / 2 /* find max crossing to left */ lmax = sum = 0 for (i = m; i >= 1; i--) sum += x[i] lmax = max(lmax, sum) /* find max crossing to right */ rmax = sum = 0 for i = (m, u] sum += x[i] rmax = max(rmax, sum) return max(lmax+rmax, maxsum3(1, m), maxsum3(m+1, u)) |
habe ich in Delphi wie folgt umgewanden:
1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12: 13: 14: 15: 16: 17: 18: 19: 20: 21: 22: 23: 24: 25: 26: 27: 28: 29: 30: 31: 32: 33: 34: 35: 36: 37:
| procedure TMainForm.DCAlgClick(Sender: TObject); var lmax,rmax,summax,MaxLks,MaxRts,Summe,Ergebnis:Real; i,j: Longint; a,b,c: Int64; m:int64;
begin
QueryPerformanceFrequency(a); QueryPerformanceCounter(b); m:=round(n/2); Summe:=0; lmax:=0; for i:= m-1 downto 0 do Begin Summe:=Summe+Vektor[i]; lmax:=max(lmax,Summe); end;
Summe:=0; rmax:=0; for j:= m to n-1 do begin Summe:=Summe+Vektor[j]; rmax:=max(rmax,Summe); end; summax:=lmax+rmax; MaxLks:=max(summax,MaxSum(0,m-1)); MaxRts:=max(summax,MaxSum(m,n-1)); Result:=max(MaxLks,MaxRts); QueryPerformanceCounter(c); DCLaufzeit.Text:=FloatToStr((c - b) * 1000000000 div a); DCAErg.Text:=FloatToStr(Ergebnis); end; |
da es ein rekursive Funktion, sollte man wahrscheinlich "Result" an der Stelle von return anwenden, leider weß ich nicht wo kann ich den {$X+} für erweiterte Syntax hinzufügen soll.
die Funktion funktionert nur bis n=50 richtig, ab n>50 sind die Werte total falsch.
hier ist eine Funktion, die gleiche Werte ausgeben soll:
Delphi-Quelltext
1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12: 13: 14: 15: 16: 17: 18: 19: 20: 21: 22:
| procedure TMainForm.QuadAlgClick(Sender: TObject); var MaxSoFar,Summe:Real; i,j: Longint; a,b,c: Int64;
begin QueryPerformanceFrequency(a); QueryPerformanceCounter(b); MaxSoFar:=0; for i:= 0 to n-1 do Begin Summe:=0; for j:= i to n-1 do Begin Summe:=Summe+Vektor[j]; MaxSoFar:=max(MaxSoFar,Summe); end; end; QueryPerformanceCounter(c); QALaufzeit.Text:=FloatToStr((c - b) * 1000000000 div a); QAErg.Text:=FloatToStr(MaxSoFar); end; |
die obige Funktion funzt richtig, aber die andere nicht. Kann jemand mir helfen? danke im voraus
Moderiert von
Christian S.: Quote- durch Code- und Delphi-Tags ersetzt