ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Igor Pavlov                          2:5020/400     05 Sep 2001  11:55:32
 To : All
 Subject : Множества, подмножества...
 -------------------------------------------------------------------------------- 
 

 Hi, All!
 
 Hапример, есть множество:
   A = {1,2,3,4,5,6,7,8,9,10}
 И есть два подмножества:
   B = {1,2,3,4,5,6,7,8}
   C = {3,4,5,6,7,8,9,10}
 Для более короткой записи подмножеств B и C
 можно ввести ещё 3 подмножества:
   D = {1,2}
   E = {3,4,5,6,7,8}
   F = {9,10}
 Тогда подмножества B и C можно записать так:
   B = {D,E}
   C = {E,F}
 Вопрос: можно ли сделать полностью автоматическое
 построение минимального количества подмножеств,
 подобных D, E и F, для данного набора подмножеств
 (B и C в примере) для исходного множества (А)?
 Примечание: исходное множество может содержать
 десятки и сотни тысяч, миллионы элементов, т.е. желательно
 чтобы время выполнения алгоритма не стремилось к бесконечности.
 
 Всего Хорошего!
  - Igor Pavlov
 --- ifmail v.2.15dev5
  * Origin: MTU-Intel ISP (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Множества, подмножества...   Igor Pavlov   05 Sep 2001 11:55:32   Множества, подмножества...   Max Alekseyev   05 Sep 2001 04:48:30