首页 > 其他分享 >数组的均值分割

数组的均值分割

时间:2023-06-04 18:13:50浏览次数:39  
标签:折半 分割 nums average 均值 数组

给定你一个整数数组 nums
我们要将 nums 数组中的每个元素移动到 A 数组 或者 B 数组中,使得 A 数组和 B 数组不为空,并且 average(A) == average(B)

首先将问题转化为求目标和为特定值
将所有数乘以n减去总和,转化成为求目标值为为0的数组,同时避免出现小数情况

1. 折半查找+二进制枚举


2. 动态规划


标签:折半,分割,nums,average,均值,数组
From: https://www.cnblogs.com/929code/p/17456024.html

相关文章

  • 树状数组的思想复习
    树状数组的复习前言:学树状数组的时候第一没理解透彻,第二还没写博客用于复习,所以这里写一下用于复习树状数组:作用:lognlogn时间实现单点修改区间查询;区间修改单点查询;区间修改区间查询。但是区间修改区间查询还是线段树好,因为扩展性很强特点:父子节点关系例如当前节点为x,那么......
  • [USACO07JAN] Balanced Lineup G(树状数组)
    题目大意:给出长度为n的数组和q个询问,每次问(x,y)区间内最大值和最小值的差是多少思路:1.适合用树状数组做此区间求值,首先要明白普通的树状数组的tree[x]表示区间(x-(x&-x),x]的区间和,现在改为求最值,则tree[x]表示为区间(x-(x&-x),x]的最值,建树部分稍作改变即可,询问部分......
  • Pytorch torch.mean() 平均值的简单用法
    Pytorchtorch.mean()的简单用法简单来说就是求平均数。比如以下的三种简单情况:importtorchx1=torch.Tensor([1,2,3,4])x2=torch.Tensor([[1],[2],[3],[4]])x3=torch.Tensor([[1,2],......
  • 交换数组
    #include<iostream>#include<iomanip>usingnamespacestd;intmain(intargc,char**argv){ inta[10][10],c,d; for(inti=1;i<=5;i++){ for(intj=0;j<5;j++){ cin>>a[i][j]; } } cin>>c>>d; for(inti=0;i<=5;......
  • 二维数组
    //两个矩阵的乘积之和#include<iostream>usingnamespacestd;intmain(){inta[5][5],b[5][5],sum=0;for(inti=0;i<5;i++){for(intj=0;j<5;j++){cin>>a[i][j];}}for(inti=0;i<5;i++){......
  • 6.6 数组排序案例分析
    冒泡排序classArrayUtil{publicstaticvoidsort(intdata[]){for(intx=0;x<data.length;x++){for(inty=0;y<data.length-x-1;y++){//注意这里的-x-1含义;if(data[y]<data[y+1]){......
  • 数组去重
    数组去重是前端开发中比较常见的问题,有多种方法可以实现:使用Set去重(ES6)constarr=[1,1,2,3,4,4,5];constuniqueArr=[...newSet(arr)];console.log(uniqueArr);//[1,2,3,4,5]使用filter去重constarr=[1,1,2,3,4,4,5];constuniqueArr=......
  • 一维数组名的sizeof计算大小
    intmain(){ //数组名是首元素地址 //1,sizeof(数组名)——数组名表示整个数组 //2,&数组名——表示整个数组 //除这两种情况外,都是首元素地址 // inta[]={1,2,3,4}; printf("%d\n",sizeof(a));//szieof(数组名),计算的是数组的总大小—单位字节—16 printf("%d\n",sizeof(a......
  • 6.4 二维数组
    定义一个静态的二维数组,并用2种循环语句给输出publicclassHelloWorld{publicstaticvoidmain(String[]args){intdata[][]=newint[][]{{1,2,3,4,5},{4,5,6},{7,8,9,10}};for(intx=0;x<data.length;x++)......
  • 6.5 数组与方法
    demo1publicclassHelloWorld{publicstaticvoidmain(String[]args){//对于引用数据类型而言,主要的特点是可以与方法进行引用传递//而数组本身也是引用数据类型//demo:实现一个数组的引用传递intdata[]=newint[]{1,2......