Быстрый алгоритм для математической задачи - VB
Формулировка задачи:
Здравствуйте.
Прошу помощи в решении задачи с математическим уклоном.
Дано: A – последовательность значений, N – количество.
Найти: все группы из N элементов последовательности A; порядок элементов в группе должен совпадать c последовательностью A.
Например: A = (1, 2, 3, 4), N = 3. Ответ – 4 группы: 123, 234, 124, 134.
Решение нашел, но медленное. Сделал перебор всех вариантов через двоичные числа. Скорость никакая, если значений много. Например, если в последовательности 1000 элементов, а N = 10, то очень медленно.
Надеюсь, математики подскажут правильный подход.
Прошу помощи в решении задачи с математическим уклоном.
Дано: A – последовательность значений, N – количество.
Найти: все группы из N элементов последовательности A; порядок элементов в группе должен совпадать c последовательностью A.
Например: A = (1, 2, 3, 4), N = 3. Ответ – 4 группы: 123, 234, 124, 134.
Решение нашел, но медленное. Сделал перебор всех вариантов через двоичные числа. Скорость никакая, если значений много. Например, если в последовательности 1000 элементов, а N = 10, то очень медленно.
Надеюсь, математики подскажут правильный подход.
Решение задачи: «Быстрый алгоритм для математической задачи»
textual
Листинг программы
"фывапро"