Отказоустойчивый алгоритм.
26-07-2007 12:33
к комментариям - к полной версии
- понравилось!
Все помнят бородатый анекдот?
Два англичанина в поезде. Поезд проезжает мимо пасущегося стада коров. Один англичанин говорит:
- Интересно, сколько здесь пасется коров?
- Пятьдесят восемь голов.
- Как вы догадались?
- Очень просто - сосчитал количество ног и разделил на четыре...
Так вот, смотрите что пришло мне в голову: несмотря на такой, казалось бы, нерациональный подход, этот алгоритм обладает повышенной отказоустойчивостью. То есть: считая коров по головам, есть вероятность ошибиться, и полученную цифру можно перепроверить только повторным пересчетом. Считая по ногам и получая число, не кратное 4 (предполагается, что среди коров инвалидов нет), мы можем сразу сказать, что допущена ошибка.
Так что посмеявшись над анекдотом, можно попробовать извлечь из него какую-нибудь идею. В каждой шутке есть доля шутки...
вверх^
к полной версии
понравилось!
в evernote