minimal Abstand Punktepaar < Matlab < Mathe-Software < Mathe < Vorhilfe
|
Status: |
(Frage) überfällig | Datum: | 15:21 So 15.05.2011 | Autor: | sija |
Aufgabe | Ich muss folgendes in Pseudocode und dann in Matlab implementieren:
Sei P={p1,...pn} gegeben und dij = ||pi - pj|| der Abstand zweier Elemente aus P. Geben sie einen Algorithmus zur Berechnung des minimalen Paarabstandes d* = min(i,j)dij mit Laufzeit O(nlogn) an |
Ich weiß, dass ich das mit Delaunay am besten berechnen kann, weiß aber nicht genau wie ich das aufschreiben bzw in matlab übersetzen kann.
Ich habe diese Frage auch in folgenden Foren auf anderen Internetseiten gestellt:
http://www.gomatlab.de/viewtopic,p,66870.html#66870
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 15:23 Fr 20.05.2011 | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|