Главная страница
Top.Mail.Ru    Яндекс.Метрика
Текущий архив: 2002.05.16;
Скачать: CL | DM;

Вниз

Нужен алгоритм следующей функции...   Найти похожие ветки 

 
Kutuzov   (2002-04-22 15:37) [0]

На вход функции подается: Y, A1..An, где 1..n - индексы.
Причём А1>A2; A2>A3...A(n-1)>An.
На выходе функции: Z, B1..Bn, где 1..n - индексы.
Сама функция: Y=A1*B1+A2*B2+...+A(n-1)*B(n-1)+An*Bn+Z.
Причём вариантов ответа у этой функции много и необходимо выбрать следующий: Z, B1..Bn - должны быть минимальны!!!
Все числа Y, Z, A1..An, B1..Bn - целые!!!
Примечание: Написать с конкретным количеством n получается, а вот с неизвестным заранее n незнаю как!!!


 
Chris ©   (2002-04-24 13:56) [1]

Насчет математики не подскажу, а по поводу n могу предложить такой вариант:
Используй не статический массив, а динамический:
var massiv: array of record
A, B: integer;
end;

инициализация массива
setlength(massiv,0);

увеличение массива на 1 элемент
setlength(massiv,high(massiv)+2);

уменьшение массива на 1 элемент
setlength(massiv,high(massiv));

запись в последний элемент
massiv[high(massiv)].A:=1;
massiv[high(massiv)].B:=2;



Страницы: 1 вся ветка

Текущий архив: 2002.05.16;
Скачать: CL | DM;

Наверх




Память: 0.46 MB
Время: 0.012 c
1-50017
oomneeq
2002-04-30 18:39
2002.05.16
DLL и переменная Application


1-49942
lak_b
2002-05-04 10:20
2002.05.16
Как использовать *.chm


6-50081
LazyCat
2002-03-04 10:26
2002.05.16
asynchronous socket error 10061 как избавиться от сообщения?


6-50071
scam
2002-03-05 01:45
2002.05.16
Написание plugin ов для Internet Explorer.


6-50066
Sergik
2002-03-05 11:31
2002.05.16
Требуется обрубать соединение пользователя, если трафик этого соединения превысил заданный размер