gpt4 book ai didi

algorithm - R比较所有列表元素的重复项

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

我正在查看图形中所有可能的路径。我已经编写了一个 DFS 算法来找到所有这些路径。我想确保我的算法工作正常并且没有两条路径是相同的。我的算法返回一个如下所示的列表:

....
[[2770]]
[1] 1 2 3 52 53 54 55 56 57 58 59 60 12 11 10 9 8 78 79 80 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129
[38] 130 131 132 133 134 137 138 139 140 141 142 143 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166

[[2771]]
[1] 1 2 3 52 53 54 55 56 57 58 59 60 12 11 10 9 8 78 79 80 113 114 115 143 144 145 146 147 148 149 150 151 152 153 154 155 156
[38] 157 158 159 160 161 162 163 164 165 166

[[2772]]
[1] 1 2 3 52 53 54 55 56 57 58 59 60 12 11 10 9 8 78 79 80 113 114 115 143 150 151 152 153 154 155 156 157 158 159 160 161 162
[38] 163 164 165 166

如您所见,该列表有 2772 个元素。这意味着该图中有 2,772 条路径。我怎样才能轻松比较所有列表元素以确保没有重复项。需要明确的是,同一组数字但顺序不同代表不同的路径并且不是重复的!

感谢您的帮助!

最佳答案

也许是这样

test<-list(1:2,3:4,5:7,1:10,3:4,4:3)
dups<-duplicated(test)
idups<-seq_along(test)[dups]

关于algorithm - R比较所有列表元素的重复项,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/12009875/

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