Pytanie : Ustalony teoria algorytm pytanie

I próbować stosunkowo skuteczny algorytm the następujący problem:
I mieć ograniczony set S = {s_1, s_2, s_3,…}, dokąd set s_i s_i być s_i ograniczony set. I potrzebować podzbiór S -- dzwonić ono T -- dokąd the liczba element w the zjednoczenie nad wszystkie element w T być równy the liczba itself element w T.

For przykład, jeżeli I mieć the set S = {{1,2,8}, {3,5}, {1,3,8}, {2,5,7}, {1,2,5,8}, {3,8}, {2,7}, {7}}, then the algorytm musieć the set T = {{3,5}, {2,5,7}, {2,7}, {7}} ponieważ T mieć 4 element i zjednoczenie ({3,5}, {2,5,7}, {2,7}, {7}) także mieć 4 elements.

The tylko sposób I móc ten problem egzamininować ten element the władza ustawiać S jeżeli ono dopasowywać the kryterium, ale ten algorytm bieg w wykładniczy czas. Móc właściwa wskazówka więcej wydajny sposób ten problem, lub wskazywać w the właściwa wskazówka? Thanks.

Odpowiedź : Ustalony teoria algorytm pytanie

Ty być zamknięty twój odpowiedź. W strona 2, aktualizować the close_window funkcja z 2:
(1):
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:

funkcja close_window () {
	   jeżeli (document.getElementById ("Page2_Txt1") .value! = "") {
			opener.document.getElementById (gup ("cel")) .value = document.getElementById ("Page2_Txt1") .value;
		}
		inny jeżeli (document.getElementById ("Page2_Txt2") .value! = "") {
			opener.document.getElementById (gup ("cel")) .value = document.getElementById ("Page2_Txt2") .value;
		}
		inny {
			ostrzeżenie ("Pełnia w jeden textbox! ");
			powrót;
		}
		window.close ();
	}
Inne rozwiązania  
 
programming4us programming4us