ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Valentin Kononov                     2:5035/38.9    06 Dec 2001  23:23:10
 To : Skugorov Slava
 Subject : re: Макс.множество
 -------------------------------------------------------------------------------- 
 

 Пят Hоя 16 2001 00:16, you wrote to All: 
 
  SS> Такая заaeача: естue N чисел, кажaeой паре чисел поставлено в
  SS> соответствие
  SS> "0" или "1". Hеобхоaeимо выбратue максималueное множество в котором
  SS> кажaeой паре поставлено в соответствие например "1". N болueшое.
 
  Если 0-1 поставлены в соответствие случайным образом, то выбирать, имхо,
 придется почти в лоб - обходить дерево, содержащее до (N-1)! листочков... :(
 Hо ведь почему-то речь идет не об абстрактных каких-то объектах, а о числах.
 Может, какая закономерность есть в том, что ставится в соответствие паре - 0 или
 1 ? Это бы могло упростить - например, если из того, что
           (a,b) = 1  и  (a,c) = 1  =>  (b,c) = 1,
 то выбирать будет много легче.
 
  ЗЫ. Кто ж тебе "д" и "ь" поковеркал? А "б" не тронул...
 
 Valentin
 
 --- GoldED/W32 3.0.1
  * Origin: Тефаль,хватит думать о нас! Подумай о ком-нидь другом! (2:5035/38.9)
 
 

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