CallSharp icon indicating copy to clipboard operation
CallSharp copied to clipboard

Multiple { input, output } to search more generic common algorithm

Open ghost opened this issue 9 years ago • 3 comments

Может использовать множество пар { вход, выход }? При этом можно было бы искать только общий алгоритм - применимый для всех таких пар.

Сейчас для конкретного входа ищется такая последовательность вызовов некоторых функций, которая приводит данные на входе к желаемому результату. Если полученных вариантов много, то это плохо.

Можно было бы запустить поиск с другим входом и другими выходным результатом и после этого пересечь полученые последовательности вызовов функций.

Останутся только самые общие последовательности - существенно меньшее количество.

ghost avatar Nov 17 '16 17:11 ghost

Это вполне реально сделать как некое видоизменение поиска по последовательностям: вместо того чтобы искать как a,b,c превратить в 1,2,3 можно разбить это на части и искать все вызовы которые удовлетворяют a->1 AND b->2 AND c->3.

nesteruk avatar Nov 18 '16 08:11 nesteruk

Дмитрий, а не правильнее ли вводить пары вход-выход раздельно? Если я хочу найти длину последовательности: 1,2,3 -> 3; 1,2 -> 2; - то ваш вариант разбиения не подойдет.

Inok avatar Nov 19 '16 00:11 Inok

На самом деле да. Нужно немного перепахать UI для этого.

nesteruk avatar Mar 18 '17 08:03 nesteruk