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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.89
proger2030
11 / 11 / 2
Регистрация: 15.11.2010
Сообщений: 256
#1

Поиск методом деления пополам. - C++

09.10.2011, 16:43. Просмотров 1191. Ответов 5
Метки нет (Все метки)

Имеется железнодорожное расписание, содержащее номер рейса поезда, времена отправления и прибытия и станцию прибытия. Организовать поиск номера поезда, время отправления и прибытия, если задана станция.
Кто чем может помочь. Пойдет и словесной форма.. помогите начать
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.10.2011, 16:43     Поиск методом деления пополам.
Посмотрите здесь:

Поиск максимального елемента ,методом деления пополам - C++
Программа ищет максимальный элемент в массиве a1, ..., an, используя метод деления пополам max (a1, ..., an) = max (max (a1, ..., an/2),...

Найти максимум функции методом деления пополам - C++
Найти максимум функции методом деления пополам.

Бинарный поиск деления пополам - C++
Здравствуйте, не могу понять почему так: ввожу число 3 и ничего не выводится(со всеми остальными числами всё получалось) #include...

Решение нелинейных уравнений методом деления отрезков пополам - C++
Здравствуйте ! Пытаюсь решить задачку на тему Решение нелинейных уравнений Методом деления отрезков пополам.. написал код для...

Поиск максимального елемента массива , используя метод деления пополам - C++
Найти максимальный элемент в массиве a1, ..., an, используя метод деления пополам max (a1, ..., an) = max (max (a1, ..., an/2), max...

метод деления пополам - C++
Люди помогите составить программу алгоритма метода деления пополам рекурсией на C/C++, для проверки использовать любые диапазоны значений....

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ya_noob
_
201 / 145 / 9
Регистрация: 08.10.2011
Сообщений: 432
09.10.2011, 17:10     Поиск методом деления пополам. #2
Уточни. Нужно искать все рейсы на заданную станцию или кроме станции ещё есть какие-то критерии?
proger2030
11 / 11 / 2
Регистрация: 15.11.2010
Сообщений: 256
09.10.2011, 17:26  [ТС]     Поиск методом деления пополам. #3
Цитата Сообщение от ya_noob Посмотреть сообщение
Уточни. Нужно искать все рейсы на заданную станцию или кроме станции ещё есть какие-то критерии?
Хотя бы одну можно и все рейсы это не суть. Использовать алгоритм бинарный (двоичный) поиск.
aeshes
440 / 203 / 13
Регистрация: 07.10.2011
Сообщений: 462
09.10.2011, 17:32     Поиск методом деления пополам. #4
Насколько я помню, сначала нужно отсортировать последовательность (массив, вектор, список - что у вас хранит это расписание) по ключу (по названии станции). Затем находим средний элемент последовательности (элемент с индексом size/2) и сравниваем его станцию с нужной. Если они равны - бинго, мы нашли нужный поезд, печатаем эту запись. Если "средняя" станция меньше искомой (раньше по алфавиту), то искомая запись будет во второй части последовательности (от середины до конца). Если "средняя" станция больше искомой (позже по алфавиту), то искомая запись будет в первой части последовательности (от начала до середины). После того, как выяснили, в какой части последовательности искать, в качестве последовательности рассматриваем эту часть и повторяем все сначала
proger2030
11 / 11 / 2
Регистрация: 15.11.2010
Сообщений: 256
09.10.2011, 17:41  [ТС]     Поиск методом деления пополам. #5
Цитата Сообщение от aeshes Посмотреть сообщение
Насколько я помню, сначала нужно отсортировать последовательность (массив, вектор, список - что у вас хранит это расписание)
В чем хранить удобно(для поиска методом деления пополам) для данной задачи ?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.10.2011, 17:45     Поиск методом деления пополам.
Еще ссылки по теме:

Метод деления пополам - C++
плиз!!!подскажите!!! нам дана функция х*х-2=0,мы знаем отрезок на котором будем искать иксы, эпселон=10 в минус шестой степени,будем...

метод деления пополам вроде - C++
не могу понять в чем ошибка... #include <stdio.h> #include <math.h> #include <conio.h> main (void) { float...

метод деления интервала пополам - C++
помогите написать программку в вижуале у меня неполучается, нужно функцию на заданом интервале вычеслить с точностью L может кто уже...

Визуальное программирование. Метод деления отрезка пополам - C++
Приближенное нахождение решения уравнения f(x)=0 методом деления отрезка пополам. Написать программу, находящую методом деления отрезка...


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

Или воспользуйтесь поиском по форуму:
aeshes
440 / 203 / 13
Регистрация: 07.10.2011
Сообщений: 462
09.10.2011, 17:45     Поиск методом деления пополам. #6
А в чем вам надо? Вы же откуда-то это задачу взяли? Там не было требований? Лучше, наверное, контейнеры STL с произвольным доступом, типа vector, но можно и массив структур взять, если с STL-ем не знакомы
Yandex
Объявления
09.10.2011, 17:45     Поиск методом деления пополам.
Ответ Создать тему
Опции темы

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