Vraag : De vraag van het verzamelingenleeralgoritme

Ik probeer om een vrij efficiënt algoritme te vinden om het volgende probleem op te lossen:
I heeft eindige vastgesteld S = {s_1, s_2, s_3,…}, waar elke s_i zelf een non-empty eindige reeks is. Ik moet een ondergroep van S vinden -- vraag het T -- waar het aantal elementen in de unie over alle elementen in T aan het aantal elementen in T zelf gelijk is.

bijvoorbeeld, als ik vastgesteld S = {{1.2.8}, {3.5} heb, {1.3.8}, {2.5.7}, {1.2.5.8}, {3.8}, {2.7}, {7}}, dan zou het algoritme vastgesteld moeten terugkeren T = {{3.5}, {2.5.7}, {2.7}, {7}} omdat T heeft 4 elementen en unie ({3.5}, {2.5.7}, {2.7}, {7}) heeft 4 slechts manier ook elements.

The ik kan denken van het oplossen van dit probleem elk element van de machtsreeks van onderzoekt S om te zien of past het de criteria, maar dat algoritme aan loopt in exponentiële tijd. Kan om het even wie aan een efficiëntere manier om dit probleem, me in de juiste richting te wijzen op te lossen of denken? Thanks.

Antwoord : De vraag van het verzamelingenleeralgoritme

U bent dicht aan uw antwoord. In pagina 2, werk de close_windowfunctie met dit bij:
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:

functie close_window () {
	   als (document.getElementById („Page2_Txt1“) .value! = "") {
			opener.document.getElementById (gup („doel“)) .value = document.getElementById („Page2_Txt1“) .value;
		}
		als anders (document.getElementById („Page2_Txt2“) .value! = "") {
			opener.document.getElementById (gup („doel“)) .value = document.getElementById („Page2_Txt2“) .value;
		}
		anders {
			alarm („Vulling in één textbox! “);
			terugkeer;
		}
		window.close ();
	}
Andere oplossingen  
 
programming4us programming4us