CodeLAB
на главную карта сайта обратная связь

Популярные задачи:

#Улучшение быстрой сортировки. (72864 hits)
#Простая быстрая сортировка. (108610 hits)
#Найти максимальную сумму в последовательности. (127916 hits)
#Последовательный поиск и его оптимизации. (43118 hits)
#Относительный путь к файлу. (37472 hits)
#Рисование куба. (56719 hits)
#Сглаживание кривой В-сплайном. (36340 hits)
#Вычисление среднего, среднего отклонения, среднеквадратического отклонения и дисперсии заданной выборки. (44383 hits)
#Двусторонняя карта. (31523 hits)
#Интерактивная, динамическая подгрузка картинок. (67346 hits)
#Масштабирование, пропорциональное изменение размеров картинки. (95085 hits)
#Овал, вписанный в прямоугольник. (35412 hits)
#ООП на javascript: классы, наследование, инкапсуляция. (252407 hits)
#Преобразование RGB в HEX и обратно HEX в RGB. (54358 hits)
#Переключатель в кириллицу. (30766 hits)
#Простая геометрическая и текстовая анимация. (398890 hits)
#Загрузчик классов. (40736 hits)
#Создание нестандартного (custom-ного) окна браузера. (33911 hits)
#"C# и платформа .NET" Эндрю Троелсен (Andrew Troelsen, "C# and the .NET platform"), листинги, код, примеры из книги, исходники. (36484 hits)
#qForms, библиотека типичного функционала валидации/построения/связки html-форм. (139163 hits)


Главная >> Каталог задач >> Математика >>

Вычисление минимального / максимального значения

Aвтор:
Дата:
Просмотров: 71865
реализации(C#: 4шт...) +добавить

В массиве

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

 псевдокод: Минимальное  ссылка
  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) Минимальное значение массива на C#, code #90[автор:this]
2) Максимальное значение массива на C#, code #91[автор:this]
3) Максимальное значение массива с помощью маркера на C#, code #92[автор:this]
4) Минимальное значение массива с помощью маркера на C#, code #93[автор:this]