答复: 答复: 答复: [cpp] 一道据说是Google的面试题

[孟岩]

有了这个函数，求这个所谓的核心问题就不难了。陈硕之前不是已经讲了思路吗？因为
f(n)是n的单调增函数，所以可以做g(x) = f(x) - x，跳着判断g(x)的符号，用类似二
分法的方法求根。实际上恰恰是这样，往往试几次就能试出来，反而对于f(x)的效率要
求不高。

当然这只是我个人的想当然，没时间去验证了。

-----邮件原件-----
发件人: cpp-bounces at codingnow.com [mailto:cpp-bounces at codingnow.com] 代表 张
沈鹏
发送时间: 2006年9月19日 12:26
收件人: C++ Discuss Group
主题: Re: 答复: 答复: [cpp] 一道据说是Google的面试题

这道题求出一个给定的数的含1的个数只是第一步,
核心问题是求出所有f(n)=n的数,所以我个儿认为暴力算法是不行的:)
_______________________________________________
Cpp mailing list
Cpp at codingnow.com
http://codingnow.com/mailman/listinfo/cpp