首页 > Golang > Go问答

对所有可能的组合进行排序

来源：stackoverflow

时间：2024-02-23 12:51:23 449浏览收藏

学习Golang要努力，但是不要急！今天的这篇文章《对所有可能的组合进行排序》将会介绍到等等知识点，如果你想深入学习Golang，可以关注我！我会持续更新相关文章的，希望对大家都能有所帮助！

问题内容

我有包含整数值 x 和 y 的结构。

我有两个相等的结构列表，a[] 和 b[]，我的限制是它们必须保持按 x 排序。

我的挑战是，对于任何索引，我需要确定列表 b[] 的 y 值是否大于列表 a[] 的 y 值。

令人困惑的是，您可以交换结构的位置只要 x 按顺序排列。

这很难解释，所以我举个例子。

`a[]`	`b[]`	index	comparison	pass/fail
`struct{x = 1, y = 1}`	`struct{x = 1, y = 2}`	0	1 < 2	pass
`struct{x = 2, y = 1}`	`struct{x = 2, y = 2}`	1	1 < 2	pass
`struct{x = 3, y = 1}`	`struct{x = 3, y = 2}`	2	1 < 2	pass

上表有效，因为当 x 值按顺序排列时，a[] 中的 y 值小于 b[] 中的 y 值。

但是举个例子

`a[]`	`b[]`	index	comparison	pass/fail
`struct{x = 1, y = 1}`	`struct{x = 1, y = 2}`	0	1 < 2	pass
`struct{x = 2, y = 3}`	`struct{x = 2, y = 7}`	1	3 < 7	pass
`struct{x = 3, y = 6}`	`struct{x = 2, y = 4}`	2	6 > 4	fail

b[] 中的索引 1 和 2 可以交换，同时仍相对于 x 保持顺序。如果我们将顺序交换为：

`A[]`	`B[]`	Index	Comparison	Pass/Fail
`struct{x = 1, y = 1}`	`struct{x = 1, y = 2}`	0	1 < 2	pass
`struct{x = 2, y = 3}`	`struct{x = 2, y = 4}`	1	3 < 4	pass
`struct{x = 3, y = 6}`	`struct{x = 2, y = 7}`	2	6 < 7	pass

a[] 中的 y 值将小于 b[] 中同一索引中的 y 值。

我应该寻找什么特定的算法吗？我应该排列所有可能的组合，然后检查它是否符合我的要求，还是有办法在保持有序的情况下排列特定值？

正确答案

如果我正确理解您的问题，您可以简单地按 x 然后 y 对 A 和 B 进行排序。如果通过了，你就有答案了。如果未能通过，那么您可以证明没有办法对两个列表重新排序以获得通过。

今天关于《对所有可能的组合进行排序》的内容介绍就到此结束，如果有什么疑问或者建议，可以在golang学习网公众号下多多回复交流；文中若有不正之处，也希望回复留言以告知！

声明：本文转载于：stackoverflow 如有侵犯，请联系study_golang@163.com删除