本文介绍如何高效生成形状为 (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小时内与您取得联系。