Autor Beitrag
bluecat
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 16



BeitragVerfasst: Mi 25.05.05 14:44 
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
ausblenden 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:
ausblenden volle Höhe Delphi-Quelltext
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);
//finden Max von Links
Summe:=0;
lmax:=0;
 for i:= m-1 downto 0 do
    Begin
    Summe:=Summe+Vektor[i];
    lmax:=max(lmax,Summe);
    end;

//finden Max von Rechts
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));
//Ergebnis:=max(MaxLks,MaxRts);
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:
ausblenden 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 user profile iconChristian S.: Quote- durch Code- und Delphi-Tags ersetzt