算法笔试题

1.假定x=500，求下面函数的返回值__6_ 。

 

1 2 3 4 5 6 7 8 9 10

int fun(int x) {     int countx = 0;     while (x)     {         countx++;         x = x & (x – 1);     }     return countx; ｝

解析：x&(x-1) 就是从右到左遇到的第一个1后面的（包括1）全都变成 0 ，更直观的：会导致x二进制中的1减少一个。本题答案：x二进制中有多少位1就会进行多少次与计算。

500的二进制表示是：111110100，共有6个1。所以答案是6。

 

2.有两个N*N的矩阵A和B，想要在PC上按矩阵乘法基本算法编程实现计算A*B。假设N较大，本机内存也很大，可以存下A、B和结果矩阵。那么，为了计算 速度，A和B在内存中应该如何存储（按行存指先存储第一行，再第二行，直到最后一行；按列存指先存储第一列，再第二列，直到最后一列）？

都按行来存。