Форум по Delphi программированию

Delphi Sources



Вернуться   Форум по Delphi программированию > Все о Delphi > Синтаксис
Ник
Пароль
Регистрация <<         Правила форума         >> FAQ Пользователи Календарь Поиск Сообщения за сегодня Все разделы прочитаны

Ответ
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 02.05.2010, 11:03
andrey.v.z andrey.v.z вне форума
Прохожий
 
Регистрация: 27.04.2010
Сообщения: 22
Репутация: 10
По умолчанию взрыв мозга! помогите с алгоритмом!

{математика вроде в этой ветке}
задача:
есть таблица данных такого вида:
группа | парам1 | парам2 | парам3 | парам4 | парам5 |
... произвольное кол-во строк данных..............
групп всего 4ре (1,2,3,4), в остальных колонках числовые параметры

Нужно отобрать по строке данных каждой группы (всего 4ре строки) так чтобы значения по каждому из параметров были максимально близкие друг к другу. Т.е. разница любых 2-х значений из 4-х полученных значений каждого из 5ти параметров должна стремиться к нулю.
При этом каждая строка данных в своей группе должна быть лучшей по большему (из 5ти) кол-ву параметров....
короче полный....
Оч.надеюсь тут найдутся светлые головы, которым приятно лишний раз поразмять мозг такими задачками и что вообще существует какое-то красивое решение этого бреда с минимумом проверок и циклов...
Ответить с цитированием
  #2  
Старый 15.07.2010, 14:43
orionXL orionXL вне форума
Прохожий
 
Регистрация: 15.07.2010
Сообщения: 9
Репутация: 10
По умолчанию Больше инфы!

Не совсем ясна постановка задачи :-)
Я бы применил здесь генетический алгоритм, учитывая запутанность формулировки.
А так на вскидку - задавай цикл для группы и находи массивы значений отклонений (комбинации), а затем из используй определи суммы групп и выбери ту которая минимальна. Вспоминая комбинаторику у тебя получится - 4^4 комбинаций :-)
__________________
звезда Орион во вселенной
Ответить с цитированием
Ответ


Delphi Sources

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра

Ваши права в разделе
Вы не можете создавать темы
Вы не можете отвечать на сообщения
Вы не можете прикреплять файлы
Вы не можете редактировать сообщения

BB-коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Быстрый переход


Часовой пояс GMT +3, время: 10:03.


 

Сайт

Форум

FAQ

RSS лента

Прочее

 

Copyright © Форум "Delphi Sources" by BrokenByte Software, 2004-2023

ВКонтакте   Facebook   Twitter