Вопросы по теме 'constraint-satisfaction'
Разобрать AST ‹ O(exp(n))?
Абстрактное описание проблемы:
На мой взгляд, распарсинг означает создание потока токенов из AST, который при повторном анализе создает такой же AST.
Итак, parse(unparse(AST)) = AST выполняется.
Это равнозначно поиску допустимого дерева...
599 просмотров
schedule
12.09.2022
Как выполнить решение ограничений со смешанными типами данных?
Я работаю над преобразователем исходного кода для Java 6 * 1) .
Мне нужно поддерживать как отрицательную, так и положительную информацию, поэтому я должен реализовать небольшую систему ограничений для трансформатора. Система ограничений -...
547 просмотров
schedule
22.12.2022
Изучение Пролога, Решатель Судоку
Моя проблема: во время изучения Пролога я хотел сделать решатель судоку NxN. Этот решатель получит ввод вроде
[[1,2,3,4],[3,4,1,2],[2,3,4,1],[4,1,2,3]]
Где некоторые из них могут быть переменными. Решатель должен решить эту судоку....
954 просмотров
schedule
17.10.2022
Linear Sat Unsat vs Linear Unsat Sat
Я знаю, что оба приведенных выше алгоритма подходят для итеративных решений, чтобы найти оптимум для проблем MAXSAT, но мне было интересно, почему это, начиная с удовлетворительной стороны, при поиске решения для MAXSAT лучше, чем искать его с...
70 просмотров
schedule
01.04.2022