一、题目
考虑这样一种排序问题,即无法准确的知道等排序的各个数字到底是多大.对于其中的每个数字,我们只知道它落在实轴上的某个区间内.亦即,给定的 n 个形如[ai, bi ]的闭区间,其中ai,≤bi .算法的目标是对这些区间进行模糊排序(fuzzy-sort),亦即,产生各区间的一个排序<i1, i2, i3, i4,…in >,使得存在一个 cj ∈[ai, bi ],满足c1≤c2≤…≤cn .
a) <
算法导论 7-6 对区间的模糊排序
最新推荐文章于 2021-03-01 14:29:15 发布
博客探讨了如何使用快速排序的思想解决区间模糊排序问题。通过以特定元素为主元进行划分，将区间分为小于、等于和大于主元的三部分。在处理区间重叠时，视为相等并提取公共部分继续划分。文章提供了详细代码解释了处理相等区间的情况以及避免重复的策略。
最低0.47元/天 解锁文章
扫一扫
90
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
