華為面試題(8分鐘寫出代碼)

seaway

t1＝a1的和＋a2的和；
結(jié)果數(shù)組＝空數(shù)組;
循環(huán)開始（所有的數(shù)組組合情況）
{
  t2=絕對值（新數(shù)組a-新數(shù)組b）;
  if( t2< t1)
  {
       t1=t2;
       結(jié)果數(shù)組CLEAR（）；
       結(jié)果數(shù)組ADD（t2）；
  } else if(t2==t1)
  {
      結(jié)果數(shù)組ADD（t2）；
  }
}
return 結(jié)果數(shù)組;

如果有完善的數(shù)據(jù)結(jié)構(gòu)開發(fā)包。3分鐘就夠了。其中30秒用來考慮，2分用來寫程序，30秒用來編譯運行

cuicp

原帖由 seaway 于 2006-11-14 12:48 發(fā)表
t1＝a1的和＋a2的和；
結(jié)果數(shù)組＝空數(shù)組;
循環(huán)開始（所有的數(shù)組組合情況）
{
  t2=絕對值（新數(shù)組a-新數(shù)組b）;
  if( t2< t1)
  {
       t1=t2;
       結(jié)果數(shù)組CLEAR（）；
       結(jié)果數(shù)組ADD（t2 ...

高，實在是高，
呵呵，把所有的組合都試一遍，差最小的組合記下來，
不就行了？
不過要麻煩一下計算機(jī)大哥了，
可以算一下一共有多少種組合，
如果兩個數(shù)組元素和是n，那么全面覆蓋的次數(shù)大概是：
n+n*(n-1)+n*(n-1)*(n-2)...

這個對不對？要怎么算呢？大學(xué)的課程都忘光了！
如果要短時間內(nèi)完成的話，這可能是個好辦法！

hiawen

應(yīng)該是將兩個數(shù)組作為一個數(shù)組進(jìn)行冒泡排序。
a[0],b[0],a[1],b[1],......

scott_jia

原帖由 sithui 于 2006-11-13 09:33 發(fā)表
先整體排序，再交叉取數(shù)

英雄所見略同。

cuicp

n+n*(n-1)+n*(n-1)*(n-2)...

這個好像算錯了，是不是要除個2？

排列組合，忘光了！

：）

chzht001

原帖由 seaway 于 2006-11-14 12:48 發(fā)表
t1＝a1的和＋a2的和；
結(jié)果數(shù)組＝空數(shù)組;
循環(huán)開始（所有的數(shù)組組合情況）
{
  t2=絕對值（新數(shù)組a-新數(shù)組b）;
  if( t2< t1)
  {
       t1=t2;
       結(jié)果數(shù)組CLEAR（）；
       結(jié)果數(shù)組ADD（t2 ...

你做的很快，但計算機(jī)恐怕要累死了

dalianpansky

方案1.將a、b兩個數(shù)組合成一個數(shù)組c（無需排序），清空a、b兩數(shù)組。任取c中一個數(shù)據(jù)i，然后在c中查找與i差值最小的j，i放入a中，就放入b中，然后在c中去掉i和j；再次在c中任取一個數(shù)據(jù)i，然后在c中查找與i差值最小的j，i放入b中，j放入a中。（即奇數(shù)次取在數(shù)組a中，偶數(shù)次取在數(shù)組b中）。（注，兩個n相加一定為偶數(shù)）

方案2. 將a、b兩個數(shù)組合成一個數(shù)組c（2n個數(shù)據(jù)，無需排序），將所有數(shù)據(jù)相加，然后除以2，值記為i，然后隨意組合n個數(shù)據(jù)相加，取和最接近i的組合為a，余下為b

[ 本帖最后由 dalianpansky 于 2006-11-14 15:01 編輯 ]

crazy_li

原帖由 greensky_34 于 2006-11-14 00:28 發(fā)表


完整的程序是這樣的，可以參考一下
[code]
#include <stdio.h>
#include <math.h>

#define N 10

void ary_init(int a[], int b[]){ //初始化數(shù)組
    int i;
    for (i=0; i<N; i ...

經(jīng)過簡單的驗證，發(fā)現(xiàn)greensky_34的算法是對的啊。大家不要想得太復(fù)雜了。
{1,2,3}  {0,0,999}
{1,2,3,4,5,6} {7,8,9,10,11,12}

[ 本帖最后由 crazy_li 于 2006-11-14 14:39 編輯 ]

白色烏鴉

可以先做好個大致差不多的，再進(jìn)行微調(diào)

zlqian

假設(shè)sum(a)>sum(b)
（1）選取a中第i個數(shù)，b中第j個數(shù)，滿足ai-bj < sum(a)-sum(b)。交換ai和bj。
（2）重新計算sum(a)和sum(b)
（3）重復(fù)步驟1和2直到條件1不能再滿足。
（4）輸出a和b