Программа/алгоритмы для обнаружения арифметической или геометрической последовательностиC++

Программы на C++. Форум разработчиков
Ответить
Anonymous
 Программа/алгоритмы для обнаружения арифметической или геометрической последовательности

Сообщение Anonymous »


Если последовательность является чисто арифметической (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 для вышеуказанного? Спасибо.

Регистрация
ЛАМ Чи-фунг
Ответить

Быстрый ответ

Изменение регистра текста: 
Смайлики
:) :( :oops: :roll: :wink: :muza: :clever: :sorry: :angel: :read: *x)
Ещё смайлики…
   
К этому ответу прикреплено по крайней мере одно вложение.

Если вы не хотите добавлять вложения, оставьте поля пустыми.

Максимально разрешённый размер вложения: 15 МБ.

Вернуться в «C++»