2016年9月22日
分治法求集合最大元
摘要： 题目：输入n 然后输入n个整数，用分治法求这n个数中的最大元； 思路：把这列数分成两半，递归下去，到只剩一个数时停止，返回这个数，如果不是一个数则返回分成的两段数最大值的较大者； 实验提示：在规模为n的数据元素集合中找出最大元。当n=2时，一次比较就可以找出两个数据元素的最大元和最小元。当n>2时， 阅读全文
posted @ 2016-09-22 15:50 茶飘香~ 阅读(757) 评论(0) 推荐(0) 编辑