尘埃落定里面的矩形题# JobHunting - 待字闺中
P*c
1 楼
后来大家有一致结论吗?
9.N个矩形,所有矩形都有一条边在同一条直线上,他们相互可能有overlap,找出最后
得到的这个不规则图形的所有边界点
还有那个score(i)的题
8.给N个元素,第i个元素有一个大于0的score(i),要求随机选出k个,每个元素可以被
选择任意多次,但保证被选择的概率要和score(i)成比例
有人说算score(i)/sum(score(i)), 但是细节上的实现,
是不是先选一个random在(1,n)的数i,然后生成一个(0,1)内的数,看是否小于score(i
)/sum(score(i))来决定是否取i, 如果取了i呢。i的score要调整吗?如何调整?
9.N个矩形,所有矩形都有一条边在同一条直线上,他们相互可能有overlap,找出最后
得到的这个不规则图形的所有边界点
还有那个score(i)的题
8.给N个元素,第i个元素有一个大于0的score(i),要求随机选出k个,每个元素可以被
选择任意多次,但保证被选择的概率要和score(i)成比例
有人说算score(i)/sum(score(i)), 但是细节上的实现,
是不是先选一个random在(1,n)的数i,然后生成一个(0,1)内的数,看是否小于score(i
)/sum(score(i))来决定是否取i, 如果取了i呢。i的score要调整吗?如何调整?