首页 > 其他 > 详细

线性基

时间:2019-02-10 21:35:57      阅读:151      评论:0      收藏:0      [点我收藏+]

线性基其实就是一组线性无关的向量。。

 

在实现的时候我不假思索的就从低位开始算,但是从高位算才是正解。

 

1.添加一个数的时候,如果从低位开始,意味着高位始终为0,即该数占的高位和低位被捆绑了起来。虽然高位和低位都在线性基里,但是没办法选择一个,要么选择两个要么都不选。

 

2.获取这些向量的最大值的时候,如果是从低位向高位,那就意味着低位是无法选择的,无法得到最大值。如果大基和小基的低位都是1,那么最后这一位就被异或为0,但先选大基再选小基就可以得到最大值。

 

线性基

原文:https://www.cnblogs.com/canchan/p/10360191.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!