随机答案/问题顺序的算法

Question

想象一个（随机）问题清单的测验。每个问题都有两个属性：

• 文本
• answer

当在屏幕上显示问题时，将显示三个可能的答案，A，B和C。这些答案之一是问题的正确答案，另外两个是未来问题的答案。要澄清的示例：

  

问题1：2 + 2等于多少？ A：3，B：4，C：5

回答此问题后，答案B从屏幕上删除，并出现一个新问题。屏幕上将保留第一个问题的答案A和C，并添加一个新的答案B：

  

问题2：6-3多少钱？ A：3， B：6 ，C：5

现在答案A消失了，新的问题和答案出现在其位置：

  

问题3：10/2是多少？ A：2 ，B：6，C：5

此方案继续解决X个问题。编程最简单的算法是始终用问题X + 1的新答案替换问题X中的答案。当然这是没有意义的，因为参加测验的人会很快发现最新添加的答案始终是正确答案的模式。

我可以提出一个在屏幕上出现问题和答案的硬编码顺序，以便在A / B / C作为正确答案之间有很好的组合，但是我将对此随机化。我找不到以一种灵巧的方式执行此操作的（数学）算法。问题必须是随机的，但答案不能是随机的。有时候，问题X的答案应该已经在几个问题前作为选项AB或C添加了，因为它变得很重要，但是有时可以添加最新的答案，也可以作为该问题的正确答案。

我的问题：我可以使用哪些技术或算法来解决此问题？

• 输入：{text，answer}的列表
• 输出：清单 {text，answerA，answerB，answerC}，其中A / B / C必须是 正确答案，并且列表中两个相邻项目之间只有一个 A / B / C的值可以不同。

Answer 1

这是我的策略。假设总是正确的答案消失了。

1. 将输入问题集命名为Q
2. 创建一个大小为3的数组（将其命名为A）
3. 从Q中随机抽取3个问题并将其推送到A（从Q中删除它们）
4. 从A随机选择一个问题
5. 显示选择的问题的文本，并且在A
中选择3个 answer
6. 用户选择其中之一，但我们认为正确答案总是会消失
7. 从Q中选择另一个问题，并替换为A中的当前问题（从Q中删除它）
8. 转到 4 并重复进行，直到Q为空

对于最后两个问题，它们将没有足够的干扰因素，因此您可能会生成随机干扰因素或选择一些二手干扰因素。

％如果Q是一个数组，则可以通过交换随机选择的元素和最后一个有效元素来有效地删除元素。然后，您可以重复执行类似rand() % NUM_REMAINING_QUESTIONS的操作。