[已解决]代码不懂

皮卡吖 · 发表于 2020-11-4 19:05:17

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

import math
N=[]#确定组合数
V=[]#记录每件物品的价值
M=[]#记录每件物品重量
C=[]#记录总价
W=[]#记录总重量
max=0#记录最大取值
NUM=0#最大取值时的取法
t=int(input("请输入问题规模:"))
b=int(input("输入背包的最大容量:"))
for i in range(0,t):
V.append(int(input("请输入第%d件物品的价值:"%i)))
M.append(int(input("请输入第%d件物品的重量:"%i)))
for i in range(0,int(math.pow(2,t))):
N.append (int('{0:b}'.format(i)))#{0:b}转换成二进制
C.append(0)
W.append(0)
#这里这里这里从这下面的不太懂
for i in range(1,int(math.pow(2,t))):
q = 0
awe = True
while awe:
      if (N[i]/10 >= 1) :
         W[i] += (N[i]%10) * M[q]
         if (W[i]>b) :
            break
         else:
            C[i] += (N[i]%10) * V[q]
            N[i] = N[i] // 10
            q += 1
      elif (N[i] == 1) :
         W[i] += (N[i]%10) * M[q]
         if (W[i] > b) :
            break
         else:
            C[i] += (N[i]%10) * V[q]
            N[i] = N[i]//10
            q += 1
            awe = False
#就上面那些
for i in range(1,int(math.pow(2,t))):
if(C[i] > max):
      max = C[i]
      NUM = i
print("最大的价值是：%d"%max)
print("取法是(对应关系为最低位开始对应第0个物品.1为取.0为不取)：'{0:b}'".format(NUM))

最佳答案

月排行榜 / 总排行榜

昨非

2020-11-4 22:14:41

import math
N=[]#确定组合数
V=[]#记录每件物品的价值
M=[]#记录每件物品重量
C=[]#记录总价
W=[]#记录总重量
max=0#记录最大取值
NUM=0#最大取值时的取法
t=int(input("请输入问题规模:"))
b=int(input("输入背包的最大容量:"))

for i in range(0,t):
   V.append(int(input("请输入第%d件物品的价值:"%i))) #一次输入t件物品的价值和重量，存入列表
   M.append(int(input("请输入第%d件物品的重量:"%i)))

for i in range(0,int(math.pow(2,t))): #二进制存储2的t次方个组合
    N.append (int('{0:b}'.format(i)))#{0:b}转换成二进制
    C.append(0) #初始化，总价和总质量列表里有2^t个0
    W.append(0)

#注释如下：

for i in range(1,int(math.pow(2,t))):  #遍历0到2的t次方
    q = 0  #第q件物品
    awe = True  #循环判断条件
    while awe:
        if (N[i]/10 >= 1) : #组合数（二进制）有两位以上
            W[i] += (N[i]%10) * M[q] #N[i]%10得到二进制数的个位（当前），将当前物品的数量乘以对应质量得到的结果加到总质量里
            if (W[i]>b) :  #超重则跳出循环
                break
            else:          #未超重
                C[i] += (N[i]%10) * V[q] #将当前物品（N的最后一位）的数量乘以对应加个得到的结果加到总价格里
                N[i] = N[i] // 10  #二进制数去掉最后一位（对应当前物品）
                q += 1 #判断下一种物品
        elif (N[i] == 1) :  #当N[i]二进制列表只剩下一位数时：
            W[i] += (N[i]%10) * M[q]#将最后一件物品的数量乘以对应质量得到的结果加到总质量里
            if (W[i] > b) :
                break #超重跳出
            else:     #未超重继续
                C[i] += (N[i]%10) * V[q]#将当前物品（N仅剩的一位，也就是最后一件物品）的数量乘以对应加个得到的结果加到总价格里
                N[i] = N[i]//10
                q += 1
                awe = False   #彻底结束循环
#就上面那些
for i in range(1,int(math.pow(2,t))):
    if(C[i] > max):
        max = C[i]
        NUM = i
print("最大的价值是：%d"%max)
print("取法是(对应关系为最低位开始对应第0个物品.1为取.0为不取)：'{0:b}'".format(NUM))

注释不易，还望楼主给个最佳

跳转到最佳答案楼层

皮卡吖 · 发表于 2020-11-4 19:42:12

