Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгоритмы
Войти
Регистрация
Восстановить пароль
 
Adastraz
7 / 7 / 0
Регистрация: 27.11.2013
Сообщений: 95
1

Бинарный поиск

05.02.2015, 00:22. Просмотров 217. Ответов 0
Метки нет (Все метки)

Форумчане,
помогите подсказкой, почему не работает? Где ошибся?

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
arr = [0, 3, 5, 7, 10, 20, 28, 30, 45, 56]
x = 30
i = 1
j = len(arr)
m = int((i + j) / 2)
 
while arr[m] != x or i > j:
    m = int((i + j) / 2)
    if x > arr[m]:
        i = m + 1
    else:
        j = m - 1
if i > j:
    print 'Nothing is found'
else:
    print m
Добавлено через 1 час 16 минут
решил проблему. привел все в одну систему счета (начиная с 0, а не с 1)
0
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.02.2015, 00:22
Ответы с готовыми решениями:

Бинарный поиск
Андрей недавно выучил алгоритм бинарного поиска. Этот алгоритм предназначен для поиска числа в...

Бинарный поиск
Выручайте, уважаемые. Андрей недавно выучил алгоритм бинарного поиска. Этот алгоритм...

Бинарный поиск
Всем доброго времени суток. Помогите разобраться с бинарным поиском. В теории все понятно: С каждым...

Задача на бинарный поиск
Решаю такую задачу: На столе в виде прямоугольника N×M лежат карточки, на которых написаны числа....

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

0
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.02.2015, 00:22

Однородный бинарный поиск - кто знает его?
Искал данный алгоритм, да вот не нашёл, может у кого есть его реализация? Жду.

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

Поиск заданного элемента в упорядоченном массиве(бинарный поиск)
Заполнить одномерный массив из n элементов по формуле приведенной в картинке. Размерность массива...


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

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

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