使用一些出现频率较高的字母生成随机字母（vc++6.0）

Question

基本上我有一个生成随机字母的函数。我已经使用 rand() 函数生成数字并将它们转换为相应的 ascii 等价物。 但与其他字母相比，我希望生成的元音数量更多。即 如果生成了 10 个字母，那么应该有 2 个 o，3 个 a 等。 我该怎么做？在 vc++6.0 中。

编辑： 实际上，我在 vc++6.0 中将拼字游戏作为我的大学项目。所以在我的板子下我有 7 个按钮，我在每个按钮上显示一个随机字母。所以我想要的是 .. 就像我们在拼字游戏中一样：

 1 point:  E ×12, A ×9, I ×9, O ×8, N ×6, R ×6, T ×6, L ×4, S ×4, U ×4
 2 points: D ×4, G ×3
 3 points: B ×2, C ×2, M ×2, P ×2
 4 points: F ×2, H ×2, V ×2, W ×2, Y ×2
 5 points: K ×1
 8 points: J ×1, X ×1
10 points: Q ×1, Z ×1

所以就像您从上述集合中选择 7 个随机字母一样，我希望这 7 个字母以相同的方式生成。

Answer 1

我会用伪代码编写它。假设您定义了字母频率：

freq['a'] = 0.2
freq['b'] = 0.01
...
freq['z'] = 0.02

所有元素的总和显然应该是1。

然后你可以定义一个带间隔的数组：

intr['a'] = [0; 0.2)
intr['b'] = [0.2; 0.01)
...
intr['z'] = [0.98; 1)

那么当你在区间[0; 1)中生成一个随机数n时，你只需要遍历区间数组，找到对应的字母：

for(letter = 'a' .. 'z')
  if n in intr[letter] then return letter;

区间数组也可以使用整数来实现速度。

Answer 2

您可以添加另一个 rand 函数。 F.e. （对不起，这只是伪代码）

if(rand(0,10) >= 5) {
    //generate here a vowel at random
} else {
    //generate a normal letter or a random letter (including vowel)
}

这将以 50/50 的几率生成元音，您可以通过更改 5 来更改此几率。

鲍比

Answer 3

一个简单的解决方案是使用 2 个列表。一个带元音，一个带辅音。
现在通过选择 N 个随机元音和 M 个随机辅音来构建您的新字母表，其中 N > M 和 N+M = 字母表的最大大小。

Answer 4

给每个值一个权重。例如。 a=5, b=5, c=2, .... q=1, z=2 等等

权重越高，您希望字母出现的频率越高

要计算一个随机字母，请将所有权重加在一起，然后在 0 和总权重之间选择一个随机值。

然后选择与抽到的数字对应的字母：

如示例： 如果你抽到 0-4 就拿 a，如果你抽到 5-9 就拿 b，10-11 =c 等等