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

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到达的节点).通过仔细观察一个好问题和两个错误答案的组合,你也可以在纸上看出来.