确定达到分数所需的投票顺序的算法

Question

我必须编写一些 PHP 代码来确定可能的 stackoverflow 分数。

当用户注册时，他会获得 1 点声誉(我们称之为 POR)。

从这里我必须找出可能的 POR 值，直到用户达到 100 POR

例子:

user1 = 1 (registration) + 10 (good answer) - 2 (bad answer) = 9 POR
user2 = 1 (registration) + 5 (good question) + 10 (good answer) = 16 POR

可能的选择是:

+10 good answer
+5 good question
-2 bad answer/question

我想做的是:

until 100 POR and start from 1
 for all 3 possibilites
  choose a random posibility and append the current score with - and the actual score
 end
end

有没有一种方法可以避免重复？

Answer 1

首先抽象您的问题:您基本上是在询问图中的路径数，其中 100 个节点作为 1 到 100 之间的 POR，每个节点有 3 条边(+10、+5、-2)。

您可能会询问此图中的路径数。不幸的是，该图是循环的(1 个好的答案，5 个不好的答案，然后你又回到了 1)。因此答案是“无限”。

您可能还会询问可以达到的分数(从节点 1 可以到达的节点)。您也可以通过仔细观察一个好问题和两个坏答案的组合，在纸上弄清楚这一点。