Fråga : Den fastställda teorialgoritmen ifrågasätter

Pröva förmiddag I att finna en förhållandevis effektiv algoritm för att lösa efter problemet:
I har en finite uppsättning S = {s_1, s_2, s_3,…}, var varje s_i är sig själv en non-empty finite uppsättning. Jag behöver att finna en underdel av S -- appell det T -- var numrera av beståndsdelar i unionen över alla beståndsdelar i T är jämbördig till numrera av beståndsdelar i T sig själv.

For example, om jag har uppsättningen S = {{1.2.8}, {3.5}, {1.3.8}, {2.5.7}, {1.2.5.8}, {3.8}, {2.7}, {7}}, då algoritmen bör gå uppsättningen tillbaka T = {{3.5}, {2.5.7}, {2.7}, {7}} därför att T har 4 beståndsdelar och union ({3.5}, {2.5.7}, {2.7}, {7}) har också 4 elements.

The, endast jag kan långt som funderare av lösning av detta problem undersöker varje beståndsdel av drivauppsättningen av S som ser, om det matchar kriterierna, bara körningar för den algoritm i exponential- tid. Kan vem som helst funderare av ett effektivare långt att lösa detta problem, eller peka mig i rätt riktning? Thanks. " klar "

Svar : Den fastställda teorialgoritmen ifrågasätter

Du är nästan ditt svar. Uppdatera close_windowen fungerar med denna i sida 2:
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:

fungera close_window () {
	   om (document.getElementById (”Page2_Txt1”) .value! = "") {
			opener.document.getElementById (gup (”uppsätta som mål”),) .value = document.getElementById (”Page2_Txt1”) .value;
		}
		om annars (document.getElementById (”Page2_Txt2”) .value! = "") {
			opener.document.getElementById (gup (”uppsätta som mål”),) .value = document.getElementById (”Page2_Txt2”) .value;
		}
		annars {
			vaket (”fyll in en textbox! ”);
			retur;
		}
		window.close ();
	}
Andra lösningar  
 
programming4us programming4us