0

0

生成指定长度的0-1二进制对称数组:基于x构造2x维全组合矩阵

花韻仙語

花韻仙語

发布时间:2025-12-25 22:50:02

|

342人浏览过

|

来源于php中文网

原创

生成指定长度的0-1二进制对称数组:基于x构造2x维全组合矩阵

本文介绍如何使用numpy与itertools高效生成长度为2x的二进制数组,每行前x位与后x位互为按位取反,从而获得所有唯一排列组合。

要生成满足条件的 2x 维二进制数组(即每行含 2x 个元素,且后 x 位是前 x 位的逐位逻辑非),核心思想是:先枚举所有长度为 x 的0-1序列,再将每个序列与其按位取反拼接成一行

这恰好对应 x 位二进制数的全部 2^x 种可能——例如 x=2 时有 00, 01, 10, 11;对每个序列 a,构造 [a, 1-a] 即得长度为 4 的完整行。

✅ 推荐实现(简洁、可读、高效):

Autoppt
Autoppt

Autoppt:打造高效与精美PPT的AI工具

下载
import numpy as np
from itertools import product

def binary_symmetric_matrix(x):
    # 生成所有长度为 x 的 0-1 元组
    base_rows = list(product([0, 1], repeat=x))
    # 转为 NumPy 数组 (2^x, x)
    a = np.array(base_rows, dtype=int)
    # 拼接:前x列为 a,后x列为 1-a(逐元素取反)
    return np.column_stack([a, 1 - a])

# 示例:x = 2
print(binary_symmetric_matrix(2))
# 输出:
# [[0 0 1 1]
#  [0 1 1 0]
#  [1 0 0 1]
#  [1 1 0 0]]

# 示例:x = 3
print(binary_symmetric_matrix(3))
# 输出 8 行 × 6 列数组,每行形如 [a0,a1,a2,1-a0,1-a1,1-a2]

⚠️ 注意事项:

  • 原问题示例输出中 x=2 的结果为 [[1 0 1 0], [1 0 0 1], ...],其形式实为「前x位任意,后x位为前x位的 镜像重排」,但结合 x=3 示例可确认:实际规律是「后x位 = 前x位按位取反」(如 [1,0] → [1,0,0,1]),而非位置翻转或其它映射。上述实现严格满足该数学定义。
  • itertools.product([0,1], repeat=x) 时间复杂度为 O(2ˣ),适用于 x ≤ 20 左右;若 x 极大(如 > 24),需考虑内存限制,建议改用生成器或分块处理。
  • 若需结果按特定顺序(如字典序、格雷码)排列,可在 base_rows 生成后调用 sorted() 或自定义排序逻辑。

? 总结:该方法以清晰的组合逻辑替代暴力枚举,借助 product + np.column_stack 实现零循环向量化构建,兼顾可读性与性能,是处理此类对称二进制结构的标准实践。

相关专题

更多
高德地图升级方法汇总
高德地图升级方法汇总

本专题整合了高德地图升级相关教程,阅读专题下面的文章了解更多详细内容。

68

2026.01.16

全民K歌得高分教程大全
全民K歌得高分教程大全

本专题整合了全民K歌得高分技巧汇总,阅读专题下面的文章了解更多详细内容。

127

2026.01.16

C++ 单元测试与代码质量保障
C++ 单元测试与代码质量保障

本专题系统讲解 C++ 在单元测试与代码质量保障方面的实战方法,包括测试驱动开发理念、Google Test/Google Mock 的使用、测试用例设计、边界条件验证、持续集成中的自动化测试流程,以及常见代码质量问题的发现与修复。通过工程化示例,帮助开发者建立 可测试、可维护、高质量的 C++ 项目体系。

54

2026.01.16

java数据库连接教程大全
java数据库连接教程大全

本专题整合了java数据库连接相关教程,阅读专题下面的文章了解更多详细内容。

39

2026.01.15

Java音频处理教程汇总
Java音频处理教程汇总

本专题整合了java音频处理教程大全,阅读专题下面的文章了解更多详细内容。

19

2026.01.15

windows查看wifi密码教程大全
windows查看wifi密码教程大全

本专题整合了windows查看wifi密码教程大全,阅读专题下面的文章了解更多详细内容。

85

2026.01.15

浏览器缓存清理方法汇总
浏览器缓存清理方法汇总

本专题整合了浏览器缓存清理教程汇总,阅读专题下面的文章了解更多详细内容。

40

2026.01.15

ps图片相关教程汇总
ps图片相关教程汇总

本专题整合了ps图片设置相关教程合集,阅读专题下面的文章了解更多详细内容。

11

2026.01.15

ppt一键生成相关合集
ppt一键生成相关合集

本专题整合了ppt一键生成相关教程汇总,阅读专题下面的的文章了解更多详细内容。

47

2026.01.15

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Excel 教程
Excel 教程

共162课时 | 12.2万人学习

Bootstrap 5教程
Bootstrap 5教程

共46课时 | 2.9万人学习

PHP新手语法线上课程教学
PHP新手语法线上课程教学

共13课时 | 0.9万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号