ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Anton Kuznetsov                      2:5030/566.13  19 Dec 2002  22:24:00
 To : All
 Subject : Ускорение поиска максимума...
 -------------------------------------------------------------------------------- 
 

 
  Тут на днях раздобыл такую задачу... Требутся в массиве длины N найти и
 максимум, и минимум, за наименьшее число сравнений, можно сохранять только
 числа из этого массива и никакие больше...
 
  Очевидный вариант: 2*N сравнений.
  Я могу           : 1,5*N - 2
 
  Может кто быстрее могет? Или за 1,5*N - (что-то большее 2).
                             До свидания, All!
                             Жду ответа, как соловей лета!
 
  * Origin: ФТШ - школа наша! (2:5030/566.13)
 
 

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

Тема:    Автор:    Дата:    Алгоритмы сортировк   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