0 / 0 / 0
Регистрация: 29.03.2013
Сообщений: 6
|
|
1 | |
Найти номер элемента вектора, совпадающего с заданным целым X. Дихотомия.29.03.2013, 16:28. Просмотров 1095. Ответов 1
Метки нет Все метки)
(
Пусть элементы целочисленного вектора A длины n упорядочены по возрастанию. Найти номер элемента, совпадающего с заданным целым x . При решении задачи использовать метод деления пополам – дихотомию. Идея метода состоит в следующем. Делим вектор A пополам и сравниваем средний элемент A с x , если они совпадают, то решение найдено и процесс останавливается. Если средний элемент больше, чем x , то в силу упорядоченности A значение x не может содержаться в правой половине A, так что мы можем продолжать процесс, применяя его к левой половине вектора A. Аналогично, если средний элемент меньше, чем x, нужно продолжать поиск значений в правой половине вектора A. Затем процесс деления продолжается.
0
|
|
29.03.2013, 16:28 | |
Найти номер максимального элемента вектора Найти номер максимального элемента вектора. Желательно через цикл Массив:Найти номер первого отрицательного элемента вектора и сумму предшествующих ему элементов |
|
3940 / 1865 / 337
Регистрация: 16.03.2012
Сообщений: 3,880
|
||||||
29.03.2013, 19:34 | 2 | |||||
![]() Решение
0
|
29.03.2013, 19:34 | |
Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь. Массив:Найти номер первого отрицательного элемента вектора и сумму предшествующих ему элементов Определить для заданных векторов длину каждого вектора и найти номер самого длинного вектора
Вывести номер элемента вектора по его значению Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |