caxapa.ru :: Тот же метод половинного деления. Только интервал задается в явном виде, а не с одной границей задаваемой в неявном виде (при поиске минимума это ноль). Может так даже быстрее получится, с учетом отсутствия отдельной команды для исключения из поиска. Первого ищем установив нижнюю границу в ноль и двигая верхнюю. Потом ставим нижнюю границу на найденный номер +1 и опять ищем двигая верхнюю. И так пока всех не найдем.

AlexBi (26.03.2025 15:27, просмотров: 43) ответил vesago на Спасибо. Я имел дело с алгоритмом похожим. Но со стороны подчиненного устройства. Хост два числа высылал. Если серийник больше или равен одному числу и с другой стороны меньше или равен другому числу, мое устройство на шину посылало ноль. Работало шустро, но я не знаю по какому принципу софт на хосте формировал эти два числа. И команды, чтобы такой-то серийник освободил шину не было.

Тот же метод половинного деления. Только интервал задается в явном виде, а не с одной границей задаваемой в неявном виде (при поиске минимума это ноль). Может так даже быстрее получится, с учетом отсутствия отдельной команды для исключения из поиска. Первого ищем установив нижнюю границу в ноль и двигая верхнюю. Потом ставим нижнюю границу на найденный номер +1 и опять ищем двигая верхнюю. И так пока всех не найдем.

Ответить

- Спасибо, надо переварить в целом про алгоритм половинного деления. Оптимальнее наверное вряд ли выйдет. - vesago(26.03.2025 15:30)
  - метод дихотомии. ищет на заданном отрезке. что-нить наверняка найдёт. не факт, что всё, но что-нибудь - точно. - LordN(26.03.2025 15:35)
    - Дихотоми́я - раздвоенность, последовательное деление на две части, более связанные внутри, чем между собой. (Вики) bnb62(363 знак., 26.03.2025 16:12)
      - Ближе к телу! Все возможные номера от 0 до 2^N-1 можно представить как листья бинарного дерева высотой N ярусов. Поиск устройств представляет собой рекурсивный обход этого дерева. ЫЫyкпy(305 знак., 26.03.2025 17:25)

Микроконтроллеры