2023-08-19 21:06
上海大学 无线通信工程师 流浪XX:补充一下,第五题其实思路就是N个数,那么众数个数肯定要么是N ( 均值能整除的情况),要么是N-1(不能整除)
那么N-1的情况就是必然有一个数不是众数(相当于它是什么都可以),那么最优的情况肯定是这个数是边缘值,所以分开求如果是最大值或者最小值的情况
比如最大值,那么剔除最大值,求剩下值的均值,四舍五入。然后其他数都往均值靠,方法是求比均值大的数的差值和(和均值的差值)res1,和比均值小的数的差值和res2,结果是max(res1和res2)
再求剔除最小值,得到一个结果。
最后取最大值结果和最小值结果的较小值
投递美团等公司10个岗位
0 点赞 评论 收藏
分享
2023-08-18 17:12
上海大学 无线通信工程师 0 点赞 评论 收藏
分享
2023-04-13 18:00
上海大学 无线通信工程师 0 点赞 评论 收藏
分享
2023-03-22 12:14
上海大学 无线通信工程师 0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
关注他的用户也关注了: