|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Nickita A Startcev 2:5030/1039.8 18 Mar 2003 02:50:00 To : Vjacheslav Maslov Subject : задачка о часах --------------------------------------------------------------------------------
07 Mar 03 , 21:34 Vjacheslav Maslov писал к All:
VM> ----------------------------------------------------------------------
VM> --------- Hаписать программу, которая определяет, можно ли повернуть
VM> шестеренку с номером K в заданном часовом механизме.
VM> Есть у кого какие идеи?
1) Циклы из четного числа шестеренок провернуть невозможно
2) Шестеренки, связанные с таким циклом тоже заблокированы
После поиска всех заблокированных шестеренок оставшиеся можно разбить на "группы
связности", в каждой группе одновременно проворачиваются все шестеренки.
. С уважением, Hикита.
... Все, что говорится грубо могло бы быть сказано тактично
--- GoldED+/LNX 1.1.4.7
* Origin: Люди Билли не любили... (c) (2:5030/1039.8)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/39683e7651b3.html, оценка из 5, голосов 10
|