z*****o
发帖数: 37 | 1 6. Count the Ones of an integer;
9. Even parity function;
这两个好像属于一个题吧？
为什么会问这两个呢？
计算出1的个数，然后 %2 除以2 取余数 不就 知道 奇偶了吗？
另， 是不是我理解错了？Even parity function; 不是计算 1的个数问题吗？？？？
谢谢 |
q****m
发帖数: 177 | 2 高通是哪个公司？
The ones means what ? in binary form or 10-base form ?
【在 z*****o 的大作中提到】
: 6. Count the Ones of an integer;
: 9. Even parity function;
: 这两个好像属于一个题吧？
: 为什么会问这两个呢？
: 计算出1的个数，然后 %2 除以2 取余数 不就 知道 奇偶了吗？
: 另， 是不是我理解错了？Even parity function; 不是计算 1的个数问题吗？？？？
: 谢谢
|
z*****o
发帖数: 37 | 3 高通 qualcomm
should be binary |
c****p
发帖数: 6474 | 4 我觉得是同一个问题。
【在 z*****o 的大作中提到】
: 6. Count the Ones of an integer;
: 9. Even parity function;
: 这两个好像属于一个题吧？
: 为什么会问这两个呢？
: 计算出1的个数，然后 %2 除以2 取余数 不就 知道 奇偶了吗？
: 另， 是不是我理解错了？Even parity function; 不是计算 1的个数问题吗？？？？
: 谢谢
|
c*********t
发帖数: 2921 | 5 它们是两个不同的问题。
求parity,可以用 XOR,5次操作，无论这个整数里1的个数是多少。
原理， xor整数的前半部分和后半部分，不会改变整体的parity.
因为1^1 = 0, 1^0 = 1, 0^0 =0
bool parity(unsigned int v)
{
v ^= v >> 16;
v ^= v >> 8;
v ^= v >> 4;
v ^= v >> 2;
v ^= v >> 1;
return v&0x1;
}
【在 c****p 的大作中提到】
: 我觉得是同一个问题。
|
c****p
发帖数: 6474 | 6 求1的个数几乎也是这么搞的。
【在 c*********t 的大作中提到】
: 它们是两个不同的问题。
: 求parity,可以用 XOR,5次操作，无论这个整数里1的个数是多少。
: 原理， xor整数的前半部分和后半部分，不会改变整体的parity.
: 因为1^1 = 0, 1^0 = 1, 0^0 =0
: bool parity(unsigned int v)
: {
: v ^= v >> 16;
: v ^= v >> 8;
: v ^= v >> 4;
: v ^= v >> 2;
|
d**********x
发帖数: 4083 | 7 求1的个数是两位相加，四位相加，八位相加。。
其中比较tricky的地方在于有些时候是不需要mask的，于是可以省几次操作
【在 c****p 的大作中提到】
: 求1的个数几乎也是这么搞的。
|
