两道阿里python面试题

最新推荐文章于 2024-09-29 22:12:29 发布

对酒-当歌

最新推荐文章于 2024-09-29 22:12:29 发布

阅读量4.4k

点赞数 2

分类专栏： python自动化测试文章标签： python

本文链接：https://blog.csdn.net/panyu881024/article/details/80200001

版权

本文介绍了如何使用Python解决一个有趣的逻辑问题：10个人互赠礼物，确保每个人都能收到且送出一份礼物，且不能送给自己。通过随机算法生成并调整初始方案，确保满足所有条件。

摘要由CSDN通过智能技术生成

题目1：有一个数组a，要求写一个方法，将这个数组拆分为两个子数组，要求两个子数组内的变量之和尽可能接近：

# -*- coding:utf-8 -*-

import random

import itertools

#t_list = [1,5,6,7]

length = input('请输入要产生的随机数个数：')#可以自己创建数组也可以随机生成

t_list = []#保存原始数据

t = int(length)

for x in range(t):

t_list.append(random.randint(1, 1000))#支持负数，如要测试负数，数据范围改一下即可

medium = sum(t_list)/2#中值，作为判断依据

print(t_list)#打印原始数组

print(medium)#打印中值

tuple_temp = ()

abs_medium_tuple_sum_temp = 1000000 #该数据要大于随机值的medium

for k in range(1,t,1): #遍历所有的组合情况，找到离medium最接近的组合

for i in itertools.combinations(t_list,k):

print(i)

tuple_sum = sum(i)

abs_medium_tuple_sum = abs(medium-tuple_sum)

print("abs_medium_tuple_sum:"+str(abs_medium_tuple_sum))

if abs_medium_tuple_sum_temp >= abs_medium_tuple_sum:

abs_medium_tuple_sum_temp = abs_medium_tuple_sum

print("abs_medium_tuple_sum_temp:"+str(abs_medium_tuple_s