微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

数据结构的最优过滤算法

如何解决数据结构的最优过滤算法

假设我们在 Python 列表中有 n 个基本元素:[['A'],['B'],['C'],['D'],['E'],['F']] 这里 n = 6。

我们有一个动态配对列表 (dpl),其中这些基本元素配对。 没有基本元素与自身配对,所有 dpl 都至少包含一个基本元素。

例如,许多可能的 dpl 中很少有可以是:

[
(['A'],['B']),(['A'],['C']),['D']),['E']),['F']),(['B'],(['C'],(['D'],(['E'],['F'])
]

[
(['A'],]

[
(['A'],]

等等...

我想要一个函数,它将一个 dpl 作为参数并返回一个列表,这样所有对都是不同的,并且每个基本元素只出现一次。

例如:

1.

[
(['A'],['E'])
]

[
(['A'],['B'])
]

都是有效的输出

2.

[
(['F'],['C'])
]

[
(['A'],['B'])
(['E'],['C'])
] 

都是无效的输出

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。