ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alexander Chelmodeev                 2:5062/17.5    28 Dec 2002  16:34:31
 To : Alex Kozhushko
 Subject : Ускорение поиска максимума...
 -------------------------------------------------------------------------------- 
 

  27 Дек 2002 Пт в 13:45 : Alex Kozhushko --> Alexander Chelmodeev:
 
  AC>>    Вот совсем без сравнений: ;)
 
  AC>> max:=ar[0];
  AC>> min:=ar[0];
  AC>> for n:=1 to high(ar) do
  AC>>   begin
  AC>>     max:= (max+ar[n] + Abs(max-ar[n])) div 2 ;
  AC>>     min:= (min+ar[n] - Abs(min-ar[n])) div 2 ;
  AC>>   end;
 
  AK> Поскольку на каждом шаге цикла хотя бы одно неявное сравнение есть -
  AK> как считать сравнения? :-)
 
     Hикак, их здесь - 0 ;)
     Если подозреваешь на сравнение ф-ю Abs, то - зависит от реализации Abs.
 
 ... http://ichip.rbcmail.ru  ... mailto: ichip(a)rbcmail.ru
 --- GoldED+/386 1.1.5-20010807 rev.0813 (MS-DOS 7.10 pc) * Chip&Deal *
  * Origin: Вы мoжете иметь пивo публичнo. (2:5062/17.5)
 
 

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

Тема:    Автор:    Дата:    Алгоритмы сортировк   Anthony Volkov   29 Nov 2002 07:24:30   Re: Алгоритмы сортировк   Andrey Belyakov   29 Nov 2002 19:17:38   Re: Алгоритмы сортировк   Kirill Usatov   06 Dec 2002 00:55:06   Re: Алгоритмы сортировк   Anthony Volkov   09 Dec 2002 05:12:54   Алгоритмы сортировк   Vlad Salikov   09 Dec 2002 03:39:56   Re: Алгоритмы сортировк   Artur Mogozov   11 Dec 2002 17:28:30   Re^2: Алгоритмы сортировк   Andrew Starsh   12 Dec 2002 14:28:17   Re^2: Алгоритмы сортировк   Kirill Usatov   15 Dec 2002 01:29:53   Алгоритмы сортировк   Vlad Salikov   12 Dec 2002 16:24:34   Re: Алгоритмы сортировк   Anatoly Saveliev   13 Dec 2002 09:42:59   Re: Алгоритмы сортировк   Viktor Karev   15 Dec 2002 12:02:33   Re: Алгоритмы сортировк   Ilia Kantor   15 Dec 2002 18:09:00   Re: Алгоритмы сортировк   Anatoly Saveliev   16 Dec 2002 09:50:18   Алгоритмы сортировк   Alexander Chelmodeev   13 Dec 2002 12:27:30   Алгоритмы сортировк   Andrey Dashkovsky   16 Dec 2002 00:01:11   Алгоритмы сортировк   Vlad Salikov   17 Dec 2002 20:46:35   Алгоритмы сортировк   Andrey Dashkovsky   19 Dec 2002 19:10:58   Ускорение поиска максимума...   Anton Kuznetsov   19 Dec 2002 22:24:00   Re: Ускорение поиска максимума...   Yurij Zabelyshynskij   20 Dec 2002 23:36:24   Re^2: Ускорение поиска максимума...   Andrew Starsh   21 Dec 2002 16:49:18   Ускорение поиска максимума...   Alexander Chelmodeev   23 Dec 2002 19:54:54   Re: Ускорение поиска максимума...   Andrew Starsh   27 Dec 2002 11:38:52   Ускорение поиска максимума...   Alexander Chelmodeev   28 Dec 2002 16:32:01   Re: Ускорение поиска максимума...   Andrew Starsh   30 Dec 2002 12:22:38   Re: Ускорение поиска максимума...   Alex Kozhushko   27 Dec 2002 14:45:48   Ускорение поиска максимума...   Alexander Chelmodeev   28 Dec 2002 16:34:31   Re: Ускорение поиска максимума...   Alex Kozhushko   28 Dec 2002 19:46:47   Re: Ускорение поиска максимума...   Andrew Starsh   30 Dec 2002 12:25:10   Re: Ускорение поиска максимума...   Sergey Andrianov   27 Dec 2002 00:13:22   Re: Ускорение поиска максимума...   Vladimir Vassilevsky   28 Dec 2002 22:36:06   Re: Ускорение поиска максимума...   Sergey Andrianov   30 Dec 2002 23:51:38   Re: Ускорение поиска максимума...   Vladislav Gusev   29 Dec 2002 20:01:30   Ускорение поиска максимума...   Alexander Lezin   29 Dec 2002 13:50:47   Ускорение поиска максимума...   Sam   30 Dec 2002 20:13:47   Ускорение поиска максимума...   Alexander Lezin   30 Dec 2002 22:13:01   Ускорение поиска максимума...   Sam   01 Jan 2003 18:32:50   Re^2: Ускорение поиска максимума...   Andrew Starsh   01 Jan 2003 11:40:41   Re: Ускорение поиска максимума...   Yurij Zabelyshynskij   23 Dec 2002 23:17:47   Re^2: Ускорение поиска максимума...   Andrew Starsh   27 Dec 2002 11:44:35   Re: Ускорение поиска максимума...   Yurij Zabelyshynskij   27 Dec 2002 14:39:41   Re^2: Ускорение поиска максимума...   Andrew Starsh   28 Dec 2002 18:50:27   Re: Ускорение поиска максимума...   Yurij Zabelyshynskij   28 Dec 2002 18:39:03   Re^2: Ускорение поиска максимума...   Andrew Starsh   30 Dec 2002 12:29:06   Re: Ускорение поиска максимума...   Yurij Zabelyshynskij   30 Dec 2002 17:52:15   Ускорение поиска максимума...   Alexander Chelmodeev   28 Dec 2002 16:30:04   Re: Ускорение поиска максимума...   Yurij Zabelyshynskij   28 Dec 2002 18:39:10   Re^2: Ускорение поиска максимума...   Andrew Starsh   30 Dec 2002 12:32:58   Re: Ускорение поиска максимума...   Yurij Zabelyshynskij   30 Dec 2002 18:33:21   Re: Re^2: Ускорение поиска максимума...   Valentin Davydov   31 Dec 2002 20:58:06   Ускорение поиска максимума...   Evgeny Sharandin   06 Jan 2003 02:40:00   Ускорение поиска максимума...   Alexander Lezin   08 Jan 2003 23:50:37   Re^2: Ускорение поиска максимума...   Andrew Starsh   30 Dec 2002 12:40:51   Re: Ускорение поиска максимума...   Yurij Zabelyshynskij   30 Dec 2002 18:33:22   Ускорение поиска максимума...   Comoderator Of Ru Algorithms   01 Jan 2003 03:57:37   Re^2: Ускорение поиска максимума...   Andrew Starsh   27 Dec 2002 13:14:59   Re: Ускорение поиска максимума...   Andrew Starsh   21 Dec 2002 12:39:18   Re^2: Ускорение поиска максимума...   Andrew Starsh   21 Dec 2002 17:03:39   Re: Ускорение поиска максимума...   Viktor Karev   23 Dec 2002 16:39:57   Re: Ускорение поиска максимума...   Andrew Starsh   21 Dec 2002 14:26:24   Алгоритмы сортировк   Vlad Salikov   17 Dec 2002 20:50:03   Алгоритмы сортировк   Oleg V.Cat   13 Dec 2002 10:58:06   Re: Алгоритмы сортировк   Artur Mogozov   10 Dec 2002 12:41:20