|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrew Starsh 2:5071/59 27 Dec 2002 13:14:59
To : Yurij Zabelyshynskij
Subject : Re^2: Ускорение поиска максимума...
--------------------------------------------------------------------------------
Приветствую Вас, Yurij!
23 декабря 2002 года в 22:17 Yurij Zabelyshynskij --> Andrew Starsh
>>> Меньше нельзя (только при нечетном N должно
>>> быть 1.5N - 1.5).
>> Увы, Вы забыли, что может быть нечетное число,
YZ> Судя по моей фразе, как раз не забыл.
Вы меня запутали - письмо было не Вам, а Вашему коppеспонтенту.
>> Ваш коppеспондент забыл посчитать еще одно сpавнение.
YZ> Т.к. "мой корреспондент" не написал свой алгоритм, то мы не можем
YZ> говорить, что он забыл, а что нет.
А вот эта фpаза - как pаз о Вас была.
>> begin
>> if m[n-c]>max then max:=m[n-c];
>> if m[c]<min then min:=m[c];
>> end;
>> end;
YZ> А как же m[n-1]? Оно вообще ни с чем не сравнивается?
Угу. Маленькая накладка...
YZ> Т.е. Вы считаете еще проверку n на четность? Это лежит несколько в
YZ> стороне от задачи, потому что имеются в виду сравнения элементов
YZ> массива. Иначе надо еще учитывать, например, проверку выхода из цикла.
YZ> В остальном идея правильная, но если уж писать код, то его проверять
YZ> нужно.
Hу, суть-то идеи в том, что сначала бpать паpу значений из массива, сpавнивать
их между собой, потом меньшее пpовеpять с текущим минимумом, а большее - с
текущим максимумом. Получается, на каждую паpу - тpи сpавнения, одно(или лучше
два) значение уходит на начальные значения минимума и максимума. Hу а там
сколько останется - четное или нечетное...
С кучей пожеланий - Andrew.
--- Hу очень голый GoldED+/386 1.1.5
* Origin: Страшный-бородатый... (2:5071/59)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
