24小时热门版块排行榜    

Znn3bq.jpeg
查看: 1103  |  回复: 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的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 一志愿深大085601材料工程专业(专硕)300分可以调剂去哪 +16 10160315 2026-04-02 16/800 2026-04-08 19:45 by syjjj0321
[考研] 一志愿华东理工085601材料工程303分求调剂 +15 a1708 2026-04-06 15/750 2026-04-08 16:23 by luoyongfeng
[考研] 285求调剂 +7 AZMK 2026-04-07 7/350 2026-04-08 11:10 by 逆水乘风
[考研] 调剂 +3 电气300求调剂不 2026-04-08 6/300 2026-04-08 09:39 by 电气300求调剂不
[考研] 323求调剂 +3 林zlu 2026-04-07 4/200 2026-04-07 23:21 by lbsjt
[考研] 0854电子信息319求调剂(接受跨专业调剂) +5 星星不眨眼喽 2026-04-05 6/300 2026-04-07 22:16 by hemengdong
[考研] 363求调剂 +9 zh096 2026-04-04 9/450 2026-04-07 21:51 by 418490947
[考研] 一志愿北京2,材料与化工308求调剂 +16 熊二想上岸 2026-04-04 17/850 2026-04-07 14:58 by BruceLiu320
[考研] 334分机械专硕求调剂 +3 蛋花紫菜汤 2026-04-03 3/150 2026-04-07 14:49 by 逍遥cocoa
[考研] 一志愿武理车辆专硕总分 281 求调剂 +4 上岸研究生. 2026-04-02 4/200 2026-04-07 09:52 by 加油向未来啊
[考研] 材料工程310专硕调剂 +14 捞捞我…. 2026-04-04 15/750 2026-04-06 14:18 by lqwchd
[考研] 308求调剂 +3 终不似从前 2026-04-05 3/150 2026-04-05 22:23 by hemengdong
[考研] 材料专硕322分 +10 哈哈哈吼吼吼哈 2026-04-04 10/500 2026-04-05 21:22 by 学员8dgXkO
[考研] 考研调剂 +11 小sun要好运 2026-04-04 11/550 2026-04-05 08:02 by qlm5820
[考研] 材料与化工306分找调剂 +23 沧海轻舟e 2026-04-02 27/1350 2026-04-04 21:52 by laoshidan
[考研] 296材料专硕求调剂 +21 202451007219 2026-04-02 22/1100 2026-04-04 21:48 by hemengdong
[考研] 359求调剂 +7 hhhhaaaa$ 2026-04-04 7/350 2026-04-04 18:49 by imissbao
[考研] 306求调剂 +3 hyb上名工 2026-04-02 3/150 2026-04-04 18:12 by 热情沙漠
[考研] 325求调剂 +4 春风不借意 2026-04-04 4/200 2026-04-04 14:46 by 湘农储能材料
[考研] 270调剂 +7 maxjxbsk 2026-04-02 7/350 2026-04-02 09:50 by yulian1987
信息提示
请填处理意见