Max Home IndustryЕсли вы немного разбираетесь в квантовой механике или информатике, то идея о том, что в этом есть что-то, что можно проверить с помощью знакомого алгоритма сжатия zip, будет казаться такой же странной, как и теория.
Рубрика: Алгоритмы
Коммивояжер применил к синтезу ДНК
Одна из забавных вещей в работе программиста заключается в том, что известные вам алгоритмы часто могут применяться неожиданным образом в областях, которые находятся в сфере компетенции других специалистов. Хороший пример — приложение коммивояжера к синтезу ДНК.
Удивительная анимированная демонстрация сортировки
Сортировка — это ключевой алгоритм, который должен понимать каждый программист. Я Программист часто интересовался новыми способами отображения сортировки в действии, включая даже Венгерские танцы. Теперь у нас есть еще одна анимация, которую нужно добавить в нашу коллекцию, и она очень и очень хороша.
Read more «Удивительная анимированная демонстрация сортировки»
Скачки сложности биткойнов — 50% майнер возможен
Биткойн — один из самых интересных алгоритмических экспериментов на свете. В нем есть уникальное сочетание умных процедур, направленных на то, чтобы остановить мошенничество, однако трудно сказать, эффективны ли они, не из-за технологий, а из-за психологии. Теперь мы, кажется, входим в новую фазу с оборудованием, достаточно хорошим, чтобы взять под контроль весь протокол.
Read more «Скачки сложности биткойнов — 50% майнер возможен»
Алгоритмы упаковки настоящего
Как ты заворачиваешь свой? Если вы программист или, я полагаю, математик, вы можете просто следовать алгоритму. Вот видео, в котором показано, как обернуть разные формы для идеальной упаковки.
Новое сжатие Brotli от Google на 25% лучше
В наши дни сжатие менее важно для хранилища, но по-прежнему является ценным способом экономии полосы пропускания. В прошлом Google предлагал улучшенные алгоритмы сжатия, а теперь у нас есть Brotli, который утверждает, что он даже лучше.
Еще один кусок искусства компьютерного программирования
Книга Дональда Кнута «Искусство компьютерного программирования» — легенда среди книг по информатике. Для тех, кто с нетерпением ждет следующей части этой работы, состоящей из нескольких частей, теперь доступна для загрузки 2-я редакция предварительной брошюры 6a.
Read more «Еще один кусок искусства компьютерного программирования»
Оптимальный алгоритм изменения расстояния
Расстояние редактирования — это мера того, насколько близко расположены две строки, и оно используется во многих важных приложениях, включая проверку орфографии и анализ генома. В настоящее время самый известный алгоритм требует O (n ^ 2) операций, и это часто слишком медленно. Теперь у нас есть доказательство того, что вы не можете сделать ничего лучше.
Программное обеспечение позволяет определять местоположение в сантиметрах с помощью GPS-навигатора телефона
Малоизвестный факт, что GPS может обеспечить гораздо более точное позиционирование, хотя только если вы предоставите достаточно большую антенну. Это не является разумным предложением для большинства приложений, но теперь у нас есть алгоритм, который может добиться дополнительной точности, используя только стандартную антенну мобильного телефона.
Генетические алгоритмы обратной устойчивости к антибиотикам
Если вы используете антибиотики против бактерий, устойчивость к антибиотикам неизбежна. Однако, если вы умело используете несколько антибиотиков, вы можете настроить популяцию бактерий, чтобы она оставалась неизменной. Этот алгоритмический подход к управлению эволюцией — один из способов сохранить полезность антибиотиков для будущих поколений, а также имеет более широкое применение.
Read more «Генетические алгоритмы обратной устойчивости к антибиотикам»