You need to enable JavaScript to run this app. R语言实现expand.grid生成0-1矩阵的通用行重排方法
优惠活动
大模型
产品
解决方案
定价
更多

R语言实现expand.grid生成0-1矩阵的通用行重排方法

核心重排规则拆解

对比原矩阵和期望矩阵的行特征,可以提炼出和列数完全解耦的通用逻辑,无需针对不同列数手动调整规则:

  1. 行筛选规则:仅保留行向量中1构成无间隔连续块的行(即行内1未被0分隔,且连续块的左右两侧没有散落的其他1)
  2. 排序规则:
    • 第一排序键:连续块的最右列索引e,按从大到小排序(越靠近矩阵最右侧的连续块,排序优先级越高)
    • 第二排序键:连续块的长度l,按从大到小排序(相同右边界的连续块,块长度越长优先级越高)
通用实现代码

编写可适配任意列数的处理函数,无需根据列数修改内部逻辑:

reorder_continuous_block <- function(P) {
  n_col <- ncol(P)
  # 逐行计算行特征:最右1的位置e、连续块长度l、是否符合保留条件
  row_meta <- t(apply(P, 1, function(vec) {
    one_pos <- which(vec == 1)
    if (length(one_pos) == 0) return(c(e = -Inf, l = -Inf, keep = FALSE))
    # 定位最右侧1的列索引
    e <- max(one_pos)
    # 从e列往左数连续1的长度
    l <- 1
    cur_col <- e - 1
    while (cur_col >= 1 && vec[cur_col] == 1) {
      l <- l + 1
      cur_col <- cur_col - 1
    }
    # 校验:行内所有1的位置是否刚好覆盖整个连续块
    block_left <- e - l + 1
    keep <- setequal(one_pos, block_left:e)
    return(c(e = e, l = l, keep = keep))
  }))
  # 筛选符合条件的行
  keep_flag <- as.logical(row_meta[, "keep"])
  P_filtered <- P[keep_flag, ]
  meta_filtered <- row_meta[keep_flag, ]
  # 按规则排序:e降序 → l降序
  sort_order <- order(-meta_filtered[, "e"], -meta_filtered[, "l"])
  P_filtered[sort_order, ]
}

测试验证

4列场景复现

用你提供的初始矩阵直接调用函数:

# 生成初始矩阵
P = as.matrix(expand.grid(0:1, 0:1, 0:1, 0:1))
P = P[-1,]
# 执行重排
result_4col <- reorder_continuous_block(P)
result_4col

输出和期望矩阵完全一致:

Var1 Var2 Var3 Var4
[1,]    1    1    1    1
[2,]    0    1    1    1
[3,]    0    0    1    1
[4,]    0    0    0    1
[5,]    1    1    1    0
[6,]    0    1    1    0
[7,]    0    0    1    0
[8,]    1    1    0    0
[9,]    0    1    0    0
[10,]   1    0    0    0

6列场景通用性验证

直接生成6列的初始矩阵,无需修改任何函数逻辑:

# 生成6列0-1矩阵
P6 = as.matrix(expand.grid(0:1, 0:1, 0:1, 0:1, 0:1, 0:1))
P6 = P6[-1,]
# 直接复用相同函数处理
result_6col <- reorder_continuous_block(P6)
# 查看最右列作为连续块右边界的前6行
head(result_6col, 6)

输出自动符合排列规则:

Var1 Var2 Var3 Var4 Var5 Var6
[1,]    1    1    1    1    1    1
[2,]    0    1    1    1    1    1
[3,]    0    0    1    1    1    1
[4,]    0    0    0    1    1    1
[5,]    0    0    0    0    1    1
[6,]    0    0    0    0    0    1

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

相关产品推荐
方舟 Agent Plan

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

最近更新时间:2026.11.03 21:45:11