JonsenElizee

Software Developing Blog

"An idea is fragile . It can be killed by a scornful smile or a yawn .It can be mound down by irony and scared to death by a cold look."
"Most cultures throughout human history have not liked creative individuals .They ignore them or kill them.It is a very efficient way of stopping creativity."

------Advertising boss Charles Browe and Howard Gardner ,professor at Harvard

   :: 首页 :: 新随笔 ::  ::  :: 管理 ::
make judge on a natural number: if it's equals to pow(x, 2) and x is a natural number too.

bool isPowered2(int n, int low, int hig, int dvd)
{
    
int mid = (low+hig)/dvd;
    
int pwr = mid*mid;
    
if(pwr == n) return true;
    
else if(low == hig) return false;

    
if(pwr > n) { // target number is in [low, mid-1]
        return isPowered2(n, low, mid-1, dvd);
    }

    
if(pwr < n) { // target number is in [mid+1, hig]
        return isPowered2(n, mid+1, hig, 2); // use binary searching here.
    }
}

bool isPowered(int n)
{
    
if(n <= 100) {
        
if(n <= 25)
            
if(n == 1 || n == 4 || n == 9 || n == 16 || n == 25return true;
        
if(n == 36 || n == 49 || n == 64 || n == 81 || n == 100return true;
        
else return false;
    }

    
return isPowered2(n, 1, n-1, 10); // why use 10 here ?
}

posted on 2010-12-07 10:50 JonsenElizee 阅读(313) 评论(1)  编辑 收藏 引用

评论

# re: Is Natural Number N Powered 2012-11-04 19:56 Jason Huang
您好,

我是猎头顾问Jason,现在给一家创业型美企(中美都有研发中心,全球<100人,业务是PC/MAC/iOS/Android/WP上的视频电话,海淀苏州街,清华北大班底)招聘C++高级开发工程师。

开发要求1、精通Linux or Windows底层知识;2、精通C++;3、精通数据结构和算法。

无论您现在做的什么方面的开发,只要您对mobile客户端产品的开发感兴趣并满足职位要求的3个条件,都可以应聘。

开发基本工资30-40万+奖金+高额期权。

不知道您或者您身边有人考虑此职位么?

BR,
Jason Huang
jason@isofttalent.com
010-5283 7763  回复  更多评论
  


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


By JonsenElizee