Вопрос : Установите вопрос о алгоритма теории

Я пытаюсь найти относительно эффективный алгоритм для того чтобы разрешить следующий проблему:
I имеет небесконечный комплект s = {s_1, s_2, s_3,…}, где каждое s_i само будет non-empty небесконечным комплектом. Мне нужно найти подсовокупность s -- вызовите его t -- где число элементов в соединении над всеми элементами в t равн к числу самому элементов в t.

например, если я имею комплект s = {{1.2.8}, {3.5}, {1.3.8}, {2.5.7}, {1.2.5.8}, {3.8}, {2.7}, {7}}, то алгоритм должен возвратить комплект t = {{3.5}, {2.5.7}, {2.7}, {7}} потому что t имеет 4 элемента и соединение ({3.5}, {2.5.7}, {2.7}, {7}) также имеет 4 дорогу elements.
The только я могу думать разрешать эту проблему рассматриваю каждый элемент силы установленной S для того чтобы увидеть если он сопрягает критерии, то, только бега того алгоритма в степенном времени. Может кто-нибудь думать больше эффективного способа разрешить эту проблему, или укажите я в правильном направлении? Thanks. class=

Ответ : Установите вопрос о алгоритма теории

Вы близко к вашему ответу. В странице 2, уточните функцию close_window с этим:

1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12: 13:

close_window функции () { если (document.getElementById («Page2_Txt1») .value! = "") { opener.document.getElementById (gup («цель»)) .value = document.getElementById («Page2_Txt1») .value; } еще если (document.getElementById («Page2_Txt2») .value! = "") { opener.document.getElementById (gup («цель»)) .value = document.getElementById («Page2_Txt2») .value; } еще { сигнал тревога («заполните внутри один textbox! "); возвращение; } window.close (); }