问答分配算法

Question

我们有一套大的调查问题，我们在网上分发给用户。我们收集用户的意见，并根据他们的意见，我们决定这些问题的答案。现在，每个用户都会得到一组问题，比如N.对于用户提交的每一份文件，他/她都会得到一些分数(成本c)。现在，有一个问题的上限，如果一个问题收到更多的k提交，它将被禁用从下一次赋值。

现在的问题是，有时候，用户会接受问题而不会提交很长时间。因此，我们将相同的问题分配给许多用户(例如m，m> k)，在某个时候每个人都提交了解决方案，所以我们得到的不是所需的k提交，而是m提交。这最终增加了调查的总成本。有什么算法可以解决这种问题吗。

我们想做一个“软预约”系统，我们将跟踪每个问题的赋值，这样如果我们给k个用户相同的问题，我们就不会给其他用户。但是，它也有副作用，包括对每一个问题的计时器检查它的提交是否已经到来。有点脏。

其他看上去密切相关的是赋值问题，匈牙利算法，但它的解决方案不是我们正在寻找的。请帮帮忙。

更新-

还有一个随机选择问题的条款。我们希望给每个用户不同选择的一组问题。因此，现在，如果我有50个用户和1000个问题，一个问题的最大提交(k)是5，我如何才能达到最低成本的结果。

Answer 1

随着用户在调查中的进展，一个接一个地选择问题，而不是事先选择问题。

*编辑

假设调查是通过网站在线完成的。

用户登录并打开调查

用户打开第一个问题。

系统选择一个尚未回答所需次数的问题。

用户填写答案

用户移到下一个问题

系统选择未被回答的问题所需次数.

等

每个问题只有在用户请求时才会被选中。因此，您可以将较短的超时时间应用于“用户已打开单个问题并使浏览器处于打开状态”。Vs‘用户已经注册做了一项调查，但还没有回复我们’

Answer 2

像10天一样过期

有虚拟计数(v)的响应

M收到

任何问题都得花上几天时间

E期

V=m+sum(E)/e

从具有最低v值的随机组分配