Показать сообщение отдельно
Старый 22.06.2007, 10:28   #67  
Gustav is offline
Gustav
Moderator
Аватар для Gustav
SAP
Лучший по профессии 2009
 
1,858 / 1152 (42) ++++++++
Регистрация: 24.01.2006
Адрес: Санкт-Петербург
Записей в блоге: 19
Цитата:
Сообщение от mazzy Посмотреть сообщение
Вот бы еще "группировки" выявить...
Пошарился по интернету, следы ведут в теорию групп с тягомотными формулами...всякие там абелевы группы (это я для красного словца, чтобы было видно, что шарился )...

Попробовал полуинтуитивно вручную погруппировать в Excel'е, начиная с mazzy, как имеющего наибольшее кол-во взаимных репутаций. Ну, можно нашинковать различные кластеры-лепестки вокруг него (см. примеры на рисунке). Алгоритм никакой пока не сложился. Первую группу создавал практически стихийно. При формировании второй сначала отсортировал шахматку по убыванию кол-ва взаимных реп по строкам, а затем стал переставлять столбцы (вручную в Excel).

Но даже эти две группы можно варьировать, убирая одного участника и подставляя другого, который с убранным не стыкуется, но стыкуется со всеми остальными членами группы.

О том, чтобы поделить всех на абсолютно неперекрывающиеся группы, речи быть не может. И это вряд ли имеет физический смысл... Нужен алгоритм формирования... ммм... максимально больших, что ли, перекрывающихся групп (тривиальные пары, конечно, не рассматриваются, ибо они и так составляют смысл шахматки).

В общем, кто хочет поломать голову или уже обладает сим тайным комбинаторным знанием - присоединяйтесь!
Миниатюры
Нажмите на изображение для увеличения
Название: GroupMatrix.jpg
Просмотров: 354
Размер:	66.5 Кб
ID:	2747