24小时热门版块排行榜    

Znn3bq.jpeg
北京石油化工学院2026年研究生招生接收调剂公告
查看: 1102  |  回复: 3

wshb0601

金虫 (小有名气)

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

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

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

» 猜你喜欢

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

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

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的回帖

feixiaolin

荣誉版主 (文坛精英)

优秀版主

比较复杂,
a异或b=c;&  c异或b=a;的性质;
加上概率组合
4楼2014-10-06 16:54:17
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 wshb0601 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 0860004 求调剂 309分 +3 Yin DY 2026-04-08 3/150 2026-04-08 23:16 by 男人海洋—
[考研] 一志愿南京航空航天大学 材料与化工329分求调剂 +11 Mr. Z 2026-04-05 12/600 2026-04-08 16:15 by luoyongfeng
[考研] 一志愿哈工大,初试329,求环境科学与工程调剂! +11 余未辛 2026-04-06 11/550 2026-04-08 15:21 by screening
[考研] 考研调剂 +11 冰冰,,, 2026-04-07 11/550 2026-04-08 15:08 by Delta2012
[考研] 274求调剂求调剂 +10 Jachenbingoo 2026-04-06 13/650 2026-04-08 14:25 by zhq0425
[考研] 372分材料与化工(085600)英二数二求调剂 +4 蓝笺片 2026-04-06 4/200 2026-04-07 12:30 by dongzh2009
[考研] 312求调剂 +4 LR6 2026-04-06 4/200 2026-04-07 08:42 by jp9609
[考研] 材料与化工371求调剂 +14 陪琳看海 2026-04-04 15/750 2026-04-06 06:59 by houyaoxu
[考研] 考研调剂 +5 美丽的youth_ 2026-04-04 6/300 2026-04-06 06:57 by houyaoxu
[考研] 308求调剂 +3 终不似从前 2026-04-05 3/150 2026-04-05 20:07 by 啵啵啵0119
[考研] 315求调剂 +5 &123456789 2026-04-05 5/250 2026-04-05 19:55 by nepu_uu
[考研] 085500机械专硕初试288求调剂 +3 GZJguo666- 2026-04-05 3/150 2026-04-05 18:06 by jkddd
[考研] 26考研调剂0710 0860 +9 补补不补 2026-04-03 14/700 2026-04-04 23:32 by 果冻大王
[考研] 一志愿沪9,求生物学调剂,326分 +6 刘墨墨 2026-04-04 6/300 2026-04-04 19:44 by 唐沐儿
[考研] 材料专业383求调剂 +8 郭阳阳阳成 2026-04-03 8/400 2026-04-04 10:29 by Rednal.
[考研] 400分求调剂 +3 尴尬且挠头 2026-04-04 3/150 2026-04-04 08:41 by jp9609
[考研] 305求调剂 +3 77Qi 2026-04-03 3/150 2026-04-03 23:01 by qzxyhcsy
[考研] 274求调剂 +9 顺理成张 2026-04-03 10/500 2026-04-03 15:10 by 啊俊!
[考研] 一志愿山东大学,085600,344 +7 魏子per 2026-04-02 8/400 2026-04-02 21:12 by 百灵童888
[考研] 293求调剂 +4 珂珂乐 2026-04-02 4/200 2026-04-02 20:10 by 6781022
信息提示
请填处理意见