求解组合物件中的“搭配”算法!(100分)

  • 主题发起人 主题发起人 TUTUYA
  • 开始时间 开始时间
T

TUTUYA

Unregistered / Unconfirmed
GUEST, unregistred user!
现实中存在许多组合问题,如电脑的配置、组合家具、装配件等,一个组合物件由许多不同种类的物料组成。例如:
|--沙发 数量:2
|--椅子 数量:6
套件1-|--桌子 数量:1
|--茶几 数量:1
| 。。。
|--沙发 数量:1
|--椅子 数量:8
套件2-|--桌子 数量:2
|--茶几 数量:2
| 。。。

套件3。。。
等等。
而假设现库存中有沙发x套,椅子y套,桌子z套,茶几m套,。。。,求一个算法,将现有库存中的物料按上述套件1、套件2、套件3,。。。的组合方式进行“搭配”,求出所有可能的组合方式。
请各位大虾给出一个求解的思路,谢谢了!
 
[:D]呵呵,以前数据结构/算法都没有好好学吧:)
我也没学好,这两天真打算复习呢,一起努力吧
 
哈哈,见笑了。
唉,书到用是方恨少,原来根本没学好啊!
^_^
 
另外,我的意思是需要寻找一个效率高的算法!高效是这个算法的关键。
 
就是解線性方程。
2a+b=x
6a+8b=y
a+2b=z
a+2b=m
......
看看線性代數的書吧。
 
to:lichdr
谢谢你,有没有其他的解法了呢?我想那么大的数据量进行组合排序,速度上可能比较慢哦!
 
不用組合排序啦。
解線性方程有成熟的解法的。高斯消元
 
后退
顶部