Здравствуй. Во время похождения по итернетам в поисках годного алгоритма на эту тему я увидел одну интересную идею, которую на досуге развил и дополнил. Наверное, каждый более-менее опытный кодер встречал типовую задачу на пресечение нескольких прямоугольников в системе координат. Насколько я понял, вопрос годного алгоритма остается открытым, а потому я решил предложить свой.
Читать полностью »
Метка «матрицы»
Алгоритм поиска площади нескольких прямоугольников
2014-10-30 в 16:18, admin, рубрики: Песочница, метки: Алгоритмы, массивы, матрицы, ПрограммированиеCanon разработала сенсор для съёмки видео FullHD, способный снимать почти в полной темноте
2013-03-06 в 13:16, admin, рубрики: Canon, Видео-техника, видеонаблюдение, матрицы, Работа с видео, сенсоры, метки: Canon, видеонаблюдение, матрицы, сенсоры 
Полноразмерная 35-миллиметровая CMOS-матрица предназначена исключительно для записи видео. За счёт этого на ней не очень много пикселей, а их размеры гораздо больше, чем в Full-Frame сенсоре фотоаппарата. Соотношение сторон матрицы 16:9, так что, строго говоря, это не стандартные 35мм, но её площадь позволяет использовать объективы с байонетом Canon EF.
При создании сенсора были использованы новые технологии шумоподавления. Это позволило добиться выдающихся результатов — камера с таким сенсором может снимать довольно качественное цветное видео при освещённости в 0.01 — 0.05 люкс.
Камера с таким сенсором способна отчётливо и в цвете заснять лицо человека, освещённое огоньком тлеющей ароматической палочки. Изображение, снятое в лунную ночь, выглядит так, как будто его снимали днём. Человек невооружённым глазом способен рассмотреть в ночном небе звёзды до 6 звёздной величины, а с помощью нового сенсора можно заснять звёзды величиной до 8,5.
Читать полностью »
Математическая библиотека Numbers.js
2012-12-27 в 15:24, admin, рубрики: javascript, интегралы, математика, матрицы, метки: javascript, интегралы, математика, матрицы Numbers.js добавляет к стандартным математическим возможностям JavaScript немного продвинутой математики — интегралы, операции над матрицами и комплексными числами, статистические функции, факторизацию и некоторые другие функции. Кроме того, библиотека определяет базовые арифметические операции над массивами — сложение, вычитание и умножение элементов, поиск минимума и максимума, случайное перемешивание массива и позволяет в явном виде задавать необходимую точность вычислений, что помогает избежать ошибок округления.
Читать полностью »
Используем быстрое возведение матриц в степень для написания очень быстрого интерпретатора простого языка программирования
2012-08-01 в 16:57, admin, рубрики: Алгоритмы, интерпретаторы, Компиляторы, матрицы, Песочница, метки: Алгоритмы, интерпретаторы, матрицыНедавно на хабре появилась неплохая статья про вычисление N-ного числа фибоначи за O(log N) арифметических операций. Разумный вопрос, всплывший в комментариях, был: «зачем это может пригодиться на практике». Само по себе вычисление N-ого числа фибоначи может и не очень интересно, однако подход с матрицами, использованный в статье, на практике может применяться для гораздо более широкого круга задач.
В ходе этой статьи мы разберем как написать интерпретатор, который может выполнять простые операции (присвоение, сложение, вычитание и урезанное умножение) над ограниченным количеством переменных с вложенными циклами с произвольным количеством итераций за доли секунды (конечно, если промежуточные значения при вычислениях будут оставаться в разумных пределах). Например, вот такой код, поданный на вход интерпретатору:
loop 1000000000
loop 1000000000
loop 1000000000
a += 1
b += a
end
end
end
end
Незамедлительно выведет a = 1000000000000000000000000000, b = 500000000000000000000000000500000000000000000000000000, несмотря на то, что если бы программа выполнялась наивно, интерпретатору необходимо было бы выполнить октиллион операций.
Читать полностью »