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

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

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

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

16.12.2010, 19:23. Просмотров 347. Ответов 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).
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.12.2010, 19:23
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Одномерные массивы (C++):

Одномерные массивы - C++
Прошу помочь с заданием В одномерном массиве, состоящем из n вещественных элементов, вычислить: 1) произведение отрицательных...

Одномерные массивы С++ - C++
Помогите пожалуйста написать программку! Заполнение динамического целочисленного массива длинной N. Отсортировать массив по...

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

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

Одномерные массивы в С#(С++) - C++
Помогите пожалуйсто,пишу программу,а она чего-то не хочет писаться,выдает многочисленные ошибки.На основании этой программы нужно сделать...

C++ Одномерные массивы - C++
1. В одномерном массиве, состоящем из n вещественных элементов, вычислить: - сумму отрицательных элементов массива; - произведение...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.12.2010, 19:23
Привет! Вот еще темы с ответами:

Одномерные массивы - C++
Очень прошу помочь составить код (или направить мысли в правильное русло). Необходимо решить следующую поставленную задачу: В одномерном...

Одномерные массивы. - C++
Помогите пожалуйста! На завтра нужна прога в С++, а у меня ничего не выходит=(.Известны данные о численности населения (в млн жителей) и...

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

Одномерные массивы - C++
Среди некоторого количества точек плоскости указать пару точек, которые максимально удалены друг от друга.


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

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

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