Question

如何在 C＃中使用马尔可夫模型生成随机数？我注意到马尔可夫算法的几乎所有应用都是随机写文本。是否有某个源代码或教程，我可以完全理解这是如何工作的？我的目标实际上是生成随机数来模拟太阳能收集。

Answer 1

首先确定马尔可夫模型的深度。你看看以前的号码吗？前两个数字？前三个数字？也许更深？

其次，查看一些实际的太阳能数据，并提取一组1,2或3个数字后面的概率。理想情况下，您将能够获得完整的报道，但可能存在差距。对于那些推断，或放入一些平均/随机值。

到目前为止所有这些都是数据。

第三个生成前1,2或3个数字。从您的数据库中选择正确的组合，并随机选择一个可能的粉丝。当我这样做时，我也有可能的低概率随机元素，所以事情不会陷入困境。

删除1,2或3号码中最早的元素。将其他人向下移动并在末尾添加新数字。重复，直到你有足够的数据。

以下是我的1-deep Markov字生成器的简短摘录，显示了数据表的一部分：

// The line addEntry('h', "e 50 a 23 i 12 o  7 @ 100") shows the the letter
// 'h' is followed by 'e' 50% of the time, 'a' 23% of the time, 'i' 12% of 
// the time, 'o' 7% of the time and otherwise some other letter, '@'.
//
// Figures are taken from Gaines and tweaked. (see 'q')
private void initMarkovTable() {
    mMarkovTable = new HashMap<Character, List<CFPair>>(26);

    addEntry('a', "n 21 t 17 s 12 r 10 l  8 d  5 c  4 m  4 @ 100");
    addEntry('b', "e 34 l 17 u 11 o  9 a  7 y  5 b  4 r  4 @ 100");
    addEntry('c', "h 19 o 19 e 17 a 13 i  7 t  6 r  4 l  4 k  4 @ 100");
    addEntry('d', "e 16 i 14 a 14 o 10 y  8 s  6 u  5 @ 100");
    addEntry('e', "r 15 d 10 s  9 n  8 a  7 t  6 m  5 e  4 c  4 o  4 w 4 @ 100");
    addEntry('f', "t 22 o 21 e 10 i  9 a  7 r  5 f  5 u  4 @ 100");
    addEntry('g', "e 14 h 14 o 12 r 10 a  8 t  6 f  5 w  4 i  4 s  4 @ 100");
    addEntry('h', "e 50 a 23 i 12 o  7 @ 100");
    // ...
}

数据被组织为字母 - 频率对。我使用'@'字符表示“在这里挑选任何字母”。您的数据将是数字 - 频率对。

要选择输出，我会读取相应的数据行并生成随机百分比。长时间扫描累积频率的数据，直到累积的频率超过随机的百分比。这是你选择的字母（或你的情况下的数字）。

使用马尔可夫模型生成用于太阳能收集的随机数

1 个答案: