0 / 0 / 0
Регистрация: 13.01.2012
Сообщений: 7
|
|
1 | |
Элемент в массиве через двоичную систему поиска10.02.2012, 11:35. Показов 1176. Ответов 15
Метки нет (Все метки)
Нужно найти элемент в массиве через двоичную систему поиска и поставить счетчик, который вычислит количество операций сравнений.
0
|
10.02.2012, 11:35 | |
Ответы с готовыми решениями:
15
перевод в двоичную систему через классы Юникод в двоичную систему Задача на двоичную систему Перевод в двоичную систему! |
Заблокирован
|
||||||
10.02.2012, 17:24 | 2 | |||||
0
|
576 / 559 / 47
Регистрация: 16.12.2011
Сообщений: 1,389
|
|
10.02.2012, 17:28 | 3 |
Хм, желательно пояснение от ТС. Может быть имелся в виду бинарный поиск в отсортированном массиве (хотя про отсортированность не было ни слова...)?
0
|
|
10.02.2012, 17:36
#4
|
0
|
I.M.
|
10.02.2012, 17:41
#5
|
Не по теме: Не более, чем предположение:) Ведь если трактовать условие как "реализуйте-ка бинарный поиск", то нужно сортировать массив перед поиском.
0
|
|
10.02.2012, 17:44
#6
|
0
|
576 / 559 / 47
Регистрация: 16.12.2011
Сообщений: 1,389
|
|
10.02.2012, 17:57 | 7 |
Возможно, мы говорим о разных вещах, именуя их одинаково. Я говорю об этом - Бинарный поиск.
При реализации этого алгоритма актуально и другое требование ТС - Но, повторюсь, это не более, чем предположение. Вполне возможно, что вы уже верно решили поставленную задачу.
0
|
0 / 0 / 0
Регистрация: 13.01.2012
Сообщений: 7
|
|
11.02.2012, 11:36 [ТС] | 10 |
Спасибо!!!
Проблема в том,что точного задания я так и не получила. Но я думаю,что бинарный поиск ето именно то
0
|
Модератор
12458 / 7482 / 1753
Регистрация: 25.07.2009
Сообщений: 13,762
|
||||||
11.02.2012, 18:07 | 11 | |||||
Если телепатические способности Dani не подвели и больше никаких уточнений не придвидится, то и так сойдёт:
0
|
0 / 0 / 0
Регистрация: 13.01.2012
Сообщений: 7
|
|
11.02.2012, 19:30 [ТС] | 12 |
Большое спасибо всем!!!!
ОООООчеьнь помогли!!!!!!!!!
0
|
35 / 35 / 8
Регистрация: 22.05.2010
Сообщений: 107
|
|
12.02.2012, 12:12 | 13 |
0
|
|
12.02.2012, 12:23
#14
|
Не по теме: vladislavchick, не занимайся офтопом...
0
|
Модератор
12458 / 7482 / 1753
Регистрация: 25.07.2009
Сообщений: 13,762
|
||||||
12.02.2012, 14:47 | 15 | |||||
-=ЮрА=-, ну по сути-то он прав, это действительно последовательный поиск, да ещё и с непонятным геморроем из перевода чисел в двоичный вид. Для полноты ощущений их бы ещё в лексикографическом порядке сравнивать...
Нашёл у себя в архивах маргинальную функцию
0
|
|
12.02.2012, 15:09
Элемент в массиве через двоичную систему поиска
#16
|
Не по теме: Ну значит я неверно воспринял задание, ТС удовлетворилась, а больше ничего и не надо:)
0
|
12.02.2012, 15:09 | |
Перевод в двоичную систему Перевод в двоичную систему Перевод с десятичной в двоичную систему Не получается перевести в двоичную систему Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |