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

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

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

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

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

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

Поиск экстремума методом деления отрезка пополам - C++
Выдаёт ошибку в 15 строчке. Не могу понять в чём дело, помогите) #include<iostream> #include<math.h> #include<cmath> ...

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

Методом деления отрезка пополам и методом итераций найти прибли-женное значение корня уравнения - C++
Методом деления отрезка пополам и методом итераций найти прибли-женное значение корня уравнения x3 + 12x – 2 = 0 на интервале . Абсолютная...

Решение нелинейных уравнений методом деления пополам - C++
Окажите помощь в переписи программы с языка паскаль на с++ для курсовой работы. Программа решает нелинейные уравнения методом деления...

Нахождение корня методом деления отрезка пополам - C++
Задание: Сделал для f(x)=0, но нужно f(x)=x... Не получается у меня сделать для f(x)=x Ниже код: #include "stdafx.h" #include...

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

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

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

Нахождение корня уравнения методом деления отрезка пополам - C++
Нахождение корня уравнения методом деления отрезка пополам

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

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


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
09.10.2011, 17:45
Ответ Создать тему
Опции темы

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