gpt4 book ai didi

删除最小子集以生成序列顺序的算法

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:05:34 24 4
gpt4 key购买 nike

<分区>

我有一种情况,我想检测假定排序序列中的“异常值”。破坏顺序的元素被认为是可疑的。

例如序列 1, 2, 3, 4, 7, 5, 6, 8, 9 没有排序,但是如果你删除 7 你会得到排序序列 1, 2, 3, 4, 5, 6, 8, 9,如果删除 56 也是如此,但这不仅仅是删除 7(同样,当您有一个排序序列时,您可以删除任意元素并仍然有一个排序序列)。

是否有一种有效的算法可以做到这一点?是否有一种算法可以找到所有同样好的解决方案?

例如,如果您有序列 1, 3, 2, 4,则为后者。您可以删除 3 以获得排序序列,但您也可以只删除 2 以获得排序序列(这两种解决方案都同样好,因为它们只删除一个元素)。

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