开根号的笔算算法图解_算法进化历程2灯泡开关

视频内容：

“灯泡开关”是经典算法问题，解法非常多，本讲座分别使用4种不同算法统计亮灯的数量，带领大家体验数学解析式带来的算法之美。模拟算法是模拟实际发生的物理过程，适合解决数学规律不明显(或尚未发现数学规律)的问题，算法简单明了，容易理解和实现，但效率较低。分别使用枚举算法和解析算法列举完全平方数，一步步提高算法效率，体验算法之美。

视频勘误：    

“灯泡开关问题”是经典算法问题，算法难度不大，规律也很容易观察出来，非常适合初学者作为算法入门问题学习。分别采用模拟算法和解析算法来解决问题，可以打开学生的算法思路，培养其不满足于解决问题，追求高效解题之道的品味。 因为是计划面向初学者，所以本视频讲解比较详细(过于详细，显得有些拖沓)，语速非常缓慢(过于缓慢，感觉提不起劲来，声音也有些小)，大家在观看视频时可以用2-3倍速播放。由于本次讲座没有明显的错误，就不给出视频勘误了，如果你发现明显错误，请及时联系我，以便完善勘误表。

特别鸣谢：

         “Python算法之旅”微信群的网友们参与试题讨论，其中“瓯海一高叶老师”、“毛毛”和“春”网友也给出了很漂亮的代码，特此表示感谢！同时欢迎大家加入“Python算法之旅”微信群，和斌哥一起讨论Python算法问题，体验算法之美。

“瓯海一高叶老师”提供参考代码：

“毛毛”网友提供参考代码：

“春”网友提供参考代码：

def bulbswitch(n:int):     j=int(n**0.5)     liston=[i*i for i in range(1,j+1)]     print(liston)

“Python算法之旅”微信群等着你