Алгоритм представления таблиц решений - PullRequest
3 голосов
/ 29 мая 2010

Какой наилучший алгоритм использовать, если вы хотите хранить Таблицы решений в коде, я посмотрел на матрицу смежности и двоичное дерево, кто-нибудь посчитает, что это правильное направление? Какие еще варианты у меня есть?

1 Ответ

2 голосов
/ 29 мая 2010

Если вы сосредоточены на пространстве (для очень больших таблиц решений), вы можете рассмотреть возможность применения двоичных диаграмм решений (BDD). Тем не менее, каноническая форма не скажет вам, какое действие предпринять, просто предоставит ответы «истина / ложь» для большого «ввода» логических входных переменных. Это менее эффективно, чем таблица решений, но очень полезно для определенных приложений.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...