回 帖 发 新 帖 刷新版面

主题:求助一个关于排序的难题!

求助下高手:
    根据一个二维数组[[1,5],[2,5],[3,1],[4,1],[4,3]],这里面的关系代表一种排序,比如1号在5号之前,2号在5号之前,想通过这个式子推导出这5个数的排序,可能的结果是[2,4,3,1,5],[4,2,3,1,5],[4,3,2,1,5][4,3,1,2,5]。
    这些数都是随机给的,可能有成百上千个。求大伙帮我把逻辑关系理一理!
    多谢啦!

回复列表 (共1个回复)

沙发

对于这个题目,个人思路是这样的:
对于这样一个一组二维数组,可以建立一个图。
这样进行递归操作,依次输出入度为0的点,回溯得到满足这样次序的所有序列。

我来回复

您尚未登录,请登录后再回复。点此登录或注册