求证

2010-12-24 09:48:26 148 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

终极进化：求证自省——如何成为持续迭代的“认知行动家” 你的认知系统是否像从未更新的旧软件，充满漏洞，让你用旧答案处理新问题？我们天生易陷入确认偏误等“认知懒惰” ，总想证明自己正确，而非接近真相。本文教你用“生活实验法”等工具进行“求证自省”，打造持续迭代的“智慧飞轮”，成为认知行动家。阅读详情

求证
pop(x) = x -[x/2]-[x/4]-...-[x/2^31]

pop(x)为数x二进制表示中 1 的个数（32位）

摘自《代码之美》

...全文

【生成数据集EXCEL文件】使用生成对抗网络GAN生成数据集：输出生成数据集EXCEL 生成器的任务是接收随机噪声向量作为输入，并尽可能生成与真实数据相似的样本，而判别器则是一个二分类器，旨在区分输入的样本是来自生成器生成的，还是来自真实数据。在训练过程中，生成器和判别器通过对抗学习的方式相互博弈，生成器的目标是生成足以欺骗判别器的样本，而判别器的目标则是尽可能准确地判断样本的真实性。GAN网络在多个领域展现了强大的能力，能够生成与训练数据分布相似的新数据，包括但不限于图像生成、图像风格转换、超分辨率、数据增强、视频生成、自然语言处理、医学图像处理以及游戏与虚拟现实等。阅读详情

supernove

其它技术问题 3,881 成员 9,044 内容

+ 关注 + 加入社区

切换为时间正序

prohibit 2010-12-25

打赏
举报

比如一个int类型数13占4个字节、用完整的32位二进制数表示是0000...00001101、即1101前面一共有28个0；
x/2、x/4、...、x/2^31可看成是依次往右移1、2、...、31位，也就是x/2相当于x>>1、x/4相当于x>>2……
所以这里可以这样处理：若x移位(1-31位)前是偶数、即二进制的最低位为0，且a=x/2等于b=x-x/2，若x移位(1-31位)前是奇数、即二进制的最低位为1，且1加a=x/2等于b=x-x/2，这里的思路就是判断移位前最低位是0(b-a==0)还是1(b-a==1)、然后计算是1的次数；
好，下面以刚才说的13（二进制为1101）为例，以另一个变量count=0来计数1的个数：
往右移1位得110(x>>1，a=x/2=6)、移除最低位1，b=x-x/2=7，count += ((x-x/2)-x/2);
往右移2位得11(x>>2，a=x/4=3)、移除最低位0，b=x/2-x/4=3，count += ((x/2-x/4)-x/4);
往右移3位得1(x>>3，a=x/8=1)、移除最低位1，b=x/4-x/8=2，count += ((x/4-x/8)-x/8);
往右移4位得0(x>>4，a=x/16=0)、移除最低位1，b=x/8-x/16=1，count += ((x/8-x/16)-x/16);
往右移5位得0(x>>5，a=x/32=0)、移除最低位0，b=x/16-x/32=0，count += ((x/16-x/32)-x/32);
...
往右移30位得0(x>>30，a=x/2^30=0)、移除最低位0，b=x/2^29-x/2^30=0，count += ((x/2^29-x/2^30)-x/2^30);
往右移31位得0(x>>31，a=x/2^31=0)、移除最低位0，b=x/2^30-x/2^31=0，count += ((x/2^30-x/2^31)-x/2^31);
剩下二进制最后一位x/2^31，要么为1要么为0，count += x/2^31

count = ((x-x/2)-x/2) + ((x/2-x/4)-x/4) + ((x/4-x/8)-x/8) + ((x/8-x/16)-x/16) + ((x/16-x/32)-x/32) + ... + ((x/2^29-x/2^30)-x/2^30) + ((x/2^30-x/2^31)-x/2^31) + x/2^31 = x-x/2-x/2 + x/2-x/4-x/4 + x/4-x/8-x/8 + x/8-x/16-x/16 + x/16-x/32-x/32 + ... + x/2^29-x/2^30-x/2^30 + x/2^30-x/2^31-x/2^31 + x/2^31 = x - x/2 - x/4 - x/8 - x/16 - x/32 - ... - x/2^30 - x/2^31
得证~~

supernove 2010-12-25

打赏
举报

这两种思路我知道，我主要还是想弄清楚，这个式子的理论上的意义
还是多谢

prohibit 2010-12-24

打赏
举报

理论上的证明不会，就写这段代码来证明

#include <iostream>

using namespace std;



int pop(int x)//《代码之美》思路

{

	int ret = x, tmp = 1; 

	for(int i = 1; i <= 31; i++)

	{

		tmp *= 2;

		ret -= (x/tmp);

	}

	return ret;

}

int jud(int x)//另一种思路、将结果与上一种思路对比

{

	int ret = 0, tmp = x;

	while(tmp)

	{

		if(tmp & 0x01)

			ret++;

		tmp = tmp >> 1;

	}

	return ret;

}

int main(void)

{

	int n = 1225;//n值可以改变

	char arr[32] = {0};



	itoa(n, arr, 2);//二进制字符串

	puts(arr);



	cout << "pop() = " << pop(n) << endl;

	cout << "jud() = " << jud(n) << endl;



	system("pause");

	return 0;

}

求证

相关推荐