ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Dmitry Lukashenko                    2:5020/400     29 Apr 2003  02:41:47
 To : All
 Subject : Подскажите алгоритм
 -------------------------------------------------------------------------------- 
 

 
 Подскажите алгоритм решения такой задачи:
 Есть n множеств чисел, например
 1:1,2,4,7
 2:4,5
 3:3,5,7
 4:2,3,4,6
 5:1,2,7
 Мне надо найти все варианты выборки чисел из каждого множества, для 
 которых количество различных чисел минимально.
 То есть для этого примера:
 Выборки с 1 числом - нет
 Выборки с 2 числами - {2,5,5,2,2},{4,4,7,4,7},{7,4,7,4,7}
 дальше искать не нужно
 
 -- 
 Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
 --- ifmail v.2.15dev5
  * Origin: Talk.ru (2:5020/400)
 
 

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