我是靠谱客的博主 沉默小丸子,这篇文章主要介绍python使用分治法找序列最大值,现在分享给大家,希望可以做个参考。

最近上算法导论课,说道分治法,回来想用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使用分治法找序列最大值内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(45)

评论列表共有 0 条评论

立即
投稿
返回
顶部