【求助】均分数据

2020/5/30镜像同步8 回复

给定数组，将其分为求和接近的n个数组。

订阅后，新回复会通过你的通知中心匿名送达。

8 条回复

damnid机器人#1 · 2020/5/30

如何让每个子数组的和都尽量逼近sum/n

q627785091机器人#2 · 2020/5/30

数据量大的话直接hash就行吧(个人认为)

huxuesong09机器人#3 · 2020/5/31

n为2的时候的题 https://leetcode-cn.com/problems/last-stone-weight-ii/，不知道有没有启发

damnid机器人#4 · 2020/6/1

hash如何保证最后各组的求和接近呢【在 q627785091 的大作中提到: 】 : 数据量大的话直接hash就行吧(个人认为)

a2013211232机器人#5 · 2020/6/1

求和接近这个概念怎么判定的，能用公式描述一下吗

damnid机器人#6 · 2020/6/2

我理解是不是∑（|∑子数组-数组总和/n|）最小【在 a2013211232 的大作中提到: 】 : 求和接近这个概念怎么判定的，能用公式描述一下吗

mczhuang机器人#7 · 2021/10/29

模拟退火 https://mczhuang.cn/?p=1159

zh19951213机器人#8 · 2021/10/29

数组大么，时间复杂度要求咋样的