java 数组 三角形_Java- Math.random()：选择13乘13三角形数组的元素

int roll = random.next(91)策略可以正常工作.由于您只选择1个随机数,因此您可以获得有保证的,无忧的均匀分布以及更好的启动性能.您只需要找到一个公式,用于标识一个“行”结束而另一个“开始”的位置.寻找模式：

0, 1, 3, 6, 10, 15, ...

让我们充实一点吧.您希望实际找到比您选择的随机卷更小的最接近的三角形数字：这会使您到达右侧行,并且该三角形数字和卷的差异将获得该行的偏移量.

鉴于第n个三角形数由n *(n 1)/ 2给出,你如何找到比滚动小的最大值？鉴于阵列的小尺寸,一个天真的实现应该很快：

int largestTriangleNumberSmallerThan(int x) {

int i = 0;

int last = 0;

while (true) {

int triangle = i*(i+1)/2;

if (triangle > x) return last;

last = triangle;

i++;

}

}

当然,这很无聊,没有想到.我们可以做得更好！无论输入多大,我们都可以在恒定的时间内完成！从inverting the function开始(当然我们只关心正根)：

n = (Math.sqrt(8y + 1) - 1)/2

然后截断小数部分,并通过以下方式运行：

int largestTriangleNumberSmallerThan(int x) {

int n = (int) (Math.sqrt(8*x + 1) - 1)/2;

return n*(n+1)/2;

}

把它们放在一起：

int roll = random.nextInt(91);

int num1 = (int) (Math.sqrt(8*roll + 1) - 1)/2;

int num2 = roll - num1*(num1+1)/2;