概述
最近上算法导论课,说道分治法,回来想用python写写程序练练手,于是模仿一通写了如下的代码:
__author__ = 'day' def ArrayMaxMin(Array): return max(Array) def Sort(init_Array): if len(init_Array) <= 2: print (ArrayMaxMin(init_Array)) else: init_Array=[init_Array[i:i+2] for i in range(0,len(init_Array),2)] max_init_Array=[] for Array in init_Array: max_init_Array.append(ArrayMaxMin(Array)) Sort(max_init_Array) if __name__ == '__main__': Array = [2,5,5,3,6,37,7,8] Sort(Array)
方法实现了,可是现在问题来了。直接用max内建函数不是直接就解决问题了吗,为什么要使用分治法呢??
转载于:https://www.cnblogs.com/dayxiaobei/p/5283008.html
最后
以上就是沉默小丸子为你收集整理的python使用分治法找序列最大值的全部内容,希望文章能够帮你解决python使用分治法找序列最大值所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复