小编use*_*432的帖子

我需要从一个固定大小的集合中随机均匀地采样一个数字,进行一些计算,然后将新数字放回集合中.(所需的样本数量非常大)

我试图将数字存储在列表中并使用random.choice()来选择一个元素,将其删除,然后附加新元素.但那太慢了!

我想将数字存储在一个numpy数组中,对一个索引列表进行采样,并为每个索引执行计算.

• 有没有更快的方法来完成这个过程？

给定平面中的一组点和点的凸包的不完全三角剖分(仅给出一些边),我正在寻找一种算法来完成三角测量(初始给定边应该保持固定).您可以假设可以完成部分三角测量,但如果您也可以建议用于检查的算法,那就太棒了.

更新"你给出了一组点R ^ 2的凸包,它基本上是一个多边形,里面有一些点.我们想要对点集合进行三角测量,这对于它自身是一个简单的问题,但你也是给出一些边缘,你提出的任何三角测量都应该使用这些边缘."