Python：每日一题 180

堕落之翼

victor.xu

学习一下

puddingYevtee

list1 =[28, 12, 89, 15, 28, 4, 36, 55]
list1.sort()
count = 0
num = -1
num1 = 0
result = 1
list2= []
while True:
    if count <= (len(list1)-1)/2:  
        list2.append(list1[count]+list1[num])
        num -=1
        count+=1
    else:
        break
for each in range(len(list2)):
    if num1 < len(list2):
        result = result * list2[each]
print(result)
   

所向故往

好题～～。

刘文华

ok

无名小白xyz

了解

小小小琳儿

来学校

zhengsc

看看

sdtfll

kkkkkkkkkkkkk

zanglanju

duliping

x = [28, 12, 89, 15, 28, 4, 36, 55]
x.sort()

a = x[:int(len(x)/2)]
b = x[int(len(x)/2):]
b.reverse()

result = 1
for each in zip(a, b):
    result *= sum(list(each))

print(result)

指头比思想慢

这应该是旅行商问题吧，数字给多了容易挂掉

def my_max(x):
    biger = 0
    if len(x) == 2:
        return x[0] + x[1]
    elif len(x) == 1:
        return x[0]
    else:
        for i in x:
            y = x.copy()
            y.remove(i)
            for p in y:
                num_add = i + p
                z = y.copy()
                z.remove(p)
                t = num_add * my_max(z)
                if t > biger:
                    biger = t
        return biger
    
x = [28,12,89,15,28,4,36,55]
print(my_max(x))

solomonxian

这题直觉就是乘数越接近乘积越大，像矩形周长一定时求面积最大的问题

但是，如果不严格证明的话，正确性是通不过的吧，枚举又太恐怖了

def fun(lst):
    new_lst = sorted(lst)
    result = 1
    for i in range(len(lst)//2):
        result *= (new_lst[i] + new_lst[-i-1])
    return result

希望楼主的答案有证明过程

小陨aoq

求出所有符合条件的组合再取最大值

def fun(nums):
    from itertools import combinations
    all_comb = [each for each in combinations([item for item in combinations(nums, 2)], 4)
                if sorted([c for r in each for c in r]) == sorted(nums)]
    result = [eval("*".join([str(sum(item)) for item in each])) for each in all_comb]
    return max(result), all_comb[result.index(max(result))]

19971023

1