2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 Комбинаторный алгоритм поиска медианы Кемени
Сообщение29.03.2015, 19:05 


29/03/15
1
Добрый день!
Помогите, пожалуйста, разобраться в комбинаторном алгоритме, описанном в книге Б. Г. Литвака "Экспертная информация. Методы получения и анализа." - М.: Радио и связь, 1982.
А именно непонятна итерация 1 в разобранном примере на стр 87.
Во-первых, они говорят, что $H^{(1)} = B^{(1)} = 13$, для $r^{(1)}$. А по-моему, $r^{(1)}$ должна быть пустая, и эти значения для неё не вычисляются, потому что множество индексов $I^{(1)}=\emptyset$. То есть первый вопрос первый: как выглядит $r^{(1)}$?
Даже если взять $r^{(1)}$ такую же, как на предыдущей итерации (потому что у них она почему-то получается такая же), то почему нижняя граница $H^{(1)}$ увеличилась с 11 до 13?
Второй вопрос: как получили $H^{(1)} = B^{(1)} = 13$?
Третий вопрос: правильно ли я понимаю, что верхняя граница $B^{(i)}$ ищется как расстояние Кемени от произвольного ранжирования до нашего множества? Или существует ещё способ поиска верхней границы?
Возможно, где-то ещё есть другое его изложение этого алгоритма? Или более подробно разобранные примеры?
Спасибо.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ 1 сообщение ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group