Двоичный поиск в векторе Pascal - Помощь студентам

olga_v95 · 29.04.2013, 00:00

При помощи двоичного поиска в векторе найти элемент после 1/4, 1/2, 3/4 всех сравнений

s-andriano · 29.04.2013, 07:17

А как Вы это себе представляете - нецелое количество сравнений?

olga_v95 · 29.04.2013, 16:10

Вот это меня и смущает.
Поэтому я обратилась за помощью.
Как я понимаю: сравнения нужно округлять вверх.
Например, 1,5 к 2

s-andriano · 29.04.2013, 19:24

Похоже, Вы обратились не по адресу - Вам нужно на форум телепатов.
А если хотите получить помощь здесь, задача должна быть корректно сформулирована.

Вообще, любопытно было бы узнать, откуда вообще появилась такая формулировка.

olga_v95 · 29.04.2013, 20:34

Что осталось некорректно сформулированным ?

s-andriano · 29.04.2013, 21:52

А разве есть что-то корректно сформулированное?

Нельзя ли как-то условие задачи изложить по-другому?

1. К вектору произвольного вида двоичный поиск применить невозможно.
2. Что такое "все сравнения"?

olga_v95 · 29.04.2013, 23:47

1. Элементы вектора упорядочены по не убыванию
2. Количество всех сравнений: двоичный логарифм от количества элементов вектора
Мне не нужен сам алгоритм двоичного поиска. Он у меня есть. Мне нужно найти позицию элемента, который находится после 1/4, 1/2, 3/4 сравнений.

s-andriano · 30.04.2013, 07:20

Т.е. Вам нужен не сам искомый элемент, а некоторое приближение к нему, которое находится за меньшее количество итераций?
Если так, введите в алгоритм поиска счетчик и выходите по достижении счетчиком определенной константы.

29.04.2013, 00:00	#1
olga_v95 Пользователь Регистрация: 11.02.2013 Сообщений: 12	Двоичный поиск в векторе Pascal При помощи двоичного поиска в векторе найти элемент после 1/4, 1/2, 3/4 всех сравнений

Опции темы	Поиск в этой теме
Версия для печати Отправить по электронной почте	Поиск в этой теме: Расширенный поиск

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
Двоичный поиск	mikebrownen	Помощь студентам	8	22.09.2011 23:07
Поиск одномерного вектора из 40 элементов в векторе 424 элемента	kds006	Помощь студентам	2	01.06.2011 17:18
Поиск в векторе stl	Blad47	Помощь студентам	8	15.04.2011 15:14
алгоритм search, поиск в векторе ссылочных переменных	the_deer_one	Общие вопросы C/C++	13	04.09.2010 21:10
Поиск в векторе.	the_deer_one	Общие вопросы C/C++	3	31.08.2010 17:52

29.04.2013, 07:17	#2
s-andriano Старожил Регистрация: 08.04.2012 Сообщений: 3,229	А как Вы это себе представляете - нецелое количество сравнений?

29.04.2013, 16:10	#3
olga_v95 Пользователь Регистрация: 11.02.2013 Сообщений: 12	Вот это меня и смущает. Поэтому я обратилась за помощью. Как я понимаю: сравнения нужно округлять вверх. Например, 1,5 к 2

29.04.2013, 19:24	#4
s-andriano Старожил Регистрация: 08.04.2012 Сообщений: 3,229	Похоже, Вы обратились не по адресу - Вам нужно на форум телепатов. А если хотите получить помощь здесь, задача должна быть корректно сформулирована. Вообще, любопытно было бы узнать, откуда вообще появилась такая формулировка.

29.04.2013, 20:34	#5
olga_v95 Пользователь Регистрация: 11.02.2013 Сообщений: 12	Что осталось некорректно сформулированным ?

29.04.2013, 21:52	#6
s-andriano Старожил Регистрация: 08.04.2012 Сообщений: 3,229	А разве есть что-то корректно сформулированное? Нельзя ли как-то условие задачи изложить по-другому? 1. К вектору произвольного вида двоичный поиск применить невозможно. 2. Что такое "все сравнения"?

29.04.2013, 23:47	#7
olga_v95 Пользователь Регистрация: 11.02.2013 Сообщений: 12	1. Элементы вектора упорядочены по не убыванию 2. Количество всех сравнений: двоичный логарифм от количества элементов вектора Мне не нужен сам алгоритм двоичного поиска. Он у меня есть. Мне нужно найти позицию элемента, который находится после 1/4, 1/2, 3/4 сравнений.

30.04.2013, 07:20	#8
s-andriano Старожил Регистрация: 08.04.2012 Сообщений: 3,229	Т.е. Вам нужен не сам искомый элемент, а некоторое приближение к нему, которое находится за меньшее количество итераций? Если так, введите в алгоритм поиска счетчик и выходите по достижении счетчиком определенной константы.