You need to enable JavaScript to run this app. 如何基于带0/1赋值的两两组合高效生成4×4对称矩阵
优惠活动
大模型
产品
解决方案
定价
更多

如何基于带0/1赋值的两两组合高效生成4×4对称矩阵

基于无序二元组生成指定格式对称矩阵的高效方法

核心规则说明

你需要生成的是无向0-1对称矩阵,遵循固定格式要求:

  • 同一节点的交叉位置(对角线)统一用-占位
  • 不同节点的交叉位置数值,完全匹配输入的无序二元组对应值,且(i,j)和(j,i)数值完全一致

高效处理流程

  1. 提前固定节点顺序
    先定义矩阵行、列对应的节点排列顺序,比如本例的["A", "B", "C", "D"],该顺序直接决定最终输出的表头排列,只要顺序固定,生成的矩阵格式就能完全符合预期。
  2. 预处理双向查找字典
    把输入的无序二元组按两个方向存入哈希字典,后续取值时无需判断二元组顺序,实现O(1)的查找效率:
    比如输入的(A,B) = 1,同时存储键("A","B")和("B","A")对应的值为1,其余二元组同理处理。
  3. 批量填充矩阵
    • 先遍历矩阵的行位置,同一行、同一列的节点(对角线位置)预填-
    • 对非对角线位置,直接从预处理好的查找字典中取对应数值填入即可

示例代码(Python)

# 输入的原始二元组数据
pair_input = {
    ("A", "B"): 1,
    ("A", "C"): 0,
    ("A", "D"): 1,
    ("B", "C"): 1,
    ("B", "D"): 1,
    ("C", "D"): 0
}
# 固定节点排列顺序
node_order = ["A", "B", "C", "D"]
# 生成双向查找字典
value_lookup = {}
for (u, v), val in pair_input.items():
    value_lookup[(u, v)] = val
    value_lookup[(v, u)] = val
# 构建矩阵
output_matrix = []
for row_node in node_order:
    current_row = []
    for col_node in node_order:
        if row_node == col_node:
            current_row.append("-")
        else:
            current_row.append(str(value_lookup[(row_node, col_node)]))
    output_matrix.append(current_row)
# 按要求格式打印
print("  " + " ".join(node_order))
for idx, row_node in enumerate(node_order):
    print(f"{row_node} " + " ".join(output_matrix[idx]))

效率说明

该方法的时间复杂度分为两部分:预处理字典的时间和输入二元组数量线性相关,填充矩阵的时间为O(n²)(n为节点总数),所有取值操作都是哈希表O(1)查找,无冗余的顺序判断或重复遍历,在节点规模大、二元组数据量大的场景下,效率远高于嵌套遍历匹配的常规写法。

运行上述代码的输出结果和期望格式完全一致:

A B C D
A - 1 0 1
B 1 - 1 1
C 0 1 - 0
D 1 1 0 -

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

相关产品推荐
方舟 Agent Plan

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

最近更新时间:2026.11.01 12:45:04