Hallo habe folgendes Problem: Ich have ein array mit n Elementen somit habe ich 2^n-1 ergebnisse die in einem bsp so ausshene:
string array={"a","b","c"}
ausgabe:(sollte so sein)
a
b
c
ab
ac
bc
abc
2^n-1=2^3-1=7 OK
Jedoch wie berechne ich das
Neues bsp:
string array={"a","b","c","2"}
ausgabe:(sollte so sein)
a
b
c
2
ab
ac
a2
bc
b2
.
.
.
abc2
2^n-1=2^2-1=15 OK
Bitte um Code oder Hilfe!!!
Am besten iterativ lösen!!
Mfg Peter
Salut,
das nennt sich Potenzmenge (wenn du die leere Menge noch dazu nimmst).
Ich würde eine Schleife über die Länge der Teilstrings machen (erst alle mit Länge 1, dann alle mit Länge 2...). Beim aktuellen Teilstring dann von links nach rechts die Zeichen hochzählen.
Stefan
Hat jemand auch einen code bzw. pseudocode
Salut,
extra für dich habe ich die Suchfunktion in einem meiner alten Foren angeworfen und folgendes gefunden:
http://www.vbarchiv.net/forum/read.php…928&t=64895&v=f
http://www.vbarchiv.net/forum/read.php?f=2&i=102167&t=102166
Stefan
Zitat von vbtricksSalut,
extra für dich habe ich die Suchfunktion in einem meiner alten Foren angeworfen und folgendes gefunden:
http://www.vbarchiv.net/forum/read.php…928&t=64895&v=f
http://www.vbarchiv.net/forum/read.php?f=2&i=102167&t=102166
Stefan
Super danke!! Hat jedoch jemand ein C++ Code Beispiel!!!
Vielen Dank
vbtricks vielen dank
Es existiert eine STL Implementierung für Permutationen: Link.
Die ist afaik iterativ gelöst.
Selber zu machen ist es wesentlich einfacher per Rekursion. Probier es doch selber mal anstatt auf ein Code Beispiel zu warten.
PS: ich hab 2 Minuten gebraucht um via google eine fertige Implementierung zu finden, also einfach mal selber suchen...
Ich spinne ein wenig herum:
array
a = {false,false,false...,false}
dann
while nicht alles true.
in die while eine for
for(int i = 0; i<laenge; i++)
{
if(a[i])
{
cout << arrayname[i];
}
}
cout << "\n";
bool b = true;
i = 0;
while(b)
{
if(a[i] == false)
{
a[i] = true;
b = false;
}
else
{
a[i] = false;
i++;
}
}
}
}
So müsstes etwa gehen.
Viele liebe Grüße
The User
EDIT: Permutationen sind die Verdrehungen, da gibts dann n! .
Zitat von The UserIch spinne ein wenig herum:
Codearray a = {false,false,false...,false} dann while nicht alles true. in die while eine for for(int i = 0; i<laenge; i++) { if(a[i]) { cout << arrayname[i]; } } cout << "\n"; bool b = true; i = 0; while(b) { if(a[i] == false) { a[i] = true; b = false; } else { a[i] = false; i++; } } } }
So müsstes etwa gehen.Viele liebe Grüße
The UserEDIT: Permutationen sind die Verdrehungen, da gibts dann n! .
Perfekt user!!!!
Habe es geschaft!!!!
Danke
