поиск

@Хитман · Регистрация: 08.12.2010

Author24 — интернет-сервис помощи студентам

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

Кто подскажет каким поиском искать, и может у кого то есть алгоритм?

@Kadet89 · 03.04.2011, 17:03

Задаешь x, к примеру 4
Считаешь x^2 (будет 16 в данном случае)
В цикле перебираешь массив сравнивая каждый элемент с результатом x^2 (т.е. в данном случае с 16) инкрементируя счетчик.
Как только совпадет, прерываешь цикл, выводишь значение счетчика.

Если они упорядоченны по возрастанию, можно усложнить алгоритм поиска и соответственно ускорить его, но не думаю что это нужно.

@Хитман · 03.04.2011, 17:12 **[ТС]**

а нету, кода похожего хотя бы для этой задачи, а то немогу никак разобраться?

Jupiter · 03.04.2011, 17:16

Двоичный_поиск

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

@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 Каратель 6609 / 4028 / 401 Регистрация: 26.03.2010 Сообщений: 9,273 Записей в блоге: 1
	03.04.2011, 17:16	4
	Двоичный_поиск 1