假设有一个产品,由多种材料和制作工艺生产的零件组成,每种材料都有多种制作工艺,成本周期都不相同，如果现在限定成本 xxx,得出所有可能的材料+制作工艺组合。假设材料+制作工艺的组合非常多,无法穷举.
This topic created in 3369 days ago, the information mentioned may be changed or developed.
 |
0ZXYDDu796nVCFxqAug 25, 2017 via iPhone
1
我想知道人类创造的实物，有什么是不能穷举的……
|
 |
3
线性规划（ Linear programming, LP ）
|
1 |
catfishAug 25, 2017 via iPhone
4
遗传算法
|
 |
5
能用方程表达么？
线性规划（有可能非线性） 也可能用动态规划 |
 |
coderluanAug 25, 2017
6
其实就是 oj 中常见的组合数问题啊，自然可以用穷举法解，如果考虑性能，那样一般是递归+回溯，和数学好坏无关，就是普通的算法。
|
 |
acrosAug 25, 2017
7
上面已经说线性规划了···
而且我记得这个是高中数学吧。 |
 |
chashaoAug 25, 2017
11
这个工序之间有联系么，比如工序 A 要在工序 B 前。
|
 |
v9oxAug 25, 2017 via iPhone
12
背包问题
|
 |
siyemiaokubeAug 25, 2017 via Android
13
@acros 简单的线性规划也是高中内容，当然是手算的那种
|
 |
geelawAug 25, 2017
14
问题描述太不清楚了，要知道很多问题稍微改一改就会在“已知是 P ”和“已知是 NPC ”之间变化。不过有一点可以考察一下：
> [……] 得出所有可能的材料+制作工艺组合。假设材料+制作工艺的组合非常多,无法穷举. 这里你的两句话是矛盾的，既然要得出所有这样的组合，输出这些组合用掉的时间已经至少是组合的数目了，而你又说这数目非常多，无法穷举。 |
Select Language