• Почему для стандартной сортировки выбрана Quick Sort?

    JSinga
    @JSinga
    Не читайте википедию, читайте подлинник - Кормен, прочитать все равно надо, пригождается чтобы там ни было))

    Стоит ли говорить что это книга из разряда "обязательной к прочтению".

    Если понравится можно углубиться - Кнут
    Ответ написан
    Комментировать
  • Сравнение схожести двух изображений?

    vanxant
    @vanxant
    Простейшая задача на самом деле:)
    1. Выделяете канал яркости (формулу дал artyomst).
    2. Жмете ваши мегапиксели до мини-ногтя 100х75 или типа того; на самом деле тут даже 36х24 будет достаточно.
    3. Сравниваете попарно пиксели предпоследнего и последнего изображения. Вполне сойдет абсолютное значение разности яркостей ( abs(a-b) ). Считаете количество пикселей, яркость которых изменилась больше чем на, допустим, 5 или 10 единиц. Меньшие изменения могут быть вызваны шумами камеры и естественным изменением освещения с ходом времени.
    4. Смотрите, сколько процентов от ваших пикселей резко изменилось. Если больше какого-то предельного процента, скажем 1% или 5% — включается паника-паника. Но тут уже надо смотреть по ситуации, для универсального решения надо выносить этот параметр в настройки программы.
    Ответ написан
    Комментировать