В ходе моей трудовой деятельности неоднократно возникала необходимость построить кривую плотности распределения вероятности по имеющемуся набору числовых данных большого объема различной природы, как случайных, так и не очень. Бывало и такое, что по некоторым причинам, использовать при этом сторонние библиотеки, решающие вопрос, было нежелательно. Приходилось обходится своими силами.
Рубрика «Алгоритмы» - 21
Получаем кривую плотности распределения вероятности случайного (или нет) процесса
2021-10-24 в 18:07, admin, рубрики: matplotlib, python, Алгоритмы, анализ данных, Анализ и проектирование систем, математика, математическая статистика, моделирование, Программирование, статистический анализУскоряем pow
2021-10-20 в 22:15, admin, рубрики: ASP, C#, c++, java, Алгоритмы, высокая производительность, оптимизация кода, оптимизация программ, приближëнные алгоритмы, приближенное решение, приближённые вычисления, ускорение кодаВ этой статье я хочу поделиться несколькими нестандартными алгоритмами для быстрого возведения числа в степень, а также продемонстрировать их реализацию и сравнить их быстродействие в C++, C# и Java.

Сравнить точность алгоритмов можно прямо сейчас на этой странице.
Увлекательная история о раскрашивании парных скобок — как VSCode ускорил раскраску в 10,000 раз
2021-10-18 в 12:45, admin, рубрики: Visual Studio, vs code, vscode, wunder fund, Алгоритмы, Блог компании Wunder Fund, Программирование, разработка
Прим. Wunder Fund: в этой статье из блога VSCode рассказана увлекательная алгоритмическая история о решении проблемы раскрашивания скобок. Господам удалось достичь значительногоЧитать полностью »
Анализ статей Хабрахабр
2021-10-09 в 15:53, admin, рубрики: Алгоритмы, визуализация, визуализация данных, обработка данных, парсинг, поиск закономерностей, Программирование, статистика, хабрахабр
Решила повторить исследование, сделанное в 2017 году и посмотреть, что изменилось за 5 лет. Ссылка на предыдущую статью Анализ статей Хабрахабр и Geektimes. Дизайн сайта изменился, поэтому делала все в jupyter python, а не wolfram mathematica. Далеко не все графики удалось воспроизвести заново. Получился анализ более чем 260000 статей.
Результаты обработки данных
Анализ хабов
Аппроксимация синуса: полиномы Чебышёва vs. ряды Маклорена
2021-10-09 в 12:35, admin, рубрики: C, Алгоритмы, аппроксимация, математикаВ комментариях к моей статье про быстрое вычисление синуса был задан вопрос: "А чем не устроило разложение в ряд Тейлора?"
Краткий ответ таков: хоть приближение при помощи рядов Тейлора (точнее - рядами Маклорена) и даёт меньшую ошибку при том же количестве вычислений, но оно не позволяет разбить аргумент на произвольное количество интервалов и тем самым увеличить точность вычислений.
Теперь более подробно.
При приближении синуса (и не только) полиномами Чебышёва используют следующее выражение:
Безопасность Яндекс.Такси, о которой не подозревают алгоритмы при построении маршрутов для водителя
2021-09-23 в 19:44, admin, рубрики: Алгоритмы, безопасность, идеяДва дня назад мне нужно было добраться до аэропорта. И так получилось, что вызвать такси мне пришлось глубокой ночью примерно в 03:30.
На улице шел дождь, небо затянуто тучами и на улице было очень темно. К дому подъехала машина, я сел в такси и мы поехали.
Водитель Яндекс.Такси ориентировался по навигатору, ехал строго по построенному маршруту и подсказкам голосового помощника.
По маршруту мне стало понятно какой дорогой навигатор ведёт водителя к месту назначения.
И это было очень странно:
-
Это объездная дорога по окраине города
-
Дорога местами прилично разбитая
Как посчитать синус быстро
2021-09-10 в 9:39, admin, рубрики: C, stm32, Алгоритмы, математика, программирование микроконтроллеров, тригонометрические функции, целочисленная арифметикаи точно. Точнее, с заданной точностью, простите за каламбур.
Под катом я расскажу, как сделать это с использованием школьного курса алгебры и целочисленной арифметики, при чём здесь полиномы Чебышёва I-го рода, и дам ссылки на примеры реализаций для ПК и Cortex-M3.

Технология Google повышает разрешение изображений до 16 раз без потери качества
2021-09-04 в 13:28, admin, рубрики: AI, CDM, Google, machine learning, SR3, Алгоритмы, искусственный интеллект, машинное обучение, обработка изображенийВ июле исследователи Google из команды Brain Team поделились своими достижениями в области масштабирования изображений. Результаты своих исследований они опубликовали в блоге Google AI, посвящённом исследованиям и разработкам в области машинного обучения и искусственного интеллекта.
В статье под названием «Создание высокоточных изображений с использованием диффузионных моделей» (High Fidelity Image Generation Using Diffusion Models) продемонстрирована технология масштабирования изображений на базе диффузионных моделей.
Балансирующий робот на Arduino Nano и шаговых моторах
2021-09-01 в 21:45, admin, рубрики: arduino, Алгоритмы, балансирующий робот, математика, Программирование, Разработка под Arduino, робототехника, теория автоматического управленияПредыстория
Некоторое время назад я сделал обратный маятник. После нескольких итераций с шаговыми моторами равновесия достичь не удалось. Тогда у меня было мало опыта и понимания проблемы, поэтому я переделал его с мотором постоянного тока, как большинство учебных проектов. Однако, встречаются статьиЧитать полностью »