|
Действия ...
|
30.10.2006, 13:10
|
|||
|---|---|---|---|
|
|||
Помогите решить задачу . |
|||
|
|
Этот баннер — требование Роскомнадзора для исполнения 152 ФЗ.
«На сайте осуществляется обработка файлов cookie, необходимых для работы сайта, а также для анализа использования сайта и улучшения предоставляемых сервисов с использованием метрической программы Яндекс.Метрика. Продолжая использовать сайт, вы даёте согласие с использованием данных технологий».
Политика конфиденциальности
Новые сообщения [новые:0]
Дайджест
Горячие темы
Избранное [новые:0]
Форумы
Пользователи
Статистика
Статистика нагрузки
Мод. лог
Поиск
|
|
30.10.2006, 12:08
|
|||
|---|---|---|---|
Помогите решить задачу . |
|||
|
#18+
Помогите решить задачу . Есть список, в котором максимум 300 человек . Нужно разбить список на группы из 4 человек так, чтобы некоторые свойства членов группы максимально совпадали, а другие максимально различались . Например, стаж работы у всех примерно одинаковый , а зарплата сильно различается . Хотелось бы узнать, какие алгоритмы можно использовать для решения этой задачи . Спасибо . ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
30.10.2006, 12:47
|
|||
|---|---|---|---|
Помогите решить задачу . |
|||
|
#18+
Добавить три четыре колонки к этому списку. Например дабавишь "пол", будет две группы, ещё добавишь "Знак зодиака". То есть 300 делим на 2 и ещё делим на 12 будет 12 групп. Ещё добавь "группу крови" и так далее. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
30.10.2006, 13:10
|
|||
|---|---|---|---|
Помогите решить задачу . |
|||
|
#18+
задать коэфициент совпадения, собирать по минимальному коэфициенту у человека, т.е. если различие в зарплате меньше, чем различие в возрасте, то этого человека в группу зарплата. и т.д. сначала лучше взять самый маленький коэфициент по каждой группе, образовать ее тем самым, поптом пересчитать относительно образователей, и добавить еще по нескольку в каждую группу. самое сложное, пожалуй, посчитать коэфициент различия. я бы взял сумму коэфициентов различия макс (з.п1 / з.п2, з.п2 / з.п1) если у группы людей коэфициент з.п минимален, искать у них, у кого самый малый. он и будет образователем. аффтопитезь ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
30.10.2006, 15:46
|
|||
|---|---|---|---|
Помогите решить задачу . |
|||
|
#18+
GRGНужно разбить список на группы из 4 человек так, чтобы некоторые свойства членов группы максимально совпадали, а другие максимально различались . Хм. Как-то замечательно неточная постановка задачи. GRGНапример, стаж работы у всех примерно одинаковый , а зарплата сильно различается . Например: отсортировать всех по стажу, пройти по массиву, для каждого нераспределенного человека найти тройку подходящих одногруппников. Отработать критические случаи, например проверять, что количество людей в списке делится на четыре. Для решения на пятерку - определять коэффициенты похожести-непохожести не константами, а динамически, сообразно заданному списку. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
30.10.2006, 16:03
|
|||
|---|---|---|---|
Помогите решить задачу . |
|||
|
#18+
Да, постановка неточная . Хотелось бы возпользоваться алгоритмом кластеризации, K-MEANS например . Есть идея произвести кластеризацию отдельно для свойств которые должны иметь близкие значения и отдельно для свойств которые должны различаться . Потом попытаться объединить результаты . Но не знаю на сколько это правильно и вообще возможно . ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
30.10.2006, 17:10
|
|||
|---|---|---|---|
Помогите решить задачу . |
|||
|
#18+
GRGХотелось бы возпользоваться алгоритмом кластеризации, Тогда имхо странно выглядит требование иметь в группах строго по четыре человека. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
30.10.2006, 17:43
|
|||
|---|---|---|---|
Помогите решить задачу . |
|||
|
#18+
Нужно разбить учеников на группы по 4 человека (иногда по 2 или 3) так, чтобы некоторые качества учеников совпадали , другие дополняли друг друга . Скажем, у всех учеников по математике 5, а по физике оценки 2, 2, 5, 5 . ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
29.11.2006, 18:10
|
|||
|---|---|---|---|
Помогите решить задачу . |
|||
|
#18+
Всем спасибо . Использовал генетический алгоритм для решения задачи . Работает медленно, но находит правильную разбивку . ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
02.12.2006, 04:46
|
|||
|---|---|---|---|
Помогите решить задачу . |
|||
|
#18+
GRGВсем спасибо . Использовал генетический алгоритм для решения задачи . Работает медленно, но находит правильную разбивку . можно поподробней? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
02.12.2006, 17:04
|
|||
|---|---|---|---|
Помогите решить задачу . |
|||
|
#18+
Все делаю в соответствии с генетическим алгоритмом . Есть функция, которая оценивает качество группы . Например, если группа (1, 4, 7 , 10) считается идеальной, ставлю ей оценку 9 ((10-7)+(7-4)+(4-1)), группе (1, 4, 7, 9) ставлю ей оценку 8 и т.д. Сумма оценок всех групп и есть оценка всего решения . Есть функция скрещивания, она из двух разных решений создаёт одно новое . Остальное как здесь http://www.codeproject.com/cs/algorithms/btl_ga.asp . ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
02.12.2006, 17:16
|
|||
|---|---|---|---|
Помогите решить задачу . |
|||
|
#18+
Все делаю в соответствии с генетическим алгоритмом . Есть функция, которая оценивает качество группы . Например, если группа (1, 4, 7 , 10) считается идеальной, ставлю ей оценку 9 ((10-7)+(7-4)+(4-1)), группе (1, 4, 7, 9) ставлю ей оценку 8 и т.д. Сумма оценок всех групп и есть оценка всего решения . Есть функция скрещивания, она из двух разных решений создаёт одно новое . Остальное как здесь http://www.codeproject.com/cs/algorithms/btl_ga.asp . ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
start [/forum/topic.php?fid=16&mobile=1&tid=1346419]: |
0ms |
get settings: |
7ms |
get forum list: |
11ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
54ms |
get topic data: |
8ms |
get forum data: |
2ms |
get page messages: |
31ms |
get tp. blocked users: |
1ms |
| others: | 244ms |
| total: | 364ms |
| 0 / 0 |
