Leetcode-1515 服务中心的最佳位置
题目大意就是,给定一个点集S,找到一个点A,使得A到S中所有点的欧几里得距离和最小min_distance_sum,求min_distance_sum。本质就是个优化问题。目标函数如下,求x,y求偏导,梯度下降,更新x, y;,alpha是学习率。同时为了防止振荡,在振荡发生时,调小学习率。终止条件是更新后的距离和和更新前比较小于题目给定阈值。from typing import Listclass Solution: def getMinDistS
原创
2021-10-25 22:14:39 ·
3544 阅读 ·
0 评论