Программа/алгоритмы для обнаружения арифметической или геометрической последовательности ⇐ C++
Программа/алгоритмы для обнаружения арифметической или геометрической последовательности
Если последовательность является чисто арифметической (1,3,5,7,9...) или чисто геометрической (3,9,27,81...), ее легко обнаружить. Как насчет «смешанной» арифметико-геометрической последовательности?
например. 2 3 5 6 7 9 10 14
он содержит 3 арифметические последовательности (3 6 9), (3 5 7 9) и (2 6 10 14).
например. 2 3 4 8 9 16 27 32 81
в нем содержатся 2 геометрические последовательности (2 4 8 16 32) и (3 9 27 81).
например. 2 3 4 5 8 9 16 32
в нем содержится 1 геометрическая последовательность (2 4 8 16 32) и 2 арифметические последовательности (2 3 4 5) (3 5 7 9).
(предположим, последовательность должна содержать более двух элементов)
Существуют ли какие-либо алгоритмы, позволяющие обнаружить (анализировать) указанные выше смешанные последовательности? т.е. обнаружить и перечислить все последовательности в нем?
Любой пример C++/C# или AutoIT для вышеуказанного? Спасибо.
Регистрация
ЛАМ Чи-фунг
Если последовательность является чисто арифметической (1,3,5,7,9...) или чисто геометрической (3,9,27,81...), ее легко обнаружить. Как насчет «смешанной» арифметико-геометрической последовательности?
например. 2 3 5 6 7 9 10 14
он содержит 3 арифметические последовательности (3 6 9), (3 5 7 9) и (2 6 10 14).
например. 2 3 4 8 9 16 27 32 81
в нем содержатся 2 геометрические последовательности (2 4 8 16 32) и (3 9 27 81).
например. 2 3 4 5 8 9 16 32
в нем содержится 1 геометрическая последовательность (2 4 8 16 32) и 2 арифметические последовательности (2 3 4 5) (3 5 7 9).
(предположим, последовательность должна содержать более двух элементов)
Существуют ли какие-либо алгоритмы, позволяющие обнаружить (анализировать) указанные выше смешанные последовательности? т.е. обнаружить и перечислить все последовательности в нем?
Любой пример C++/C# или AutoIT для вышеуказанного? Спасибо.
Регистрация
ЛАМ Чи-фунг
-
- Похожие темы
- Ответы
- Просмотры
- Последнее сообщение
-
-
Код C++. Проблема рекурсии для поиска n-го члена в геометрической серии [закрыто]
Anonymous » » в форуме C++ - 0 Ответы
- 7 Просмотры
-
Последнее сообщение Anonymous
-