【发布时间】:2017-06-22 16:45:00
【问题描述】:
不完全是作业问题,但也可能是:
你有一长串正整数值存储在 A 列中。这些是单元 U 中的数据包。 一个鼓最多可容纳 500 U,但您不能分解数据包。 A 列中任何给定的值列表需要多少个鼓?
这不一定是最有效的答案,按行顺序处理绝对没问题。
我认为你应该可以用一个公式来解决这个问题,但我得到的最接近的是
=天花板(SUM(A1:A1000)/500;1)
当然,这会破坏数据包。
此外,这个问题要求我能够找到每个使用的鼓的剩余空间,但这个问题的重点应该仍然是所需的数量。
【问题讨论】:
-
这不属于math.stackexchange.com吗?
-
@marcellothearcane 我需要知道具体如何在 openoffice calc 中进行操作,这里有一个标签。我在这里假设它是主题。
-
这看起来像knapsack problem。此类问题通常通过代码来解决。您愿意接受使用宏或仅使用电子表格公式的解决方案吗?
-
@Jim K 我对宏持开放态度,但如果答案稍后会提供公式,那将是首选。
标签: openoffice-calc