随机选择学习卡的算法

时间:2011-03-16 12:07:24

标签: algorithm random

我正在编写学习软件。它适用于问题/答案。现在我需要一种算法随机选择上瘾的卡片,这些卡片的值从0到100,表示用户回答问题的频率。

我的实际想法是计算所有整数值,在0和计数的整数值之间创建一个随机整数,并使用此整数来遍历我的卡并计算它们的整数,直到我达到随机整数。然后我达到我选择此卡的整数: - )

但必须有更好的解决方案; - )

2 个答案:

答案 0 :(得分:1)

我认为你所描述的简单方案对于手头的问题并非不合理。

如果在将来某个时候你发现它不够(例如太慢),那么你可以考虑优化它。

一种可能的优化途径是在叶节点处具有带卡的二叉树,并且每个中间节点包含下面的卡的“得分”的总和。在从随机整数到卡片的结构中,更新卡片的分数都可以在对数时间内完成。

答案 1 :(得分:0)

在math.stackexchange.com上找到我的答案:Algorithm for randomly choosing learning cards