華為Python面試題


最近在網上偶然看到此題:

有兩個序列a,b,大小都為n,序列元素的值任意整形數,無序;

要求:通過交換a,b中的元素,使[序列a元素的和]與[序列b元素的和]之間的差最小

經過一番思索,我試着用窮舉法來解一下這道題,大概思路如下:

1、分別求a,b序列元素之和sum_a、sum_b
2、算出min = abs(sum_a - sum_b)

3、進行n*n遍歷:交換a,b中的任意元素;每次交換都算出交換后sum(a)-sum(b)的絕對值,作為二維序列t的元素。

其中sum(a)-sum(b) = sum_a - a[i] +b[j] - ( sum_b + a[i] -b[j] ) = sum_a -sum_b +2*( b[j] -a[i] )
4、另min_t = t[0][0],接着遍歷t序列:若min_t > t的元素,則用t的元素作為新的min_t值

5、判斷min和min_t的大小:若min_t < min ,則a,b做元素交換;反之,則不用。

最終輸出的即是滿足要求的序列。

代碼如下:

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM