Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

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

Open
ghost opened this issue Nov 17, 2016 · 3 comments
Open

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

ghost opened this issue Nov 17, 2016 · 3 comments

Comments

@ghost
Copy link

ghost commented Nov 17, 2016

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

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

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

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

@nesteruk
Copy link
Owner

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

@Inok
Copy link

Inok commented Nov 19, 2016

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

@nesteruk
Copy link
Owner

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

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

2 participants