267 читали · 5 лет назад
Графы и пути: Алгоритм Брона-Кербоша, максимальные группы
Зачем это нужно Сэлли устраивает вечеринку.? Она пригласила Макса, Сью, Тома и Джейка. Потом Том позвал Райна, который пришел с Джесс, а Джесс позвала Лу, который знает друзей Тома. Джейк очень общительный, поэтому он тоже знаком с Джесс и Райаном. А ещё пришёл Джо. Джо знаком с Лу, но не знаком с Сэлли, и на самом деле не знает больше никого из гостей, но тем не менее, теоретически, он тоже приглашенный гость. Пришли ещё три случайных гостя — Лиз, Ти и Джей, — потому что вечеринка обещает быть шумной...
787 читали · 3 года назад
5 алгоритмов, которые изменили мир
Источник: Nuances of Programming Алгоритм — это простейшая система действий для решения задачи или класса задач. Алгоритмы состоят из конечного числа четко определенных отдельных шагов. Сформулированные на естественном языке, они реализовываются в компьютерных программах. При решении задачи специфические исходные данные преобразуются в конкретные результаты. Вот пять алгоритмов, которые оказали значительное влияние на наш мир. 1. Алгоритм Метрополиса для метода Монте-Карло Алгоритм Метрополиса — это...