На первый взгляд кажется, что задача простая. Поскольку последовательность состоит из целых чисел, то среди них могут быть и отрицательные, а значит, минимальное произведение получится, если умножить максимальное положительное число на минимальное отрицательное. Однако, это не так, если в последовательность входят только положительные или только отрицательные числа, поэтому такие случаи требуют особого рассмотрения.
Если все элементы последовательности положительные, то очевидно, что минимальное произведение – это произведение двух минимальных элементов последовательности. Если же все элементы последовательности отрицательные, то как ни странно, минимальное произведение дадут два максимальных элемента последовательности (так как они по модулю ближе всех к нулю, а минус на минус даёт плюс).
Таким образом, получается, что нам необходимо найти в последовательности два максимальных и два минимальных элемента, а потом выбрать минимальное произведение из трёх. Для одновременного поиска двух максимальных элементов можно использовать стратегию «турнирной таблицы». После считывания каждого элемента нужно будет сравнивать его с текущими значениями первого и второго максимума, и разбирать случаи. Их будет три. Первый случай – очередной элемент последовательности больше текущего значения первого максимума. Тогда нужно первый максимум опустить на вторую позицию, а на первую позицию записать новый элемент. Второй случай – элемент не больше первого максимума (возможно, что равен ему), но больше второго. Тогда первый максимум не изменяется, а на вторую позицию записывается считанный элемент. Третий случай – элемент не больше второго максимума (возможно, что равен ему). В этом случае нам не нужно предпринимать никаких действий. Минимумы ищутся аналогично.
Остаётся последний вопрос – какие начальные значения задать максимумам и минимумам. По аналогии с задачей № 2 в максимумы нужно записывать числа, которые гарантированно меньше любого элемента последовательности, а в минимумы – числа, которые гарантированно больше любого элемента последовательности.
Обзор панели «Гистограмма гистограммы для многослойного документа
Предварительный корректировок на гистограмме
Обновление гистограммы значений цвета на изображении цветовой информации во время цветокоррекции
Управление цветовыми пробами
Применимо к: Adobe Photoshop Adobe Photoshop CS6
Последняя публикация: 10 февраля 2017 г.
Сведения о гистограммах
Гистограмма иллюстрирует распределение пикселей на изображении; это график, на котором указано число пикселей на каждом уровне интенсивности цвета. Гистограмма показывает детали в области тени (в левой части), в области средних тонов (по середине) и в светлой области (в правой части). Гистограмма позволяет определить, имеет ли изображение достаточно деталей для эффективной коррекции.
Гистограмма также дает представление о тональном диапазоне изображения или типе ключа изображения. На изображениях в низком ключе детали концентрируются в тенях; изображение в высоком ключе содержит больше всего деталей в светлых участках; а в средних тонах детали концентрируются на изображениях в среднем ключе. Изображение с полным тональным диапазоном содержит определенное число пикселей во всех областях. Определение тонального диапазона выбрать подходящую коррекцию тональности.
На первый взгляд кажется, что задача простая. Поскольку последовательность состоит из целых чисел, то среди них могут быть и отрицательные, а значит, минимальное произведение получится, если умножить максимальное положительное число на минимальное отрицательное. Однако, это не так, если в последовательность входят только положительные или только отрицательные числа, поэтому такие случаи требуют особого рассмотрения.
Если все элементы последовательности положительные, то очевидно, что минимальное произведение – это произведение двух минимальных элементов последовательности. Если же все элементы последовательности отрицательные, то как ни странно, минимальное произведение дадут два максимальных элемента последовательности (так как они по модулю ближе всех к нулю, а минус на минус даёт плюс).
Таким образом, получается, что нам необходимо найти в последовательности два максимальных и два минимальных элемента, а потом выбрать минимальное произведение из трёх. Для одновременного поиска двух максимальных элементов можно использовать стратегию «турнирной таблицы». После считывания каждого элемента нужно будет сравнивать его с текущими значениями первого и второго максимума, и разбирать случаи. Их будет три. Первый случай – очередной элемент последовательности больше текущего значения первого максимума. Тогда нужно первый максимум опустить на вторую позицию, а на первую позицию записать новый элемент. Второй случай – элемент не больше первого максимума (возможно, что равен ему), но больше второго. Тогда первый максимум не изменяется, а на вторую позицию записывается считанный элемент. Третий случай – элемент не больше второго максимума (возможно, что равен ему). В этом случае нам не нужно предпринимать никаких действий. Минимумы ищутся аналогично.
Остаётся последний вопрос – какие начальные значения задать максимумам и минимумам. По аналогии с задачей № 2 в максимумы нужно записывать числа, которые гарантированно меньше любого элемента последовательности, а в минимумы – числа, которые гарантированно больше любого элемента последовательности.
var a,max1,max2,min1,min2,p:integer;
begin
max1 := -10001;
max2 := -10001;
min1 := 10001;
min2 := 10001;
read(a);
while a <> 0 do begin
if a > max1
then begin
max2 := max1;
max1 := a
end
else if a > max2 then max2 := a;
if a < min1
then begin
min2 := min1;
min1 := a
end
else if a < min2 then min2:=a;
read(a)
end;
p := max1 * min1;
if max1 * max2 < p then p := max1 * max2;
if min1 * min2 < p then p := min1 * min2;
writeln(p)
end.
значений пикселей
Коррекции изображений
Выбрать статью:Выбрать статью:
НА ЭТОЙ СТРАНИЦЕ
Сведения о гистограммах
Обзор панели «Гистограмма гистограммы для многослойного документа
Предварительный корректировок на гистограмме
Обновление гистограммы значений цвета на изображении цветовой информации во время цветокоррекции
Управление цветовыми пробами
Применимо к: Adobe Photoshop Adobe Photoshop CS6
Последняя публикация: 10 февраля 2017 г.
Сведения о гистограммах
Гистограмма иллюстрирует распределение пикселей на изображении; это график, на котором указано число пикселей на каждом уровне интенсивности цвета. Гистограмма показывает детали в области тени (в левой части), в области средних тонов (по середине) и в светлой области (в правой части). Гистограмма позволяет определить, имеет ли изображение достаточно деталей для эффективной коррекции.
Гистограмма также дает представление о тональном диапазоне изображения или типе ключа изображения. На изображениях в низком ключе детали концентрируются в тенях; изображение в высоком ключе содержит больше всего деталей в светлых участках; а в средних тонах детали концентрируются на изображениях в среднем ключе. Изображение с полным тональным диапазоном содержит определенное число пикселей во всех областях. Определение тонального диапазона выбрать подходящую коррекцию тональности.