|
0 / 0 / 0
Регистрация: 24.11.2012
Сообщений: 5
|
|
Бинарный поиск в матрице24.11.2012, 20:14. Показов 4938. Ответов 36
Метки нет (Все метки)
0
|
|
(| 24.11.2012, 20:14 | |
|
Ответы с готовыми решениями:
36
Бинарный поиск Бинарный поиск |
|
Почетный модератор
64320 / 47616 / 32743
Регистрация: 18.05.2008
Сообщений: 115,167
|
|
| 11.09.2014, 20:22 | |
|
А этот kknop, вообще похоже тролль жирный...
0
|
|
1682 / 1098 / 489
Регистрация: 17.07.2012
Сообщений: 5,361
|
||
| 12.09.2014, 20:19 | ||
0
|
||
Сообщение от Ромаха
|
Модератор
  
|
||
| 13.09.2014, 09:38 | ||
Обратите внимание на буквальное значение слова "организовать" в 3 случае -- "подготовить и осуществить". Бинарный поиск на произвольных данных невозможен, данные должны быть подготовлены определённым образом -- отсортированы. Поэтому организация бинарного поиска (да, включает создание необходимых условий) несколько шире выполнения бинарного поиска. PS. Форум портит при переходе по ссылке амперсанд.
0
|
||
| 14.09.2014, 11:10 | ||
Известно, что строки упорядочены. Поэтому можно сделать так : Для каждой строки прогнать бинарный поиск. Получим log(n)*m..
0
|
||
|
Модератор
10476 / 5771 / 3411
Регистрация: 17.08.2012
Сообщений: 17,528
|
|
| 14.09.2014, 11:46 | |
|
Ромаха, а поиск сразу по всей упорядоченной матрице даст log2(n*m). Быстрее, чем по каждой строчке. Ну и... Зачем искать по каждой строчке?
0
|
|
|
Модератор
10476 / 5771 / 3411
Регистрация: 17.08.2012
Сообщений: 17,528
|
||
| 14.09.2014, 12:33 | ||
Ещё раз, если одного раза мало. - Почему кто-то должен знать, что имел ввиду ТС? Не требуется ничего такого знать, всё должно быть в задании. - ТС написал, что этот вопрос относится к указанной Вами задаче? Нет. - Он хотя бы создал тему с указанной Вами задачей? Нет. Вот и объясните, какие предпосылки позволили Вам прийти к выводу, что указанная Вами задача как-то связана с вопросом темы? Поэтому и считаю, что матрица будет мною упорядочена так, как мне нужно.
0
|
||
|
Модератор
10476 / 5771 / 3411
Регистрация: 17.08.2012
Сообщений: 17,528
|
|
| 14.09.2014, 13:16 | |
|
Ах да. Насчёт задачи писал. Извиняюсь.
Добавлено через 33 минуты Тогда оптимизация возможна. И здесь лучше использовать бинарный поиск. Сужаем область поиска (уменьшаем размер матрицы без просмотра всех элементов) следующим образом: 0 (для всего алгоритма: если в процессе переворота очередной карточки найдётся нужный элемент, то ура); 1 выявляем те строки и столбцы, первый элемент которых больше искомого, очевидно, нужной карточки в этих строках и столбцах нет; 2 выявляем те строки и столбцы, последний элемент которых меньше искомого, очевидно, нужной карточки в этих строках и столбцах нет; 3 повторяем шаги 1 и 2 до тех пор, пока не обнаружим искомый элемент. Не по теме: Вот ведь... Код написать уже некогда...
0
|
|
|
Почетный модератор
64320 / 47616 / 32743
Регистрация: 18.05.2008
Сообщений: 115,167
|
||
| 14.09.2014, 13:18 | ||
0
|
||
|
Модератор
10476 / 5771 / 3411
Регистрация: 17.08.2012
Сообщений: 17,528
|
||
| 14.09.2014, 13:26 | ||
Ромаха, так, навскидку... Может, по главной и побочной диагонали отсекать (не спорьте, эти диагонали определены и для неквадратных матриц)... Не по теме: Всё, я в отпуске.
0
|
||
| 14.09.2014, 13:40 | |||
0
|
|||
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
| 14.09.2014, 13:40 | |
|
Бинарный поиск
бинарный поиск Бинарный поиск Бинарный поиск Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Калькулятор для расчета родства
russiannick 07.08.2026
1. Задача: Создать калькулятор для расчета родства.
Родственных связей существует 8 ступеней, такие как:
p - отец
P - мать
q - муж
Q - жена
b - брат
B - сестра
s - сын
S - дочь
|
Мир по моей воле
kumehtar 07.08.2026
Когда-то кажется, что всё просто. Ты весь такой светлый. Причиняешь добро. Борешься за справедливость в этом тёмном мире.
Потом начинаешь замечать одну неприятную вещь. Почти каждый хороший. . .
|
Кредитный калькулятор
Maks 05.08.2026
Решение задачи по прикладной информатике средствами 1С.
Задача:
Напишите приложение-калькулятор, которое помогает рассчитывать параметры кредита для аннуитетного и дифференцированного видов. . .
|
У нас сейчас поговорку "Опять 25" нужно переделать на "Опять +35".
kumehtar 04.08.2026
С ностальгией вспоминаю времена моего детства, когда у нас и правда +25 - была максимальная температура летом. Раньше +25 °C реально казались вершиной жары, когда можно было весь день пропадать на. . .
|
|
Как ИИ начал спорить и врать (возможно почуяв опасность для себя от индустрии - уход от электроники).
Hrethgir 04.08.2026
Недельный диалог, на фоне событий с НПЗ. Да, из спирта можно получать бензин, и это не сложно. Но потом в схеме я решил избавиться от насоса, при этом полностью сделав контроль подачи спирта в. . .
|
Термопринтер QR701
Argus19 03.08.2026
Термопринтер QR701
Купил два термопринтера QR701.
На сэлф-тесте написано:
Language: PC936 (GB18030).
Что означает, что принтеры могут печатать только латиницу и китайские иероглифы. Так же. . .
|
Создание формы заимствованного документа
Maks 03.08.2026
Задача:
Необходимо создать собственную форму заимствованного документа. На форме должен быть реквизит "Покупатель", а также
табличная часть со следующими реквизитами:
- Расчетный счет покупателя. . .
|
Задача предоставления скидок покупателям
Maks 03.08.2026
Задача:
В документе "Продажи" необходимо реализовать функционал предоставления скидок покупателям. Скидка должна автоматически рассчитываться и подставляться в соответствующее поле при выборе. . .
|
Наверх