33,008
社区成员
发帖
与我相关
我的任务
分享
...全文
请发表友善的回复…
发表回复
condlover 2012-05-03
- 打赏
- 举报
[Quote=引用 8 楼 的回复:]
就是拓扑排序，dfs一遍之后，倒序输出就可以了。
[/Quote]
此算法 比较牛逼 ......
就是拓扑排序，dfs一遍之后，倒序输出就可以了。
[/Quote]
此算法 比较牛逼 ......
麦片 2012-05-03
- 打赏
- 举报
拓扑排序
记录点入度，从入度为0的开始删除指向其他点的边，并减去对应点的入度，不断重复着过程。
记录点入度，从入度为0的开始删除指向其他点的边，并减去对应点的入度，不断重复着过程。
ksr12333 2012-05-03
- 打赏
- 举报
很明显的拓扑排序~~~
不过ls几位都说了哈
不过ls几位都说了哈
lhcai2009 2012-05-02
- 打赏
- 举报
有具体的算法么？
ghrui 2012-05-02
- 打赏
- 举报
百度的面试题?
pott2008 2012-05-02
- 打赏
- 举报
牛啊
太短了？
太短了？
绿色夹克衫 2012-05-02
- 打赏
- 举报
就是拓扑排序，dfs一遍之后，倒序输出就可以了。
albon_arith 2012-05-01
- 打赏
- 举报
哦
[Quote=引用 2 楼 的回复:]
似乎是拓扑排序？
[/Quote]
[Quote=引用 2 楼 的回复:]
似乎是拓扑排序？
[/Quote]
albon_arith 2012-05-01
- 打赏
- 举报
哦、这样啊，谢谢
再说法你的解法？
[Quote=引用 1 楼 的回复:]
比如一个项目需要100个组件，组件A1、A2、A3、……
A1需要用到A2，故A1编译之前需要先编译A2，Ax编译之前可能需要编译Ay和Az，让设计一个算法，保证编译规则顺畅进行。
[/Quote]
再说法你的解法？
[Quote=引用 1 楼 的回复:]
比如一个项目需要100个组件，组件A1、A2、A3、……
A1需要用到A2，故A1编译之前需要先编译A2，Ax编译之前可能需要编译Ay和Az，让设计一个算法，保证编译规则顺畅进行。
[/Quote]
vfp2cs 2012-05-01
- 打赏
- 举报
1.建立一个3列的项目表（项 ，依赖项，编译标志）
2.遍历项目，检查每个项目的依赖项目，存入“依赖项”（格式：项1,项2，....）
3.遍历未置“编译标志”、并且“依赖项”为空的项目，编译；编译完成后置“编译标志”，并立刻从表的“依赖项”列中清除本项
4.循环执行3，直至所有项目均已置编译标志
2.遍历项目，检查每个项目的依赖项目，存入“依赖项”（格式：项1,项2，....）
3.遍历未置“编译标志”、并且“依赖项”为空的项目，编译；编译完成后置“编译标志”，并立刻从表的“依赖项”列中清除本项
4.循环执行3，直至所有项目均已置编译标志
天下第一好大人 2012-04-30
- 打赏
- 举报
似乎是拓扑排序？
昵称很不好取 2012-04-30
- 打赏
- 举报
比如一个项目需要100个组件，组件A1、A2、A3、……
A1需要用到A2，故A1编译之前需要先编译A2，Ax编译之前可能需要编译Ay和Az，让设计一个算法，保证编译规则顺畅进行。
A1需要用到A2，故A1编译之前需要先编译A2，Ax编译之前可能需要编译Ay和Az，让设计一个算法，保证编译规则顺畅进行。
