Warning: Cannot use a scalar value as an array in /home/admin/public_html/forum/include/fm.class.php on line 757

Warning: Invalid argument supplied for foreach() in /home/admin/public_html/forum/include/fm.class.php on line 770

Warning: Invalid argument supplied for foreach() in /home/admin/public_html/forum/topic.php on line 737
Форумы портала PHP.SU :: метод де кондорсе

 PHP.SU

Программирование на PHP, MySQL и другие веб-технологии
PHP.SU Портал     На главную страницу форума Главная     Помощь Помощь     Поиск Поиск     Поиск Яндекс Поиск Яндекс     Вакансии  Пользователи Пользователи


 Страниц (1): [1]   

> Без описания
SAD
Отправлено: 06 Декабря, 2009 - 14:57:49
Post Id



Постоянный участник


Покинул форум
Сообщений всего: 2508
Дата рег-ции: Май 2009  
Откуда: Днепропетровск, Украина


Помог: 75 раз(а)




кто нибудь встречался с этим методом, или может даже писал программу по этому методу?
 
 Top
valenok
Отправлено: 06 Декабря, 2009 - 15:46:42
Post Id



Здесь могла бы быть ваша реклама


Покинул форум
Сообщений всего: 4574
Дата рег-ции: Июль 2006  
Откуда: Israel


Помог: 3 раз(а)




А как ты себе представляешь эту программу? Сам парадокс замечательно описан на википедии, а задача программы это выполнить какую-либо операцию.
Какая именно операция тебя интересует с которой ты не в состоянии справиться ?


-----
Truly yours, Sasha.
 
My status
 Top
SAD
Отправлено: 06 Декабря, 2009 - 15:53:05
Post Id



Постоянный участник


Покинул форум
Сообщений всего: 2508
Дата рег-ции: Май 2009  
Откуда: Днепропетровск, Украина


Помог: 75 раз(а)




в общем случае нужно найти лучшего кандидата или показать, что там парадокс, но передо мной поставлена задача, вывести всю цепочку кандидатов по убыванию , то есть
A>B>C>D , а если есть парадокс, то вывести и его , например, B> D>A>C>B
или может и так быть D>A>B>C=D, типа такого
 
 Top
valenok
Отправлено: 06 Декабря, 2009 - 16:12:01
Post Id



Здесь могла бы быть ваша реклама


Покинул форум
Сообщений всего: 4574
Дата рег-ции: Июль 2006  
Откуда: Israel


Помог: 3 раз(а)




Решается при помощи "матрицы кондорсе" —
http://masquilier[dot]org/libre/phpb[dot][dot][dot]orcet-matrix.php

Мне кстати интересно стало. Сейчас попробуем собрать такой алгоритм.
(Добавление)
Немного не так сказал. Решается одним из следующих методов.

Copeland's method
Kemeny-Young method
Ranked Pairs
Schulze method

Половину из них можно найти в гугле уже реализованными на всем чем только можно.
О самих методах на википедии конечно.


-----
Truly yours, Sasha.
 
My status
 Top
SAD
Отправлено: 06 Декабря, 2009 - 16:47:54
Post Id



Постоянный участник


Покинул форум
Сообщений всего: 2508
Дата рег-ции: Май 2009  
Откуда: Днепропетровск, Украина


Помог: 75 раз(а)




да я за них читал, но они не сделают то, что мне конкретно надо.
 
 Top
valenok
Отправлено: 06 Декабря, 2009 - 20:18:26
Post Id



Здесь могла бы быть ваша реклама


Покинул форум
Сообщений всего: 4574
Дата рег-ции: Июль 2006  
Откуда: Israel


Помог: 3 раз(а)




Методом Шульца уж точно можно получить ранжирование


-----
Truly yours, Sasha.
 
My status
 Top
Страниц (1): [1]
Сейчас эту тему просматривают: 0 (гостей: 0, зарегистрированных: 0)
« Прочее »


Все гости форума могут просматривать этот раздел.
Только зарегистрированные пользователи могут создавать новые темы в этом разделе.
Только зарегистрированные пользователи могут отвечать на сообщения в этом разделе.
 



Powered by PHP  Powered By MySQL  Powered by Nginx  Valid CSS  RSS

 
Powered by ExBB FM 1.0 RC1. InvisionExBB