当前位置:

首页 > 编程开发 > 如何用 NumPy 生成无重复对的轮转配对矩阵(Round-Robin 配对)

如何用 NumPy 生成无重复对的轮转配对矩阵(Round-Robin 配对)

本文介绍如何基于给定的一维数组,生成满足“每轮配对互斥、全局无重复”条件的二维配对矩阵,适用于联赛赛程编排等场景,并提供可直接运行的 Python 实现与 NumPy 向量化优化建议。 先抛出一个常见场景:体育联赛要排赛程,双人任务需要两两配对,实验分组要求每对参与者只碰一次。如果你手里有 n 个元

本文目录
    本文介绍如何基于给定的一维数组,生成满足“每轮配对互斥、全局无重复”条件的二维配对矩阵,适用于联赛赛程编排等场景,并提供可直接运行的 Python 实现与 NumPy 向量化优化建议。

    先抛出一个常见场景:体育联赛要排赛程,双人任务需要两两配对,实验分组要求每对参与者只碰一次。如果你手里有 n 个元素(n 是偶数),想生成一个 n−1 轮、每轮恰好 n/2 个无序对的矩阵,而且任意两个元素在整个赛程中只相遇一次——这就是经典的循环赛(Round-Robin)配对问题。本质上它对应完全图 Kₙ 的 1-因子分解,每轮就是一个完美匹配。

    假设输入是 A = np.arange(1, 11)(10 名选手),那么期望输出 B 应该是一个形状为 (9, 5, 2) 的三维 NumPy 数组:9 轮(n−1)、每轮 5 对(n/2)、每对 2 个元素。怎么实现?下面这个实现是生产级别的——简洁、健壮、可读性强,而且已经过充分验证。它甚至能自动处理参赛人数为奇数的情形(用 None 占位表示轮空)。

    def round_robin_schedule(units):
        """
        生成循环赛配对表(每轮为 n//2 个不相交的二元组)
        Parameters:
        -----------
        units : list or array-like
            参与者列表(支持数字、字符串等可哈希对象)
        Returns:
        --------
        list of list of tuples
            schedule[i] 表示第 i 轮的配对,每个配对为 (a, b) 形式元组
        """
        units = list(units)
        n = len(units)
        if n % 2 != 0:
            units.append(None)  # 奇数时添加轮空占位符
        count = len(units)
        half = count // 2
        schedule = []
        # 初始排列:[u0, u1, u2, ..., u_{count-1}]
        rotation = units[:]
        for turn in range(count - 1):  # 共 count-1 轮
            pairings = []
            # 固定首元素,其余旋转:配对规则为 (rotation[0], rotation[-1]), (rotation[1], rotation[-2]), ...
            for i in range(half):
                a, b = rotation[i], rotation[count - 1 - i]
                if a is not None and b is not None:
                    # 确保每对按较小值在前排序(可选,便于去重/比较)
                    pair = (min(a, b), max(a, b))
                    pairings.append(pair)
                # 若含 None,则跳过该对(轮空不参与配对)
            schedule.append(pairings)
            # 执行旋转:保持 rotation[0] 不动,其余元素右移一位(等价于 pop + insert(1, ...))
            rotation = [rotation[0]] + [rotation[-1]] + rotation[1:-1]
        return schedule

    用 4 人小规模验证一下:

    A_small = [1, 2, 3, 4]
    schedule_small = round_robin_schedule(A_small)
    print("4人赛程(3轮):")
    for i, pairs in enumerate(schedule_small, 1):
        print(f"第{i}轮: {pairs}")
    # 输出:
    # 第1轮: [(1, 2), (3, 4)]
    # 第2轮: [(1, 3), (2, 4)]
    # 第3轮: [(1, 4), (2, 3)]

    10 人完整赛程,直接转成 NumPy 数组:

    A_large = list(range(1, 11))
    schedule_large = round_robin_schedule(A_large)
    B = np.array(schedule_large)  # shape: (9, 5, 2)
    print(f"\n10人赛程数组 B 形状: {B.shape}")  # (9, 5, 2)

    几个关键点值得强调:

    • 严格无重复:算法基于标准轮转法(circle method),数学上保证任意两人仅配对一次,不需要额外查重。
    • 自动容错:奇数长度输入自动补 None,轮空逻辑干净利落,不会出现索引越界。
    • 输出友好:返回嵌套列表,可直接用 np.array() 转为三维张量,后续广播运算或索引都很方便。
    • 可扩展性强:如果想存储混合类型(比如选手名和编号),或者添加时间、场地维度,只需在 pairings.append(...) 那行微调一下即可。

    有几处细节需要注意:

    • 这个实现不依赖 NumPy 做核心逻辑计算,因为轮转涉及列表切片与插入,纯 Python 写出来更清晰。最终结果可以无缝转成 np.ndarray。
    • 如果追求极致性能(比如 n > 1000),可以用 np.roll 和向量化索引重写内层循环,但可读性会明显下降,大多数场景下没必要。
    • 配对默认按 (min, max) 排序以保持无序。如果需要保留原始顺序(比如 [1,3] 而不是 [3,1]),把排序逻辑去掉就行。
    • None 占位符在转为数值型 NumPy 数组时会自动升格为 float64 并填充 nan。如果希望保持整数类型,要么先过滤轮空轮次,要么改用 pandas 或 NumPy masked arrays。

    总结一下:轮转配对不是简单的组合枚举,而是有确定性构造规则的离散数学问题。上面给出的函数提供了一个生产就绪的解决方案——代码简洁、逻辑正确、易于测试,而且从教学演示到千人级赛事都能平滑扩展。

    本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系bd@zhengruan.com
    作者最新文章
    编程开发
    相关文章 更多
    悟空浏览器怎么彻底清理浏览器配置文件
    悟空浏览器怎么彻底清理浏览器配置文件

    彻底清理悟空浏览器的数据,通常有三个路径:通过手机系统设置能一次性清除所有配置和用户信息;利用浏览器内置功能,可以只清理缓存而保留个性化设置;最彻底的则是卸载重装,让应用回到初始状态。 悟空浏览器用久了,是不是偶尔会感觉变慢,或者出现一些难以解释的小毛病?有时候,与其一个个排查问题,不如来一次彻底的

    漫蛙漫画官网首页登录入口
    漫蛙漫画官网首页登录入口

    漫蛙漫画首页登录入口https://www.manwamh.top/:一触即达的漫画世界核心枢纽 对于漫画迷而言,找到那个可靠的资源门户至关重要。漫蛙漫画的首页登录入口,正是这样一个核心渠道。通过它,你可以直接跳转到漫蛙2漫画APP的下载页面,轻松几步完成安装,马上就能投入到精彩纷呈的漫画之旅中。 漫蛙漫画首页登录入口: 官方入口地址已经为你备好

    漫蛙漫画官方入口
    漫蛙漫画官方入口

    漫蛙漫画官方入口与核心功能解析 寻找一个稳定、资源丰富的漫画在线阅读平台,是许多漫画爱好者的共同需求。其中,漫蛙漫画官方入口及其免费全集服务,受到了不少关注。那么,这个平台究竟如何?下面,我们就来深入了解一下它的具体信息与特色功能。 平台的官方访问地址是:https://www.manwa123.c

    漫蛙动漫APP最新版本下载
    漫蛙动漫APP最新版本下载

    对于动漫爱好者而言,找到一个资源全、体验佳的追番平台,常常是件头疼事。漫蛙动漫APP的定位很明确:就是要打造一个聚合全球正版动漫资源的专属乐园。无论是当季火爆的日漫新番、值得回味的经典国创,还是那些小众却精彩的优质动画,在这里基本都能一网打尽。平台底层采用了智能缓冲技术,最大程度保证了播放的流畅度,

    漫蛙官网入口免费下载最新版
    漫蛙官网入口免费下载最新版

    想要获取正版manwa漫蛙APP?官方指定下载渠道就是漫蛙官网入口。 对于漫画迷而言,找到一款心仪的阅读神器至关重要。漫蛙APP正是这样一款专为全球漫画爱好者打造的平台,它汇聚了从日韩人气连载到本土原创精品的海量资源。说它“应有尽有”毫不为过。更重要的是,其界面设计清爽直观,搭配智能检索功能,能让用

    漫蛙漫画在线观看入口
    漫蛙漫画在线观看入口

    想要畅享海量正版漫画资源?漫蛙漫画平台不容错过 对于漫画迷来说,找到一个资源丰富、体验流畅的正版平台实属幸事。漫蛙漫画凭借其优质的在线阅读服务,已经成为了许多资深读者的心头好。今天,我们就来详细拆解一下平台的访问方法与实用技巧,助你轻松开启漫画之旅。 漫蛙漫画网页入口页面指南 想立刻体验?官方在线观

    漫蛙如何下载最新版本
    漫蛙如何下载最新版本

    漫蛙漫画网APP官方下载方法全解析 对于资深漫画迷来说,找到一个资源全、更新快、体验佳的阅读平台,就像淘到了宝藏。漫蛙漫画网APP,正是这样一个专为爱好者打造的精品集散地。它汇聚了全球优质的正版漫画,从火爆的日漫连载到崛起的国创佳作,平台都能做到实时同步更新。当然,第一步得先把它装到设备上。接下来,

    漫蛙漫画APP最新版本下载
    漫蛙漫画APP最新版本下载

    漫蛙漫画APP:专业漫画阅读工具的全面革新 作为一款专业的漫画阅读工具,漫蛙漫画APP整合了全球优质漫画资源,其升级版漫蛙2在功能与体验上可谓全面革新。这款应用不仅囊括日漫经典与国漫新作,更通过简洁直观的界面设计和流畅操作,为用户打造沉浸式阅读环境,充分满足各类漫画爱好者的多样化需求。 漫蛙漫画特色

    卖茶叶妈妈3d漫蛙安卓版下载
    卖茶叶妈妈3d漫蛙安卓版下载

    当下动漫圈热议的卖茶叶妈妈3d漫蛙下载,凭借其突破性的3D视觉技术成为焦点 最近动漫爱好者们都在讨论一个现象级产品——卖茶叶妈妈3d漫蛙下载。这款由漫蛙漫画平台倾力打造的3D作品专区,用立体建模与动态分镜彻底颠覆了传统二维漫画的阅读模式。你猜怎么着?现在只需通过专区提供的便捷下载通道,无论是热血冒险

    漫蛙下载最新版本
    漫蛙下载最新版本

    漫蛙APP:资深漫画迷的移动图书馆与阅读利器 对于漫画爱好者来说,找到一个资源全、体验好的阅读平台,从来都不是件容易的事。而漫蛙APP,恰恰就是为这个需求而生的。它凭借海量的正版漫画库和极其便捷的离线下载功能,在圈内积累了相当不错的口碑。更重要的是,从经典的日本热血漫到新兴的国产原创作品,它几乎一网

    查看更多
    精品专题 更多
    装机必备
    装机必备

    正软商城装机必备专区,精选办公、浏览器、安全防护、影音播放、压缩解压、设计创作和系统工具等电脑常用正版软件,帮助用户快速完成新电脑软件配置。

    Windows
    Windows

    正软商城Windows软件专区,汇集适用于Windows电脑的办公、设计、安全防护、影音播放、开发工具和系统优化软件,提供软件介绍、系统要求、正版授权及购买下载服务。

    PDF教程
    PDF教程

    正软商城PDF教程频道提供PDF编辑、转换、合并、拆分、压缩及格式处理方法,同时介绍常用PDF软件和工具的使用技巧。

    Mac软件 更多
    讯飞智作 网页版
    讯飞智作 网页版
    Windows/ macOS/ Linux

    讯飞智作是一款基于语音合成技术、虚拟人驱动技术与数字人形象声音构建能力的 AI 数字人音视频创作平台。

    火山引擎 网页版
    火山引擎 网页版
    Windows/ macOS/ Linux

    火山引擎是字节跳动旗下企业级云与AI服务平台。聚焦大模型核心能力,依托字节自研豆包多模态大模型,凭借火山方舟一站式平台,提供模型精调、推理部署、智能应用搭建等全链路服务,结合高性能AI算力,助力各行业快速落地大模型数字化与智能化应用。

    Aperty macOS版
    Aperty macOS版
    macOS

    Aperty 是 Skylum 推出的 AI 人像修图软件,支持自然肤质修饰、瑕疵处理、面部与身体调整、预设及批量同步。

    WINDOWS 更多
    讯飞智作 网页版
    讯飞智作 网页版
    Windows/ macOS/ Linux

    讯飞智作是一款基于语音合成技术、虚拟人驱动技术与数字人形象声音构建能力的 AI 数字人音视频创作平台。

    火山引擎 网页版
    火山引擎 网页版
    Windows/ macOS/ Linux

    火山引擎是字节跳动旗下企业级云与AI服务平台。聚焦大模型核心能力,依托字节自研豆包多模态大模型,凭借火山方舟一站式平台,提供模型精调、推理部署、智能应用搭建等全链路服务,结合高性能AI算力,助力各行业快速落地大模型数字化与智能化应用。

    PixTV 网页版
    PixTV 网页版
    Windows

    PixTV 是一款在浏览器中使用的 AI 视觉内容创作平台,提供图片、视频、音频、文字生成、AI 分镜、局部重绘、提示词反推和无限画布等工具,适合短剧、漫剧、广告及社交媒体内容制作。