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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Определенный интеграл любой функции http://www.cyberforum.ru/cpp-beginners/thread212653.html
Помогите, пожалуйста решить) Определенный интеграл любой функции. На входефункция например "y=x +x^2" и участок на котором интегрируем, нужно посчитать интеграл. Написать на Си Проблема в том, как...
C++ Интересные структуры... На соревновании было 9 команд, после окончания турнира было оглашено рейтинг... Но при составлении рейтинга было пропущено 1 команду. Сказано только что эта команда не победила и не заняла... http://www.cyberforum.ru/cpp-beginners/thread212638.html
С++ Строки C++
Помогите разобраться как в С++ можно в заданной строке найди заданное слово. То есть мне нужно знать есть ли конкретное слово в предложении, но и то и другое должно быть введено с клавиатуры. ...
Как в form2 значение top установить, как в form1? C++
как в form2 значение top установить как в form1?
C++ Графика http://www.cyberforum.ru/cpp-beginners/thread212631.html
"Проходим" графику в с++. Завтра надо показать рабочую программу по графике. На лекции показывали как создавать и выбирать перья, как рисовать кривые, линии и т.д. Лектор говорит что все нормально...
C++ работа с функциями. срочно! 1. Напечатать все трехзначные натуральные числа, в десятичной записи которых нет двух одинаковых цифр и они упорядочены по возрастанию слева направо. 2. Описать функцию ввода с клавы элементов... подробнее

Показать сообщение отдельно
Настя))
0 / 0 / 0
Регистрация: 10.12.2010
Сообщений: 8

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

16.12.2010, 19:23. Просмотров 343. Ответов 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
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru