0 / 0 / 0
Регистрация: 22.03.2014
Сообщений: 6
1

Бинарный поиск. Заменить первый положительный элемент на минимальное значение элемента массива.

29.03.2014, 00:19. Показов 703. Ответов 1
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Заменить первый положительный элемент на минимальное значение элемента массива A(N)
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
29.03.2014, 00:19
Ответы с готовыми решениями:

Заменить первый положительный элемент на минимальное значение элемента массива
Заменить первый положительный элемент на минимальное значение элемента массива A(N).

Заменить первый положительный элемент на минимальное значение элемента массива A(N)
Заменить первый положительный элемент на минимальное значение элемента массива A(N).

В полученном векторе заменить первый положительный элемент на минимальное значение элемента массива
Задан массив AX (N). Добавить массив С(К). Выполнить сортировку разделением. В полученном векторе...

Бинарный поиск. Заменить первый отрицательный элемент на максимальное значение элемента массива
1).Заменить первый отрицательный элемент на максимальное значение элемента массива A(N).

1
Модератор
9919 / 5276 / 3321
Регистрация: 17.08.2012
Сообщений: 16,136
29.03.2014, 01:19 2
Бинарный поиск здорово сопротивлялся, когда его притягивали за уши к данной задаче. Вариант решения:

- создать копию массива;
- создать масив индексов исходного массива, суть (1, 2, ... n-1, n);
- отсортировать копию массива любым способом по возрастанию, синхронно переставляя элементы массива индексов;
- с помощью бинарного поиска найти индексы первого положительного и минимального элементов в копии массива;
- используя массив индексов, заменить первый положительный элемент на минимальный в исходном массиве.

Вместо копии масива и массива индексов можно использовать один массив из записей. Каждая запись состоит из двух полей: значение исходного элемента массива и его индекс. Тогда при сортировке будут заодно переставляться индексы.

Несуразная задача. Не стану писать код.
0
29.03.2014, 01:19
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
29.03.2014, 01:19
Помогаю со студенческими работами здесь

Заменить первый положительный элемент на минимальное значение элемента массива A(N)
Заменить первый положительный элемент на минимальное значение элемента массива A(N)

Заменить первый отрицательный элемент массива на первый положительный
Заменить первый отрицательный элемент массива на первый положительный. Никак не могу разобраться....

Заменить первый отрицательный элемент на максимальное значение элемента массива
Доброго всем времени суток. Подскажите пожалуйста. Дано условие задачи: заменить первый...

Заменить первый отрицательный элемент на максимальное значение элемента массива
Заменить первый отрицательный элемент на максимальное значение элемента массива A(N).Желательно с...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru