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

поиск - C++

Восстановить пароль Регистрация
 
Хитман
0 / 0 / 0
Регистрация: 08.12.2010
Сообщений: 11
03.04.2011, 17:00     поиск #1
Задание
Дано файл вещественных чисел (a1,a2...an) что упорядочены по возрастанию. Найти среди этих чисел элемент равен x^2 (x предварительно задать).

Кто подскажет каким поиском искать, и может у кого то есть алгоритм?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Kadet89
2 / 2 / 0
Регистрация: 18.09.2009
Сообщений: 107
03.04.2011, 17:03     поиск #2
Задаешь x, к примеру 4
Считаешь x^2 (будет 16 в данном случае)
В цикле перебираешь массив сравнивая каждый элемент с результатом x^2 (т.е. в данном случае с 16) инкрементируя счетчик.
Как только совпадет, прерываешь цикл, выводишь значение счетчика.

Если они упорядоченны по возрастанию, можно усложнить алгоритм поиска и соответственно ускорить его, но не думаю что это нужно.
Хитман
0 / 0 / 0
Регистрация: 08.12.2010
Сообщений: 11
03.04.2011, 17:12  [ТС]     поиск #3
а нету, кода похожего хотя бы для этой задачи, а то немогу никак разобраться?
Jupiter
Каратель
Эксперт C++
6542 / 3962 / 226
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
03.04.2011, 17:16     поиск #4
Двоичный_поиск
Yandex
Объявления
03.04.2011, 17:16     поиск
Ответ Создать тему
Опции темы

Текущее время: 08:31. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru