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

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

Восстановить пароль Регистрация
 
Настя))
 Аватар для Настя))
0 / 0 / 0
Регистрация: 10.12.2010
Сообщений: 8
16.12.2010, 19:23     Одномерные массивы #1
Люди,кто-нибудь знает как решается эта задача???Если да напишите пожалуйста))

Задача 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++
одномерные массивы C++
C++ Одномерные массивы.
одномерные массивы C++
C++ Одномерные Массивы
C++ Одномерные массивы
одномерные массивы c++ C++
одномерные массивы C++

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

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

Текущее время: 09:13. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru