objective-c - 如何根据索引的 "score"随机选择数组索引？

Question

我正在编写一个程序，告诉用户购买哪种口味的果汁。我将可用的果汁存储在一个数组中，将之前购买的果汁存储在另一个数组中。根据购买某种口味的次数以及自上次购买以来的时间，每种口味都会得到一个分数。得分越高，选择该口味的可能性就越大。

当我到达随机选择果汁口味的步骤(即选择数组中的索引)时，我有两个 NSMutableArray 实例，一个用于可用口味，一个用于分数.两个阵列都有 17 个槽。

它可能看起来像这样:(只有三种不同的口味)

@[@"Apple juice", @"Orange juice", @"Grape juice"];  // Avaible tastes array
@[19.21, 45.83, 24.84];                              // Scores array

如何从中随机选择一种口味？

最初，我认为每个口味都可以有一个范围，从前一个口味的分数到前一个分数+口味自己的分数。然后将生成一个介于 0 和总分之间的随机数。范围与随机数匹配的口味将被选中，但这感觉像是一个过于复杂的解决方案。

有没有更简单的方法？

编辑

顺便说一下，它是用 Objective-C 编写的。

Answer 1

解决您的问题的方法是所谓的轮盘赌选择。在另一个问题 Roulette Selection in Genetic Algorithms 中有一些示例实现