Нещодавно я помітив, що існує дуже багато алгоритмів, які частково або повністю засновані на розумному використанні чисел у творчих засадах. Наприклад:
- Біноміальні купи базуються на двійкових числах, а більш складні перекоси біноміальні купи базуються на косих двійкових числах.
- Деякі алгоритми генерування лексикографічно впорядкованих перестановок базуються на фактографічній системі числення.
- Спроби можна сприймати як дерева, які дивляться на одну цифру струни за раз, для відповідної основи.
- Дерева кодування Хаффмана призначені для того, щоб кожен край у дереві кодував нуль або одиницю в якомусь двійковому поданні.
- Кодування Фібоначчі використовується при пошуку Фібоначчі та для інвертування певних типів логарифмів.
Моє запитання: які ще існують алгоритми, які використовують розумну систему числення як ключовий крок своєї інтуїції чи доказу? . Я думаю про те, щоб підготувати бесіду на цю тему, тому чим більше прикладів я повинен брати, тим краще.