Вы упускаете торговые возможности:
- Бесплатные приложения для трейдинга
- 8 000+ сигналов для копирования
- Экономические новости для анализа финансовых рынков
Регистрация
Вход
Вы принимаете политику сайта и условия использования
Если у вас нет учетной записи, зарегистрируйтесь
Если я не ошибаюсь, это алгоритм заливки всех несвязанных областей. Но я не вижу в нем оценки найденной области - бублик считается наравне с кругом, хотя нам подойдет только круг.
Если область неправильной формы, то первыми будут убираться элементы на "острых" краях, т.к. у них меньше зеленых соседей. В результате алгоритм стремится сначала привести каждую область к форме окружности, а потом шаг за шагом уменьшает ее радиус, пока не придет к центру.
Вот теперь понял. Мы как бы отсеиваем шум, оставляя только пятна. Но не совсем понятен результат. Связванная область может быть "бубликом" или "толстой змеей", а мы ищем только пятна - подобие овалов или кругов.
Если я не ошибаюсь, это алгоритм заливки всех несвязанных областей. Но я не вижу в нем оценки найденной области - бублик считается наравне с кругом, хотя нам подойдет только круг.
Сам назначил алгоритм заливкой, сам нарвался на бублик, теперь alsu виновен.. :)
Если по алексию - заливка атакует по всем краям сразу, включая дырку от бублика. Прошу подсудимого оправдать.
;)
А что если ограничиться поиском максимального по площади "зеленого" прямоугольника? Если склероз не изменяет, вроде есть такой алгоритм?
Сам назначил алгоритм заливкой, сам нарвался на бублик, теперь alsu виновен.. :)
Если по алексию - заливка атакует по всем краям сразу, включая дырку от бублика. Прошу подсудимого оправдать.
;)
Оправдаю после мини-тестов, алгоритм интересный :) Пока на руках два метода - заливка и поиск зеленого прямоугольника.
А что если ограничиться поиском максимального по площади "зеленого" прямоугольника? Если склероз не изменяет, вроде есть такой алгоритм?
А он весь обязательно зелёный должен быть или красные крапинки разрешаютца? По мне так лучче густо зелёный в редкую крапинку, чем бледно-сплошной.
Кароче - не заморачивайся крапинками, а ищи максимальную интегральную прибыль по фиксированному диаметру окрестности. Не благодари, лучше прибылью потом поделишься. ;)
Оправдаю после мини-тестов, алгоритм интересный :) Пока на руках два метода - заливка и поиск зеленого прямоугольника.
Уже три.
Алгоритм:
1. Для каждой точки поля боя суммируем зелень (и вычитаем красноту) в фиксированной окрестности (например прямоугольной).
2. Сортируем.
3. Делаем ставки.
4. Делимся прибылью.