Решила повторить исследование, сделанное в 2017 году и посмотреть, что изменилось за 5 лет. Ссылка на предыдущую статью Анализ статей Хабрахабр и Geektimes. Дизайн сайта изменился, поэтому делала все в jupyter python, а не wolfram mathematica. Далеко не все графики удалось воспроизвести заново. Получился анализ более чем 260000 статей.
Рубрика «Алгоритмы» - 20
Анализ статей Хабрахабр
2021-10-09 в 15:53, admin, рубрики: Алгоритмы, визуализация, визуализация данных, обработка данных, парсинг, поиск закономерностей, Программирование, статистика, хабрахабрАппроксимация синуса: полиномы Чебышёва 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, робототехника, теория автоматического управленияПредыстория
Некоторое время назад я сделал обратный маятник. После нескольких итераций с шаговыми моторами равновесия достичь не удалось. Тогда у меня было мало опыта и понимания проблемы, поэтому я переделал его с мотором постоянного тока, как большинство учебных проектов. Однако, встречаются статьиЧитать полностью »
Проигрыватель мелодий из игры Monkey Island
2021-08-27 в 13:00, admin, рубрики: avr, diy или сделай сам, dos, dosbox, monkey island, ruvds_перевод, Алгоритмы, Блог компании RUVDS.com, ненормальное программирование, программирование микроконтроллеровПриключение начинается...
Кратко:
- Я модифицировал DOSBox для извлечения пар значений частоты/задержки мелодий PC-спикера из игры «Остров обезьян».
- Затем с помощью алгоритма Хаффмана я втиснул всю эту музыку в ATiny85 (512 байтов ОЗУ, 8Кб флэш).
- После этого собрал небольшую плату с динамиком для ее воспроизведения…
- … в качестве подарка моим племянникам и племянницам, с которыми встречусь в ближайшем будущем спустя год изоляции из-за пандемии.
Все верно – их дядя откровенный ботан, позаботившийся о том, чтобы детство племяшей не прошло без знакомства с Гайбрашем Трипвудом:)Читать полностью »
JPEG, который можно посмотреть в блокноте
2021-08-11 в 13:24, admin, рубрики: ASCII, jpeg, open source, Алгоритмы, ненормальное программирование, обработка изображений, ПрограммированиеЕсли открыть произвольный JPEG-файл в блокноте, то можно увидеть лишь хаотичный набор символов. Отсюда вопрос: возможно ли закодировать изображение так, чтобы его было можно просмотреть не только обычным способом, но и в обычном блокноте, в виде ASCII-графики. Ответ положительный, если использовать максимальное сжатие:
-
Grayscale (только оттенки серого).