我正在尝试在java中实现概率分布函数,它在概率中返回数组中的条目:ith
Fi = 6i(n-i) / (n3 - n)
n数组长度在哪里,即数组长度为4:
P1 = 3/10, P2 = 4/10, P3 = 3/10, P4 = 0
请注意,此函数假定编号从1到n0而不是n-1在Java中编号.
目前我只是使用统一分布,即
int i = (int)(Math.random()*((arraySize)-1));
使用-1因此它不会选择最后一个元素(即P n = 0,如上面的公式中所示).
任何有实施这个想法或提示的人？
我打算在我的报告的附录中加入一些Java代码.该报告是PDF文档,我使用Eclipse for Java.
我怎样才能最好地展示它并轻松完成？有什么建议？
任何人都知道在Java中生成整数列表的随机排列的快速/最快方法.例如,如果我想要一个长度为5的随机排列,那么1 5 4 2 3每个5!可能性都是同样可能的.
我对如何解决这个问题的想法是运行一个方法,该方法在所需长度的数组中生成随机实数,然后对它们进行排序,返回索引,即0.712 0.314 0.42 0.69 0.1返回一个排列5 2 3 4 1.我认为这可以运行在O(n^2)我的代码大约运行的那一刻,O(n^3)并且是我的程序当前运行时间的很大一部分.从理论上讲,这似乎没问题,但我在实践中并不确定.