求一个最大值解法

2021-04-12 11:02:10 +08:00
 andersonGzy

每个装备只能选一个属性，即一行只能有一个属性。

每列可以有多个属性，也可以没有属性。

每列上的数据先相加。

每列相加之和各自加底数 1 之后再相乘。

求最终最大值。 [穷举太慢，自己写的逻辑算出来 2.139 ，还不到最大]

3260 次点击
所在节点    程序员
27 条回复
xml123
2021-04-13 00:18:38 +08:00
怎么我算出来的最大只有 2.145
选的分别是 2, 1, 4, 6, 5, 4, 4, 5
proxychains
2021-04-13 06:54:59 +08:00
dnf 玩家...
andersonGzy
2021-04-13 09:11:32 +08:00
@timsensor 朋友，几万件装备也用 Excel 吗 - -。
aptx4689
2021-04-13 10:43:28 +08:00
https://github.com/wxh0402/DNFCalculating
andersonGzy
2021-04-13 10:53:24 +08:00
@aptx4689 em...就是要改这个东西，它就是问题的起源。
fcxxzux
2021-04-13 14:57:48 +08:00
就按照 zyx199199 写的思路，然后找个求解器来算最优解就行。
比如，Google OR-Tools https://developers.google.com/optimization/cp/integer_opt_cp
或者 Z3 https://github.com/Z3Prover/z3/blob/master/examples/python/tutorial/jupyter/guide.ipynb
（声明：没用过 Z3，用过 Google OR-Tools 解 500*50 个 0/1 变量和一堆复杂条件结合的问题，开了 8 个 worker ~40 秒）
andersonGzy
2021-04-13 17:02:01 +08:00
@fcxxzux 老哥这个我不会，求解器也没用过。
看了一下自己试着写了写，稀碎。
有空帮忙写个我这个情况的 demo 吗。

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

https://tanronggui.xyz/t/770007

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

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

© 2021 V2EX