Questione : La domanda di procedura di teoria degli insiemi

Sto provando a trovare una procedura relativamente efficiente per risolvere il seguente problema: il
I ha un insieme limitato S = {s_1, s_2, s_3,…}, dove ogni s_i è in se un insieme limitato non vuoto. Devo trovare un sottoinsieme della S -- denominarla T -- dove il numero degli elementi nell'unione sopra tutti gli elementi in T è uguale al numero degli elementi in T in se.

per esempio, se ho l'insieme S = {{1.2.8}, {3.5}, {1.3.8}, {2.5.7}, {1.2.5.8}, {3.8}, {2.7}, {7}}, quindi la procedura dovrebbe restituire l'insieme T = {{3.5}, {2.5.7}, {2.7}, {7}} perché T ha 4 elementi ed unione ({3.5}, {2.5.7}, {2.7}, {7}) inoltre ha 4 senso che di elements.

The soltanto posso pensare a risolvere questo problema sto esaminando ogni elemento del potere fissato di S per vedere se abbina i test di verifica, ma funzionamenti di quella procedura nel tempo esponenziale. Può qualcuno pensare ad un più modo efficace di risolvere questo problema, o indicarlo nel giusto senso? Thanks. class= del

Risposta : La domanda di procedura di teoria degli insiemi

Siete vicino alla vostra risposta. In pagina 2, aggiornare la funzione del close_window con questo:
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:

close_window di funzione () {
	   se (document.getElementById (“Page2_Txt1„) .value! = "") {
			opener.document.getElementById (gup (“obiettivo„)) .value = document.getElementById (“Page2_Txt1„) .value;
		}
		altrimenti se (document.getElementById (“Page2_Txt2„) .value! = "") {
			opener.document.getElementById (gup (“obiettivo„)) .value = document.getElementById (“Page2_Txt2„) .value;
		}
		altrimenti {
			allarme (“riempire una casella di testo! ");
			ritorno;
		}
		window.close ();
	}
Altre soluzioni  
 
programming4us programming4us