Re: помогите чайнику
От: Аноним  
Дата: 14.03.05 12:33
Оценка:
Здравствуйте, Аноним, Вы писали:

А>Дана пооследовательность из 100 чисел, как определить связаны ли элементы этой последовательности геометрической програссией, а главное как вывести самую длинную прогрессию ?


у геометрической прогрессии есть коэффициент:
a[i+1] = coeff*a[i], я прав?
если все 100 чисел целые, то просто перебираешь все coeff от 1 до упора(до тех пор пока a[0]*coeff <= a[99]) и для каждого coeff
проверяешь сколько чисел подряд связаны в прогрессию с коэффицентом coeff.
все результаты сохраняешь, потом выбираешь coeff с максимальным количеством элементов

приблизительно — так, это если я с тем, что такое прогрессия не наврал

а вообще, по этой теме, наверное в "алгоритмы"
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.