今天的这个骑士之旅游戏的算法真是神奇,利用算法转化成程序计算,计算时间随着棋盘格数增加呈指数级增长,到8X8的棋盘格数时候,教程说需要30分钟才能计算出来, 我喝了个下午茶50分钟后还没有计算出来。随后教程话锋一转,引入了一个启发式的加速算法函数,然后一秒钟内就算完了 #还是人脑强 #python
最近学的这几个算法案例其实感觉蛮不错,特别是递归的算法让复杂问题变得简单了不少。而递归算法很多时候就是一个容易理解,但是又消耗资源的方法,这时候往往需要编程者对算法的补充优化了,例如今天这个范例,结合对于实际问题的进一步分析,一个小小的算法改进,就能带来效率的极大提升,结果真是让人刮目相看!
算法的学习的确比较烧脑,但是看到能运用到一些实际问题的解决,又会觉得这事充满着乐趣和成就感!我对于算法的学习也越来越感兴趣了!结合Python这么易于理解和表达的语言,感觉二者是相得益彰啊!