С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
Хитман
0 / 0 / 0
Регистрация: 08.12.2010
Сообщений: 11
#1

поиск - C++

03.04.2011, 17:00. Просмотров 266. Ответов 3
Метки нет (Все метки)

Задание
Дано файл вещественных чисел (a1,a2...an) что упорядочены по возрастанию. Найти среди этих чисел элемент равен x^2 (x предварительно задать).

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

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

Реализовать поиск заданного файла в древе каталогов и поиск указанной информации в этом файле - C++
Имеется много папок в каждой папке есть файл proc.txt, как можно по всем этим папкам пройтись и из каждой папки в этом файле достать...

Поиск циклов в графе. Поиск центра взвешенного графа - C++
В интернете, к сожалению, по этим вопросам не так уж много нашел. Можете посоветовать статью/пособие, где было бы подробно об этом написано?

Поиск числа в двумерном массиве (бинарный поиск) - C++
Произвожу поиск элемента в массиве двумя способами: линейным(последовательным) поиском и бинарным(двоичным). Первый работает на ура. Второй...

Поиск пикселя и поиск изображения на экране - C++
Переписываю код из clickermann для запуска его на C++. Мне нужны две функции которые выполняли бы сканирование экрана и поиск пикселя...

Поиск. Бинарный поиск - C++
Ребятушки, а это опять я :) Задали индивидуальное задание " Бинарный поиск " Препод сказал, сделать простейшую программку с методом...

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

Если они упорядоченны по возрастанию, можно усложнить алгоритм поиска и соответственно ускорить его, но не думаю что это нужно.
1
Хитман
0 / 0 / 0
Регистрация: 08.12.2010
Сообщений: 11
03.04.2011, 17:12  [ТС] #3
а нету, кода похожего хотя бы для этой задачи, а то немогу никак разобраться?
0
Jupiter
Каратель
Эксперт С++
6561 / 3982 / 227
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
03.04.2011, 17:16 #4
Двоичный_поиск
1
03.04.2011, 17:16
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.04.2011, 17:16
Привет! Вот еще темы с ответами:

Поиск. Последовательный поиск - C++
Через 2 дня сдавать лабу =-O , а я до сих пор ни могу с ней справиться :umnik: ... Препад, чесное слово " дебил " :-| , дал задания, а...

поиск по сайту. не могу разобраться как делать поиск по нескольким полям - PHP БД
поиск по одному полу осуществляется вот так: SELECT * from tablepart WHERE `marka` LIKE '%" . $search . "%' or `model` LIKE '%" . $search...

QRegExp поиск всех строк которые соответствуют шаблону и поиск их длины - C++ Qt
//поиск строк типа ] QRegExp reg("\\\\]"); QString text = "test ] bla ]"; int pos = reg.indexIn(text); //здесь ошибка....

Поиск символа в строке. Как осуществить поиск в обратном направлении - Pascal
Всем доброго времени суток. Вопрос такой: как осуществить поиск в обратном направлении, т.е. я в строке (a(bc)) нахожу первую закрытую...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

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