|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Max Alekseyev 2:5015/60 29 Jan 2003 19:03:46 To : Nickita A Startcev Subject : N-конечная звезда -------------------------------------------------------------------------------- Replying to a message of Nickita A Startcev to All: NAS> Hе подскажет ли уважаемый all алгоритм построения N-конечной звезды NAS> при N > 7 ? Располагаешь вершины равномерно на окружности (в вершинах правильного N-угольника), и нумеруешь вершины по окружности числами 0, ..., N-1. Далее выбираешь шаг s взаимно простой с N. Для красоты наверное лучше брать s в районе N/3. И строишь звенья (0,s), (s,2*s), ..., ((N-1)*s,N*s). Где все числа берутся по модулю N. NAS> Существует ли единственное построение для каждого N? Hет, конечно. Потому как само понятие "звезды" расплывчатое. Regards, ш.ш Max ~ --- FleetStreet 1.27.3.8 * Origin: (2:5015/60) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/18133e3818da.html, оценка из 5, голосов 10
|