Существует ли схема поиска максимума в массиве кадра за один такт?

Question

[Андрей Иванов]

Это так называемая задача лягушки. Лягушка ест мух. Она же - основная задача ПВО

Answer 1

[Emil]

Зачем создавать массив, если уничтожается ближайшая? Всё равно массив в "железе" создается не за один такт и через кадр данные станут не актуальными. Уже на этапе поступления данных кадра(конечно, если кадр конечен - напр. обзор на 360грд) отбирать самый ближайшую муху. Я так понимаю, если действительно -"кадр" - то кадры будут поступать непрерывно(обзор ведется). А если серьезно, то вероятно, надо вести слежение за опасными объектом, а не за ближайшими. Т.е. если "муха" приближается с бОльшей скоростью, чем остальные, то на определённой дистанции она становится целью.
Кстати, подобные задания ставились на codingame. И решались, вероятно.

Comments

[Андрей Иванов]

Видимо, я неудачно сформулировал вопрос. Надо было написать "поиска максимума в массиве кадра" Естественно, в процессорах с архитектурой фон-Неймана это невозможно. Они обрабатывают информацию последовательно по размеру шины данных по байтово для 8 разрядов, по два байта для 16 разрядов и т.д. Для FullHD посчитайте сами. У человека около 20 ГБ в глазах, у лягушки поменьше. Поэтому нужна схема, а не программа, что отражено в вопросе.