gpt4 book ai didi

algorithm - 如何订购这份 list ?

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:15:32 25 4
gpt4 key购买 nike

我有一个应用程序列表。我需要以特定方式订购它们并按该顺序安装。

需要考虑的事项:

一些应用程序需要另一个应用程序。

一些应用程序在安装下一个应用程序之前需要重启,我们希望这些应用程序保持在列表底部,但其中一些可能需要不需要重启的应用程序,因此,可能会出现一些不需要重启的应用程序在需要重启的应用程序之后既没有重启也没有任何要求。

一个例子:

P1 (Reboot)
P2 (Needs P3)
P3
P4 (Needs P1)
P5 (Reboot and needs P3)
P6 (Reboot)
P7

因此,如果我们按此顺序排列应用程序:

P1 - P2 - P3 - P4 - P5 - P6 - P7

正确的顺序是(例如):

P3 - P7 - P2 - P1 - P4 - P5 - P6

如果有一个非重启应用程序需要一个需要重启的应用程序(如 P4),如果它们比其他重启应用程序(P5 - P6)保持在列表的前面会更好

最佳答案

你需要一个 topological sorting算法。

关于algorithm - 如何订购这份 list ?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/7430009/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com