如何解决数据结构的最优过滤算法
假设我们在 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 举报,一经查实,本站将立刻删除。