Помоги решить задачки в Паскаль

[Nadir Zaitov]

Сообщение от sergeyf1

Задача 10. Составить программу на языке программирования и в блок-схеме. Даны две последовательности целых чисел. Выяснить является ли вторая последовательность подпоследовательностью первой, то есть можно ли из первой вычеркнуть некоторые члены так, чтобы осталась вторая.

А эта задачка тоже не такая простая, как может показаться. Начинать нужно с двух сторон одновременно. В большей последовательности искать первый и последний элементы меньшей последовательности, соответственно зачеркивая элементы сначала и с конца. Далее берутся 2-й и предпоследний элемент меньшей последовательности и ищится с той же логикой в остатке "большей" последовательности. Процесс продолжается до тех пор, пока либо такие элементы не найдутся либо закончатся элементы в одной или в другой последовательности...

[Nadir Zaitov]

Сообщение от sergeyf1

Задача 11. Составить программу на языке программирования и в блок-схеме. Напечатать все перестановки 1…n так, чтобы каждая следующая перестановка получалась из предыдущей путём перестановки двух соседних чисел.

Я знаю несколько алгоритмов построения всех перестановок, знаю вариант, при котором есть одна перестановка двух числе, но НЕ знаю того, в котором есть только перестановки двух соседних. Это точно не ошибка?

[DarkUser]

Сообщение от Nadir Zaitov

А эта задачка тоже не такая простая, как может показаться

st1, st2: string;

write('введите элементы 1-й последовательности через запятую: ');
readln(st1);

write('введите элементы 2-й последовательности через запятую: ');
readln(st2);

if pos(st2, st1) > 0
then writeln('являецца')
else writeln('нифига');

[Наташа]

вот вам десятая задачка

[Nadir Zaitov]

Сообщение от sergeyf1

Задача 11. Составить программу на языке программирования и в блок-схеме. Напечатать все перестановки 1…n так, чтобы каждая следующая перестановка получалась из предыдущей путём перестановки двух соседних чисел.

Кто знает? Можно получить полный перебор методом пузырька?

[Nadir Zaitov]

DarkUser,
Мне кажется вы не поняли задачку она приблизительно такая:

A: 1,2,3,4,5,6,7,8,9,10

B: 2,5,9

B - подпоследовательность А, так как в А нужно зачеркнуть 1,3,4,6,7,8 и 10.

Сообщение от Наташа

вот вам десятая задачка

действительно, у нас ведь не требуется оптимальность. Можно перебирать только с одной стороны

[DarkUser]

Сообщение от Nadir Zaitov

Напечатать все перестановки 1…n так, чтобы каждая следующая перестановка получалась из предыдущей путём перестановки двух соседних чисел.

Есть подозрение, что перестановки могут повторятся...

Сообщение от Nadir Zaitov

DarkUser,
Мне кажется вы не поняли задачку она приблизительно такая:

аха, после блок-схемы Наташи сообразил

[Nadir Zaitov]

Сообщение от DarkUser

Есть подозрение, что перестановки могут повторятся...

Нет. Нужно без повторений.

[Nadir Zaitov]

Сообщение от Nadir Zaitov

Нет. Нужно без повторений.

Вроде б работать должно как-то так:

1234
2134
2314
2341
3241
3214
3124
1324
1342
3142
3412
3421
4321
4312
4132
1432
1423
4123
4213
4231
2431
2413
2143
1243
1234

Над програмкой думаю, но она не простая

[DarkUser]

Сообщение от Nadir Zaitov

Вроде б работать должно как-то так:

похоже, но закономерность не уловил... разве что сначала строить все перестановки, а потом искать цепочку, в которую их можно объеденить...