问题描述:假设一个列表中含有若干整数,现在要求将其分成n个子列表,并使得各个子列表中的整数之和尽可能接近。
下面的代码并没有使用算法,而是直接将原始列表分成n个子列表,然后再不断地调整各个子列表中的数字,从元素之和最大的子列表中拿出最小的元素放到元素之核最小的子列表中,重复这个过程,知道n个子列表足够接近为止。
import random
def numberSplit(lst, n, threshold):
'''lst为原始列表,内含若干整数,n为拟分份数
threshold为各子列表元素之和的最大差值'''
length = len(lst)
p = length // n
#尽量把原来的lst列表中的数字等分成n份
partitions = []
for i in range(n-1):
partitions.append(lst[i*p:i*p+p])
else:
partitions.append(lst[i*p+p:])
print('初始分组结果:', partitions)
#不停地调整各个子列表中的数字
#直到n个子列表中数字之和尽量相等
times = 0
while times threshold:
break
else:
break
else:
print('很抱歉,我无能为力,只能给出这样一个结果了。')
return partitions
lst = [random.randint(1, 100) for i in range(10)]
print(lst)
result = numberSplit(lst, 3, 5)
print('最终结果:', result)
#输出各组数字之和
print('各子列表元素之和:')
for item in result:
print(sum(item))
运行结果一:
运行结果二:
运行结果三:
服务器托管,北京服务器托管,服务器租用 http://www.fwqtg.net
机房租用,北京机房租用,IDC机房托管, http://www.fwqtg.net
相关推荐: 开源赋能 普惠未来|统信软件寄语2023开放原子全球开源峰会
统信软件作为全球主流的操作系统产品及服务提供商,致力于研发安全稳定、智能易用的操作系统产品,并以操作系统为核心引领中国自主信息产业生态建设。目前,统信操作系统产品及解决方案已广泛应用于金融、能源、电力、交通、电信运营商、教育等重要领域。 统信软件为开放原子开源…