全网整合营销服务商

电脑端+手机端+微信端=数据同步管理

免费咨询热线:400-708-3566

生成指定长度的0-1组合数组:构造2x维向量,其中前x位与后x位互为按位取反

本文介绍如何高效生成形状为 (2^x, 2x) 的 numpy 数组,每行由 x 个二进制位及其逐位取反构成,确保所有 2^x 种前半段组合均被覆盖,且前后半段严格互补。

要构造满足题设要求的二进制数组——即每行长度为 2*x,且后 x 位恰好是前 x 位的按位取反(0↔1)——关键在于:只需枚举所有长度为 x 的 0-1 序列,再自动拼接其取反序列即可。这本质上是生成所有 x 位二进制数(共 2^x 种),并为每个序列构造一个 2x 维向量 [b₀, b₁, ..., bₓ₋₁, 1−b₀, 1−b₁, ..., 1−bₓ₋₁]。

最简洁、高效且可读性强的实现方式是结合 itertools.product 与 NumPy 向量化操作:

import numpy as np
from itertools import product

def generate_complement_binary_array(x):
    # 生成所有长度为 x 的 0-1 元组:(0,0), (0,1), ..., (1,1)
    base_rows = list(product([0, 1], repeat=x))
    a = np.array(base_rows)  # shape: (2^x, x)
    # 拼接原矩阵与按位取反矩阵(1 - a 自动广播)
    result = np.column_stack([a, 1 - a])  # shape: (2^x, 2x)
    return result

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

# 示例:x = 3
print(generate_complement_binary_array(3).shape)  # (8, 6)

⚠️ 注意:题干中给出的示例输出(如 x=2 时的 [[1 0 1 0], ...])与本解法的逻辑等价但顺序不同。这是因为题干示例隐含了“交替排列”或特定排序规则(如按某种格雷码或自定义顺序),而 product([0,1], repeat=x) 默认按字典序生成(00, 01, 10, 11)。若需完全匹配题干顺序(例如 x=2 中首行为 [1,0,1,0]),可通过后处理重排,例如对 a 按某列逆序或应用自定义索引映射;但就数学结构与完备性而言,本解法已精确满足核心约束:每行前 x 位唯一、后 x 位为其逐位取反,且覆盖全部 2^x 种可能。

✅ 总结:该方法时间复杂度为 O(2^x × x),空间最优,无冗余计算;避免了 meshgrid 的高维张量开销和 combinations 对非固定权重场景的不适用性;适用于 x ≤ 20 左右的中等规模问题(x=20 时生成约 100 万行,内存可控)。


# 排列  # numpy  # 长度为  # 自定义  # 半段  # 这是  # 二进制数  # 只需  # 适用于  # 为其  # 可通过  # 并为 


相关文章: 建站之星安装步骤有哪些常见问题?  ,巨量百应是干嘛的?  广州美橙建站如何快速搭建多端合一网站?  如何在阿里云ECS服务器部署织梦CMS网站?  宝塔Windows建站如何避免显示默认IIS页面?  如何在Windows虚拟主机上快速搭建网站?  视频网站app制作软件,有什么好的视频聊天网站或者软件?  建站之星安装需要哪些步骤及注意事项?  武汉网站制作费用多少,在武汉武昌,建面100平方左右的房子,想装暖气片,费用大概是多少啊?  成都网站制作公司哪家好,四川省职工服务网是做什么用?  移民网站制作流程,怎么看加拿大移民官网?  平台云上自主建站:模板化设计与智能工具打造高效网站  企业微网站怎么做,公司网站和公众号有什么区别?  如何选择高效响应式自助建站源码系统?  建站之星伪静态规则如何正确配置?  魔毅自助建站系统:模板定制与SEO优化一键生成指南  建站之星在线版空间:自助建站+智能模板一键生成方案  如何通过cPanel快速搭建网站?  教程网站设计制作软件,怎么创建自己的一个网站?  小说建站VPS选用指南:性能对比、配置优化与建站方案解析  成都品牌网站制作公司,成都营业执照年报网上怎么办理?  网站图片在线制作软件,怎么在图片上做链接?  如何在局域网内绑定自建网站域名?  建站主机选虚拟主机还是云服务器更好?  如何用PHP快速搭建高效网站?分步指南  免费网站制作appp,免费制作app哪个平台好?  如何选择可靠的免备案建站服务器?  如何用y主机助手快速搭建网站?  建站之星代理费用多少?最新价格详情介绍  如何在万网自助建站中设置域名及备案?  外汇网站制作流程,如何在工商银行网站上做外汇买卖?  如何选择PHP开源工具快速搭建网站?  如何在搬瓦工VPS快速搭建网站?  网站制作壁纸教程视频,电脑壁纸网站?  如何设计高效校园网站?  如何快速生成橙子建站落地页链接?  c# 在高并发场景下,委托和接口调用的性能对比  建站之星备案流程有哪些注意事项?  清单制作人网站有哪些,近日“兴风作浪的姑奶奶”引起很多人的关注这是什么事情?  企业宣传片制作网站有哪些,传媒公司怎么找企业宣传片项目?  C#如何在一个XML文件中查找并替换文本内容  如何使用Golang table-driven基准测试_多组数据测量函数效率  简历在线制作网站免费,免费下载个人简历的网站是哪些?  香港代理服务器配置指南:高匿IP选择、跨境加速与SEO优化技巧  宝塔建站无法访问?如何排查配置与端口问题?  重庆网站制作公司哪家好,重庆中考招生办官方网站?  定制建站如何定义?其核心优势是什么?  网站制作的软件有哪些,制作微信公众号除了秀米还有哪些比较好用的平台?  建站主机核心功能解析:服务器选择与网站搭建流程指南  如何选择最佳自助建站系统?快速指南解析优劣 

您的项目需求

*请认真填写需求信息,我们会在24小时内与您取得联系。