Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > Delphi программирование > Общие вопросы Delphi
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 14.02.2015, 18:22   #1
Illusiony
Форумчанин
 
Регистрация: 17.02.2014
Сообщений: 881
По умолчанию Алгоритм нахождения минимальной групповой разницы между 3мя значениями

Что я подразумеваю под сказанным в теме:

имеется 3 массива по, допустим, 50 чисел.
необходимо найти индекс массива( одинаковый индекс для всех трех массивов) при котом групповая разница между элементами каждого массива будет минимальна( возможно это будет 2 индекса).
Да, не получается мне сформулировать то что я хочу.
Вот наглядный пример:

mas_1[0]:=100;mas_2[0]:=100;mas_3[0]:=100;
mas_1[1]:=100;mas_2[1]:=100;mas_3[1]:=99;
mas_1[2]:=90;mas_2[2]:=95;mas_3[2]:=90;

В этих массивов это индекс 1 и 2 минимальное расхождение по mas_3=1

Но это очень упрощенный пример. Числа в массивах могут быть очень различны и всегда положительны.
Illusiony вне форума Ответить с цитированием
Старый 14.02.2015, 18:53   #2
levashovea
 
Регистрация: 04.05.2011
Сообщений: 6
По умолчанию как то так наверное

Код:
var
mas_1,mas_2,mas_3,a,b,c:array[0..50] of Integer;
i:Integer;
min,index:Integer;
begin
mas_1[2]:=90;
mas_2[2]:=95;
mas_3[2]:=90;

for i := 0 to 49 do
begin
min:=1000;
mas_1[i]:=Random(100);
mas_2[i]:=Random(100);
mas_3[i]:=Random(100);

a[i]:=mas_1[i]-mas_2[i];
b[i]:=mas_2[i]-mas_3[i];
c[i]:=mas_1[i]-mas_3[i];

if min<a[i]+b[i]+c[i] then index:=i;

end;
levashovea вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Поиск строк с минимальной суммой модулей поэлементной разницы GreeNYA Общие вопросы C/C++ 2 16.11.2013 22:39
Обмен данными между 3мя классами. MeTeOpA Общие вопросы по Java, Java SE, Kotlin 0 16.05.2012 02:45
нахождения минимальной суммы N Анюта01 Помощь студентам 13 19.03.2010 17:09
алгоритм нахождения наилучшего маршрута между двумя заданными городами Uli9 Общие вопросы Delphi 28 18.11.2008 16:59
алгоритм нахождения наилучшего(кратчайшего) маршрута между двумя заданными городами Uli9 Помощь студентам 4 14.11.2008 15:03