视频内容:
“灯泡开关”是经典算法问题,解法非常多,本讲座分别使用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算法之旅”微信群等着你