|
|
Регистрация | << Правила форума >> | FAQ | Пользователи | Календарь | Поиск | Сообщения за сегодня | Все разделы прочитаны |
|
Опции темы | Поиск в этой теме | Опции просмотра |
#1
|
|||
|
|||
взрыв мозга! помогите с алгоритмом!
{математика вроде в этой ветке}
задача: есть таблица данных такого вида: группа | парам1 | парам2 | парам3 | парам4 | парам5 | ... произвольное кол-во строк данных.............. групп всего 4ре (1,2,3,4), в остальных колонках числовые параметры Нужно отобрать по строке данных каждой группы (всего 4ре строки) так чтобы значения по каждому из параметров были максимально близкие друг к другу. Т.е. разница любых 2-х значений из 4-х полученных значений каждого из 5ти параметров должна стремиться к нулю. При этом каждая строка данных в своей группе должна быть лучшей по большему (из 5ти) кол-ву параметров.... короче полный.... Оч.надеюсь тут найдутся светлые головы, которым приятно лишний раз поразмять мозг такими задачками и что вообще существует какое-то красивое решение этого бреда с минимумом проверок и циклов... |
#2
|
|||
|
|||
Больше инфы!
Не совсем ясна постановка задачи :-)
Я бы применил здесь генетический алгоритм, учитывая запутанность формулировки. А так на вскидку - задавай цикл для группы и находи массивы значений отклонений (комбинации), а затем из используй определи суммы групп и выбери ту которая минимальна. Вспоминая комбинаторику у тебя получится - 4^4 комбинаций :-) звезда Орион во вселенной |