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

kllly

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

最佳答案

月排行榜 / 总排行榜

txxcat

2020-4-17 11:28:27

1. a=235//19
   
2. c=235
   
3. for i in range(1,a+1):
   
4.     b=(235-i*19)//23
   
5.     if c>(235-i*19-b*23):
   
6.         c=235-i*19-b*23
   
7.         d=(i,b,c)
   
8. print(d)

复制代码

跳转到最佳答案楼层

乘号

先看这个

Hello.

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

你这链的。。

Hello.

1. #include <stdio.h>
   
2. int main()
   
3. {
   
4. 
   
5.         int a = 235;
   
6.         int x,y;    //表示19m有x段 23米有y段
   
7.         int z[100];
   
8.         z[0]=235;   
   
9.     int i=1;
   
10.    
    
11.         int x_min = 0;
    
12.         int y_min = 0;
    
13.         int z_min = 0;
    
14. 
    
15. for(x=0;x<=7;x++)
    
16.         {
    
17.                 for(y=0;y<=5;y++)
    
18.                 {
    
19. 
    
20.                         z[i]=133-x*19-y*23;
    
21.                         if( z[i]>=0 && z[i]<z[i-1])
    
22.                         {
    
23.                                 x_min = x;
    
24.                                 y_min = y;
    
25.                                 z_min = z[i];
    
26.                         }
    
27.                         i=i+1;
    
28.                 }
    
29.         }
    
30.         printf("%d %d %d \n",x_min,y_min,z_min);
    
31.         return 0;
    
32. }

复制代码

kllly

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

请问可以用python实现吗

_2_

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

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

_2_

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

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

_2_

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

复制代码

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

你看看这个行不行

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

复制代码

已经是最简了

python小兵222

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

复制代码

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

txxcat

1. a=235//19
   
2. c=235
   
3. for i in range(1,a+1):
   
4.     b=(235-i*19)//23
   
5.     if c>(235-i*19-b*23):
   
6.         c=235-i*19-b*23
   
7.         d=(i,b,c)
   
8. print(d)

复制代码

岚冰1234

1. #coding=gbk
   
2. def func(line:int,ln1:int,ln2:int):
   
3.     y1 = line%ln1
   
4.     y2 = line%ln2
   
5.     f = lambda x,y: x if x>y else y
   
6.     num = f(y1,y2)
   
7.     ys = []
   
8.     for i in range(num):
   
9.         for j in range(i):
   
10.             s = line - i*ln1 - j*ln2
    
11.             if s >= 0:
    
12.                 dict1 = {'剩余长度':s,'截取方法':'%d-%d*%d-%d*%d' % (line,i,ln1,j,ln2)}
    
13.                 ls1 = [s,dict1]
    
14.                 ys.append(ls1)
    
15.     ys.sort()
    
16.     return ys[0][1]
    
17. f = func(235,19,23)
    
18. print(f)
    

复制代码

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