Pergunta : Ajustar a pergunta do algoritmo da teoria

Eu estou tentando encontrar um algoritmo relativamente eficiente para resolver o seguinte problema: o
I tem um jogo finito S = {s_1, s_2, s_3,…}, onde cada s_i é próprio um jogo finito non-empty. Eu preciso de encontrar um subconjunto de S -- chamá-lo T -- onde o número de elementos na união sobre todos os elementos em T é igual ao número de elementos em T próprio.

por exemplo, se eu tenho o jogo S = {{1.2.8}, {3.5}, {1.3.8}, {2.5.7}, {1.2.5.8}, {3.8}, {2.7}, {7}}, a seguir o algoritmo deve retornar o jogo T = {{3.5}, {2.5.7}, {2.7}, {7}} porque T tem 4 elementos e união ({3.5}, {2.5.7}, {2.7}, {7}) igualmente tem 4 a maneira que de elements.

The somente eu posso pensar de resolver este problema estou examinando cada elemento do poder ajustado de S para ver se combina os critérios, mas funcionamentos desse algoritmo no tempo exponencial. Pode qualquer um pensar de mais maneira eficaz de resolver este problema, ou apontar-me no sentido correto? Thanks. class= do

Resposta : Ajustar a pergunta do algoritmo da teoria

Você é próximo a sua resposta. Na página 2, atualizar a função do close_window com este:
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:

close_window da função () {
	   se (document.getElementById (“Page2_Txt1”) .value! = "") {
			opener.document.getElementById (gup (“alvo”)) .value = document.getElementById (“Page2_Txt1”) .value;
		}
		mais se (document.getElementById (“Page2_Txt2”) .value! = "") {
			opener.document.getElementById (gup (“alvo”)) .value = document.getElementById (“Page2_Txt2”) .value;
		}
		mais {
			alerta (“preencher um textbox! ");
			retorno;
		}
		window.close ();
	}
Outras soluções  
 
programming4us programming4us