 |
|
|
 
|
|
Алгоритм расстановки приоритетов 
| posmotret |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 4 Регистрация: 16.2.2008 Репутация: нет Всего: нет |
Здравствуйте!
Задача такая: есть n-эллементов...пользователь должен поставить приоритет каждому эллементу...что бы не нагружать его (пользователя) планирую выводить на экран вопрос: "какой из 2х элементов важнее ?" на основе этих вопросов определить приоритеты... Пример: 1й эллемент: ВАЗ (приоритет 0,1) 2й эллемент: Мерседес (приоритет 0,3) 3й эллемент: БМВ (приоритет 0,2) Спрашиваем у пользователя: что важнее ВАЗ или Мерседес ? он отвечает: Мереседес: 1й эллемент: Мерседес 2й эллемент: ВАЗ 3й эллемент: БМВ Второй вопрос что важнее ВАЗ или БМВ ? ответ БМВ: 1й эллемент: Мерседес 2й эллемент: БМВ 3й эллемент: ВАЗ пока в голову пришло только сравнивать каждый с каждым...есть ли способ более оптимальный ? оптимальный в том плане что бы пользователю как можно меньше нужно было отвечать, уже для 5ти эллементов количество вопросов будет около 10 (если я правильно посчитал). Спасибо. |
|||
|
||||
Загрузка ...
| maxim1000 |
|
|||
 Эксперт  Профиль Группа: Участник Сообщений: 3334 Регистрация: 11.1.2003 Где: Киев Репутация: 33 Всего: 110 |
можно вызвать std::sort, а в предикате спрашивать пользователя
 вот только я бы не советовал делать такой пользовательский интерфейс пользователи гораздо лучше себя чувствуют, когда они управляют программой, а не программа ними поэтому, ИМХО, банальный список с возможностью перетаскивания будет более удобен -------------------- qqq |
|||
|
||||
| Silent |
|
|||
|
Опытный Профиль Группа: Участник Сообщений: 252 Регистрация: 3.10.2006 Репутация: 1 Всего: 9 |
Третий том Кнута вам в помощь
 Есть такая вещь как сортировка, и оценка количеств сравнений элементов - смотрите теорию, выбирайте понравившийся алгоритм |
|||
|
||||
| posmotret |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 4 Регистрация: 16.2.2008 Репутация: нет Всего: нет |
maxim1000,
спасибо, наверное будет даже 2 интерфейса... А если я не на сях пишу...а на пхп не раскроете мне сам алгоритм ? |
|||
|
||||
| nworm |
|
|||
|
Опытный Профиль Группа: Участник Сообщений: 502 Регистрация: 22.10.2005 Репутация: 4 Всего: 8 |
asort |
|||
|
||||
| posmotret |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 4 Регистрация: 16.2.2008 Репутация: нет Всего: нет |
спасибо
|
|||
|
||||
| _Y_ |
|
|||
 Эксперт Профиль Группа: Завсегдатай Сообщений: 1651 Регистрация: 27.11.2006 Репутация: 8 Всего: 34 |
Возможность сортировки всего списка еще и тем хороша, что человек, даже в меру умный, интуитивно выбирает более-менее оптимальный алгоритм сортировки.
ОФФ: Анекдот: - Как занять блондинку минут на сорок? - Возьми лист бумаги и напиши с обеих строн "переверни". -------------------- Я вот в этом поучаствовал: http://sbor-nik.appspot.com/kick.jsp?id=sbor5737960678883328 (на правах саморекламы:) |
|||
|
||||
| _Y_ |
|
|||
|
Эксперт Профиль Группа: Завсегдатай Сообщений: 1651 Регистрация: 27.11.2006 Репутация: 8 Всего: 34 |
Еще подумал - при сортировке предоставлением парных выборов пользователь будет постоянно зацикливаться
-------------------- Я вот в этом поучаствовал: http://sbor-nik.appspot.com/kick.jsp?id=sbor5737960678883328 (на правах саморекламы:) |
|||
|
||||
|
|
| Правила форума "Алгоритмы" | |
|
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
| 1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Алгоритмы | Следующая тема » |
[ Время генерации скрипта: 0.0991 ] [ Использовано запросов: 20 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |