![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
wulunbi
这个作者很懒,什么都没留下…
展开
-
Brainteaser:Bulb Switcher
Brainteaser:Bulb Switcher前言:每当遇到一个陌生的问题,都有一种退缩的感觉,好像不由自主的陷入到了本能的反应中,然后一直徘徊在这种做与不做的情境中,时间就这样消逝了。这个问题,在看过博客1,2之后,总结一下,这个问题的思路。第k轮,灯泡的开合关的状态改变只有当灯泡的坐标能够整除k的时候。因此这个问题就转化为查看灯泡的坐标因子个数的问题,由于初始的第一轮是亮的,当灯泡坐标因子是原创 2015-12-23 10:56:12 · 577 阅读 · 0 评论 -
Brainteaser:Bulb Switcher求平方根的思考
前言: 这篇文章的第二种方法是自己实现求平方根,因此我们可以探讨一下,这方面的问题。记得在《数值符号与计算》这门课中,求取平方根的一个方法是牛顿法。 引用原文的章节: if we try to find another way to compute the result (actually it is Integer Square Root of n ), we will find many原创 2015-12-23 15:54:41 · 547 阅读 · 0 评论