[已解决]请问这个穷举法作业怎么做

kllly

一根长度为235m的材料，需要截成长度为19m和23m的短料，编程设计最佳截取方案，即求两种短料各截成多少根时，剩余的材料最少？（方案可能有多种，能列举一种即可。）

最佳答案

月排行榜 / 总排行榜

txxcat

2020-4-17 11:28:27

a=235//19
c=235
for i in range(1,a+1):
    b=(235-i*19)//23
    if c>(235-i*19-b*23):
        c=235-i*19-b*23
        d=(i,b,c)
print(d)

跳转到最佳答案楼层

乘号

先看这个

Hello.

乘号 发表于 2020-4-17 10:34
先看这个

你这链的。。

Hello.

#include <stdio.h>
int main()
{

        int a = 235;
        int x,y;    //表示19m有x段 23米有y段
        int z[100]; 
        z[0]=235;   
    int i=1;
   
        int x_min = 0;
        int y_min = 0;
        int z_min = 0;

for(x=0;x<=7;x++)
        {
                for(y=0;y<=5;y++)
                {

                        z[i]=133-x*19-y*23;
                        if( z[i]>=0 && z[i]<z[i-1])
                        {
                                x_min = x;
                                y_min = y;
                                z_min = z[i];
                        }
                        i=i+1;
                }
        }
        printf("%d %d %d \n",x_min,y_min,z_min); 
        return 0;
}

kllly

Hello. 发表于 2020-4-17 10:39

请问可以用python实现吗

_2_

Hello. 发表于 2020-4-17 10:39

你可能走错片场了……
但你还是很厉害……

_2_

kllly 发表于 2020-4-17 10:43
请问可以用python实现吗

我觉得你这个题目就有问题
一边说「怎样剩余长度最短」，一边说「情况很多，列举一种即可」
最短的情况就只有一种啊……

_2_

def func(line: int, x: int, y: int) -> int:
    if x < y:
        raise ValueError("'x' must bigger than 'y' or equivalent to 'y'.")
    return line % (x + y)
    return line % x if (x > y) and (line % x) < y else (line % x) + (line % x % y)
    #这可能不是最妥当的情况
    #其他的我再想想……

kllly

_2_ 发表于 2020-4-17 10:59
我觉得你这个题目就有问题
一边说「怎样剩余长度最短」，一边说「情况很多，列举一种即可」
最短的情况 ...

样例输出是5 6 2

_2_

kllly 发表于 2020-4-17 11:04
样例输出是5 6 2

？什么意思

_2_

kllly 发表于 2020-4-17 11:04
样例输出是5 6 2

你看看这个行不行

line % x if (x > y) and (line % x < y) else (line % x) + (line % x % y)

已经是最简了

python小兵222

# coding=utf-8
"""
Author:song
"""
all=[]
bb=300
for i in range(0,13):
    for j in range((235-(19*i))//23+1):
        left=(235-(19*i)-(23*j))
        if left<bb:
            bb=left
            print("19米的{}根，23米的{}根，剩余{}米".format(i,j,bb))

得出来19米的5根，23米的6根，剩余2米
不知道对不对，有大佬的欢迎指教

txxcat

a=235//19
c=235
for i in range(1,a+1):
    b=(235-i*19)//23
    if c>(235-i*19-b*23):
        c=235-i*19-b*23
        d=(i,b,c)
print(d)

岚冰1234

#coding=gbk
def func(line:int,ln1:int,ln2:int):
    y1 = line%ln1
    y2 = line%ln2
    f = lambda x,y: x if x>y else y
    num = f(y1,y2)
    ys = []
    for i in range(num):
        for j in range(i):
            s = line - i*ln1 - j*ln2
            if s >= 0:
                dict1 = {'剩余长度':s,'截取方法':'%d-%d*%d-%d*%d' % (line,i,ln1,j,ln2)}
                ls1 = [s,dict1]
                ys.append(ls1)
    ys.sort()
    return ys[0][1]
f = func(235,19,23)
print(f)

结果：
{'剩余长度': 6, '截取方法': '235-6*19-5*23'}