CodeLIB
на главную карта сайта обратная связь
каталог | задачи | паттерны | исходники | стат | форумы | ссылки
 гость
искать в
Главная >> Каталог задач >> Математика >> Вычисление минимального / максимального значения

<< назад
распечатать обсудить >>


Вычисление минимального / максимального значения
реализации: C#, количество: 4

Aвтор: this
Дата: 18.01.2006
Просмотров: 36181
Рейтинг: 7/3,4.95(3008)
+
реализации(исходники) +добавить

В массиве

Вряд ли найдется программист, кто не знает или не сможет написать эти алгоритмы. Куда ж проще?

 псевдокод: Минимальное  ссылка
  1. minIndex = 0
  2. min = a[minIndex]
  3. for i = 1 to n-1
  4. if a[i] < min
  5. minIndex = i
  6. min = a[minIndex]

 псевдокод: Максимальное  ссылка
  1. maxIndex = 0
  2. max = a[maxIndex]
  3. for i = 1 to n-1
  4. if a[i] > max
  5. maxIndex = i
  6. max = a[maxIndex]


Интересен подход Р.Г. Дроми для нахождения максимального элемента с использованием маркеров:

 псевдокод: Максимальное значения с помощью маркера  ссылка
  1. i = 0
  2. while i < n
  3. max = x[i]
  4. x[n] = max
  5. i++
  6. while x[i] < max
  7. i++

Обратите внимание на то, что в алгоритме инициируется дополнительный элемент массива - a[n](т.н. маркер). А также на тот факт, что максимум ищется без использования оператора if!

Алгоритм соответственно минимума в этом случае будет иметь только одно отличие: знак меньше("<") меняется на больше(">") строке 6. 



Реализации: C#(4)   +добавить реализацию

1) Минимальное значение массива, code #90[автор:this]
2) Максимальное значение массива, code #91[автор:this]
3) Максимальное значение массива с помощью маркера, code #92[автор:this]
4) Минимальное значение массива с помощью маркера, code #93[автор:this]


<< назад наверх
распечатать обсудить >>

 
каталог | задачи | паттерны | исходники | стат | форумы | карта сайта | контакты | ссылки 
© 2000-2017 CodeLAB Group
  Все права защищены
Страница сгенерирована за 0.013231 секунд
Количество запросов к БД: 14, gzip: 10.7kb/50.2kb(79%)