山寨机中的战斗机！	程序优化工程师到底对IT界有没有贡献

各位大哥，小弟求救一个算法问题。很急!很急!

楼主lsp69（浪子神剑）2005-02-24 15:50:54 在 C/C++ / C语言提问

FG代表:成品 ; SA代表: 半成品 ; PT代表: 零件。
也就是说：做1个FG成品就需要半成品SA1 1个和2个SA2，1个SA1需要3个SA3和4个PT1，
1个SA3需要7个PT5和8个PT6组成。1个SA2需要5个PT3和6PT4组成。
由流程图分解成这样的一个二维表：
成品半成品数量
FG SA1 1
FG SA2 2
SA1 SA3 3
SA1 PT1 4
SA2 PT3 5
SA2 PT4 6
SA3 PT5 7
SA3 PT6 8

要求是：写一个算法，使得结果为：

成品零件数量
FG PT1 4
FG PT3 10
FG PT4 12
FG PT5 21
FG PT6 24
也就是说：做一个成品FG分别需要零件PT1、PT3、PT4、PT5、PT6多少个？
也即：一敲打“成品”就显示出需要多少个这种零件？
请帮我用：递归或者递推的算法写出来。（也就是遍历查找）
请用：C语言或者VB来描述。
本来我画了一个树型的流程图的，但是放不上这里来。就麻烦各位大哥想像一下流程图啦。
我很急的，在线等！！

问题点数：40、回复次数：11Top

1 楼xboxjacky（一个想着成为投资大师的java程序员）回复于 2005-02-24 16:39:05 得分 0

matlabTop

2 楼ringking007（四叶clover）回复于 2005-02-24 16:46:14 得分 10

用树...
先根据输入建树,然后对树进行查找...Top

3 楼xuelong_zl（点雨点[我身上咋就没MM的香水味涅??#-_-]）回复于 2005-02-24 16:47:16 得分 5

感觉好像不用遍历那么麻烦

用4个case语句,就可以了吧Top

4 楼ringking007（四叶clover）回复于 2005-02-24 16:55:37 得分 10

too 楼上:

他现在只是举例吧....
要根据实现输入的情况定吧...
个人觉得建树可行...Top

5 楼xuelong_zl（点雨点[我身上咋就没MM的香水味涅??#-_-]）回复于 2005-02-24 17:03:24 得分 5

to 楼上

说的有道理,可能是我理解的有误,谢谢指正!!!

我看还是楼主把流程说的清楚一些的,也可能会有相对简单的实现方式Top

6 楼lsp69（浪子神剑）回复于 2005-02-24 17:41:33 得分 0

你们怎么不写出代码来呀Top

7 楼lsp69（浪子神剑）回复于 2005-02-24 17:47:54 得分 0

ringking007(四叶clover) ( ) 信誉：100
你的邮箱是多少啊？
我把题目给你，帮我解决一下吧Top

8 楼lsp69（浪子神剑）回复于 2005-02-24 19:41:33 得分 0

ringking007(四叶clover) ( )
急啊,给个例子我参考一下啊.
建树的例子也可以的Top

9 楼pcboyxhy（-273.15℃）回复于 2005-02-24 19:52:54 得分 5

楼主随便找本数据结构书补习一下吧，
这个问题很简单的。
根本不用建树这么复杂，
线性表+查找不就可以了?Top

10 楼lsp69（浪子神剑）回复于 2005-02-25 12:58:26 得分 0

pcboyxhy(-273.15℃) ( )
可就是，不懂得入手呀]
麻烦你啦Top

11 楼lihuanzhong（紫色枫叶）回复于 2005-02-26 04:06:07 得分 5

顶Top