Вход
Наше всё
Теги
codebook
无线电组件
Поиск
Опросы
Закон
Пятница
4 апреля
О смысле всего сущего
0xFF
Средства и методы разработки
Мобильная и беспроводная связь
Блошиный рынок
Объявления
Микроконтроллеры
PLD, FPGA, DSP
AVR
PIC
ARM, RISC-V
Технологии
Кибернетика, автоматика, протоколы
Схемы, платы, компоненты
Микроконтроллеры
1508404
Топик полностью
LordN
философ
(26.03.2025 15:35, просмотров: 36)
ответил
vesago
на
Спасибо, надо переварить в целом про алгоритм половинного деления. Оптимальнее наверное вряд ли выйдет.
метод дихотомии. ищет на заданном отрезке. что-нить наверняка найдёт. не факт, что всё, но что-нибудь - точно.
ЛН
Ответить
Дихотоми́я - раздвоенность, последовательное деление на две части, более связанные внутри, чем между собой. (Вики)
bnb62
(363 знак., 26.03.2025 16:12
)
Ближе к телу! Все возможные номера от 0 до 2
N
-1 можно представить как листья бинарного дерева высотой N ярусов. Поиск устройств представляет собой рекурсивный обход этого дерева.
ЫЫyкпy
(305 знак., 26.03.2025 17:25
)