这是一个创建于 2682 天前的主题，其中的信息可能已经有所发展或是发生改变。
假设有一个产品,由多种材料和制作工艺生产的零件组成,每种材料都有多种制作工艺,成本周期都不相同，如果现在限定成本 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 ”之间变化。不过有一点可以考察一下：
> [……] 得出所有可能的材料+制作工艺组合。假设材料+制作工艺的组合非常多,无法穷举. 这里你的两句话是矛盾的，既然要得出所有这样的组合，输出这些组合用掉的时间已经至少是组合的数目了，而你又说这数目非常多，无法穷举。 |
Select Language