自己想到的一个奇怪问题:矩阵的重心
  • 板块学术版
  • 楼主彭天宇
  • 当前回复38
  • 已保存回复38
  • 发布时间2020/8/7 16:00
  • 上次更新2023/11/6 21:01:31
查看原帖
自己想到的一个奇怪问题:矩阵的重心
110835
彭天宇楼主2020/8/7 16:00

给出一个矩阵,每个点有权值,从中选取一个点,使得经过这个点的一条直线将矩阵分为两部分,记录两部分点权总和的差,取所有直线,得到的差取最大值,定义它的重心为使这个值最小的点。各位有什么方法能O(log(m * n))时间内求出来吗?

跟树的重心差不多,定义源自于物理方法。

2020/8/7 16:00
加载中...