import math
N=[]#确定组合数
V=[]#记录每件物品的价值
M=[]#记录每件物品重量
C=[]#记录总价
W=[]#记录总重量
max=0#记录最大取值
NUM=0#最大取值时的取法
t=int(input("请输入问题规模:"))
b=int(input("输入背包的最大容量:"))
for i in range(0,t):
   V.append(int(input("请输入第%d件物品的价值:"%i)))
   M.append(int(input("请输入第%d件物品的重量:"%i)))
for i in range(0,int(math.pow(2,t))):
    N.append (int('{0:b}'.format(i)))#{0:b}转换成二进制
    C.append(0)
    W.append(0)
#这里这里这里从这下面的不太懂
for i in range(1,int(math.pow(2,t))):
    q = 0
    awe = True
    while awe:
        if (N[i]/10 >= 1) :
            W[i] += (N[i]%10) * M[q]
            if (W[i]>b) :
                break
            else:
                C[i] += (N[i]%10) * V[q]
                N[i] = N[i] // 10
                q += 1
        elif (N[i] == 1) :
            W[i] += (N[i]%10) * M[q]
            if (W[i] > b) :
                break
            else:
                C[i] += (N[i]%10) * V[q]
                N[i] = N[i]//10
                q += 1
                awe = False
#就上面那些
for i in range(1,int(math.pow(2,t))):
    if(C[i] > max):
        max = C[i]
        NUM = i
print("最大的价值是：%d"%max)
print("取法是(对应关系为最低位开始对应第0个物品.1为取.0为不取)：'{0:b}'".format(NUM))

昨非 · 发表于 2020-11-4 22:00:05

楼主能用语言简单描述一下这是要实现啥功能吗？
这个变量有点儿多，不太好想

昨非 · 发表于 2020-11-4 22:14:41

import math
N=[]#确定组合数
V=[]#记录每件物品的价值
M=[]#记录每件物品重量
C=[]#记录总价
W=[]#记录总重量
max=0#记录最大取值
NUM=0#最大取值时的取法
t=int(input("请输入问题规模:"))
b=int(input("输入背包的最大容量:"))

for i in range(0,t):
   V.append(int(input("请输入第%d件物品的价值:"%i))) #一次输入t件物品的价值和重量，存入列表
   M.append(int(input("请输入第%d件物品的重量:"%i)))

for i in range(0,int(math.pow(2,t))): #二进制存储2的t次方个组合
    N.append (int('{0:b}'.format(i)))#{0:b}转换成二进制
    C.append(0) #初始化，总价和总质量列表里有2^t个0
    W.append(0)

#注释如下：

for i in range(1,int(math.pow(2,t))):  #遍历0到2的t次方
    q = 0  #第q件物品
    awe = True  #循环判断条件
    while awe:
        if (N[i]/10 >= 1) : #组合数（二进制）有两位以上
            W[i] += (N[i]%10) * M[q] #N[i]%10得到二进制数的个位（当前），将当前物品的数量乘以对应质量得到的结果加到总质量里
            if (W[i]>b) :  #超重则跳出循环
                break
            else:          #未超重
                C[i] += (N[i]%10) * V[q] #将当前物品（N的最后一位）的数量乘以对应加个得到的结果加到总价格里
                N[i] = N[i] // 10  #二进制数去掉最后一位（对应当前物品）
                q += 1 #判断下一种物品
        elif (N[i] == 1) :  #当N[i]二进制列表只剩下一位数时：
            W[i] += (N[i]%10) * M[q]#将最后一件物品的数量乘以对应质量得到的结果加到总质量里
            if (W[i] > b) :
                break #超重跳出
            else:     #未超重继续
                C[i] += (N[i]%10) * V[q]#将当前物品（N仅剩的一位，也就是最后一件物品）的数量乘以对应加个得到的结果加到总价格里
                N[i] = N[i]//10
                q += 1
                awe = False   #彻底结束循环
#就上面那些
for i in range(1,int(math.pow(2,t))):
    if(C[i] > max):
        max = C[i]
        NUM = i
print("最大的价值是：%d"%max)
print("取法是(对应关系为最低位开始对应第0个物品.1为取.0为不取)：'{0:b}'".format(NUM))

注释不易，还望楼主给个最佳

乐乐学编程 · 发表于 2020-11-4 23:26:02

没看懂这个题目的需求

账号		自动登录	找回密码
密码			立即注册