Diese Seite ist unverschlüsselt! Um sicherzustellen, das Ihr Passwort nicht ausgelesen werden kann, sollten Sie auf die verschlüsselte Seite wechseln!

    Herzlich Willkommen, lieber Gast!
  Sie befinden sich hier:

  Forum » Allgemeines (OffTopic) » Überschneidung von Wegen
Forum | Hilfe | Team | Links | Impressum | > Suche < | Mitglieder | Registrieren | Einloggen
  Quicklinks: MSDN-Online || STL || clib Reference Grundlagen || Literatur || E-Books || Zubehör || > F.A.Q. < || Downloads   

Autor Thread - Seiten: > 1 < [ 2 ] [ 3 ] [ 4 ]
000
14.07.2003, 15:18 Uhr
typecast
aka loddab
(Operator)


Hallo
habe folgendes Problem. Ich habe eine Menge von Anfangs- und Endpunkten von geraden Wegen. Jetzt möchte ich herausfinden, welche der Wege sich kreuzen. Wie kann ich das am geschicktesten herausfinden?
--
All parts should go together without forcing. ... By all means, do not use a hammer. (IBM maintenance manual, 1925)
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
001
14.07.2003, 15:22 Uhr
Pablo
Supertux
(Operator)


Hey, das sieht nach einbisschen Graphentheorie. Ist das ein gerichteter oder ungerichteter Graph? Wenn du nur sagst, es gibt die Menge, die ......, kann ich darus nichts ableiten, weil ich die Mengen nicht kenne, ich kenne auch nicht, welche Punkte Anfangspunkte und welche Endpunkte sind. Ist die Menge eine geordnete Menge?
--
A! Elbereth Gilthoniel!
silivren penna míriel
o menel aglar elenath,
Gilthoniel, A! Elbereth!
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
002
14.07.2003, 15:31 Uhr
typecast
aka loddab
(Operator)


Also es handelt sich hier um einen gerichteten Graphen. Dabei ist der Anfangspunkt auch der Endpunkt. Das mit der Menge war schlecht ausgedrückt. Es ist so:
Punkt1->Punkt2->Punkt3->Punkt4->Punkt1
Dabei ist jeder Punkt Anfangspunkt und Endpunkt. Jeder Punkt ist durch eine x und eine y-Koordinate bestimmt. Jetzt soll ich herausfinden, welche Kanten sich überschneiden. Die Reihenfolge ist auch gegeben.
--
All parts should go together without forcing. ... By all means, do not use a hammer. (IBM maintenance manual, 1925)
Dieser Post wurde am 14.07.2003 um 15:33 Uhr von Loddab editiert.
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
003
14.07.2003, 15:35 Uhr
Pablo
Supertux
(Operator)


Also, ähnlich wie ein endlicher Automat.
Ich kenn die Punkte nicht, welche Punkte sind dann gegeben, bzw. welche Koordenaten sind dann gegeben?
--
A! Elbereth Gilthoniel!
silivren penna míriel
o menel aglar elenath,
Gilthoniel, A! Elbereth!
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
004
14.07.2003, 15:37 Uhr
0xdeadbeef
Gott
(Operator)


Sind die Punkte alle miteinander verbunden?
--
Einfachheit ist Voraussetzung für Zuverlässigkeit.
-- Edsger Wybe Dijkstra
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
005
14.07.2003, 15:40 Uhr
typecast
aka loddab
(Operator)


Ich weiß nicht, wieviele, oder welche Punkte gegeben sind. Ich will ein Programm schreiben, das aus der Menge der Punkte und der Richtung in der sie abgelaufen werden, berechnet, ob es Kanten gibt, die sich überschneiden. Wenn es solche gibt, dann sollen sie so ersetzt werden (indem ich die Kanten anders setze), dass es keine Überschneidungen mehr gibt.
--
All parts should go together without forcing. ... By all means, do not use a hammer. (IBM maintenance manual, 1925)
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
006
14.07.2003, 15:44 Uhr
Pablo
Supertux
(Operator)


Poste mal die ganze Aufgabe!
--
A! Elbereth Gilthoniel!
silivren penna míriel
o menel aglar elenath,
Gilthoniel, A! Elbereth!
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
007
14.07.2003, 15:49 Uhr
typecast
aka loddab
(Operator)


O.k:
Gegeben ist eine Anzahl von Städten (durch x und y-Koordinaten). Aufgabe: Berechnung des kürzesten Weges zwischen den Städten.
Tip:
1. Implementieren Sie die nearest neighbor Heuristik: starten sie an einem beliebigen Ort und fahren sie jeweils von den noch nicht besuchten Orten denjenigen an, der dem zuletzt besuchten Ort am nächsten ist.
2. Entwickeln und implementieren sie einen Algorithmus, der eine vorgegebene Rundreise durch das Entfernen von Kantenkreuzungen verkürzt.
3. Verallgemeinern sie dieses Prinzip, um gegebenenfalls auch Rundreisen zu verkürzen,
die keine Kantenkreuzungen enthalten.
--
All parts should go together without forcing. ... By all means, do not use a hammer. (IBM maintenance manual, 1925)
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
008
14.07.2003, 16:28 Uhr
typecast
aka loddab
(Operator)


Das große Problem dass ich dabei hab, ist dass ich nicht weiß, wie ich die überprüfen soll, ob sich zwei Linien überschneiden oder nicht . Was für Vergliche muss ich da anstellen?
--
All parts should go together without forcing. ... By all means, do not use a hammer. (IBM maintenance manual, 1925)
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
009
14.07.2003, 16:41 Uhr
Windalf
Der wo fast so viele Posts wie FloSoft...
(Operator)


kannst doch immer dir die geraden aus zwei punkten ausrechnen lassen und guckst nach wo sich die beiden geraden schneiden.

Wenn der Schnittpunkt innerhalb der Strecke ist dann kreuzen die sich sonst nicht

Gruss Heiko
--
...fleißig wie zwei Weißbrote
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
Seiten: > 1 < [ 2 ] [ 3 ] [ 4 ]     [ Allgemeines (OffTopic) ]  


ThWBoard 2.73 FloSoft-Edition
© by Paul Baecher & Felix Gonschorek (www.thwboard.de)

Anpassungen des Forums
© by Flo-Soft (www.flo-soft.de)

Sie sind Besucher: