《算法设计与分析基础》习题1.2 第 9 题
  • 板块学术版
  • 楼主尤斯蒂亚
  • 当前回复1
  • 已保存回复1
  • 发布时间2021/4/15 09:47
  • 上次更新2023/11/5 00:32:29
查看原帖
《算法设计与分析基础》习题1.2 第 9 题
136596
尤斯蒂亚楼主2021/4/15 09:47

考虑下面这个算法,它求的是数值数组中大小最接近的两个元素的差。

算法: MinDistance(A[0..n-1]) 
//输入:数字数组 A[0..n-1] 
//输出:数组中两个大小相差最少的元素的差值 
dmin <- ∞ 
for i <- 0 to n-1 do 
for j <- 0 to n-1 do 
if i≠j and |A[[i]-A[j]| < dmin 
dmin <- |A[i]-A[j]| 
return dmin
尽可能改进该算法(如果有必要,完全可以抛弃该算法;否则,请改进该算法)

能不能不用树做,有没有别的简单一点的方法,蒟蒻不想写平衡树了QAQ。。

2021/4/15 09:47
加载中...