Frage : Mengenlehrealgorithmusfrage

Ich versuche, einen verhältnismäßig leistungsfähigen Algorithmus zu finden, um das folgende Problem zu lösen:
I haben einen begrenzten Satz S = {s_1, s_2, s_3,…}, wo jedes s_i selbst ein nicht leerer begrenzter Satz ist. Ich muss eine Teilmenge von S finden -- es nennen T -- wo die Zahl Elementen im Anschluss über allen Elementen in T der Zahl Elementen in T selbst gleich ist.

zum Beispiel, wenn ich den Satz S = habe {{1.2.8}, {3.5}, {1.3.8}, {2.5.7}, {1.2.5.8}, {3.8}, {2.7}, {7}}, dann sollte der Algorithmus den Satz zurückbringen T = {{3.5}, {2.5.7}, {2.7}, {7}} weil T 4 Elemente und Anschluss hat ({3.5}, {2.5.7}, {2.7}, {7}) hat auch 4 elements.

The nur Weise, die ich an das Lösen dieses Probleme denken kann überprüfe jedes Element der Energie, die von eingestellt wird S, zum zu sehen, wenn es die Kriterien zusammenbringt, aber Durchläufe dieses Algorithmus in der exponentialen Zeit. Kann jemand an eine mehr effiziente Art denken, dieses Problem zu lösen, oder mich in der rechten Richtung zeigen? Thanks.

Antwort : Mengenlehrealgorithmusfrage

Sie sind zu Ihrer Antwort nah. In Seite 2, die close_window Funktion mit diesem aktualisieren:
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:

Funktion close_window () {
	   wenn (document.getElementById („Page2_Txt1“) .value! = "") {
			opener.document.getElementById (gup („Ziel“)) .value = document.getElementById („Page2_Txt1“) .value;
		}
		sonst wenn (document.getElementById („Page2_Txt2“) .value! = "") {
			opener.document.getElementById (gup („Ziel“)) .value = document.getElementById („Page2_Txt2“) .value;
		}
		sonst {
			Alarm („eine area per informazioni ausfüllen! ");
			Rückkehr;
		}
		window.close ();
	}
Weitere Lösungen  
 
programming4us programming4us