![]() |
|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
Опции темы | Поиск в этой теме |
![]() |
#1 |
Регистрация: 20.04.2013
Сообщений: 6
|
![]()
В массиве A(N) определите количество элементов, которые меньше заданного значения М. (код программы нужен полностью)
|
![]() |
![]() |
![]() |
#2 |
Старожил
Регистрация: 08.04.2012
Сообщений: 3,229
|
![]()
А какое отношение имеет заголовок темы к содержанию первого поста?
|
![]() |
![]() |
![]() |
#3 |
Регистрация: 20.04.2013
Сообщений: 6
|
![]() |
![]() |
![]() |
![]() |
#4 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,322
|
![]()
Подождем программиста, который сможет придумать, как использовать бинарный поиск в этой линейной задаче.
Единственное, что приходит на ум: имеется отсортированный массив, в котором функцией бинарного поиска ищется позиция, в которой находится или должно находиться значение M. Отсюда находим количество элементов, меньших M. "код программы нужен полностью" - А Вы что будете делать? Сдадите программу преподавателю?
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись
![]() |
![]() |
![]() |
![]() |
#5 |
Старожил
Регистрация: 08.04.2012
Сообщений: 3,229
|
![]()
В том то и беда, что по условию массив не обязан быть отсортированным.
Еще раз специально для ТС: "использовать бинарный поиск к тому что содержится в посте" принципиально невозможно. Единственно, что здесь можно (и нужно!) сделать - это уточнить задание. |
![]() |
![]() |
![]() |
#6 | ||
Белик Виталий :)
Старожил
Регистрация: 23.07.2007
Сообщений: 57,097
|
![]() Цитата:
Цитата:
Иначе:http://delphiworld.narod.ru/_all_articles_.html раздел Сортировка - [28] Тут найдешь примеры сортировок. http://delphiworld.narod.ru/base/arr...ry_search.html Тут бинарный поиск: http://www.programmersforum.ru/showthread.php?t=96021
I'm learning to live...
|
||
![]() |
![]() |
![]() |
#7 | |
Старожил
Регистрация: 08.04.2012
Сообщений: 3,229
|
![]() Цитата:
Второе я уже приводил сам (а потому полностью с ним согласен). С первым же не согласен категорически: задача имеет сложность O(N), а сортировка имеет сложность O(N*log(N)), поэтому она никак не может неявно подразумеваться. |
|
![]() |
![]() |
![]() |
#8 | |
Белик Виталий :)
Старожил
Регистрация: 23.07.2007
Сообщений: 57,097
|
![]() Цитата:
I'm learning to live...
|
|
![]() |
![]() |
![]() |
#9 | |
Старожил
Регистрация: 08.04.2012
Сообщений: 3,229
|
![]() Цитата:
|
|
![]() |
![]() |
![]() |
![]() |
||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Бинарный поиск. | Bezukhoff | Помощь студентам | 0 | 16.03.2012 03:34 |
Паскаль.Бинарный поиск. Всё работает. Объяснить. | Антон Лысенко | Помощь студентам | 1 | 25.02.2011 18:20 |
Бинарный поиск (Паскаль) | Zhanna5006 | Помощь студентам | 3 | 07.01.2010 09:52 |
бинарный поиск(паскаль) | MetR | Помощь студентам | 6 | 14.12.2009 15:46 |