华为面试题：通过交换元素，使两个数组的元素和之差最小

最新推荐文章于 2020-05-27 20:35:20 发布
最新推荐文章于 2020-05-27 20:35:20 发布
阅读量1.1k 收藏
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 算法 文章标签： 面试 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/hwyqw/article/details/42500031
本文介绍了如何解决华为面试中的一道题目：给定两个无序数组a和b，通过交换它们的元素，使得两数组元素和的差值最小。提出了一种算法思路，包括计算元素和、寻找最接近差值的元素对并交换，直至差值不再变化。并提供了C++代码实现。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

题目如下：

有两个数组a,b，大小都为n,数组元素的值任意，无序；

要求：通过交换a,b中的元素，使数组a元素的和与数组b元素的和之间的差最小。


网上说01背包问题，我也不懂。但是我写了个算法，应该还可以达到要求。

思路如下：

1. 计算数组a, b元素之和sumA, sumB，求出两者之差 sumDiff。

2. 从数组a, b中找到元素a[i], b[j]，使得 2 * (a[i] - b[j] ) 这个值 与

最低0.47元/天 解锁文章

200万优质内容无限畅学
数组分割问题（另一种说法是交换两个数组元素使两个数组和的差最小）
cloudary的专栏
05-13 4420
<br />一、数组分割问题：（原帖见http://www.cppblog.com/baby-fly/archive/2009/09/24/92392.html）<br />题目概述：有一个没有排序，元素个数为2N的正整数数组。要求把它分割为元素个数为N的两个数组，并使两个子数组的和最接近。<br />假设数组A[1..2N]所有元素的和是SUM。模仿动态规划解0-1背包问题的策略，令S(k, i)表示前k个元素中任意i个元素的和的集合。显然：<br />S(k, 1) = {A[i] | 1<= i <=
交换两个数组的元素使之总和的差值最小
学习之路 记录点滴
03-27 2247
题目描述：               有两个数组a,b，大小都为n,数组元素的值任意整形数，无序；               要求：通过交换a,b中的元素，使[数组a元素的和]与[数组b元素的和]之间的差最小。    在“结构之法，算法之道”博客上看到了此题，博文中也提出了相应解法，但是发现此方法有bug，这里给出一个清晰的算法思路：先合并两个数组，然后将其排序，然后在从大到小放入a.
[面试题] 求数组两两之差绝对值最小的值(Update Version)
weixin_30273501的博客
08-22 1374
　　由于准备找工，最近也用零星的时间做了一些面试题，这道题属于偏难的那种了，之所以说它偏难，主要是因为按常规思维不容易得到最优解，更重要的是，此题的转化不容易想到。做过编程之美的同学都能了解到，很多题目都需要一种“转化”的思想，把问题转化为另一种已知的熟悉的问题去求解，这种思路在《如何解题》也是被提到了很多次，不过实施起来真的不容易。 　　一 题目描述： 　　有一个整数数组，请求出两两之差...
有两个数组a,b，大小都为n,；通过交换a,b中的元素，使sum(a)-sum(b)最小
Focus Now
06-24 1549
问题说明有两个数组a,b，大小都为n,数组元素的值任意整形数，无序； 要求：通过交换a,b中的元素，使数组a元素的和与数组b元素的和之间的差最小。算法分析当前数组a和数组b的和之差为 A = sum(a) - sum(b)a的第i个元素和b的第j个元素交换后，a和b的和之差为 A' = sum(a) - a[i] + b[j] - （sum(b) - b[j] + a[i]) = su
交换两个数组使两个数组和的差最小
多线程fork多进程
04-03 550
交换两个数组使两个数组和的差最小  /*     有两个数组a,b，大小都为n,数组元素的值任意整形数，无序；     要求：通过交换a,b中的元素，使[数组a元素的和]与[数组b元素的和]之间的差最小。 */ /*     求解思路：     当前数组a和数组b的和之差为     A = sum(a) - sum(b)     a的第i个元素和b的第
使用动态规划解决华为面试题：最小差值数组交换
"这篇内容是关于华为笔试题目的讨论，主要涉及一道动态规划问题，旨在通过交换两个数组a和b的元素，使得它们的元素和之差最小。" 该题目是一道典型的计算机科学中的算法问题，它要求我们通过动态规划策略来解决。...
使用动态规划解决华为面试题：最小差值问题
题目要求通过交换两个无序数组a和b中的元素，使得两数组元素和之间的差值最小，并最终输出这个差值。下面将详细阐述这个问题的解决策略。 首先，该问题的核心在于找到一种策略来逐步调整数组a和b，使其元素和尽可能...
算法--06年华为面试：求两个数组的最小差值（Java实现）
Java仗剑走天涯
06-12 8799
Q题目华为06年面试题（要求8分钟完成）
华为面试题华为面试题华为面试题
10-12
题目要求通过交换两个无序数组a和b中的元素，使得数组a的元素和与数组b的元素和之间的差值最小，最后输出这个差值。下面将详细解释解题思路和关键步骤。 首先，解题的关键是理解动态规划的运用。动态规划是一种优化...
交换两个数组的元素，使两个数组和的差最小
七星龙渊的blog
07-21 1477
前些时候面试碰到的题目：有两个有序正整数数组array1[N]、array2[M]，通过交换两数组的元素，使两个数组的和最接近。 基本算法思路：每次从array1、array2选择出一对能使交换后得array1和与array2和的差值变小的组合array1[i]、array2[j
有两整型数组，如何实现最少次数交换元素，使这两数组元素和的差值最小？
03-31
NULL 博文链接：https://zhaolixiang.iteye.com/blog/1339072
通过交换a,b中的元素，使[序列a元素的和]与[序列b元素的和]之间的差最小(两数组的差最小)。...
weixin_33778778的博客
09-01 146
2019独角兽企业重金招聘Python工程师标准>>> ...
【程序练习】——交换两数组元素，使之和差最小
weixin_33861800的博客
10-09 181
1 #include&lt;stdio.h&gt; 2 3 int main() 4 { 5 int a[5] = {3,5,6,1,4}; 6 int b[5] = {1,9,12,4,3}; 7 int c[10]; 8 9 int i,j = 0; 10 int k; 11 int tmp; 12...
有两个数组a,b,大小都为n,数组元素的值任意,无序;要求:通过交换a,b中的元素,使数组a元素的和与数组b元素的和之间的差最小
sessionsong的专栏
03-05 4259
public static void main(String[] args) { method(5); } /** * 有两个数组a,b,大小都为n,数组元素的值任意,无序;要求:通过交换a,b中的元素,使数组a元素的和与数组b元素的和之间的差最小 * 思路 * 1.算a b 之间的差值 differ * 2. 找出 a b 数组中差值最接近differ/2 的元素
将一个数组拆分成两个数组，两个数组的差的绝对值最小
热门推荐
小浩子的博客
03-06 1万+
要求如题，是qq群里一个大神让我敲的demo，花了2个小时，用c语言实现。但是数组的元素只能是正数！思路是: 1).先求出数组的总和sum, sum/2=mid 2).然后将数组的元素跟mid比较，取出跟mid最接近的元素，放在第一个小数组里，然后在原来数组删除刚刚被取出的元素，更新原来数组 3).接着再取出离mid最近的元素，放在第二个小数组，在原数组中删除刚刚被取出的元素，更新原来数组
【算法】两个长度相同，元素为随机整数的无序数组，交换位置，使得两个数组的和的差值最小。
敲得码黛
05-27 505
两个长度相同，元素为随机整数的无序数组，交换位置，使得两个数组的和的差值最小。 面试时，很多公司都会存在笔试这一个环节，虽然心里一万个不想写，但是毕竟是一个打工仔，还是得老老实实的服从公司安排。 面试的岗位是后端java岗位，但是笔试题好像都是统一的一套，其中也涉及到了一些前端及JS的一些问题，其中前端问题印象较深的是如何加速一个网站或者网页？大哥，我面的是后端的岗位，你这不是在为难我胖虎么，于是随便答了答静态资源分离，CND加速之类的，个人感觉答的还是靠点边的，哈哈。最后是一道算法题：两个长度相同
算法题之两个数组和之差最小化
xunileida的专栏
03-30 1267
题目：有两个序列a,b，大小都为n,序列元素的值任意整数，无序； 要求：通过交换a,b中的元素，使[序列a元素的和]与[序列b元素的和]之间的差最小。 例如: var a=[100,99,98,1,2, 3]; var b=[1, 2, 3, 4,5,40]; 源码： #include #include using namespace std; int myfabs(int a) {
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值