|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
26.04.2010, 18:50 | #1 |
Новичок
Джуниор
Регистрация: 17.09.2009
Сообщений: 45
|
поиск определенного числа, в отсортированном массиве (с++)
Код:
нужно найди определенное число самым быстрым способом. мой код указан выше. но он не пашет. выкидывает окно fatal error (breaK) (continue) не могу понять, почему не пашет. Последний раз редактировалось askerpro; 26.04.2010 в 19:14. |
26.04.2010, 19:23 | #2 |
Санитар
Старожил
Регистрация: 04.10.2008
Сообщений: 2,577
|
вроде тока отформатировал нормально, но работает без ошибок:
Код:
Последний раз редактировалось rrrFer; 26.04.2010 в 19:27. Причина: добавил |
27.04.2010, 14:40 | #3 |
Старожил
Регистрация: 06.08.2009
Сообщений: 2,992
|
На Хабре недавно была статья про двоичный поиск. Обязательно пройдись по списку распространённых ошибок.
Кстати, алгоритм будет быстрее, если будут три проверки: arr[i]<a arr[i]==a arr[i]>a в этом случае, если программа досрочно случайно наткнётся на искомое число, она не будет дальше сводить интервал до нуля. Много интересного про этот алгоритм написано в книге Джона Бентли - Жемчужины программирования. |
27.04.2010, 19:08 | #4 |
Новичок
Джуниор
Регистрация: 17.09.2009
Сообщений: 45
|
и почему все таки не пашет?
от зацикливания защиту поставил бы потом, щас хотябы первую проверку прошел бы. прочитал алгоритм из википедии, там совсем по другому) не совсем понял с первого раза, мудрено как то слишком |
28.04.2010, 05:19 | #5 |
Форумчанин
Регистрация: 26.10.2009
Сообщений: 170
|
askerpro,
а вы не пробовали пользоваться стандартными контейнерами? они для этих целей оптимально подходят |
28.04.2010, 09:05 | #6 |
Я
Форумчанин
Регистрация: 24.04.2010
Сообщений: 693
|
Можно попробовать применить Алгоритм Ньютона, если тема еще актуальна могу написать, лень конечно
Все персонажи вымышлены, все совпадения случайны.
Если жизнь игра, тогда я её разработчик ©. |
29.04.2010, 23:18 | #7 |
Новичок
Джуниор
Регистрация: 17.09.2009
Сообщений: 45
|
время для сдачи кода уже прошло, но все таки хотел бы увидеть самую простую реализацию этой задачи на си++
|
29.04.2010, 23:26 | #8 |
Форумчанин
Регистрация: 26.04.2010
Сообщений: 328
|
Код:
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Поиск в массиве | Aleksandr | Помощь студентам | 3 | 30.01.2010 19:51 |
Поиск в массиве | VladimirAleks | Общие вопросы Delphi | 3 | 06.11.2009 15:00 |
Поиск в массиве | ADSoft | PHP | 1 | 07.08.2009 11:17 |