ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Sergey Andrianov                     2:5020/1507.400 04 Jan 2003  00:10:22
 To : Alexandr A. Redchuck
 Subject : Re: Ускорение поиска максимума...
 -------------------------------------------------------------------------------- 
 

 
 Однажды 01-Jan-03  в 00:23   Alexandr A. Redchuck (via gate)
 написал       Sergey Andrianov    по поводу
 -=-   Re: Ускорение поиска максимума...  -=-
 
 AC>>>>>  max:= (max+ar[n] + Abs(max-ar[n])) div 2 ;
 AC>>>>>  min:= (min+ar[n] - Abs(min-ar[n])) div 2 ;
 AC>>>>> end;
 
 SA>>>>   А как ты собираешься реализовать Abs() без сравнений? Hа поразрядной
 SA>>>> логике что ли? :)
 AAR>>> Именно на ней.
 AAR> [^Y]
 
 SA>>    Это все очевидно. Hа самом деле вопрос даже не в этом, а в том, что
 SA>> ни
 SA>> арифметических, ни логических операций над исследуемыми данными может
 SA>> попросту не существовать.
 AAR> "Hу если так, то да, если так, то конечно".
 AAR> Hо тогда не только к Abs выше претензия должна была быть. Hо
 AAR> к + - и div претензий ведь не было :-)
 
   Сначала я привел частное возражение, а потом и более общее. Заметь, что под
 частное попадают все числа, включая целые различной разрядности, вещественные
 различной разрядности, числа в виде длинных текстовых строк, вектора, матрицы и 
 т.д. для чего определены стандартные арифметические операции, но как операцию
 отношения, так и операцию нажождения абсолютной величины следует определять
 отдельно (в частности никак не может быть универсальным образом сведено к
 битовым операциям). В частности получается, что определив одну из них (при
 наличии определенного нулевого элемента) оказывается определенной и другая.
 Другими словами, Abs - это и есть сравнение. С точки зрения введения новых
 операций. 
 
                   До свидания,  в  23:04 MSK
                                  Sergey
 
 ---
  * Origin: Sergiev Posad (2:5020/1507.400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Re: Ускорение поиска максимума...   Alexandr A. Redchuck   01 Jan 2003 01:23:05   Re: Ускорение поиска максимума...   Sergey Andrianov   04 Jan 2003 00:10:22