![]() |
|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
Опции темы | Поиск в этой теме |
![]() |
#1 |
Регистрация: 05.06.2009
Сообщений: 6
|
![]()
Народ, помогите, сам не прошариваю как сделать. Жду вашей помощи!
Вот Задача! Дан файл целых чисел. Найти среди компонент этого файла наибольшую последовательность чисел, представляющую собой арифметическую прогрессию. Записать эту последовательность в другой файл. |
![]() |
![]() |
![]() |
#2 |
Eclipse Foundation
Старожил
Регистрация: 19.09.2007
Сообщений: 2,604
|
![]()
Ваши наработки?
|
![]() |
![]() |
![]() |
#3 |
Регистрация: 05.06.2009
Сообщений: 6
|
![]()
я же говорю не знаю (( проболел тему(( мучаюсь теперь.
|
![]() |
![]() |
![]() |
#4 |
Форумчанин
Регистрация: 06.01.2009
Сообщений: 340
|
![]()
Примерный алгоритм:
0. Создаешь 2 временных файла f1 и f2, текущим устанавливаешь f1. Номер текущего файла можно хранить в переменной. Так же нужны переменные для хранения: - длинны максимальной последовательности (в начале 0). - длинны текущей последовательности (в начале 0). 1. Читаешь первое число из файла. (если файл пуст, соответственно и посл-ть пуста) 2. Обнуляешь текущий файл и записываешь в него это число. Если числа нет - выход, иначе: длина текущей посл-ти = 1. d = не определено. 3. 4. Читаешь следующее число: Если чисел в файле больше нет, то переход к шагу 7, иначе: Если d (шаг прогрессии) не определено, то определяешь его и идешь к шагу 5. иначе: проверяешь принадлежит ли оно данной посл-ти. 5. Если принадлежит, то записываешь его в текущий файл и увеличиваешь длину текущей пос-ти на 1. Переход к шагу 4. 6. Если не принадлежит, то: 7. Если длинна текущей посл-ти > длинны макс. посл-ти, то меняем текущий временный файл. длинна макс. посл-ти = длинна текущей посл-ти. длинна текущей посл-ти = 0. Переход к шагу 2. 8. Если нет, то идем к шагу 2. Когда достигнут конец файла: определена длинна макс. посл-ти и в неактивном файле находится самая длинная последовательность.
Истинный успех – это то, что Вы сделали в сравнении с тем, что могли бы сделать.
Никогда не бойся делать то, что ты не умеешь. Помни, ковчег был построен любителем. Профессионалы построили "Титаник". |
![]() |
![]() |
![]() |
#5 |
Регистрация: 05.06.2009
Сообщений: 6
|
![]()
в 3. шаге ничего ??
|
![]() |
![]() |
![]() |
#6 |
Форумчанин
Регистрация: 06.01.2009
Сообщений: 340
|
![]()
в 3. ничего, оставил, чтобы нумерацию не менять.
Истинный успех – это то, что Вы сделали в сравнении с тем, что могли бы сделать.
Никогда не бойся делать то, что ты не умеешь. Помни, ковчег был построен любителем. Профессионалы построили "Титаник". |
![]() |
![]() |
![]() |
![]() |
||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Помогите с задачей простенькой. Делфи. | svobodys | Помощь студентам | 7 | 29.03.2009 21:11 |
Помогите разобраться с задачей в Делфи | Middle.Cry | Помощь студентам | 5 | 05.03.2009 14:33 |
Помогите с задачей на Делфи! | f1n!Sh | Помощь студентам | 8 | 02.05.2008 18:28 |