Finden der Teilmengen eines Arrays in PHP

8

Ich habe ein relationales Schema mit Attributen (A B C D). Ich habe auch eine Reihe von funktionalen Abhängigkeiten mit mir.

Jetzt muss ich den Abschluss für alle möglichen Untermengen von Rs Attributen bestimmen. Dort stecke ich fest. Ich muss lernen, wie man Teilmengen (nicht-wiederholend) in PHP findet.

Mein Array wird so gespeichert.

%Vor%

Also sollten meine Subsets

sein %Vor%

Der Code sollte nicht groß sein, aber aus irgendeinem Grund kann ich mich nicht darum kümmern.

    
dtx 23.05.2011, 04:18
quelle

3 Antworten

20

Sie wünschen sich den Potenzsatz von $attributes ? Das ist es, was deine Frage beinhaltet.

Ein Beispiel finden Sie hier (wird der Vollständigkeit halber zitiert)

%Vor%     
fbstj 23.05.2011, 04:57
quelle
10

Mit php array_merge können wir eine schöne kurze PowerSet Funktion haben

%Vor%     
Yada 15.01.2015 16:45
quelle
1

Hier eine Backtracking-Lösung.

Bei einer Funktion, die alle L-Längen-Teilmengen der Eingabemenge zurückgibt, finden Sie alle L-Längen-Teilmengen von L = 2 bis zur Datensatz-Eingabedauer

%Vor%     
disf.asia 20.12.2013 11:20
quelle

Tags und Links

Django: Verwenden von Annotate, Count und Distinct in einem Queryset Wie installiere ich den ADB-Treiber für jedes Android-Gerät?