Публикации по теме 'algorithms'


День 55: Квинканкс
Я предполагаю, что это будет алгоритм с самым странным названием во всей серии. Я даже не мог найти в Google никаких ссылок, потому что неправильно написал имя. Это квинконкс . Правильное написание было сложной задачей. Однажды математики открыли формулу и подумали, что она прекрасна. Миру это тоже понравилось. И начал подчиняться. Вы, наверное, хорошо знаете формулу, это нормальное приближение к биномиальному распределению . Quincunx - это физическое устройство, которое..

Графики и сетевые науки: введение
БЕСПЛАТНАЯ ЭЛЕКТРОННАЯ КНИГА Графики и сетевые науки: введение Настоящая ценность данных скрыта в их связях. Сетевая наука стремится понять эти отношения, то, как они формируют наш мир и что они могут сказать нам о будущем. Начните свое знакомство с этой увлекательной областью с помощью бесплатной мини-книги Графики и сетевые науки: введение . Эта бесплатная мини-электронная книга, содержащая главу 1 из предстоящей книги Мэннинга Graph Data Science Томаза Братаника,..

Алгоритм пузырьковой сортировки
О серии #sorting-algorithms Серия #sorting-algorithms — это коллекция постов о перереализованных алгоритмах сортировки в JavaScript. Если вы не знакомы с алгоритмами сортировки, краткое введение и полный список перереализованных алгоритмов сортировки можно найти в вступительном посте серии об алгоритмах сортировки в JavaScript . Если вы чувствуете себя комфортно с концепцией каждого алгоритма сортировки и хотите увидеть только код, взгляните на итоговый пост серии. Он убирает..

Демистификация поиска в глубину
Как только вы узнаете достаточно о различных структурах данных, вы начинаете думать про себя: правильно, так… в чем смысл, опять же? Почему у нас вообще есть все эти структуры? Когда вы садитесь за деревья, очень легко потерять ощущение леса. Но нам пора немного уменьшить масштаб, потому что мы находимся в той точке, где мы наконец-то - наконец-то! - начнем заниматься супер-забавными вещами. Под супер-весельем я подразумеваю алгоритмы ! Я начал эту серию, желая узнать больше обо..

Машинное обучение, красота кроется в отклонениях [Исследования и теория]
Эта запись в блоге была опубликована в контексте модуля «Исследования и теория на основе компьютерного искусства», который является частью программы магистратуры по вычислительному искусству, которую я сейчас учусь в Goldsmiths. Использование субъективных данных как способ показать наше видение мира как художников Этот пост является отражением выступления Ханны Дэвис о субъективных данных, которое я посетил на Transmediale 2019. Суть ее выступления заключалась в том, что..

Находит алгоритм в машинном обучении
Привет, ребята, в этой статье я реализую и продемонстрирую алгоритм FIND-S для поиска наиболее конкретной гипотезы на основе заданного набора образцов обучающих данных. В алгоритме поиска мы инициализируем гипотезу как массив phi, затем на первом этапе мы заменяем ее первой положительной строкой нашего набора данных, которая является наиболее конкретной гипотезой. На следующем шаге мы пройдемся по набору данных и проверим, является ли целевое значение набора данных положительным или нет,..

Сумма путей II двоичного дерева
Проблема Given a binary tree and a sum, find all root-to-leaf paths where each path's sum equals the given sum. Note: A leaf is a node with no children. Example: Given the below binary tree and sum = 22 , 5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 5 1 Возвращение: [ [5,4,11,2], [5,8,4,5] ] Решение: *Давайте создадим массив, в котором будут храниться все возможности дерева, где сумма значений корневого узла и конечного узла..