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

vesago (26.03.2025 15:19, просмотров: 41) ответил AlexBi на Метод половинного деления. Например ищем минимальный номер, спрашиваем всех "есть кто с номером меньше N/2?" Кто есть передает ноль. Если ответы наложатся, все равно что-то примется, и мы узнаем что есть кто-то. Если ни кто не ответит, узнаем, что ни кого нет. И так пока не останется один. Его как-то исключаем, что бы в следующей итерации он не отвечал, и опять ищем минимальный номер по той же схеме. Если устройств много ищем сперва минимальный, потом максимальный, с учетом

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

Ответить

- Тот же метод половинного деления. Только интервал задается в явном виде, а не с одной границей задаваемой в неявном виде (при поиске минимума это ноль). Может так даже быстрее получится, с учетом отсутствия отдельной команды для исключения из поиска. Первого ищем установив нижнюю границу в ноль и двигая верхнюю. Потом ставим нижнюю границу на найденный номер +1 и опять ищем двигая верхнюю. И так пока всех не найдем. - AlexBi(26.03.2025 15:27)
  - Спасибо, надо переварить в целом про алгоритм половинного деления. Оптимальнее наверное вряд ли выйдет. - 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)

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