MnZn求助一个想法
  • 板块学术版
  • 楼主__mcx_
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/6/13 19:53
  • 上次更新2023/10/23 13:12:31
查看原帖
MnZn求助一个想法
308439
__mcx_楼主2023/6/13 19:53

物理课上想到的:在二维平面上给定n个点求一个最小圆使得这n个点都在圆内或在圆上,输出它的圆心坐标以及其半径。请问是否有正常复杂度的做法(随机化)?

2023/6/13 19:53
加载中...