Distance berechnen!

[barca]

Hallo!
Ich wollte ein Java Programm schreiben,der die Distancen zwischen jede Punkte in einem Array bzw einem Vektor berechnet...

zum Beispiel: array=[x1,x2,x2,x3,x4] sollte die folgende Distance berechnen:

d(x1,x2)
d(x1,x3)
d(x1,x4)
d(x1,x5)
d(x2,x3)
d(x2,x4)
d(x2,x5)
d(x3,x4)
d(x3,x5)
d(x4,x5)

Kann mir jemand helfen?? ???:L

 

[Bleiglanz]

Rekursiv

erste alle, bei denen x1 vorkommt

dann das Restarray x2,...xn abspalten

und zur Ergebnisliste die (rekursiv gewonnene) von aus x2,...xn hinzufügen

abbruch wenn länge des arrays = 1

 

[barca]

meinst du das?

while(length >1) 
{
  for (int k=0;i<length;k++)
  {
    for(int i=1;i<length;i++)
     {
       dist(arrays.elementAt[k],arrays.elementAt[i])
     }
   length--;
   i++;
 }
}

 

[bygones]

so funktioniert das schonmal nicht... deine schleifen sind nicht sehr sinnvoll - außerdem keine Rekursion drinnen.

z.b. verringerst du length in der for schleife,d.h. warum dann außen noch ne while schleife.

bei deinen schleifen sähe ein durchlauf aus (bei länge 4 sagen wir mal)

1. Durchlauf:
0 -> 1
1- > 2
2 -> 3

innere schleife zu enden. length wird nun um 1 verringert, i um eins erhöht - was aber gar nicht geht btw weil i eine temporäre variable der inneren schleife ist.

2. Durchlauf
1 -> 1
1 -> 2

k ist normal um eins erhöht worden, i wird wieder auf 1 gesetzt.

wenn dann musst du in der inneren schleife i = k + 1 setzen

 

[barca]

stimmt.aber den while schleife hab ich gemacht,damit den Prog aufhört,wenn die Länge =1 ist.
vielleicht mit dem Rekursion einfacher geht,aber ich mag iterativ lieber :lol:
jetzt schauts besser aus,oder?

while(length >1) {

int k=0;

for(int i=k+1;i<length;i++)
{
dist(arrays.elementAt[k],arrays.elementAt)
}
length--;
k++;
}
}

 

[Bleiglanz]

Was willst du eigentlich?

eine Liste aller Distanzen?

oder einfach nur alle Ausdrucken?

iterativ ist schwierig, weil du die verschiedenen zweielementigen teilmengen der indexmenge auswählen musst; du kannst das nicht mit verschachtelten schleifen lösen (wenn die länge des arrays nicht bekannt ist)

 

[barca]

also,die Funktion sollte ein array mit alle Distancen liefern.die Länge des Arrays ist nicht umbedingt bekannt.
ich weiss aber nicht,wie ich das rekursiv mache

 

[Bleiglanz]

dann machs halt so

for i = 0 to länge -1
for j = i+1 to länge -1
jetzt ist a_i,a_j ein paar, und er nimmt nur die mit j>i

doch nicht schwierig