Очень здорово! Поправил кат, добавил выравнивание картинок. Теперь если в квадратных скобках markdown-а написать left, right или center — этот параметр выставится в параметре align.
У меня нет знакомых железячников, но в целом, когда речь заходит о поиске аномалий в сетевом траффике на этот результат ссылаются. Причем ссылаются скорее как на первичную идею, которую потом активно допиливали. Обычно используют HyperLogLog или что-то близкое к нему.
Знаю соц. сеть, которая считает лайки HyperLogLog-ом. =)
Ага, т.е. вас больше всего беспокоит то, что алгоритм гуляет с 300% ошибкой, которую еще и нельзя регулировать. Это действительно проблема, но решаемая.
Есть усиление этого алгоритма, которое для произвольного возвращает ответ в пределах с вероятностью и использует памяти примерно . Можно посмотреть тут. Я думал про неё написать, но пост будет перегруженным.
Если будет большой интерес, могу написать пост про усиление.
Не следует. Задача определяет цель, к которой мы стремимся. В следующем абзаце я анонсирую, что будет рассказано. В частности, что в точной формулировке задача не имеет решения.
В конце поста я расскажу, почему точные детерминированные алгоритмы требуют памяти.
Да, можно, но такой метод требует слишком много памяти. Идея в том, как пожертвовать немного точностью, чтобы получить алгоритм, который использует всего пару килобайт. Кроме того, если длина адреса вырастет до 64 бит, первый метод совсем отвалится.
Гм… посмотрел AsciiSymbolsCounter. Такое ощущение, что на строке в 129 или 257 символов типа «aaa...ab» решение благополучно выдает неверный результат. Или в Objective-C под char отводится более 8 бит?
На самом деле DJI производят свои собственные подвесы и камеры. Качество записи там сравнимо с HP3. В P2V+ стоит уже их система. Единственное, там в качестве экрана нужен мощный телефон.
Для новичка здесь была пара отличных постов (http://habrahabr.ru/post/196884/). Особенно важно, что советуют начинать с маленького 4-канального вертолетика, а потом уже переходить на более дорогие игрушки. И еще, автор видео не говорит, но очень полезная вещь — защита для винтов. Защищают при ошибках на взлете-посадке, и в случае падения могут принять удар на себя.
В ваших рассуждениях есть несколько ошибок. Первая — отсутствие тривиального решения в вашей голове не означает его отсутствия вообще. Вот несколько фактов из моей школьной геометрии, которых хватит, чтобы решить задачу.
1) Расстояние от точки до плоскости считается по формуле |Ax + By + Cz + D| / sqrt(A^2 + B^2 + C^2).
2) Вектор (A, B, C) является нормалью к плоскости Ax + By + Cz + D = 0.
Этого хватит, чтобы отразить точку P относительно плоскости. Дальше составляем параметрическое уравнение от одной переменной для прямой, проходящей через P' и Q. Решаем одно линейное уравнение, чтобы пересечь прямую с плоскостью. Ну и все, считаем расстояние, отвечаем на вопрос.
Вторая — всерос + Беларусь, даже без Питера и Москвы — это очень высокий уровень. У школьника с IOI таких вот задач за спиной сотни, у некоторых — тысячи. Линейную алгебру такие ребята знать должны. Это спорт, а не игра в смекалку. Объемы тренировок, знаний и навыков решают очень многое.
У меня нет знакомых железячников, но в целом, когда речь заходит о поиске аномалий в сетевом траффике на этот результат ссылаются. Причем ссылаются скорее как на первичную идею, которую потом активно допиливали. Обычно используют HyperLogLog или что-то близкое к нему.
Знаю соц. сеть, которая считает лайки HyperLogLog-ом. =)
Есть усиление этого алгоритма, которое для произвольного
Если будет большой интерес, могу написать пост про усиление.
Для новичка здесь была пара отличных постов (http://habrahabr.ru/post/196884/). Особенно важно, что советуют начинать с маленького 4-канального вертолетика, а потом уже переходить на более дорогие игрушки. И еще, автор видео не говорит, но очень полезная вещь — защита для винтов. Защищают при ошибках на взлете-посадке, и в случае падения могут принять удар на себя.
1) Расстояние от точки до плоскости считается по формуле |Ax + By + Cz + D| / sqrt(A^2 + B^2 + C^2).
2) Вектор (A, B, C) является нормалью к плоскости Ax + By + Cz + D = 0.
Этого хватит, чтобы отразить точку P относительно плоскости. Дальше составляем параметрическое уравнение от одной переменной для прямой, проходящей через P' и Q. Решаем одно линейное уравнение, чтобы пересечь прямую с плоскостью. Ну и все, считаем расстояние, отвечаем на вопрос.
Вторая — всерос + Беларусь, даже без Питера и Москвы — это очень высокий уровень. У школьника с IOI таких вот задач за спиной сотни, у некоторых — тысячи. Линейную алгебру такие ребята знать должны. Это спорт, а не игра в смекалку. Объемы тренировок, знаний и навыков решают очень многое.