如何使用python解决此问题?
您将行李装入集装箱。一旦容器达到其极限(100磅)。你移动到下一个容器。这就是你搬运行李的方式。
当需要卸载数据时,您将首先卸载最后装载的容器(小于100磅。从中,您将移除第一个装载的行李,然后是第二个,等等)然后您将移动到下一个容器。
如果问题不明确。
这是加载数组的样子
假设我们有3个容器,这里是装载安排
[30,45,15,25,50,20,30,60]
此数组中的最后一项是第一个加载的项目。在第二个行李后,第一个集装箱无法容纳20磅的行李,因此进入下一个集装箱。
20,50,25进入第二个,15,45,30进入最后一个。
当需要卸货时,我们从最后一个集装箱的第一个行李箱开始,然后按顺序移动。
因此卸载数组是
[15,45,30,20,50,25,60,30]
是否有可以将输入转换为输出的函数?
请记住,每个容器必须保持在100磅以下
有什么想法或想法吗?
对不起,如果问题一团糟,这是我在堆栈上的第一个问题
谢谢!
这是我到目前为止所尝试的内容:
A=[15,20,25,45,20,30,65]
output=[20,15,20,45,25,65,30]
def input_output(A):
for i in range(1,len(A)):
B=[]*len(A)
if A[-i]<100:
B[0]=A[-i]
B[i]=A[-i-1]+B[i-1]
if B[i]>100:
for j in range(1,i):
C=[]*len(A)
C[-i]=A[i-len(A)]# Need a subarray to get reversed.
#I don't feel this is going the right direction
# C is my intended output array
答案 0 :(得分:1)
你需要考虑你的算法
您正在创建基于100的bin,因此构造它们然后解构以获得预期的输出。使用[-1]
作为索引意味着始终添加到bins
中的最后一个bin:
A = [15,20,25,45,20,30,65]
bins = [[]]
for i in reversed(A):
if sum(bins[-1]) + i > 100:
bins.append([])
bins[-1].append(i)
>>> bins
[[65, 30], [20, 45, 25], [20, 15]]
所以你只需要反转并压平垃圾箱,这可以通过多种方式完成:
>>> [a for b in reversed(bins) for a in b]
[20, 15, 20, 45, 25, 65, 30]
# Or
>>> sum(reversed(bins), [])
[20, 15, 20, 45, 25, 65, 30]
# Or
>>> import itertools as it
>>> list(it.chain.from_iterable(reversed(bins)))
[20, 15, 20, 45, 25, 65, 30]