搜索资源列表
cove
- 最大覆盖问题：给定n个整数a , a , ,an 1 2 组成的序列。如果对于i £ k £ j ，有k | j | a £ a ，则称j a 覆 盖序列区间i i j a , a , , a +1 ，相应的覆盖区间长度为j-i+1。
cove
- 最大覆盖问题:给定n 个整数n a , a , ,a 1 2 组成的序列，试设计一个O(n)时间算法，计算其最大覆盖 区间长度。-Maximum cover problem: Given n integers na, a,, a 1 2 composed of a sequence and try to design an O (n) time algorithm to calculate the maximum length of coverage ran
cover
- 设x , x , , xn 1 2 是实直线上的n个点。用固定长度的闭区间覆盖这n个点，至少需要多 少个这样的固定长度闭区间?设计解此问题的有效算法，并证明算法的正确性。-this is a project
encode1
- 给定 n个整数 a1,a 2,…,a n组成的序列，如果对于 组成的序列，如果对于 组成的序列，如果对于 组成的序列，如果对于 组成的序列，如果对于 组成的序列，如果对于 i<=k<=j i<=k<=j ,有 ak<=|a<=|a<=|a<=|aj|，则 称 aj覆盖序列区间 覆盖序列区间 覆盖序列区间 ai,a i+1 ,…,a j，相应的覆盖区间长度为 相应的覆盖区间长度为 相应的覆盖区间长度为 相应的覆盖区间长度为 相应的覆盖区间长度为 相应
cover
- 给定 n 个整数 a1,a2,…,an 组成的序列，如果对于 i< k< j,有 ak< |aj|，则称 aj 覆盖序列区间 ai,ai+1,…,aj，相应的覆盖区间长度为 j-i+1。 最大覆盖问题要求给定序列的最大覆盖区间长度 L。 例如，当 n 10，相应序列为：1,6,2,1,-2,3,5,2,-4,3 时，L 5。 ★数据输入 输入数据第一行是一个整数 n，第二行是整数序列 a1,a2,…,an。 ★数据输出 输出给定序列的最大覆盖区间长度