【华为公司Python面试题】，要求10分钟写出代码。。。

songjun54cm

回复 3# broader


    +1

http80

感觉好难的样子

Hadron74

回复 3# broader

这个算法有问题，每两个绝对值最小，不一定是总和最小。正确解法见我从《编程之美》学的算法。见帖子：
    http://bbs.chinaunix.net/thread-3770708-1-1.html

Hadron74

回复 70# new_ray

如果不遍历所有交换是不可能到最优的。看我上一个帖子。

但是处理所有的交换，原则上解决了，问题是你如何遍历所有的交换，其算法复杂程度如何？请给出程序。

这个一个典型的最优化问题，必须遍历所有解空间。
如果不考虑问题的整数性，其算法复杂度最好的可能是按我写的0-1背包程序，请参考我的程序。
当然如果有更快的算法，我也希望向你学习。

如果是整数，动态规划算法的复杂性好得多。


   

Hadron74

回复 71# songjun54cm

那是错误的方法。
   

webdna

就华为两个字，引无数人看这个帖

kangxuechao

本人新建了一个500 的python QQ 群， 群号：　 248814126，　 欢迎加入！！！

dylan_yiu

xxxxxxxxxxxxx

nheddd113

def changelist(aList,bList):
        cList=[]
        cList=aList + bList
        del aList,bList
        aList=[]
        bList=[]
        cList.sort()
        count=0
        for i in cList:
                count+=1
                if count % 2 ==0:
                        bList.append(i)
                        count+=1
                        if len(bList)-len(aList)>=1:
                                count+=1
                else:
                        aList.append(i)
        return(aList,bList)

这样不知道算不算是

Hadron74

回复 79# nheddd113

你这个程序的算法有问题。不能保证最优化条件。详细请看我以前的帖子。