SVD求Ax=0非零解

摘要： 最近解Homography的问题，看到这个解法，甚是科学。 通常情况下，一个线性方程组Ax = b，如果A不可逆，可以在等式两边乘上AT，变成ATAx = ATb，可以证明ATA一定可逆，其逆称为伪逆。把伪逆乘到右边就可以了。 但是如果是齐次方程组Ax = 0，求非零解，这招就不灵了。因为右边乘上AT还是零，再乘上伪逆还是零。本来，Ax=0的伪逆解法求的就是近似解，Ax=0无解，委屈求ATAx... 阅读全文
posted @ 2013-04-04 19:02 while (2) 阅读(3302) 评论(2) 推荐(1)

bits counting

摘要： 以前听说过这么一个问题，就是求一个二进制数里面有多少个1。最近在写代码的时候也碰到了需要对标志位计数的情况。后来发现bit-counting还有蛮多有趣的话题。 一半听来一半看来一个并行算法，觉得挺有意思，记在下面。不过还是从最简单的counting开始。 最简单的是循环与，挨个看每一位是1还是0。 int count_bits_naive(unsi... 阅读全文
posted @ 2013-04-04 16:35 while (2) 阅读(193) 评论(0) 推荐(0)