数组分成两部分的计算

def fun(nums):n = len(nums)left_sum = [0] * nright_sum = [0] * nleft_mean = [0] * nright_mean = [0] * nnums.sort() # 是否需要排序？
#     print(nums)cur_sum = 0for i in range(n):cur_sum += nums[i]left_sum[i] = cur_sumleft_mean[i] = left_sum[i] / (i + 1)cur_sum = 0for j in range(n - 1, -1, -1):cur_sum += nums[j]right_sum[j] += cur_sumright_mean[j] = right_sum[j] / (n - j)#     print('left_sum', left_sum)
#     print('left_mean', left_mean)
#     print('right_sum', right_sum)
#     print('right_mean', right_mean)idx = 0gap = abs(left_mean[0] - right_mean[1]) # 至少含有两个数for k in range(n - 1):cur_gap = abs(left_mean[k] - right_mean[k + 1]) # 需要错开一个位置计算
#         print(cur_gap)if cur_gap < gap:gap = cur_gapidx = kreturn idx, gap # idx是作为第一部分数组的最后一个值的【下标】nums = [33, 30, 43, 4, 23, 67, 30, 39, 44]
fun(nums)

计算两部分的方差

数组分成两部分的计算相关推荐

LeetCode 2035. 将数组分成两个数组并最小化数组和的差
文章目录一.题目 1.题目描述 2.基础框架 3.原题链接二.解题报告 1.思路分析 2.算法详解 3.时间复杂度 4.代码详解三.本题小知识四.加群须知一.题目 1.题目描述给你一个 ...
背包问题变种：将数组分成两部分使得两部分的和的差最小
题目: 将一个数组分成两部分,不要求两部分所包含的元素个数相等,要求使得这两个部分的和的差值最小.比如对于数组{1,0,1,7,2,4},可以分成{1,0,1,2,4}和{7},使得这两部分的差值最小 ...
python数组分成两个和相等的子集_javascript,_动态规划——把一个整数数组分成两个和相等的子集,怎么写，javascript - phpStudy...
动态规划--把一个整数数组分成两个和相等的子集,怎么写当数组nums=[2,3,5]时,测试通过,但当nums=[5,3,2]时,测试就不能通过,这是为什么? window.onload = fun ...
LeetCode 2035. 将数组分成两个数组并最小化数组和的差（状态压缩DP）
文章目录 1. 题目 2. 解题 1. 题目给你一个长度为 2 * n 的整数数组. 你需要将 nums 分成两个长度为 n 的数组,分别求出两个数组的和,并最小化两个数组和之差的绝对值 ...
将数组分成两部分，使这两部分和的差最小
题目描述作为一名见义忘利的国奖爷,在你想不出题目时,只需要在心里默念国奖爷,他就会迅速地降临到你身边,和你一起想不出这一题.然而,由于论文怪的阻挠,国奖爷手里还有一堆论文要写,他需要先写完这些论文才 ...
（笔试题）将数组分成两组，使两组的和的差的绝对值最小
题目: 数组中的数分为两组,给出一个算法,使得两个组的和的差的绝对值最小数组中的数的取值范围是0<x<100,元素个数也是大于0,小于100 比如a[]={2,4,5,6,7},得出的两组 ...
python数组分成两个和相等的子集_前端面试2
CSS 1.一个盒子垂直水平居中有哪些方法?(2~3种方法) space-bettewn属性 2.flex怎么使用,flex:1代表了什么(三个属性) 3.使用自适应布局的时候用rem,为什么可以实现 ...
数组分成两组差值最小 python_数组中的数分为两组，让给出一个算法，使得两个组的和的差的绝对值最小，数组中的数的取值范围是0x100，元素个数也是大于0，小于100 。...
比如a[]={2,4,5,6,7},得出的两组数{2,4,6}和{5,7},abs(sum(a1)-sum(a2))=0: 比如{2,5,6,10},abs(sum(2,10)-sum(5,6))=1 ...
一个数组分成两部分，让两部分的差最小
题目意思差最小,就是其中一部分最接近sum/2,另外一部分也就最接近sum/2 a[i][j] 表示前i件物品和j最接近的累加值 a[i][j]=max(a[i-1][j],a[i-1][j-vec ...

数组分成两部分的计算

数组分成两部分的计算相关推荐

最新文章

热门文章