首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >问答首页 >是否可以在OR-Tools中将XOR方程约束添加到CP-Solver模型?

是否可以在OR-Tools中将XOR方程约束添加到CP-Solver模型?
EN

Stack Overflow用户
提问于 2020-12-02 02:10:48
回答 1查看 192关注 0票数 3

我正在尝试用Google OR-Tools的CP-Solver解决一个问题。有没有可能添加这样的约束: x1 XOR x2 XOR x3 == 0,提前谢谢。

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2020-12-02 02:42:20

N个布尔值的AddBoolXOr表示和是奇数。您可以只添加另一个True boolean。

代码语言:javascript
运行
复制
from ortools.sat.python import cp_model

model = cp_model.CpModel()
solver = cp_model.CpSolver()


a = model.NewBoolVar("")
b = model.NewBoolVar("")
c = model.NewBoolVar("")
model.AddBoolXOr([a, b, c, 1])

solver.Solve(model)

print([solver.Value(x) for x in (a, b, c)])
票数 4
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/65096120

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档