随机次数和哪个一点点可以自己设定的···
LS说的是每个字母占10个可能,然后在100个可能中随机出现一个可能,然后判断再哪一个字母范围内,然后根据0或1,
让每个字母所占据的范围减少货增加一点一点。
这样的话,问题是,下一次在什么样的范围产生随机可能呢,
假如刚开始的时候是[A-K][1-100],每个为1/10可能
某个出现了一次后,然后出0, 这个字母的格子减少1个,那么下次在100个可能的范围产生随机可能
还是在99的范围产生随机可能?
99的话, 其他就个字母出现的几率就是10/99的可能, 虽然变了,但是相对还是相同的,
然后出现过的字母就是9/99的可能, 也的确是减少了。但是其他字母的原始几率是发生了改变的。
100的话, 其他10个不变,出现过的就是9/10,满足要求。
但有问题:
1. 先是现在的100个可能中只有99个有效,有一个是无效的,
所以,假如当10个字母都已发展现到减少了9个可能的时候,就是减少了90个有效可能,
那么在100个可能中只有10个是有效的。这样的话,每次产生随机的可能的时候都要
跳过这90个无效的,然后重新再在100个可能中随机一个,效率很不好。
2.如果一开始是出现1的话, 那么怎么办呢?那么最起码要在101可能中随机一个出来。
那样的话,别的9个字母就是,10/101,又发生了变化,
已经出现过的变成了, 11/101 率大于 1/10,
满足。
哎··头很大啊··成浆糊了··
[
本帖最后由 日的起烟烟 于 2011-11-18 22:34 编辑 ]