假设有一个产品,由多种材料和制作工艺生产的零件组成,每种材料都有多种制作工艺,成本周期都不相同,如果现在限定成本 xxx,得出所有可能的材料+制作工艺组合。假设材料+制作工艺的组合非常多,无法穷举.
1
0ZXYDDu796nVCFxq 2017-08-25 11:25:26 +08:00 via iPhone
我想知道人类创造的实物,有什么是不能穷举的……
|
3
lcatt 2017-08-25 12:00:06 +08:00 1
线性规划( Linear programming, LP )
|
4
catfish 2017-08-25 12:00:25 +08:00 via iPhone
遗传算法
|
5
wingkou 2017-08-25 12:20:26 +08:00 via Android 1
能用方程表达么?
线性规划(有可能非线性) 也可能用动态规划 |
6
coderluan 2017-08-25 13:32:50 +08:00
其实就是 oj 中常见的组合数问题啊,自然可以用穷举法解,如果考虑性能,那样一般是递归+回溯,和数学好坏无关,就是普通的算法。
|
7
acros 2017-08-25 14:05:35 +08:00
上面已经说线性规划了···
而且我记得这个是高中数学吧。 |
11
chashao 2017-08-25 15:44:56 +08:00
这个工序之间有联系么,比如工序 A 要在工序 B 前。
|
12
v9ox 2017-08-25 16:14:35 +08:00 via iPhone
背包问题
|
13
siyemiaokube 2017-08-25 16:44:03 +08:00 via Android
@acros 简单的线性规划也是高中内容,当然是手算的那种
|
14
geelaw 2017-08-25 17:10:54 +08:00
问题描述太不清楚了,要知道很多问题稍微改一改就会在“已知是 P ”和“已知是 NPC ”之间变化。不过有一点可以考察一下:
> [……] 得出所有可能的材料+制作工艺组合。假设材料+制作工艺的组合非常多,无法穷举. 这里你的两句话是矛盾的,既然要得出所有这样的组合,输出这些组合用掉的时间已经至少是组合的数目了,而你又说这数目非常多,无法穷举。 |