You need to enable JavaScript to run this app. 求解5×12网格内5个填充格全量唯一组合的算法或对应问题名称
优惠活动
大模型
产品
解决方案
定价
更多

求解5×12网格内5个填充格全量唯一组合的算法或对应问题名称

经典问题名称与落地方案

对应经典问题定位

你遇到的不是带特殊网格约束的小众问题,本质是组合数学中研究历史超过半个世纪的基础经典问题:无约束k元组合枚举(Unrestricted k-Combination Enumeration)。
很多同类检索结果带行/列固定数量等额外约束,是因为网格场景下的组合问题大多叠加了业务规则;但本需求没有行/列填充数限制、没有连通性/相邻约束,5×12的60个单元格仅作为元素的可视化载体,和60个独立的普通元素没有任何区别——总组合数完全遵循二项式系数计算规则,C(60,5)=5461512,和你估算的规模一致。

系统化实现思路

整个流程不需要针对二维网格结构做特殊开发,分三步即可完成全量无重复组合的生成与输出:

  • 坐标扁平化映射
    把二维单元格转换为连续一维整数索引,例如第x行第y列的单元格对应索引为x*12 + y,覆盖0~59的全范围。生成过程直接操作一维索引,无需保留二维网格结构,仅在最终输出阶段做索引到(X,Y)坐标的反向还原。
  • 通用n选k组合生成
    适配当前546万规模的经典高效算法有两类,内存占用极低(仅需存储当前组合的5个索引,不需要一次性加载全量结果到内存):
    1. 字典序组合生成算法:Dijkstra提出的经典实现,生成的组合严格按索引升序排列,从规则上杜绝重复(所有组合内的索引严格递增,不会出现同一组元素不同顺序的无效重复),单组合生成耗时为常数级,整体时间复杂度为O(C(n,k)),完全匹配当前规模。
    2. 递归回溯法:逐位选择组合元素,强制要求每次选中的元素索引大于上一个选中值,从逻辑上避免重复,代码实现门槛更低。
  • 结果渲染输出
    将每个生成的一维索引组合反向计算回(X,Y)坐标元组,即可输出单元格填充结果,也可按需渲染成你示例中的网格展示格式。

核心算法参考实现(字典序生成版)

# 总单元格数n=60,每次选取k=5个
n = 60
k = 5
comb = list(range(k))
while True:
    # 此处替换为当前组合的处理逻辑:坐标还原、结果存储、网格渲染
    yield comb
    # 定位第一个可递增的组合位置
    i = k - 1
    while i >= 0 and comb[i] == n - k + i:
        i -= 1
    # 所有组合生成完成则退出
    if i < 0:
        break
    comb[i] += 1
    # 重置i位置后的元素为连续递增状态,保证后续组合无重复
    for j in range(i + 1, k):
        comb[j] = comb[j - 1] + 1

注:该实现从生成规则上保证了所有组合的唯一性,不需要额外的去重步骤,不会出现重复结果。

内容的提问来源于stack exchange,提问作者Arecurius

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.11.18 05:54:03