对所有可能的组合进行排序
来源：stackoverflow
2024-02-23 12:51:23
0浏览
收藏
学习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删除
Go 在 HTTP 请求中以 JSON 形式返回结构体
- 上一篇
- Go 在 HTTP 请求中以 JSON 形式返回结构体
- 下一篇
- 深入探讨Linux chage命令使用指南
查看更多
最新文章
-
![Go nil slice 为什么 JSON 是 null：接口数组字段统一成 [] 的迁移清单](/uploads/20260628/1782577125-go-nil-slice-json-diff.webp)
- Golang · Go问答 | 2小时前 | JSON · 接口设计 · Go问答 · nil slice · Go 接口兼容 json.Marshal nil slice empty slice 数组字段
- Go nil slice 为什么 JSON 是 null：接口数组字段统一成 [] 的迁移清单
- 305浏览 收藏
![Go 问答：nil slice 和空 slice 有什么区别，JSON 为什么一个是 null 一个是 []](/uploads/20260616/1781589727-go-nil-empty-slice-struct.webp)
查看更多
课程推荐
-
- 前端进阶之JavaScript设计模式
- 设计模式是开发人员在软件开发过程中面临一般问题时的解决方案，代表了最佳的实践。本课程的主打内容包括JS常见设计模式以及具体应用场景，打造一站式知识长龙服务，适合有JS基础的同学学习。
- 543次学习
-
- GO语言核心编程课程
- 本课程采用真实案例，全面具体可落地，从理论到实践，一步一步将GO核心编程技术、编程思想、底层实现融会贯通，使学习者贴近时代脉搏，做IT互联网时代的弄潮儿。
- 516次学习
-
- 简单聊聊mysql8与网络通信
- 如有问题加微信：Le-studyg；在课程中，我们将首先介绍MySQL8的新特性，包括性能优化、安全增强、新数据类型等，帮助学生快速熟悉MySQL8的最新功能。接着，我们将深入解析MySQL的网络通信机制，包括协议、连接管理、数据传输等，让
- 500次学习
-
- JavaScript正则表达式基础与实战
- 在任何一门编程语言中,正则表达式,都是一项重要的知识,它提供了高效的字符串匹配与捕获机制,可以极大的简化程序设计。
- 487次学习
-
- 从零制作响应式网站—Grid布局
- 本系列教程将展示从零制作一个假想的网络科技公司官网，分为导航，轮播，关于我们，成功案例，服务流程，团队介绍，数据部分，公司动态，底部信息等内容区块。网站整体采用CSSGrid布局，支持响应式，有流畅过渡和展现动画。
- 485次学习
查看更多
AI推荐
-
- ljg-skills
- ljg-skills 是李继刚开源的 AI 技能与提示词集合，面向大模型使用者整理了一批可复用的 prompt、角色设定和任务技能模板，适合用于学习提示词设计、搭建个人 AI 工作流和沉淀团队常用智能体能力。
- 2508次使用
-
- MELO音乐
- MELO音乐是一站式AI视频与音乐制作助手，对标suno, udio的高品质体验。提供伴奏生成、原创写词、无损导出、哼唱识曲、混音变声等全套音频与短视频编辑工具。无论是流行Kpop、电音说唱、民谣古风、摇滚儿歌还是商用轻音乐，MELO为你免费谱曲，轻松做同款！
- 2317次使用
-
- UniScribe
- UniScribe 是一款 AI 音视频转文字与内容整理工具，支持上传音频、视频文件或粘贴 YouTube 链接，自动生成转写文本、摘要、思维导图和关键问题，并支持多格式导出，适合会议记录、课程学习、访谈整理和内容创作复盘。
- 2262次使用
-
- 剧云
- 剧云是专业中文剧本创作平台，安全稳定运行十余年，集成AI编剧、剧本医生审核、人物小传、剧情关系图、大纲编写、多人协作、Word导入导出、版权管控功能，数据安全防护，轻松高效创作剧本。
- 2460次使用
-
- 万象有声
- 万象有声，一个专为有声创作者打造的新一代智能有声内容创作平台。平台提供专业的智能拆章、智能画本编辑、AI配音、AI生成音效、后期制作、智能对轨、智能审听等有声创作全流程工具，可以帮助创作者高效、低成本创作出引人入胜的有声作品。立即体验，让有声书制作更简单！
- 2438次使用
查看更多
相关文章
-
- 用Nginx反向代理部署go写的网站。
- 2023-01-17 502浏览
-
- GoLand调式动态执行代码
- 2023-01-13 502浏览
-
- 从不同的 go 例程将数据写入同一通道无需等待组即可正常工作
- 2024-04-29 501浏览
-
- Golang rsa-oaep解密失败，前端使用webcrypto
- 2024-04-26 501浏览
-
- 如何从用户输入以惰性方式初始化包的全局变量？
- 2024-04-24 501浏览
