视频内容:
“灯泡开关”是经典算法问题,解法非常多,本讲座分别使用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算法之旅”微信群等着你
![786fc50beb528668917e02a621277519.png](https://i-blog.csdnimg.cn/blog_migrate/bfb2c481b5aa6b08b573e2635db313de.png)
![8d6964c337226726156b9363f7655386.png](https://i-blog.csdnimg.cn/blog_migrate/ff1897fcbc2412c30c31007b750c54fb.png)
![8683b1452ca0abe1c741c7b2bb2f6e45.png](https://i-blog.csdnimg.cn/blog_migrate/ef3ddc933689ce10f76f3b13f650a0f0.png)