kein lösungs ansatz mit java

[henne78]

Hallo Ihre Hilfsbereiten habe ein Schwieriges problem,

Habe von meinem Ausbilder folgende Aufgabe bekommen.
muss noch dazu sagen habe erst eine woche Java Unterricht.


Gegeben sei eine Menge von Wertepaaren, vorstellbar als benachbarte und über Leiterbahnen verbundene Lötstellen auf einer Platine.

Die Wertepaare seien als Elemente eines Arrays oder einer anderen geeigneten Datenstruktur gespeichert,
Das Programm soll die Eingabe weiterer Wertepaare erlauben und für jedes neue Paar prüfen, ob eine Verbindung zwischen den angegebenen Punkten besteht, z.B. für das zu prüfende Paar (x) keine Verbindung, aber für das Paar (y) verbunden.

Habe mir gedacht ich baue mir eine zwei dimensionales Array und fülle dieses mit werten aber dann hört unt gebe dieses aus das funktioniert auch wich aber die abrage gestallten soll ist mir unklar.

für eure Hilfe wäre ich sehr Dankbar:

MfG Henne
[/img]

 

[Leroy42]

Mal genauer:

1) Soll eine Verbindung zu irgendeinem bereits vorhanden Punkt bestehen oder zu allen

2) Wenn A mit B verbunden ist und B mit C gilt dann auch automatisch A verbunden mit C?

Bevor diese Fragen nicht geklärt sind, wird dir kaum einer eine Antwort
geben können.

 

[Guest]

0 1 2 3 4 5 6 7

0 *- * *
| |
1 * - * *
|
2 * * - *
|
3 * * *

4

5

wie man vielleicht erkennen kann sind mache punkte verbunden andere nicht mit einander und das programme nach dem einfügen neuer punke prüfen.

mfg

henne

 

[SlaterB]

0   1    2   3   4    5    6   7 

0   * - *    *
        |    |
1   * - *    *
        |
2   *   *  - *  
             |
3   *   *    *

4

5

das reicht noch nicht,
wenn man jetzt ein Wertepaar eingibt, z.B. (2,2),
ist das jetzt verbunden oder nicht? woran erkennt man das?

oder ist die Frage, ob ZWEI Wertepaare verbunden sind, z.B. (0,1) mit (3,3)?
das macht mehr Sinn,

die Wertepaare an sich zu speichern hilft nicht wirklich
dass alle Kombinationen von 0-5 und 0-5 da sind, davon geht man aus oder eben nicht,
was nützt es, wenn irgendwo (4,4) gespeichert ist?

interessant wird es aber bei den Verbindungen, jedes Paar ist anscheinend mit bis zu vier anderen verbunden,
diese Information muss irgendwie abgelegt werden, da kommt durchaus dann doch das Array in Frage

z.B. ein zweidimensionales Array das auf irgendwas zeigt,
ein weitere Array oder eine Liste oder am besten eine eigene Hilfsklasse mit den Informationen, welche anderen Paare in Verbindung stehen,

nach der Eingabe zweier Paare (falls das die Aufgabe ist) muss man dann bei einem Paar anfangen und von dort alle Verbindungen absuchen,
also erst die Verbindungen vom ersten Paar, dann die Verbindungen der verbundenen Paare usw.,
das ganze möglichst effizient, nicht bereits bekannte Wege doppelt absuchen, und insbesondere nicht in Kreisen endlos suchen,

kommt man zum anderen Paar ist gut, sonst nicht (nachdem alle möglichen Wege abgegrast sind)

 

[Guest]

Das Programm soll die Eingabe weiterer Wertepaare erlauben und für jedes neue Paar prüfen, ob eine Verbindung zwischen den angegebenen Punkten besteht, z.B. für das zu prüfende Paar {02,34}  keine Verbindung, aber für das Paar {06,94}  verbunden.´