ИЗ
Витька Корнеев
Вот вам задачка-рисовать на экране несколько графиков по 10 мегасемплов каждый, как вы её решите?🌚
Рисуем только то, что различимо глазом, т.е. каждый сотый семпл, например. При изменении масштаба детализируем
Size: a a a
2020 May 19
KW
Витька Корнеев
Вот вам задачка-рисовать на экране несколько графиков по 10 мегасемплов каждый, как вы её решите?🌚
Зависит от дедлайнов, целевой платформы, навыков и освоенных технологий
В
Для этого нужно знать устройство АЛУ, регистровую модель, конвейер и прочие детали архитектуры?
Как минимум надо понимать что создание нового объекта-накладная операция
KW
Витька Корнеев
Как минимум надо понимать что создание нового объекта-накладная операция
Мы точно за специалистов или за домохозяек говорим?
В
Зависит от дедлайнов, целевой платформы, навыков и освоенных технологий
Алгоритм под пк значит предложить не можете?
В
Мы точно за специалистов или за домохозяек говорим?
Слишком много домохозяек на питон в силу его низкого порога приходит работать 🌚
KW
Витька Корнеев
Алгоритм под пк значит предложить не можете?
Нет, а должен? Не мой профиль, чтобы я из головы выдал вам рабочее решение
KW
Витька Корнеев
Слишком много домохозяек на питон в силу его низкого порога приходит работать 🌚
Где-то я уже это слышал... Ааа, визуалвасик
ИЗ
Витька Корнеев
Алгоритм под пк значит предложить не можете?
Итерируемся по массиву семплов с шагом 100, выводим каждый сотый на экран. Асимптотическая оценка сложности алгоритма О(n)
KW
Итерируемся по массиву семплов с шагом 100, выводим каждый сотый на экран. Асимптотическая оценка сложности алгоритма О(n)
С шагом 5000 будет получше. 10 мегасэмплов вроде
ИЗ
С шагом 5000 будет получше. 10 мегасэмплов вроде
REDUCING_RATE = 5000
В
Рисуем только то, что различимо глазом, т.е. каждый сотый семпл, например. При изменении масштаба детализируем
Мысль хорошая, но есть идея поинтересней-в соотвествии с числом видимых пикселей и массштаба прореживать диапазона выбирая точки минимума и максимума, тогда на выводимом графике не теряются пиковые значения
ИЗ
В питоне задача в одну строчку решается)
ИЗ
Витька Корнеев
Мысль хорошая, но есть идея поинтересней-в соотвествии с числом видимых пикселей и массштаба прореживать диапазона выбирая точки минимума и максимума, тогда на выводимом графике не теряются пиковые значения
Ну да, выводить точки, в которых производная равна нулю и кусочно-линейную интерполяцию применять
ИЗ
Я об этом сразу подумал, но на практике предпочтительнее решение "в лоб"
KW
Ну да, выводить точки, в которых производная равна нулю и кусочно-линейную интерполяцию применять
Производную ещё посчитать нужно
ИЗ
Производную ещё посчитать нужно
А подругому экстрэмум не найти
В
Ну да, выводить точки, в которых производная равна нулю и кусочно-линейную интерполяцию применять
Я без производной тупо поиск минимума и максимума делаю в каждом прореживаем кусочке
ИЗ
Витька Корнеев
Я без производной тупо поиск минимума и максимума делаю в каждом прореживаем кусочке
Это алгоритм распахнутых дверей, кажется так он называется
ИЗ
Используется скадами для минимизации архивов измеренных значений