关于零件装配的算法请高手指教!
bxfyb 2010-03-12 09:16:22 一个工厂装配合成零件
其中这个合成零件由许多零件和许多小合成零件组成,而且这些小合成零件又由许多合成零件组成,依次类推!无限递归下去
问题是给你一大堆零件名称和数量,还有若干小合成零件
让你根据这个大合成零件的装配表计算出能装出多少要求合成零件来
举例说明
比如 要组装的合成零件为A
这个合成零件的装配表为:
零件 小合成零件
b1 d1
b2 d2
c1 d3
c2
其中小合成零件d1又由零件g2,c1,和另外的小合成零件 e4组成
e4又由零件w1,w3组成。
d2由零件r1,r4组成,d3由零件k2,g5组成。
要求给你一大堆零件 和一些小合成零件 a,b,c,d......
要求算出能组成多少合成零件A来。
这只是一个模拟的简单例子。
意思就是这样,反正是无穷递归下去,求算法!求高手给以帮助!谢谢!