[已解决]求大神 帮忙解决下啊 用来教女朋友的

上川

求助 求助！！

最佳答案

月排行榜 / 总排行榜

常十六

2019-12-18 16:36:24

我不确定你是不是要判断 集装箱的总重量 和 船的总载重的对比。
c1 = int(input('输入船C1的载重量'))
c2 = int(input('输入船C2的载重量'))

weight = []
num = 0
while 1:
    num += 1
    weight_n = int(input('输入集装箱W%d重量'%num))
    weigth.append(weight_n)

    question = input('是否还需要输入：Y/N')
    if question == 'Y' or question == 'y':
        continue
    else:
        break

sum_weight = 0
for i in weight:
    sum_weight += i

if sum_weight <= c1 + c2:
    print('可以装下')
else:
    print('超重了')

跳转到最佳答案楼层

bin554385863

来，和我一起把颈椎掰直咯

Croper

就当背包问题算呗

常十六

我不确定你是不是要判断 集装箱的总重量 和 船的总载重的对比。
c1 = int(input('输入船C1的载重量'))
c2 = int(input('输入船C2的载重量'))

weight = []
num = 0
while 1:
    num += 1
    weight_n = int(input('输入集装箱W%d重量'%num))
    weigth.append(weight_n)

    question = input('是否还需要输入：Y/N')
    if question == 'Y' or question == 'y':
        continue
    else:
        break

sum_weight = 0
for i in weight:
    sum_weight += i

if sum_weight <= c1 + c2:
    print('可以装下')
else:
    print('超重了')

yangchenkang

题目说的是否有可能，那就设定C1和C2能承受的重量一样，所有集装箱重量一样，集装箱数量为偶数，不就完事了吗

上川

常十六 发表于 2019-12-18 16:36
我不确定你是不是要判断 集装箱的总重量 和 船的总载重的对比。
c1 = int(input('输入船C1的载重量'))
c2 ...

谢谢了哈

Croper

话说最佳答案有错吧，
比如两艘船载重为6，6
集装箱为3 4 4，那么你不把一个集装箱拆开是装不下的

倒戈卸甲

楼上说的很对

hrp

最佳答案不是用python写的么，楼主在c\c++区要python答案？

上川

hrp 发表于 2019-12-22 00:50
最佳答案不是用python写的么，楼主在c\c++区要python答案？

我只是思路不知道
python 我也学了点最起码能读懂。。

参天小草

很明显，最佳答案是错的。题目已经告知，集装箱总重量小于两艘船的总承重。
题目的要求是，判断两艘船各自放m和n-m个集装箱（m为小于n的任意正整数，n为题目给的n），是否有可能两艘船都不超重。
如7楼所说，3+4+4 < 6+6，但是不管你怎样安排，总有一艘船超重。

参天小草

1. from itertools import combinations
   
2. 
   
3. C1 = int(input('船1载重C1为：'))
   
4. C2 = int(input('船2载重C2为：'))
   
5. n = int(input('集装箱总数n为：'))
   
6. 
   
7. i = 0
   
8. weight_list = []
   
9. while i < n:
   
10.     i += 1
    
11.     weight_list.append(int(input('第%d个集装箱重量为：' % i)))
    
12. totle_weight = sum(weight_list)
    
13. 
    
14. # 成功的情况将被记录在situations中
    
15. situations = []
    
16. # 开始排列计算
    
17. i = 0
    
18. for_C1 = []
    
19. while i < n:
    
20.     i += 1
    
21.     # 将集装箱排列进船1
    
22.     for_C1.extend(list(combinations(weight_list, i)))
    
23. 
    
24. # 判断是否满足条件
    
25. for situation in for_C1:
    
26.     C1_weight = sum(situation)
    
27.     C2_weight = totle_weight - C1_weight
    
28.     if C1_weight < C1 and C2_weight < C2:
    
29.         situations.append(situation)
    
30. 
    
31. if situations:
    
32.     print('共%d种方法实现:' % len(situations))
    
33.     print('船1中放置集装箱的重量的各种可能为：', situations)
    
34. else:
    
35.     print('不可实现')
    

复制代码

Croper

参天小草 发表于 2019-12-23 10:46

你这样硬算时间复杂度是O[2^n],n大一点会算不过来的。

其实只要考虑一艘船，尽量多装。看剩下的另一艘船是否能装下就行。

正如我前面所说，那么这就化简成对其中一艘船求0-1背包问题了

1. def maxCargoLoad(C,W):
   
2.     '''
   
3.     贪心算法，在船载重为C，试图装N个货物时，其最大载重为f(N,C),
   
4.     有：f(N)=max(W[N}+f(N-1,C-W[N])，f(N-1,C))
   
5.     '''
   
6. 
   
7.     ret={};
   
8.     def loopfunc(C,i):
   
9.         if (i<0):
   
10.             return 0
    
11.         if (not (C,i) in ret):
    
12.             choice=[loopfunc(C,i-1)]
    
13.             if (C>=W[i]):
    
14.                 choice.append(W[i]+loopfunc(C-W[i],i-1))
    
15.             ret[(C,i)]=max(choice)
    
16.         return ret[(C,i)]
    
17.     return loopfunc(C,len(W)-1)
    
18. 
    
19. def CanCarry(C1,C2,W):
    
20.     return sum(W)-maxCargoLoad(min(C1,C2),W)<=max(C1,C2)
    
21. 
    
22. C1 = int(input('船1载重为：'))
    
23. C2 = int(input('船2载重为：'))
    
24. W = []
    
25. print("输入集装箱重量，以-1结束")
    
26. while True:
    
27.     w0=int(input())
    
28.     if (w0<0):
    
29.         break
    
30.     W.append(w0)
    
31. 
    
32. print("在船的载重为%d %d，集装箱分别重" % (C1,C2),W,"的情况下")
    
33. print("可以装下" if CanCarry(C1,C2,W) else "不可以装下")
    
34.             

复制代码

恼火的壳壳

# 有两艘船,载重量分别是C1,C2
# 需要运载n个集装箱,集装箱的重量分别是
# Wi(i=0,....,n-1) 且所有集装箱的重量不超过C1+C2
# 却编程确定是否有可能将所有集装箱全部装入两艘船


def isLoadable(C1: int, C2: int, listWi: list):
    listWi.sort(reverse=True)
    for i in listWi:
        if C1 >= 0 and C2 >= 0:
            if C2>C1:
                C1,C2=C2,C1
            C1 = C1 -i
        if C1 <0 or C2<0:
            return '承载失败'
    return '承载成功'


if __name__ == '__main__':
    C1, C2, listWi = None, None, None

    try:
        C1 = int(input('请输入第一艘船的载重(整数):'))
        C2 = int(input('请输入第二艘船的载重(整数):'))
        listWi = list(eval(input('请输入集装箱的重量(如:10,23,10):')))
    except TypeError:
        print('输入的格式有误,请重新输入')
    print(C1,C2,listWi)
    if C1 and C2 and listWi:
        print(isLoadable(C1, C2, listWi))

参天小草

Croper 发表于 2019-12-23 11:36
你这样硬算时间复杂度是O[2^n],n大一点会算不过来的。

其实只要考虑一艘船，尽量多装。看剩下的另一艘 ...

算法大佬

Croper

恼火的壳壳 发表于 2019-12-23 23:15
# 有两艘船,载重量分别是C1,C2
# 需要运载n个集装箱,集装箱的重量分别是
# Wi(i=0,....,n-1) 且所有集装 ...

试试15 15，
集装箱是[8,7,6,5,3],这样是可以其实装下的[8,7] [6,5,3]。。^_^