IPB
ЛогинПароль:

> Прочтите прежде чем задавать вопрос!

1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!

> Волнистая последовательность
xprogrammer
сообщение 3.11.2006 10:38
Сообщение #1





Группа: Пользователи
Сообщений: 3
Пол: Мужской

Репутация: -  0  +


Назовенм последовательность волнистой если для всех кроме первого элемента выполняется: для всех элементов кроме первого и последнего, что либо этот член последовательности больше всех своих соседей, либо меньше.
Например : 12121212121-волнистая
а 123321 - нет
дана последовательность и надо из неё выделить самую большую волнистую подпоследовательность .
Последовательность храниться в массиве помогите хоть алгоритмом.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
 
 Ответить  Открыть новую тему 
Ответов
klem4
сообщение 5.11.2006 9:57
Сообщение #2


Perl. Just code it!
******

Группа: Модераторы
Сообщений: 4 100
Пол: Мужской
Реальное имя: Андрей

Репутация: -  44  +


Что - то вы тут разшлись, может я что не так понял конечно, вот таккой вариант пойдет ?

uses crt;
const
n = 6;

type
TArray = array [1..n] of Byte;

const
A : TArray = (
1, 2, 1, 2, 1,3
);

function Compare(a, b: Byte): Integer;
begin
if a > b then
Compare := 1
else if a = b then
Compare := 0
else Compare := -1;
end;

function IsOk: Boolean;
var
i, x, y: Integer;
begin
i := 0;
repeat
inc(i);
if (i <= n - 2) then begin
x := Compare(A[i], A[i + 1]);
y := Compare(A[i + 1], A[i + 2]);
end;
until ((i > n - 2) or (x * y = 0) or (y = x));
isOk := (i > n - 2);
end;

begin
clrscr;
if IsOk then writeln('Sequence -- OK')
else writeln('Sequence -- BAD');
readln;
end.


--------------------
perl -e 'print for (map{chr(hex)}("4861707079204E6577205965617221"=~/(.{2})/g)), "\n";'
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
Lapp
сообщение 5.11.2006 12:24
Сообщение #3


Уникум
*******

Группа: Модераторы
Сообщений: 6 823
Пол: Мужской
Реальное имя: Лопáрь (Андрей)

Репутация: -  159  +


Цитата(klem4 @ 5.11.2006 10:57) *

может я что не так понял конечно, вот таккой вариант пойдет ?

klem4, я правильно понимаю, что ты только проверяешь, является ли последовательность волнистой?
Вопрос задания стоит иначе..


--------------------
я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

Сообщений в этой теме
xprogrammer   Волнистая последовательность   3.11.2006 10:38
Michael_Rybak   Идем слева направо по последовательности, и помним...   3.11.2006 11:06
xprogrammer   нет, вы неправильно мепня поняяли. Подпоследовател...   3.11.2006 23:25
Michael_Rybak   Подпоследовательностью последовательности (Xn) я ...   4.11.2006 0:42
volvo   xprogrammer, а теперь перечитай свой первый пост.....   3.11.2006 23:42
xprogrammer   Волнистые: 1 2 1 2 1 2 1 3 2 6 1 8 4 ...   4.11.2006 0:04
Reflex   Ты помоему не прав биекцию ты непосроишь в последо...   4.11.2006 11:45
lapp   Ты помоему не прав биекцию ты непосроишь в послед...   4.11.2006 12:03
Reflex   тогда я не понимаю почему это алгоритм будет работ...   4.11.2006 13:14
Reflex   не понела как он будет работать на 1-2-1-2-1-2-1 п...   4.11.2006 15:04
Гость   Если честно, не могу врубиться в решение Рыбака - ...   4.11.2006 15:37
Michael_Rybak   Если я не прав - скажите, где :) Прав :) *насви...   4.11.2006 17:21
Reflex   program Problem; {$APPTYPE CONSOLE} uses ...   4.11.2006 15:44
lapp   Reflex, я праввильно понял, что ты выдаешь только ...   4.11.2006 16:02
klem4   Что - то вы тут разшлись, может я что не так понял...   5.11.2006 9:57
lapp   может я что не так понял конечно, вот таккой вари...   5.11.2006 12:24
klem4   Именно, я упустил видимо это ? ? Если да, то и...   5.11.2006 12:26


 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



- Текстовая версия 19.06.2025 13:54
Хостинг предоставлен компанией "Веб Сервис Центр" при поддержке компании "ДокЛаб"