2011-03-16 98 views
1

我正在编程一个学习软件。它与问题/应答者一起工作。现在我需要一种算法来随机选择沉迷于从0到100的整数值的卡片,这表明用户多久回答问题的权利。随机选择学习卡的算法

我的实际想法是要计算所有整数值,创建介于0和计整数值的随机整数,并使用此整数通过我的卡,直到我达到随机整数算他们的整数。然后我到了我选择这种卡:-)

但是,必须有一个更好的解决方案;-)

+1

如果我理解正确的这个,你想拥有的卡片的概率较高用户已回答错了吗? – 2011-03-16 12:14:01

+0

你是对的:-)是我详细吗? * SRY * – jwillmer 2011-03-16 12:16:40

+0

你可能会然后找到我的答案在这里有趣:http://stackoverflow.com/questions/5243688/choosing-individuals-from-a-population-by-a-fitness-function/5243844#5243844我觉得你的算法听起来或多或少都好。 – 2011-03-16 12:22:22

回答

1

我认为你所描述的简单的方案是不讲理手头的问题的整数。

如果在未来的某个时候,你发现它的不足(例如太慢),那么你可以考虑对其进行优化。

一种可能的优化的途径是将有在叶节点与卡的二进制树和包含的下方的卡“得分”的总和每个中间节点。在这种从随机整数到卡片的结构中,更新卡片的分数都可以在对数时间完成。