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
Форумы портала PHP.SU :: Версия для печати :: метод де кондорсе
Форумы портала PHP.SU » Разное » Прочее » метод де кондорсе

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

1. SAD - 06 Декабря, 2009 - 14:57:49 - перейти к сообщению
кто нибудь встречался с этим методом, или может даже писал программу по этому методу?
2. valenok - 06 Декабря, 2009 - 15:46:42 - перейти к сообщению
А как ты себе представляешь эту программу? Сам парадокс замечательно описан на википедии, а задача программы это выполнить какую-либо операцию.
Какая именно операция тебя интересует с которой ты не в состоянии справиться ?
3. SAD - 06 Декабря, 2009 - 15:53:05 - перейти к сообщению
в общем случае нужно найти лучшего кандидата или показать, что там парадокс, но передо мной поставлена задача, вывести всю цепочку кандидатов по убыванию , то есть
A>B>C>D , а если есть парадокс, то вывести и его , например, B> D>A>C>B
или может и так быть D>A>B>C=D, типа такого
4. valenok - 06 Декабря, 2009 - 16:12:01 - перейти к сообщению
Решается при помощи "матрицы кондорсе" —
http://masquilier[dot]org/libre/phpb[dot][dot][dot]orcet-matrix.php

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

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

Половину из них можно найти в гугле уже реализованными на всем чем только можно.
О самих методах на википедии конечно.
5. SAD - 06 Декабря, 2009 - 16:47:54 - перейти к сообщению
да я за них читал, но они не сделают то, что мне конкретно надо.
6. valenok - 06 Декабря, 2009 - 20:18:26 - перейти к сообщению
Методом Шульца уж точно можно получить ранжирование

 

Powered by ExBB FM 1.0 RC1