Имя: Пароль:
1C
1С v8
Запрос. Определение длины максимальной возрастающей подпоследовательности
0 Тролль главный
 
25.02.13
11:15
Пусть есть таблица с двумя полями Индекс, Значение.
Интерпретируем таблицу как последовательность значений, упорядоченных индексами. Индексы пусть идут подряд и уникальны: 0,1,2,...
Требуется ЗАПРОСОМ 1С 8 найти максимальную длину возрастающей подпоследовательности, учитывая упорядоченность индексами. Элементы подпоследовательности не обязаны идти друг за другом.
Пример:
Индекс Значение
 0       7
 1       6
 2       2
 3       1
 4       3
 5       5
 6       4
 7       8
 8       10
 9       9

Длина максимальной возрастающей последовательности будет 5. Конкретно это последовательность 2,3,5,8,10. Причем есть и другие такой же длины. Запрос должен выдать одно число - длину последовательности.
1 Maxus43
 
25.02.13
11:17
это вопрос программирования (алгоритмов), а не запроса, цель которого - получиьт данные
2 Жан Пердежон
 
25.02.13
11:18
(0) снова тестовое задание?
3 Maxus43
 
25.02.13
11:18
давайте сортировку пузырьком ещё запросами реализовывать
4 Жан Пердежон
 
25.02.13
11:19
(0) тут просто все, не кипятись
5 Жан Пердежон
 
25.02.13
11:19
(4) к (3)