关于三角形的几个计算几何问题
  • 板块学术版
  • 楼主cyq32ent
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/8/14 13:13
  • 上次更新2024/8/14 15:03:04
查看原帖
关于三角形的几个计算几何问题
435347
cyq32ent楼主2024/8/14 13:13

平面内给定nn个点,用mm个三角形覆盖所有的点,使得所有的点都在某个三角形内或某个三角形的边或角上。所有三角形的角都在给定的nn个点上。

问题1:若三角形之间允许重合,求mm的最小值。

问题2:若三角形之间不允许重合,求mm的最小值。

问题3:nn个点在平面内随机分布,若三角形之间允许重合,求mm的最小值的期望。

问题4:nn个点在平面内随机分布,若三角形之间不允许重合,求mm的最小值的期望。

2024/8/14 13:13
加载中...