Сегодня обсуждали с научником по какому алгоритму куски жидкого металла из Терминатора 2 могли собраться воедино. Представьте, что есть N случайных точек в единичном круге. Как им собраться в одном месте, используя только "локальную" информацию? Как сделать это максимально быстро, если считать, что они могут двигаться только с фиксированной скоростью?
Today we discussed with the scientist on what algorithm the pieces of liquid metal from Terminator 2 could come together. Imagine there are N random points in a unit circle. How can they gather in one place, using only "local" information? How to do this as quickly as possible, if we assume that they can only move at a fixed speed?
У записи 1 лайков,
0 репостов.
0 репостов.
Эту запись оставил(а) на своей стене Дима Железов
