gpt4 book ai didi

c++ - 从文本文件中删除交易子集的 c 源代码

转载 作者:行者123 更新时间:2023-11-30 19:24:24 25 4
gpt4 key购买 nike

我有一个包含数据的文件,如下

10 20 30 40 70
20 30 70
30 40 10 20
29 70
80 90 20 30 40
40 45 65 10 20 80
45 65 20

我想从此文件中删除所有子集事务。

输出文件应如下所示

10 20 30 40 70
29 70
80 90 20 30 40
40 45 65 10 20 80

记录如

20 30 70
30 40 10 20
45 65 20

被删除,因为它们是其他记录的子集。

最佳答案

算法可能是这样的:

sets = list()
f = open("data.txt")

for line in f:
currentSet = set()
for item in line.split():
currentSet.add(int(item))
printIt = True
for s in sets:
if currentSet.issubset(s):
printIt = False
break
if printIt:
print line,
sets.append(currentSet)

顺便说一句,这也是一个Python程序:)而且我相信可以制定出效率更高的算法。

下一步:将其重写为 C/C++。祝你好运:)

关于c++ - 从文本文件中删除交易子集的 c 源代码,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/2728589/

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