假设X：[1:n] 是实数数组， L 是一个固定的正整数L ≤ n。X的L 子数组是数组X 的L 连续元素的任意序列。L -子数组的波谷是该L-子数组中的最小值。给出一个分治算法， 输入一个数组
X[1:n] 和一个正整数L ≤n ，并返回具有最大波谷的子数组L 的起始位置，并根据n 和L 分析算法的时间复杂度。
2022-10-16 13:56:42
336KB
1
全国计算机等级考试二级笔试试卷基础部分和C语言程序设计1996年4月.doc
2022-10-15 14:06:24
80KB
1