Algorithmus für kart. Produkt < Algor.+Datenstr. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Aufgabe | Geben Sie einen Algorithmus (Java od. Pseudocode) zur Bestimmung des kartesischen Produkts zweier Mengen A und B an. Die beiden Mengen seien jeweils als int[]-Feld repräsentiert.
Hinweis: Das kartesische Produkt kombiniert jedes Element der einen Menge mit jedem Element der anderen Menge, d.h für A={a,b} und B={c,d,e} gilt:
A [mm] \times [/mm] B={(a,c),(a,d),(a,e),(b,c),(b,d),(b,e)} |
Hallo,
oben genannte Aufgabe macht mir Kopfzerbrechen.
Ich habe mir einen Ansatz für einen imperativen überlegt, bin mir jedoch bei der Variante absolut unsicher und weiß eig auch überhaupt nicht wie es weiter geht.
class Zeichenkette{
private char []z; //<- hier Zeichenkette rein, oder?
public int laenge (){
int l=0;
while (z[l]!= [mm] '\0'){
l++;
}
[/mm]
return l;
}
}
ist das Mist? mein Eclipse sagt, das sei Mist, aber das tut er immer :D
habe ein Bsp im Netzt gefunden, wo das mit nem Array gemacht wurde:
public class Example {
public static <T> List<Tuple<T>> cartesianProduct(List<Set<T>> sets) {
List<Tuple<T>> tuples = new ArrayList<Tuple<T>>();
for (Set<T> set : sets) {
if (tuples.isEmpty()) {
for (T t : set) {
Tuple<T> tuple = new Tuple<T>();
tuple.add(t);
tuples.add(tuple);
}
} else {
List<Tuple<T>> newTuples = new ArrayList<Tuple<T>>();
for (Tuple<T> subTuple : tuples) {
for (T t : set) {
Tuple<T> tuple = new Tuple<T>();
tuple.addAll(subTuple);
tuple.add(t);
newTuples.add(tuple);
}
}
tuples = newTuples;
}
}
return tuples;
}
}
lg,
Carpe_Ratio
|
|
| |
|
Hi,
Deine Java-Code sieht eher falsch aus. Das was Du im Internet gefunden hast ist eine Template-Funktion, die stimmen sollte.
ich kann eher c und c++, deswegen hier als Pseudo Code für Deine Aufgabe, wie ich das lösen würde, wobei ich mir nicht ganz sicher bin, bitte also nochmal jemand drüber schauen.
_________________________________
A[N]={a,b};
B[M]={c,d,e};
for(i=0;i<N;i++)
{
for(j=0;j<M;j++)
{
new C[M*N]=(A[j],B[i];}};
______________________________
Du brauchst erst 2 Arrays, und zwei for-Schleifen. Dann läuft die äußere for-Schleife für das Array(A in deinem FAll) und die Innere Schleife fürs B.
Hoffe ich konnte Dir helfen.
|
|
|
|
