大佬们求问一下 我有一个需求 Python 能实现吗？

2020-07-09 16:41:52 +08:00
 L4Liiyooooo
如我有这么一个表 行为 a，b，c，d，e 列为 A,B,C,D,E 内容都是数字
我想使行 a，b，c，d，e 任意(随意,随机)组合做相加 满足比如 A>1,B>2,C>3,D<4,E<5 的几个条件 或者列出所有满足条件的组合 可以使用 python 设计一个简单的程序吗？有没什么书籍或者视频可以参考的？
3337 次点击
所在节点    Python
22 条回复
aijam
2020-07-10 08:52:15 +08:00
窃以为，考虑这个问题的满足(satisfaction)问题版本：判断是否存在任意一个行的组合，满足所有列的约束条件。可以很容易的 reduce 成 SAT 问题，所以可以肯定是一个 NP 问题。如此一来，基本只能靠一些 heuristics 来剪枝搜索空间了。
yongzhenchen682
2020-07-10 09:03:46 +08:00
测试不能穷举,等价类划分一下

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/688604

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX