Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Настя))
0 / 0 / 0
Регистрация: 10.12.2010
Сообщений: 8
#1

Одномерные массивы - C++

16.12.2010, 19:23. Просмотров 340. Ответов 0
Метки нет (Все метки)

Люди,кто-нибудь знает как решается эта задача???Если да напишите пожалуйста))

Задача 5.12
Даны два массива действительные чисел а1...аn , b1...bm.. Если первый массив упорядочен (а1<= а2.<=...<=аn ), то получить новый массив натуральных чисел k1...km таких, что ki - это номер (место) элемента массива места bi среди элементов массива а1...аn , ( i=1,...,m). Для поиска места элементов в упорядоченном массиве применить алгоритм деления пополам.
Следующие шаги описывают алгоритм метода деления пополам:
Предположим, в упорядоченном по возрастанию массиве индексами являются: low=0 и high = n-1. Осуществляется поиск key.
Шаг 1. Вычислить индекс срединного элемента массива mid = (low + high) / 2.
Шаг 2. Сравнить срединный элемент с key. Если найдено совпадение, вернуть индекс mid.
Шаг 3. Если key больше срединного элемента, то совпадение должно происходить в диапазоне индексов mid+1,…,high. Это верно, т.к. список упорядочен по возрастанию. Новые границами поиска совпадения являются low = mid + 1 и high. Если key меньше срединного элемента, то совпадение должно происходить в диапазоне индексов low,.. …,mid -1. Новые границами поиска совпадения являются low и high= mid - 1.
Шаг 4. Если low меньше high, повторить шаг 1, в противном случае key не найден и возвращается индикатор того, что он не найден (например, значение -1).
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.12.2010, 19:23     Одномерные массивы
Посмотрите здесь:

Одномерные массивы. - C++
Большая просьба помочь мне в решении двух задач! Буду Вам очень признателен, товарищи! задачи выглядят следующим образом: 1....

Одномерные массивы - C++
Помогите пожалуйста, очень надо)) заранее спасибо))) Тема: Одномерные массивы. Разработать программу на языке программирования...

Одномерные массивы! - C++
решите пожалуйста задачу.... вот условие: в одномерном массиве, состоящем из n вещественных элементов, вычислить: количество элементов...

Одномерные массивы - C++
Задание во вложении, сделал как понял задание, но с ошибками, которые ни как не могу найти. Даны 3 одномерных массива, в каждом посчитать...

Одномерные массивы - C++
Помогите пожалуйста. Вычислить сумму элементов последовательности x1, x2, …, xn (n&lt;=20), удовлетворяющих неравенству а &lt; x &lt; b....

одномерные массивы - C++
1. Дано целое число N (&gt; 0). Сформировать и вывести целочисленный массив размера N: • содержащий N первых положительных нечетных чисел; ...

одномерные массивы - C++
в одномерном массиве, состоящем из n вещественных элементов, вычислить произведение элементов массива, расположенных между максимальным и...

Одномерные массивы - C++
Задан массив, содержащий несколько нулевых элементов. Сжать его, выбросив эти элементы

Одномерные массивы - C++
Привет можете посмотреть мой код и сказать что подправить.(не уверен правильно ли считает числа отличающиеся от заданнго на 0.5) ...

одномерные массивы - C++
Помогите, пожалуйста, сделать задание, ну хотя бы намекните! В одномерном массиве, который состоит из n действительных чисел, найти сумму...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru