24小时热门版块排行榜    

查看: 1071  |  回复: 3
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

wshb0601

金虫 (小有名气)

[求助] 如何利用最少的初等行变换步数将一个二元域矩阵转化成置换矩阵?

请问,给定一个二元域(有限域GF(2)上)矩阵,如何利用最少的初等行变换步数将其化成一个置换矩阵(每行每列都只有一个1)?
有什么算法?

例如:2*2矩阵[[1,0],[1,1]]可以通过一步化成置换矩阵(将第一行加到第二行);
          2*2矩阵[[0,1],[1,1]]也可以通过一步化成置换矩阵(将第一行加到第二行)。
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

feixiaolin

荣誉版主 (文坛精英)

优秀版主

比较复杂,
a异或b=c;&  c异或b=a;的性质;
加上概率组合
4楼2014-10-06 16:54:17
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 4 个回答

feixiaolin

荣誉版主 (文坛精英)

优秀版主

本质是用二元域相加【相当于数字电路的异或】运算完成高斯消元法
2楼2014-10-06 11:07:54
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

wshb0601

金虫 (小有名气)

引用回帖:
2楼: Originally posted by feixiaolin at 2014-10-06 11:07:54
本质是用二元域相加【相当于数字电路的异或】运算完成高斯消元法

说得对!请问有什么算法可以计算出这个矩阵运算需要的最少异或数吗?
3楼2014-10-06 15:08:10
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考博] 环境领域全国重点实验室招收博士1-2名 +3 QGZDSYS 2026-03-13 3/150 2026-03-18 00:13 by PY-Hzb
[考研] 302求调剂 +6 呼呼呼。。。。 2026-03-17 6/300 2026-03-17 23:56 by 星空星月
[考研] 085601材料工程专硕求调剂 +5 慕寒mio 2026-03-16 5/250 2026-03-17 21:31 by hmn_wj
[考研] 材料与化工求调剂 +6 为学666 2026-03-16 6/300 2026-03-17 20:15 by peike
[考研] 0703化学336分求调剂 +4 zbzihdhd 2026-03-15 5/250 2026-03-17 17:33 by ruiyingmiao
[考研] 材料工程专硕调剂 +5 204818@lcx 2026-03-17 5/250 2026-03-17 17:27 by Little-xue
[考研] 308求调剂 +4 是Lupa啊 2026-03-16 4/200 2026-03-17 17:12 by ruiyingmiao
[考研] 有没有道铁/土木的想调剂南林,给自己招师弟中~ +3 TqlXswl 2026-03-16 7/350 2026-03-17 15:23 by TqlXswl
[考研] 211本,11408一志愿中科院277分,曾在中科院自动化所实习 +6 Losir 2026-03-12 7/350 2026-03-17 12:09 by danranxie
[考研] 302求调剂 +4 小贾同学123 2026-03-15 8/400 2026-03-17 10:33 by 小贾同学123
[考研] 药学383 求调剂 +3 药学chy 2026-03-15 4/200 2026-03-16 20:51 by 元子^0^
[考研] 0703化学调剂 290分有科研经历,论文在投 +7 腻腻gk 2026-03-14 7/350 2026-03-16 10:12 by houyaoxu
[考研] 中科大材料专硕319求调剂 +3 孟鑫材料 2026-03-13 3/150 2026-03-14 18:10 by houyaoxu
[基金申请] 现在如何回避去年的某一个专家,不知道名字 +3 zk200107 2026-03-12 6/300 2026-03-14 17:13 by zk200107
[考研] 招收0805(材料)调剂 +3 18595523086 2026-03-13 3/150 2026-03-14 00:33 by 123%、
[考研] 310求调剂 +3 【上上签】 2026-03-11 3/150 2026-03-13 16:16 by JourneyLucky
[考研] 314求调剂 +7 无懈可击的巨人 2026-03-12 7/350 2026-03-13 15:40 by JourneyLucky
[考研] 工科调剂 +4 Jiang191123! 2026-03-11 4/200 2026-03-13 15:15 by Miko19
[考研] 求调剂 +3 程雨杭 2026-03-12 3/150 2026-03-13 15:06 by JourneyLucky
[考研] 材料301分求调剂 +5 Liyouyumairs 2026-03-12 5/250 2026-03-13 14:42 by JourneyLucky
信息提示
请填处理意见